每日刷題打卡

2022/04/09 (第四十天)

今天做了九題

今天做完 LC 的 BST 章節
開始做花花的 binary search 章節

220. Contains Duplicate III
蠻特別的，用 set 去維護 window
並找數字的上下值，因為 c++ set 只有 lower_bound ，故需要做一些特殊操作
110. Balanced Binary Tree
108. Convert Sorted Array to Binary Search Tree
15. 3Sum
又做了一次，但是看了筆記才做出來。細節真的很多...
169. Majority Element
35. Search Insert Position
34. Find First and Last Position of Element in Sorted Array
69. Sqrt(x)
278. First Bad Version

2022/04/09 (第四十一天)

今天參加周賽
解了三題
2231. Largest Number After Digit Swaps by Parity
2232. Minimize Result by Adding Parentheses to Expression
2233. Maximum Product After K Increments

2022/04/12 (第四十四天)

今天做了一題
學習了一下 Segment tree
307. Range Sum Query - Mutable

2022/04/13 (第四十五天)

今天做了四題
307. Range Sum Query - Mutable
學習了一下 Binary index tree，但只有學 range sum 的用法，rank 的用法還沒學
303. Range Sum Query - Immutable
就是 prefix sum
704. Binary Search
981. Time Based Key-Value Store

2022/04/16 (第四十八天)
今天參加雙週賽 解了三題
2239. Find Closest Number to Zero
2240. Number of Ways to Buy Pens and Pencils
2241. Design an ATM Machine

2022/04/17 (第四十九天)

今天參加周賽 只解出兩題
2243. Calculate Digit Sum of a String
2244. Minimum Rounds to Complete All Tasks

另外練習了 quick sort 的 3-way partition

2022/04/18 (第五十天)

今天解了四題
153. Find Minimum in Rotated Sorted Array
154. Find Minimum in Rotated Sorted Array II
33. Search in Rotated Sorted Array
81. Search in Rotated Sorted Array II
解題思路都是 分 mid divide 下去，找到 sorted 的就提早 return 上來

2022/04/24 (第五十六天)
今天解了 14 題

2248. Intersection of Multiple Arrays
2249. Count Lattice Points Inside a Circle
2250. Count Number of Rectangles Containing Each Point
668. Kth Smallest Number in Multiplication Table
378. Kth Smallest Element in a Sorted Matrix
2. Add Two Numbers
445. Add Two Numbers II
2187. Minimum Time to Complete Trips
24. Swap Nodes in Pairs
206. Reverse Linked List
142. Linked List Cycle II
21. Merge Two Sorted Lists
23. Merge k Sorted Lists
147. Insertion Sort List

很强啊，都能一天刷十几题了

2022/04/26 (第五十八天)

今天做了三題
83. Remove Duplicates from Sorted List
82. Remove Duplicates from Sorted List II
1836. Remove Duplicates From an Unsorted Linked List