四月十三号

371. Sum of Two Integers:这题完全不会啊,看了答案都没咋看懂,竟然是简单难度的?

226. Invert Binary Tree: 典型的divide and conquer问题

258. Add Digits: 数学的trick,不是很值得关注,虽然没做出最优解,但是做出了程序员应该知道的解法

283. Move Zeroes: 双指针,只是在inc的的时候,要注意一步一步来,这样比较容易控制指针位置

492. Construct the Rectangle: 直接loop,也许有些数学的方法会简化,不过数学实在不算面试的一个方向

521. Longest Uncommon Subsequence I: 这题挺诡异,不过面试时候不可能遇到,也许在follow up里吧,但是做一遍也就会了,不用重新visit

530. Minimum Absolute Difference in BST: 递归inorder traversal,感觉用divide and conquer也可以做,不过没去尝试

506. Relative Ranks:这题没啥好做的

167. Two Sum II - Input array is sorted: two sum的题估计再也没有面试公司考了吧

455. Assign Cookies: 小朋友排排坐

453. Minimum Moves to Equal Array Elements: 又是一道数学题

383. Ransom Note: 用hashmap,只要用hashmap的题目都不算难

349. Intersection of Two Arrays:也是没什么难度

404. Sum of Left Leaves:主要还是traversal

122. Best Time to Buy and Sell Stock II: 只要t+1时间的值大于t的值就买卖一次,如果小于就加0

387. First Unique Character in a String:基本的hashmap的应用

171. Excel Sheet Column Number: 和罗马字那个差不多

237. Delete Node in a Linked List:所有linkedlist tag的题目我都手动完成过,linkedlist无难题,不过等到再遇到的时候再试试,尤其是那些reverse还要用到递归的

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