<
12
返回列表 发新帖
楼主: annig
收起左侧

2021刷题打卡

|只看干货
 楼主| annig 4 天前 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
6/14/21

1588. Sum of All Odd Length Subarrays, Time: O(), Space: O()
557. Reverse Words in a String III, Time: O(N), Space: O(N)
1323. Maximum 69 Number, Time: O(N), Space: O(N)
876. Middle of the Linked List, Two pointers, Time: O(N), Space: O(1)
21. Merge Two Sorted Lists, Time: O(N), Space: O(1)
206. Reverse Linked List, Time: O(N), Space: O(1)
237. Delete Node in a Linked List, Time: O(1), Space: O(1)
回复

使用道具 举报

 楼主| annig 前天 01:18 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
6/15/21

1351. Count Negative Numbers in a Sorted Matrix, Time: O(M * N), Space: O(1)
242. Valid Anagram, Time: O(N), Space: O(1)
1748. Sum of Unique Elements, Map, Time: O(N), Space: O(N)

6/16/21

283. Move Zeroes, Time: O(N), Space: O(1)
回复

使用道具 举报

 楼主| annig 前天 16:01 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
6/17/21

Tree专题
617. Merge Two Binary Trees, Time: O(N), Space: O(N)
700. Search in a Binary Search Tree, Time: O(N), Space: O(H)
104. Maximum Depth of Binary Tree, DFS / BFS, Time: O(N), Space: O(H)
559. Maximum Depth of N-ary Tree, Time: O(N), Space: O(H)
226. Invert Binary Tree, D&C, Time: O(N), Space: O(H)
94. Binary Tree Inorder Traversal, 递归, 非递归用stack, Time: O(N), Space: O(H)
100. Same Tree, Time: O(N), Space: O(H)
872. Leaf-Similar Trees, 用两个list记录, list1.equals(list2), Time: O(N), Space: O(N)
606. Construct String from Binary Tree, DFS, 用sb记录, 每次先将当前root.val加入sb, 左边直接加并且继续往下搜, 右边检查存在的情况下再加和往下做, 这样就可以避免没用的(), Time: O(N), Space: O(H)
108. Convert Sorted Array to Binary Search Tree, Time: O(N), Space: O(H)
回复

使用道具 举报

 楼主| annig 6 分钟前 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
6/18/21

Tree
144. Binary Tree Preorder Traversal, 非递归时, 最后顺序根左右, 所以用stack存的根, pop根的时候再右左, Time: O(N), Space: O(H)
145. Binary Tree Postorder Traversal, Time: O(N), Space: O(H)
637. Average of Levels in Binary Tree, Double和Integer运算结果是Double, Time: O(N), Space: O(N)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

>
快速回复 返回顶部 返回列表