随笔分类 -  Binary Search

上一页 1 2
240. Search a 2D Matrix II
摘要：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 i 阅读全文
posted @ 2018-11-03 15:36 Veritas_des_Liberty 阅读(183) 评论(0) 推荐(0)
300. Longest Increasing Subsequence
摘要：Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Input: [10,9,2,5,3,7,101,18] Output: 4 Explanation: T 阅读全文
posted @ 2018-11-02 22:37 Veritas_des_Liberty 阅读(190) 评论(0) 推荐(0)
278. First Bad Version
摘要：You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality c 阅读全文
posted @ 2018-11-01 18:04 Veritas_des_Liberty 阅读(156) 评论(0) 推荐(0)
209. Minimum Size Subarray Sum
摘要：Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't 阅读全文
posted @ 2018-11-01 17:29 Veritas_des_Liberty 阅读(170) 评论(0) 推荐(0)
154. Find Minimum in Rotated Sorted Array II
摘要：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]). F 阅读全文
posted @ 2018-11-01 16:46 Veritas_des_Liberty 阅读(146) 评论(0) 推荐(0)
153. Find Minimum in Rotated Sorted Array
摘要：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]). F 阅读全文
posted @ 2018-11-01 16:15 Veritas_des_Liberty 阅读(160) 评论(0) 推荐(0)
81. Search in Rotated Sorted Array II
摘要：Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,0,1,2,2,5,6] might become [2,5,6,0,0,1,2]). Y 阅读全文
posted @ 2018-10-24 17:36 Veritas_des_Liberty 阅读(150) 评论(0) 推荐(0)
74. Search a 2D Matrix
摘要：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 f 阅读全文
posted @ 2018-10-23 21:09 Veritas_des_Liberty 阅读(179) 评论(0) 推荐(0)
69. Sqrt(x)
摘要：Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative integer. Since the return type is an in 阅读全文
posted @ 2018-10-22 18:30 Veritas_des_Liberty 阅读(246) 评论(0) 推荐(0)

上一页 1 2