代码随想录算法训练营第八天| 344. 反转字符串|541. 反转字符串 II

 344. 反转字符串

文档讲解:代码随想录

视频讲解:字符串基础操作! | LeetCode:344.反转字符串_哔哩哔哩_bilibili

1. 感觉需要用到指针,但不知道咋做。

2. 倒序就是一个交换left,right指针对应指针值的过程。

3. 纠结在javascript中能不能用字符串索引(就是当数组用),javascript中不能像数组那样索引元素。

4. 再一次见识到了双指针的力量。用了半个小时左右。

541. 反转字符串 II

文档讲解:代码随想录

视频讲解:字符串操作进阶! | LeetCode:541. 反转字符串II_哔哩哔哩_bilibili

1. 读不懂题。

2. 卡哥真牛啊,纸上推一下吧,用小人脑虚拟出来的小计算机测试一下不好想的地方(谁和计算机比计算能力哟)。

3. (如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样)前半段字符串反转,这句话是遍历到后面才会遇到的,题目中放在了前面,(如果剩余字符少于 k 个,则将剩余字符全部反转),这两句话前面遍历遇到,题目中放在了后面,这个算法其实还是在考reverse函数的实现,(如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样)这本质上就是在计算机试结果。写边界条件确定整个题的循环不变量是啥,严格按照循环变量来写边界条件,出错率低。

4. (如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样)前半段字符串反转,这句话是遍历到后面才会遇到的,题目中放在了前面,(如果剩余字符少于 k 个,则将剩余字符全部反转),这两句话前面遍历遇到,题目中放在了后面,这个算法其实还是在考reverse函数的实现,(如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样)这本质上就是在计算机试结果。写边界条件确定整个题的循环不变量是啥,严格按照循环变量来写边界条件,出错率低。

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-06-14 05:20:05       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-06-14 05:20:05       101 阅读
  3. 在Django里面运行非项目文件

    2024-06-14 05:20:05       82 阅读
  4. Python语言-面向对象

    2024-06-14 05:20:05       91 阅读

热门阅读

  1. 4句话明白虚拟机和容器的区别

    2024-06-14 05:20:05       26 阅读
  2. leetcode415:字符串相加

    2024-06-14 05:20:05       26 阅读
  3. MFC序列号输入框

    2024-06-14 05:20:05       33 阅读
  4. GO -mod和GO111MODULE设置的那些事原创

    2024-06-14 05:20:05       31 阅读
  5. K8S部署MySQL

    2024-06-14 05:20:05       28 阅读