leetcode 53. Maximum Subarray 链接 "leetcode" 描述 Given an integer array nums, find the contiguous subarray (containing at least one number) which has th ...
分类：
其他好文 时间：
2020-04-03 16:25:10
阅读次数：
60
要求 给定一个含有 n 个正整数的数组和一个正整数 s 找出该数组中满足其和 ≥ s 的长度最小的连续子数组 如果不存在符合条件的连续子数组，返回 0 示例 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的连续子数组 思路 暴力 ...
分类：
其他好文 时间：
2020-03-30 09:40:08
阅读次数：
94
[TOC] "Leetcode 713" 问题描述 例子 方法 ...
分类：
编程语言 时间：
2020-03-29 11:09:56
阅读次数：
79
一、题目说明 题目152. Maximum Product Subarray，给一列整数，求最大连续子序列，其乘积最大。难度是Medium！ 二、我的解答 这个题目，用双重循环就可以了。 性能如下： 三、优化措施 仔细再读读题目，一列整数，上述方法太“通用”，一次循环就可以了。 ...
分类：
其他好文 时间：
2020-03-22 10:39:31
阅读次数：
58
问题：求给定数列中，最短子数列，使子数列之和>=给定值s Example: Input: s = 7, nums = [2,3,1,2,4,3] Output: 2 Explanation: the subarray [4,3] has the minimal length under the pr ...
分类：
其他好文 时间：
2020-03-21 15:07:57
阅读次数：
98
1 class Solution 2 { 3 public: 4 int maxSubArray(vector<int>& nums) 5 { 6 int n = nums.size(); 7 vector<int> dp(n + 5,0); 8 dp[0] = nums[0]; 9 int res ...
分类：
其他好文 时间：
2020-03-18 23:24:59
阅读次数：
67
Given an array of integers and an integer k, you need to find the minimum size of continuous subarrays whose sum equals to k, and return its length. i ...
分类：
其他好文 时间：
2020-03-18 09:33:00
阅读次数：
42
问题： 求给定数组中，连续k个数的最大平均值。 Input: [1,12,-5,-6,50,3], k = 4 Output: 12.75 Explanation: Maximum average is (12-5-6+50)/4 = 51/4 = 12.75 Note: 1 <= k <= n < ...
分类：
其他好文 时间：
2020-03-15 13:42:22
阅读次数：
67
给定一个整数数组 ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 示例 2: https://leetcode cn.com/problems/maximum product subarray/ 动态规划 其实这道题最直接的方法就是用 DP 来做，而且要用两个 dp 数组 ...
分类：
其他好文 时间：
2020-03-06 13:34:45
阅读次数：
59
1、题目 Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle. Note that the row index starts from 0. In Pascal's ...
分类：
其他好文 时间：
2020-03-02 01:09:35
阅读次数：
82
