LeetCode二分 binary_search（共58题）

Posted 2021-01-16 zhangwanying

【4】Median of Two Sorted Arrays 

【29】Divide Two Integers 

【33】Search in Rotated Sorted Array 

【34】Find First and Last Position of Element in Sorted Array 

【35】Search Insert Position 

【50】Pow(x, n) 

【69】Sqrt(x) 

【74】Search a 2D Matrix 

【81】Search in Rotated Sorted Array II 

【153】Find Minimum in Rotated Sorted Array 

【154】Find Minimum in Rotated Sorted Array II 

【162】Find Peak Element 

【167】Two Sum II - Input array is sorted 

【174】Dungeon Game 

【209】Minimum Size Subarray Sum 

【222】Count Complete Tree Nodes 

【230】Kth Smallest Element in a BST 

【240】Search a 2D Matrix II 

【270】Closest Binary Search Tree Value 

【275】H-Index II 

【278】First Bad Version 

【287】Find the Duplicate Number 

【300】Longest Increasing Subsequence 

【302】Smallest Rectangle Enclosing Black Pixels 

【349】Intersection of Two Arrays 

【350】Intersection of Two Arrays II 

【354】Russian Doll Envelopes 

【363】Max Sum of Rectangle No Larger Than K 

【367】Valid Perfect Square 

【374】Guess Number Higher or Lower 

【378】Kth Smallest Element in a Sorted Matrix 

【392】Is Subsequence 

【410】Split Array Largest Sum 

【436】Find Right Interval 

【441】Arranging Coins 

【454】4Sum II 

【475】Heaters 

【483】Smallest Good Base 

【497】Random Point in Non-overlapping Rectangles 

【528】Random Pick with Weight 

【644】Maximum Average Subarray II 

【658】Find K Closest Elements 

【668】Kth Smallest Number in Multiplication Table 

【702】Search in a Sorted Array of Unknown Size 

【704】Binary Search 

【710】Random Pick with Blacklist 

【718】Maximum Length of Repeated Subarray 

【719】Find K-th Smallest Pair Distance 

【744】Find Smallest Letter Greater Than Target 

【774】Minimize Max Distance to Gas Station 

【778】Swim in Rising Water 

【786】K-th Smallest Prime Fraction 

【793】Preimage Size of Factorial Zeroes Function 

【852】Peak Index in a Mountain Array 

【862】Shortest Subarray with Sum at Least K 

【875】Koko Eating Bananas 

【878】Nth Magical Number 

【887】Super Egg Drop