四月二十六号

421. Maximum XOR of Two Numbers in an Array: 这种题目还是不熟悉啊, 从最高位开始,每个值都和上一层的两个children值相xor

486. Predict the Winner: 真的好难啊。。。用动态规划,首先得想到dp[i][j]代表什么

392. Is Subsequence: 终于做出来一题

487. Max Consecutive Ones II: 还好又做出来一题

320. Generalized Abbreviation:这题虽然是backtracking的题目,但是是利用pos的变化来控制,并不是loop一个序列,这种backtracking的题还是我的弱项

144. Binary Tree Preorder Traversal:这题是舒缓心情的啊

494. Target Sum: 太难了, 好痛苦,折腾了好长时间,别人的算法还没完全看懂

378. Kth Smallest Element in a Sorted Matrix:这题用二分查找法,就不做了,上一题做伤了,休息下,亲手用二分法写一遍

12. Integer to Roman:这题简单

156. Binary Tree Upside Down: 做题的时候并没有写会,等回看的时候再写吧。

360. Sort Transformed Array: 一点思路都没有,好烦啊,思路就是先计算一遍,然后会形成一个抛物线,按照抛物线的规律来依次构建array

216. Combination Sum III: 典型的backtracking的问题

286. Walls and Gates: 这题是看了一下思路做的,思路倒是不难,可能现在脑子不怎么转了吧,毕竟刷了一天了。。。

22. Generate Parentheses: 又是一道backtracking的问题,在backtracking的过程中,可以考虑多个函数,而不只是利用循环。

452. Minimum Number of Arrows to Burst Balloons: 这题是个greedy,greedy的题目一般就是找规律,排序找规律

你可能感兴趣的:(四月二十六号)