You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: src/locales/en.js
+53
Original file line number
Diff line number
Diff line change
@@ -60,13 +60,28 @@ const en = {
60
60
notYet: "Not yet",
61
61
},
62
62
problem: {
63
+
69: "69. Sqrt(x)",
64
+
278: "278. First Bad Version",
65
+
"278_desc": "The idea of the leftmost and rightmost is the same. Everyone can practice two questions. The actual situation can use different binary search according to the meaning of the question.",
66
+
327: "327. Count of Range Sum",
67
+
493: "493. Reverse Pairs",
63
68
743: "743. Network Delay Time",
69
+
778: "778. Swim in Rising Water",
70
+
"778_desc": "DFS + binary search, there are many similar questions, such as the 1439th question. This kind of question routine is very similar, and the difficulty is not big.",
64
71
1109: "1109. Corporate Flight Bookings",
65
72
1314: "1314. Matrix Block Sum",
66
73
1462: "1462. Course Schedule IV",
67
74
1480: "1480. Running Sum of 1d Array",
68
75
1584: "1584. Min Cost to Connect All Points",
69
76
2536: "2536. Increment Submatrices by One",
77
+
minimumLightRadius: "Minimum Light Radius",
78
+
minimumLightRadius_desc: "Classic ability detection binary search, leetcode also has a similar topic",
79
+
kthPairDistance: "Kth Smallest Distance Pair",
80
+
kthPairDistance_desc: "Typical counting binary search, which is essentially an ability test, but the number of questions is large, so it is separated.",
81
+
JZ51: "Sword Offer 51. Reverse pairs in an array",
If you ask me to summarize binary search in one sentence, I would say that binary search is an algorithm that makes the unknown world inorganic. That is, no matter what, we can discard half of the solutions, that is, we can cut the solution space in half.
159
+
The difficulty is two points: **what conditions** and **which part to discard**. This is the core problem that binary search needs to solve.
160
+
161
+
There are two basic types of tactics, namely the leftmost insertion binary search and the rightmost insertion binary search.
162
+
163
+
There are four basic types of strategies: ability detection binary search, prefix sum binary search, insertion sort binary search, and counting binary search.
164
+
165
+
These two parts are very practical. While understanding these two parts, please keep in mind a central point **half**.
166
+
167
+
For more information, please visit: https://lucifer.ren/blog/2021/03/08/binary-search-1`,
binarySearch_item2_keys: `Define the function that the possible argument is mid and the return value is a Boolean value. The outer layer adjusts according to the return value "; Solution space" . The sample code is an example of the leftmost binary.
176
+
`,
177
+
binarySearch_item3: "Prefix Sum Binary Search",
178
+
binarySearch_item3_keys: `
179
+
If the array is non-negative, then the prefix sum is a monotone non-decrement array, and we can sometimes make dichotomies based on it.
Continuously insert and maintain the ordered sequence, and then use the ordered sequence to do something.
184
+
`,
185
+
binarySearch_item5: "Counting Binary Search",
186
+
binarySearch_item5_keys: `The essence is also ability detection, so it is basically the same as the ability detection framework. Everyone compares and understands.
0 commit comments