二分查找
FrancisGeek的工作室
算法&设计模式
展开
-
Search a 2D Matrix
Description:Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right. The first integer of原创 2017-02-27 20:32:44 · 166 阅读 · 0 评论 -
Two Sum II - Input array is sorted
问题描述简化了的Two Sum问题,数组全部已经递增排列解法一:思路:由于已经递增排列,那么就不需要用之前的HashMap了,直接上一首一尾两个指针,根据情况移动指针就可以了Code:public class Solution { public int[] twoSum(int[] numbers, int target) { int lo = 0, hi = numbers原创 2017-02-27 20:37:41 · 174 阅读 · 0 评论 -
Search in Rotated Sorted Array
Description:Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If f原创 2017-02-27 20:46:49 · 171 阅读 · 0 评论 -
Find the Duplicate Number
Description:Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate原创 2017-02-27 21:15:27 · 169 阅读 · 0 评论 -
Search Insert Position
Description:Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in t原创 2017-02-25 21:32:57 · 206 阅读 · 0 评论 -
Search for a Range
Description:Given an array of integers sorted in ascending order, find the starting and ending position of a given target value.Your algorithm’s runtime complexity must be in the order of O(log n).If t原创 2017-02-25 22:10:59 · 254 阅读 · 0 评论 -
Search a 2D Matrix
Description:Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right. The first integer of原创 2017-03-08 21:30:45 · 148 阅读 · 0 评论 -
Smallest Rectangle Enclosing Black Pixels
Description:An image is represented by a binary matrix with 0 as a white pixel and 1 as a black pixel. The black pixels are connected, i.e., there is only one black region. Pixels are connected horizon原创 2017-03-12 18:56:24 · 249 阅读 · 0 评论