子串——符合要求最小串（五）

作者: 旺叔叔 | 来源:发表于2018-11-22 17:06 被阅读0次

子串——符合要求最小串（五）
子串——还是符合要求最小串（六）
子串——依旧是符合要求最小串（七）
2019-10-24
羊肉串（补20170710）
动态规划之最大公共子序列
《朋友们都丢到了哪里》
132. 分割回文串 II
02 石头
LeetCode 132. 分割回文串 II

题目分析：

双指针依旧，只是字符串变成了数组，其实还省事。
再有序列就没有长度要求了而已。

解法：

public static int minSubArrayLen(int s, int[] nums) {
    int index = 0, sum = 0, left = 0, global = nums.length + 1;
    while (index < nums.length){
        sum += nums[index];
        while (left <= index && sum >= s){
            global = Math.min(index - left + 1, global);
            sum -= nums[left++];
        }
        index++;
    }

    return global == nums.length + 1 ? 0 : global;
}

子串——符合要求最小串（五）
LeetCode_209_MinimumSizeSubarraySum 题目分析：解法：
子串——还是符合要求最小串（六）
LeetCode_76_MinimumWindowSubstring 题目分析: 解法：
子串——依旧是符合要求最小串（七）
LeetCode_632_SmallestRange 题目分析：解法：
2019-10-24
集上夺命小串--撸串就撸最精致的串串告别“小脏店”，“沿街摊”--吃串串也要吃最精致的串串，在夺命小串，做一枚精...
羊肉串（补20170710）
夏天的沈阳到处是烧烤，儿子也愿意吃羊肉串。因为他训练还算认真，我给他买了五串羊肉串，是新疆人烤的那种小串。坐上车...
动态规划之最大公共子序列
题目的大意是已知两个字符串，求两个字符串的最大公共子序列。假设串X[i]是大串，Y[j]是小串，（i>j）那么在问...
《朋友们都丢到了哪里》
一个个那么鲜活的三十年积攒下来的朋友们不分先后不论长弱统统随着一小串一小串的数字丢了这些年我们已...
132. 分割回文串 II
给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。输入：s = ...
02 石头
冬子走向营区角落的一个小楼，标号043，标号下面还有一小串字符，看上去不是很清楚。进去找了间面朝西的房间，冬子无...
LeetCode 132. 分割回文串 II
题目给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。例：输入...