捣鼓👧到底在想什么

2020-05-28认识你的第几天

  1. 1190. 反转每对括号间的子串

  • 多重括号需要反转多次,需要先反转里层括号的数据,考虑用记括号位子
  • 如果不想用到字符反转(要循环),考虑用记括号位子&穿针引线,因为偶数次括号包围必定不反转,而且最后还要通过反向回归一次起点,但是方向是反对达到推出的效果,否则死循环
  1. 127. 单词接龙

  • 广度优先算法(BFS),还有个DFS有兴趣可以去了解
  • 怎么找到当前单词的变换过一个字母的所有单词,构建广义通用字符
  1. 理解递归

放弃你对于理解和跟踪递归全程的企图,只理解递归两层之间的交接,以及递归终结的条件

  • 定义函数fn() 函数要干什么
  • 找终止条件
  • 找n和n-1的等价条件,f(n)和f(n-1)的关系,此时你必须假定fn()能够帮你解决f(n-1)问题,能搞定f(n)就一定能搞定f(n-1)至于f(n-1)怎么搞定的,不能去纠结
  • 核查递归结束条件是否够严谨 m
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容