今天开始刷题！希望自己可以坚持下去

3月6日，easy：112;226;235；257
112:方法1：The basic idea is to subtract the value of current node from sum until it reaches a leaf node and the subtraction equals 0, then we know that we got a hit. Otherwise the subtraction at the end could not be 0.
方法2：定义p=[(node,val)],依次进行判断。（pop() 函数用于移除列表中的一个元素（默认最后一个元素），并且返回该元素的值。）
226:可以使用stack或递归两种方法
binary search tree的特征：左边儿子节点的值比父节点小，右边儿子节点的值比父节点小，

3月7日，easy：404;437
3月8日，休息日。。。

加油加油！ 你男票推荐的视频好棒！

今天只刷了一道题：501，不过收获蛮大：
Morris traversal for Preorder(该方法不需要额外的空间):https://www.youtube.com/watch?v=wGXB9OWhPTg
501：方法1：主要思路是利用BST的特性，先找到最小值，依次从小到大输出（Mirris travesal or 用递归）。==》找出出现频率最高的。方法2：使用hashtable，然后找出最大的value（频率： maxfre=max(hashtable.values())）。最后把值放在list中。注意hashtable.values()和hashtable.items(). 方法3：使用count = collections.Counter()，与hashtable相比，count不用判断值是否存在与count中，可直接count[item
+=1. 注：遍历tree的方法，可以用Bfs（queue）,也可以用DFS--stack，或者递归

shaonan 发表于 2018-3-9 08:54
加油加油！ 你男票推荐的视频好棒！

哈哈   我也感觉那个视频蛮不错的~~
同加油~！

加油～ 棒棒哒

Sabrina_0413 发表于 2018-1-22 08:14
今天刷了两道medium的题：
11;33
感觉这些题都挺有意思，收获颇多，明天继续加油~！

来向lz学习！

Joshua666 发表于 2018-3-10 02:57
加油～ 棒棒哒

O(∩_∩)O谢谢~！

vtiaocao 发表于 2018-3-10 03:17
来向lz学习！

(๑•̀ㅂ•́)و✧加油！

看来还是有人看刷题贴的，就贴一下男票给我安排的做题顺序吧，零起点的小伙伴可以参考。---我是按照这个顺序刷题的，每个tag先做容易的，再做medium，打算刷第二遍的时候按照自己的程度考虑是否做一些hard的题。
Priority 1：Array，Hash Table，Linked List，Tree，Two Pointers，String，Binary Search，Greedy，Queue，Heap，Stack。
Priority 2：Graph，Breadth-first Search，Depth-first Search，Sort，Backtracking，Recursion/Dynamic Programming/Memoization，Divide and Conquer，Binary Search Tree
Priority 3：Union Find，Topologial Sort，Trie，Binary Indexed Tree，Segment Tree，Minimax