對於陣列的操作,在演算法實現中,可以考慮三種思想
陣地攻守 例題
指標碰撞 例題
滑動視窗 本題
給定乙個含有 n 個正整數的陣列和乙個正整數 s , 找到乙個最小的連續子陣列的長度,使得這個子陣列的數字和 ≥ s 。如果不存在符合條件的子陣列,返回 0。
舉個例子,給定陣列 [2,3,1,2,4,3] 和 s = 7,
子陣列 [4,3]為符合問題要求的最小長度。
package com.wy.leetcode;
// 陣列的滑動視窗
public
class t209 ;
system.out.println(t209.minsubarraylen(7,nums));
}public
static
intminsubarraylen(int s, int nums) else
if(sum>=s)
}if(result==length+1)
return
0; return result;
}}
LeetCode725大於給定元素的最小值
題目描述 給定乙個有序的字元陣列 letters 和乙個字元 target,要求找出 letters 中大於 target 的最小字元,如果找不到就返回第 1 個字元 input letters c f j target d output f input letters c f j target k...
leetcode1605 給定行和列的和求可行矩陣
給你兩個非負整數陣列 rowsum 和 colsum 其中 rowsum i 是二維矩陣中第 i 行元素的和,colsum j 是第 j 列元素的和。換言之你不知道矩陣裡的每個元素,但是你知道每一行和每一列的和。請找到大小為 rowsum.length x colsum.length 的任意 非負整...
Leetcode 最短回文串
題目鏈結 只是在馬發車演算法基礎上改動了最後的處理方式,因為這道題限制在字串前面新增字元,所以必須回文子串的起始位置在s字串的開頭才能。class solution string t for int i 0 ii else while t i p i 1 t i p i 1 if i p i r c...