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

Sabrina_0413 发表于 2018-4-30 06:23
4月30日：DFS的题为什么都那么难。。。答案都看的晕晕乎乎的直接放弃。。。。哎，刷了一天，一道都没刷出来 ...

可以看看binary tree max depth 休闲一下~加油加油

vtiaocao 发表于 2018-5-1 02:22
可以看看binary tree max depth 休闲一下~加油加油

休闲一下。。。
没关系   熬一熬多做点题就好了。。。。

5月1日：542；547
542. 01 Matrix
1. BFS---有一个找上下左右元素的方法，倒是挺有意思。定义一个helper=[[-1,0],[1,0],[0,-1],[0,1]]，然后for I in rang(4),进行循环
2. DP: 先从上左遍历比较，然后是下右，为什么呢？
547. Friend Circles
1. DFS: 定义一个visited=[0]*len(M)来表示所有的人，visited[i]=0是表示没有访问过，然后将i行的所有数据进行遍历，找出它所有的朋友，并将其朋友的朋友也进行遍历。。。之后均标识为1，表示访问过。
2. union find: 以后回来再看该方法
视频不错：https://www.youtube.com/watch?v=ID00PMy0-vE

终于有点紧张了。。。

5月2日：
107. Binary Tree Level Order Traversal II
用queue
108. Convert Sorted Array to Binary Search Tree
690. Employee Importance

5月3日：695. Max Area of Island
对访问过的地方进行标志：由“0”变成“1”，或者定义visited=[[False for x in range(grid[0])] for y in range(len(grid))]
5月4日：289. Game of Life
本题的关键是如何做到“同时”变。有两个方法：（1）定义一个changed，来记录是否变了；（2）若0变为1，则先将1设定为2；若1变为0，则先将0设定为3.原值为 X%2
279. Perfect Squares
(1)math: 基本知识点：a. 每一个自然数都可以表示为4个数字的平方和；b. 当一个数不能表示为4^a(8*b+7)的时候，这个数可以表示为3个数的平方和；c. 若int(n**0.5)**2==n, 则表示该数可以表示为一个数的平方和

最近一直被BFS，DFS折磨着。。。然后又忙了一阵签证的事情。。。总之，补上这几天的刷题，虽然不多，但是总算还是有点进展：
2018/5/5："752. Open the Lock
2018年5月8日：
417. Pacific Atlantic Water Flow
纠结了好多天的题，终于静下心看懂了DFS的答案。
743. Network Delay Time
1.DFS： collections.defaultdict(list)==》定义一个hashtable，并同时定义value的格式。与hashtable相比，不用判断key是否存在hashtable中，它可以自己判断，如果不存在，就自己会自动产生一个新的。
dist = {node: float('inf') for node in xrange(1, N+1)}
2.  Dijkstra's Algorithm
heap..."
2018年5月9日：638. Shopping Offers

2018年5月10日："802. Find Eventual Safe States

Sabrina_0413 发表于 2018-5-1 22:20
5月1日：542；547
542. 01 Matrix
1. BFS---有一个找上下左右元素的方法，倒是挺有意思。定义一个helper= ...

还有一种做法:
{-1, 0, 1, 0, -1}
for i = 0..4, ([i], [i+1])就是一个坐标;

5月11日：324;179；530
324. Wiggle Sort II   
179. Largest Number
1. sort()可以直接定义排序的key
class LargerNumKey(str):
    def __lt__(x, y):
        return x+y > y+x

nums.sort(key=LargerNumKey)
2. map（）
nums=map(str,nums)
530. Minimum Absolute Difference in BST

vegito2002 发表于 2018-5-11 03:15
还有一种做法:
{-1, 0, 1, 0, -1}
for i = 0..4, (, )就是一个坐标;

哇~！赞~~O(∩_∩)O谢谢！~~