问题描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 解法一(动态规划)： 用dp[i]表示第i位结尾 ...
分类：
其他好文 时间：
2020-11-08 17:06:45
阅读次数：
22
给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。 让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3 在 0 < i < A.length - 1 条件下，存在 i 使得： A[0] < A[1] < ... A[i-1] ...
分类：
其他好文 时间：
2020-11-04 18:05:44
阅读次数：
12
function findOdd(arr) { var result, num = 0; //sort()排序 arr = arr.sort(); for (var i = 0; i < arr.length; i++) { if (arr[i] arr[i + 1]) { num++; } els ...
分类：
编程语言 时间：
2020-10-29 10:32:50
阅读次数：
28
给定一个整数数组 nums，返回区间和在 [lower, upper] 之间的个数，包含 lower 和 upper。区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。 说明:最直观的算法复杂度是 O(n2) ，请在此基础上优化你的算法。 ...
分类：
其他好文 时间：
2020-10-26 11:12:12
阅读次数：
26
题目 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 实例 给定 nums = [2, 7, 11, 15], target = 9 因为 ...
分类：
其他好文 时间：
2020-10-21 21:25:01
阅读次数：
23
题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 解法 一种很容易想到的解法就是，遍历数组，对于每个元素a,看看数组中是否存在target-a的 ...
分类：
其他好文 时间：
2020-10-06 21:00:33
阅读次数：
20
给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 样例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]，其最大和 ...
分类：
编程语言 时间：
2020-09-18 02:19:04
阅读次数：
34
作者: Turbo时间限制: 1S章节: 哈希表 晚于: 2020-08-19 12:00:00后提交分数乘系数50% 截止日期: 2020-08-26 12:00:00 问题描述 : 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums ...
分类：
编程语言 时间：
2020-09-17 20:45:03
阅读次数：
23
问题 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 代码 贪心算法 核心思想就是检查之前 i-1 的元素和，如果小于零就舍弃——对应下面第六行代码 1 class Solution { 2 public: 3 int maxSubArray( ...
分类：
其他好文 时间：
2020-09-17 14:20:44
阅读次数：
24
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + ...
分类：
其他好文 时间：
2020-08-06 19:31:23
阅读次数：
67
