2018年1月6日

35.Search Insert Position

摘要: 题目链接:https://leetcode.com/problems/search-insert-position/description/ 题目大意:一串升序数组和target,如果在数组中能找到target,则返回下标值;如果找不到,则返回应插入的位置下标值。 解法一:利用二分查找,查找是否有t 阅读全文

posted @ 2018-01-06 22:18 二十年后20 阅读(130) 评论(0) 推荐(0) 编辑

34.Find First and Last Position of Element in Sorted Array---头条面试题、《剑指offer》38

摘要: 题目链接 题目大意:找出一串升序数组中target值的起始下标和结束下标值,如果不存在则返回{-1,-1}。 解法一:用二分查找,找到数组中的target,然后找其左边和右边的target下标值。代码如下(耗时11ms): 1 public int[] searchRange(int[] nums, 阅读全文

posted @ 2018-01-06 21:37 二十年后20 阅读(142) 评论(0) 推荐(0) 编辑

240.Search a 2D Matrix II

摘要: 题目链接:https://leetcode.com/problems/search-a-2d-matrix-ii/description/ 题目大意:一个矩阵,每行从左到右,数值以升序排列;每列从上到下,数值以升序排列。从这个矩阵中找到是否有target数值存在,如果有返回true,否则返回fals 阅读全文

posted @ 2018-01-06 17:16 二十年后20 阅读(122) 评论(0) 推荐(0) 编辑

74.Search a 2D Matrix

摘要: 题目链接:https://leetcode.com/problems/search-a-2d-matrix/description/ 题目大意:一个矩阵,从左到右有序排列(未给升序或降序),从上到下,从小到大排列。给出一个target值,在这个矩阵中找找是否有该值,如果有返回true,否则返回fal 阅读全文

posted @ 2018-01-06 16:26 二十年后20 阅读(137) 评论(0) 推荐(0) 编辑

导航