/LeetCode

LeetCode Online Judge By C++

Primary LanguageC++

LeetCode

152/152

ToDoList

-1。 delete int,double最大值 throw error

  1. N-queuens ZigZag Conversion

  2. SingleNumber 其他算法 各种SingleNumber变种

  3. LinkListCycle I II 其他变种 编程之美

  4. Preorder Traversal Inorder Traver sal postorder 非递归 不用栈!

https://oj.leetcode.com/discuss/3339/o-1-space-o-n-complexity-iterative-solution

  1. 字符串常用操作 字符串 各种转换

  2. Pow(x,n) 优化

  3. Permutations (交换 取子集两种方式)

  4. Trie树

11 http://fisherlei.blogspot.com/2012/12/leetcode-recover-binary-search-tree.html 中序遍历 无堆栈 (前序 后序)

12 map边删除 边输出 不太建议这么用。。。 以及其他基本用法 iterate 红黑树

13.set

16.unordered_map 与 map

17.最大m字段和 (动态规划?) Maximum Subarray 是一个东西么?

18.汉诺塔 排序堆的建立..... 推排序 相当于优先队列

19.图的算法 kruskal prim dijstria flordy 似乎都拼错了。 拓扑排序

20.b树等 哈希原理等

21.三分查找 查询最值 三等分原理~~~

22.Scramble String

23.string size 跟length的区别

25.biset 位操作

27.Scramble string 动态规划方法总结

29.搜索分为广搜和深搜,广搜里面又有普通广搜,双向广搜,A* 搜索等。深搜里面又有 普通深搜,回溯法等。

30.封装/继承/多态 单一职责原则(一个类就做一件事)/开放封闭原则(对扩展开放、对修改封闭)/Liskov替换原则(子类必须替换基类)/高层模块不依赖于底层模块,二者都同依赖于抽象/使用多个小的专门的接口,而不要使用一个大的总接口