每日刷題打卡

投个简历 有面试的压力的情况下 恨不得一天24小时刷题

清蓬村民 发表于 2022-3-10 23:23
投个简历 有面试的压力的情况下 恨不得一天24小时刷题

因為目前刷得有點少，感覺不夠充足
不過想想好像是缺乏了點動力，每日刷的題很少...

我會找幾間先投一下!!
感謝建議

2022/03/11 (第十一天)


今天刷了五題
今天開始刷 LC 的 Recursion II 章節

99. Recover Binary Search Tree
這題蠻特別的，需要一點 insight，這邊只會有兩個不符合，所以只要找到不符合的那兩個就可以
有可能相鄰，也有可能不相鄰
用 inorder + 紀錄 predecessor 做

98. Validate Binary Search Tree
雖然昨天做過了，今天用了 99 的方法再做一次

100. Same Tree
就遞迴

912. Sort an Array
練習了 merge sort

240. Search a 2D Matrix II
蠻特別的，每次遞迴下去都把大 matrix 切成兩個小 matrix 繼續下去做
不是很好寫，要多練習

2022/03/13 (第十三天)


今天參加了周賽，解了三題
2200. Find All K-Distant Indices in an Array
2201. Count Artifacts That Can Be Extracted
2202. Maximize the Topmost Element After K Moves
這三題都沒有太特別
第四題我用 bellman ford TLE 了 QQ


今天還將之前 CV 的 latex 環境建好了，也看了三間公司，準備來投履歷，練習面試
不過最近職務上有新業務，今天花了點時間準備一下

2022/03/15 (第十五天)

今天做了一題
52. N-Queens II
八皇后的題目，主要是斜的部分去分區比較特別
x+y 和 x-y+n-1

另外複習了 recursion tree 的複雜度算法

2022/03/16 (第十六天)

今天做了一題
489. Robot Room Cleaner
弄了一個小時才弄出來，才發現是對 mod 的理解有誤
以為 -1 % 4 = 3，其實是 -1

2022/03/17 (第十七天)

今天做了一題
37. Sudoku Solver
跟昨天的八皇后差不多

2022/03/18 (第十八天)

今天做了三題
426. Convert Binary Search Tree to Sorted Doubly Linked List
這題跟 99. Recover Binary Search Tree 一樣，就是紀錄個 predecessor
84. Largest Rectangle in Histogram
許久以前做過，再做一次還是忘了
就是用 stack 紀錄一下可能的開始，在結束的時候處裡一下
比較特別的是開始的位子，不一定是現在的位置，要看一下 stack 內
218. The Skyline Problem
頗特別，第一次做這種類型的題目
Sweep line algorithm
就根據大樓開始與結束的事件去做處裡，不過有很多小細節要注意

楼主很棒，每天坚持

謝謝 me77 的鼓勵

2022/03/20 (第二十天)


參加了雙周賽與周賽
做了六題
2206. Divide Array Into Equal Pairs
2207. Maximize Number of Subsequences in a String
2208. Minimum Operations to Halve Array Sum
2210. Count Hills and Valleys in an Array
2211. Count Collisions on a Road
2212. Maximum Points in an Archery Competition

都沒太特別
除了 2212，第一時間就直接上 01背包 DP 解法，結果 TLE。一時沒有想到爆破的時間複雜度還比較低 2^12