每日打卡

chenxianggre 发表于 2018-11-20 06:03
75. Sort Colors
使用啊a[3]存储值每种颜色的种类

只允许一遍遍历的话，有待思考

670. Maximum Swap
找到最大的数字，已经在第一位，换到第二位，依次迭代；对相应位，找到最大的数字，如果有最大的数字，优先换后面的使用<=实现。如果换了 return，或者循环之后换。

33. Search in Rotated Sorted Array
二分法拆分

13. Roman to Integer
如果I后面是V，X合并运算，等等

206. Reverse Linked List
使用dummy，三个一组

20. Valid Parentheses
使用栈

494. Target Sum
1.递归，考虑+-所有可能；
2.计算和，减去target后 /2，得到的即时哪些数前面有负号，然后先排序，计算有多少种方式得到值。

chenxianggre 发表于 2018-11-20 06:58
494. Target Sum
1.递归，考虑+-所有可能；
2.计算和，减去target后 /2，得到的即时哪些数前面有负号，然 ...

看博客有更多合适解法，包括dp

785. Is Graph Bipartite?
染色，初始化0，第一点1，所有个点相连的为-1，然后1，如果发现1，-1矛盾，返回false，else 返回true

79. Word Search
上下左右递归，注意边界