每日打卡

173 Binary Search Tree Iterator
因为在聊天，这题没见过，待会看

补充内容 (2018-11-25 08:45):
已经解决，用一个栈来记录下一次遍历的元素，同时取元素之后，入栈取出元素的右子树的左左左左节点

257 Binary Tree Paths
使用递归，每次传入 res；-> (root->val),到达叶子节点后插入res；

121 best time to sell and buy stock

chenxianggre 发表于 2018-11-17 12:36
173 Binary Search Tree Iterator
因为在聊天，这题没见过，待会看

173 补上：
原来不懂bst的确定概念 一直不知道为什么可以不通过比较就可以找到下一个最小的数。
经过查阅资料 知道了bst不仅仅是二叉树，而且左边点<中点<右边点
这样就是不断查找自己分支,最小的在最左边，然后依次向上，遇到每个子树的中点 再从左边开始遍历右边子树

157   Read N Characters Given Read4 (/problems/read-ncharacters-given-read4)
什么鬼？？？回头再看

636 Exclusive Time of Functions (/problems/exclusive-time of-functions)
垃圾题，lc上面踩大于赞
这种题，以后想看再看

125 Valid Palindrome
大小写统一，记得有数字，来回遍历就ok

23. Merge k Sorted Lists
这题很搞，在于oj通不过，((1+2)+3)+4和（1+2）+（3+4）复杂度一样，但是算到后面每一line的元素不一样了

56. Merge Intervals
把第一个元素放入vector,然后依次用vector.back( )和下一个interval比较，如何不重叠，直接放入下一个interval，如果重叠：back（）.end>nextInterval.start, 则根据两者end最大修改back（）

282. Expression Add Operators
这一题，下意识就是暴力，然而看到标准解法后，瞬间不想看，以后再说