弱鸡刷题打卡贴

121. Best Time to Buy and Sell Stock
单层循环，keep住当前最低价，并且只用当前INDEx与最低相减 -- 充分利用不能在买进前卖出的条件

105.Construct Binary Tree from Preorder and Inorder Traversal
核心思想: 当前pre-order list的[0]是当前的root, 当前inorder list的root 的index以左为左subtree, 以右为右subtree。
提升性能：不用pop(0)， 每个recursion call只传index - 建立val_to_ind 的map

109. Convert Sorted List to Binary Search Tree
先吧Linkedlist转成array list， 再用dfs 以105类似思想做

200. Number of Islands
每个cell如果是'1'就用dfs（4个方向），并标记. 此题不需要用Union find

129. Sum Root to Leaf Numbers
dfs. 非leaf传当前值入下一层