LintCode
Alworm
一个行走在Code世界的旅行者
展开
-
LintCode The first index of target
(一)题目描述给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。(二)注意此题的关键在于,返回的是第一个target 的index。(三)代码 public int binarySearch(int[] nums, int target) { int...原创 2019-11-11 18:07:23 · 104 阅读 · 0 评论 -
LintCode 41. 最大子数组
(一)题目描述给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。(二)样例样例1:输入:[−2,2,−3,4,−1,2,1,−5,3]输出:6解释:符合要求的子数组为[4,−1,2,1],其最大和为 6。样例2:输入:[1,2,3,4]输出:10解释:符合要求的子数组为[1,2,3,4],其最大和为 10。(三)注意事项子数组最少包含一个数(四)代码...原创 2019-11-09 20:11:31 · 129 阅读 · 0 评论