二分查找是一个基础的算法，也是面试中常考的一个知识点。 基础二分查找 二分查找就是将查找的键和子数组的中间键做比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 每次移动left和right指针的时候，需要在mid的基础上加1或减1， ...
分类：
编程语言 时间：
2019-04-21 11:39:10
阅读次数：
140
1.题目要求 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[ ...
分类：
编程语言 时间：
2019-04-20 00:15:02
阅读次数：
186
【题目】最大连续子数组和（最大子段和） 背景 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为：Max{0,a[i]+a[i+1]+… ...
分类：
编程语言 时间：
2019-04-18 20:04:13
阅读次数：
209
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Inpu ...
分类：
编程语言 时间：
2019-04-17 20:51:31
阅读次数：
232
题目描述 给定一个非空且只包含非负数的整数数组 , 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1: 示例 2: 注意: 在1到50,000区间范围内。 是一个在0到49,999范围内的整数。 分析 这个题目还是利用Ha ...
分类：
编程语言 时间：
2019-04-14 12:45:27
阅读次数：
176
题目描述 给定一个整数数组，你需要寻找一个 连续的子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是 最短 的，请输出它的长度。 示例 1: 说明 : 1. 输入的数组长度范围在 [1, 10,000]。 2. 输入的数组可能包含 重复 元素 ，所以 升序 的 ...
分类：
编程语言 时间：
2019-04-14 12:40:35
阅读次数：
160
题目 数组中的一个数字减去它右边子数组中的一个数字可以得到一个差值，求所有可能的差值中的最大值。 数组{1, 4, 17, 3, 2, 9} 暴力法 直接枚举i,j (j i) 求max(a[i] a[j]) 复杂度O(n^2) 动态规划 解法一 设mx为当前到i 1位置的最大值，dp[i] 为当前 ...
分类：
其他好文 时间：
2019-04-13 23:43:48
阅读次数：
177
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: ...
分类：
其他好文 时间：
2019-04-13 10:37:13
阅读次数：
255
Description: You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct wa ...
分类：
编程语言 时间：
2019-04-09 20:39:21
阅读次数：
213
断网导致原来写的那么多答案全没了，博客园能不能实时保存草稿，醉。 https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/ 给一个数组a，找和大于k的所有子数组中的最短的那个。 最近二分有点上头，因为的确很强大，两个考虑 ...
分类：
其他好文 时间：
2019-04-07 18:05:37
阅读次数：
134
