零基础转码，刷题打卡

yaohongy 发表于 2021-7-19 13:51
track.add(sb);  --> track.add(new StringBuilder(sb));

哭了，太感谢了，又是大佬哈哈。我还是java基础太差了，这些感觉都是java语言的问题

12：00~16：45
394. Decode String
stack方法

8.29~11:27
394. Decode String
recursion
12:27~17:30
721. Accounts Merge
UnionFind

12：00~17：00
721. Accounts Merge
adjacency table
18：40~19：07
547. Number of Provinces
dfs
19：08~20：43
bfs UnionFind

11:00~11:17
136. Single Number
bit operation------ 异或 exclusive or
11:18~1:06
191. Number of 1 Bits
bit operation------与 and
3：30~3：56
169. Majority Element
sort之后取nums[n/2]   摩尔            回头复习下各种sort的复杂度
3：58~4：49
190. Reverse Bits
逐一循环  
4：50~6：00
自底向上 分治
1:00~1:20
231. Power of Two
n & (n - 1)去掉末尾1  / n & (-n)只剩末尾1  /  被最大2的幂整除
2：00~2：17
389. Find the Difference
数组计数 / ASCII码相减 / 异或操作找奇数位

10:00~10:42
461. Hamming Distance
Integer.bitCount()     移位    n&(n - 1)
10:45~11:35
405. Convert a Number to Hexadecimal
每次移动4位  &15
11：36~11：51
268. Missing Number
i ^ nums[i] ^ n
15:00~15:30
338. Counting Bits
循环 / 三种递归
16:30~17:00
1318. Minimum Flips to Make a OR b Equal to c
18:00~19:14
89. Gray Code
19:15~19:42
260. Single Number III
19:45~19:58
371. Sum of Two Integers
0:30~0:45
137. Single Number II

7:53~9:29
421. Maximum XOR of Two Numbers in an Array
HashSet / 字典树还没有掌握
9：40~11：30
695. Max Area of Island
dfs
16：00~18：30
130. Surrounded Regions
dfs bfs
0:00~0:40
1631. Path With Minimum Effort
二分搜索+dfs

最近身体原因消停了会，今天开始重振旗鼓，继续加油
15：06~15：53
42. Trapping Rain Water
单调栈
16：20~19：43
84. Largest Rectangle in Histogram
单调栈

最近刚结束一学期的课，完全没时间刷题，今天开始一个月的寒假，要继续刷题了。

12/12

12:52~2:00

415. Add Strings

2:01~2:27
293. Flip Game

3:30~8:24
294. Flip Game II (又是回溯又是博弈论？还有bug。。。)