码迷,mamicode.com
首页 >  
搜索关键字:subarray    ( 846个结果
209. 长度最小的子数组
// 滑动窗口 时间复杂度O(N) func minSubArrayLen(s int, nums []int) int { n := len(nums) // l,r为左右边界指针 l, r := 0, 0 // 窗口的和 sum := 0 // 返回结果 res := math.MaxInt64 ...
分类:编程语言   时间:2020-06-28 09:45:39    阅读次数:52
【CodeForces】CF Round 649 (Div.2)
CF Round 648 (Div.2)/CF1365 这次手慢了一点AC前3题只有+20。或者说一个重要原因是第一题看错了题 WA 了两发。 A. XXXXX 这题我和许多人一样把 Subarray 看成了 Subsequence,于是惨遭两发 WA。它要求求出连续子序列。我们分类讨论。答案是 - ...
分类:其他好文   时间:2020-06-15 17:51:54    阅读次数:55
leetcode 525. Contiguous Array
Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1. Example 1: Input: [0,1] Output: 2 Explanation: [0 ...
分类:其他好文   时间:2020-06-04 01:36:55    阅读次数:59
leetcode 每日一题 53. 最大子序和
动态规划 思路: 由于题目只要求得到最大和,故可以遍历数组nums,遍历的同时把每个元素的值更新为当前位置到之前所能得到的最大和,遍历完成后返回数组中最大值即可。更新的动态规划转移方程为:nums[i] = nums[i] + max(nums[i-1],0) 代码: class Solution: ...
分类:其他好文   时间:2020-06-03 15:24:56    阅读次数:60
53.最大子序和 (DP) 与152题相同
https://leetcode-cn.com/problems/maximum-subarray/ 用DP,不断更新全局最大值与当前最大值 ...
分类:其他好文   时间:2020-06-02 13:15:24    阅读次数:43
978. Longest Turbulent Subarray
问题: 给定数组,求满足锯齿形子数组<连续两两元素的增减关系为:增减依次循环出现>的最大长度。 Example 1: Input: [9,4,2,10,7,8,8,1,9] Output: 5 Explanation: (A[1] > A[2] < A[3] > A[4] < A[5]) Examp ...
分类:其他好文   时间:2020-06-01 13:46:46    阅读次数:54
LC_560-和为K的连续子数组
题目描述 Created by Edwin Xu on 5/15/2020 11:35 PM 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的 连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的 ...
分类:编程语言   时间:2020-05-29 22:55:36    阅读次数:65
974. Subarray Sums Divisible by K. 前缀和、同余定理
Given an array A of integers, return the number of (contiguous, non-empty) subarrays that have a sum divisible by K. Example 1: Input: A = [4,5,0,-2,- ...
分类:其他好文   时间:2020-05-28 00:53:15    阅读次数:54
LeetCode 53. 最大子序和 Maximum Subarray
动态规划。 时间复杂度O(n),遍历一遍数组。空间复杂度O(1)。 class Solution { public: int maxSubArray(vector<int>& nums) { int res = nums[0]; int sum = 0; for (int num : nums) { ...
分类:其他好文   时间:2020-05-25 15:57:53    阅读次数:52
918. Maximum Sum Circular Subarray
问题: 给定一个数组,其为循环数组(最后一个元素的下一个元素为第一个元素)。 求连续子数组和的最大值。 Example 1: Input: [1,-2,3,-2] Output: 3 Explanation: Subarray [3] has maximum sum 3 Example 2: Inp ...
分类:其他好文   时间:2020-05-23 18:26:27    阅读次数:54
846条   上一页 1 2 3 4 5 ... 85 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!