29. 两数相除

迭代。eg: 65 / 8 = (65 – 8) / 8 + 1 = (57 – 16) / 8 + 2 + 1 = (41 – 32) / 8 + 4 + 2 + 1 = 9 / 8 + 7 = (9 – 8) / 8 + 1 + 7 = 1 / 8 + 8 = 8

因为有 INT_MAX 和 INT_MIN 的干扰,还得排除一下特殊情况

c++

28. 实现 strStr()

无算法遍历。高级算法:Knuth-Morris-Pratt 算法,前后缀法

c++ 遍历

26/27. 删除有序数组中的项

更简单,刚开始我以为要把整个vector都变掉,结果只需要变前几个,返回长度就行,运行时间差的就很多。

c++ 26方法一

c++ 26方法二

c++ 27

22. 括号生成

迭代

python

21/23/24/25. 合并/交换有序链表

指针交换操作

c++ 21

c++ 23

c++ 24

c++ 25

浙ICP备2021019730-1    浙公网安备 33010902002953号
Copyright © 2022 PanCake