LeetCode 大於給定和最短子陣列

2021-08-18 17:41:29 字數 576 閱讀 7072

對於陣列的操作,在演算法實現中,可以考慮三種思想

陣地攻守 例題

指標碰撞 例題

滑動視窗 本題

給定乙個含有 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...