7.19-经典难问题总结

1. 前缀,后缀和中缀之间相互转换

中缀表示转前缀/后缀(附代码)
针对负数的情况
前缀/中缀/后缀相互转换

2. Tree Traversal

wiki
successor, predecessor
Iterative Preorder Traversal
Inorder Tree Traversal without Recursion
Inorder Tree Traversal without recursion and without stack
Iterative Postorder Traversal | Set 1 (Using Two Stacks)
Iterative Postorder Traversal | Set 2 (Using One Stack)

3. Morris Tree Traversal

build threaded tree, O(1) space traversal, no recursion, no stack using.
preorder, inorder, postorder traversal: Annie Kim's Blog

4. Sum Partition

如何把一堆数字分为两堆,使它们的和相等,或者相差最小。
Partition Problem
Partition a set into two subsets such that the difference of subset sums is minimum

5. K-Sum

从一堆数里面找到 k 个数,使它们的和等于 target,有多少种方式。
三维 dynamic programming
参考程序

6. KMP (Knuth-Morris-Pratt)

时间复杂度最优的pattern match算法,比较难理解。
wiki
更详细的讲解:
cnblog

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容