滑動窗口問題集合Leetcode

原創

2020-05-26 08:40

滑動窗口問題

3 ，無重複字符的最長子串
76，最小覆蓋子串
209，長度最小的子數組
424，替換後的最長重複字符
438，找到字符中所有字母異位詞
567，字符串的排列
說明，數字爲Leetcode-cn的題號。
比如最小覆蓋子串。

發表評論

所有評論

還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.

相關文章

ACM篇：POJ 1753----Flip Game

很早的題，今天終於AC了。分黑白兩種情況枚舉第一行，與Fliptile類似。 #include <iostream> #include <cstdio> #include <cstring> #define min(a,b)

2020-07-07 18:03:57

ACM篇：POJ 3414 --Pots

一段通俗的代碼 #include <iostream> #include <cstdio> #include <queue> using namespace std; const int MAX = 100; int a; in

2020-07-07 18:03:46

codeforces 196b

http://codeforces.com/contest/196/problem/B B. Infinite Maze time limit per test 2 seconds memory limit per test

萌萌哒絮儿

2020-07-08 02:22:52

POJ 2184 Cow Exhibition 01揹包

題目鏈接題目大意就是給每個牛的Si和Fi，要你選出一些牛使他們的Si和Fi的總和最大，並且他們的Si的總和不爲0，Fi也是一樣。一開始看確實不好想，後來看了別人才知道，把Si看成花費，Fi看成價值。不就是我們熟悉的01揹包

多A几道题就好

2020-07-07 20:53:03

ACM篇：POJ 2572 -- Hard to Believe, But True!

水水水 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> using namespace std; int main() {

2020-07-07 18:03:45

ACM篇：POJ 1050 -- To the Max

動態規劃入門之最大連續子序列和。 #include <iostream> #include <cstdio> #define max(a,b) (((a) > (b)) ? (a) : (b)) using namespace

2020-07-07 18:03:45

ACM篇：POJ 1139 -- Cat and Mouse

首先標記貓可能出現的房間，然後便是簡單的深搜。 Also, the mouse can make a walk through two rooms… 本來以爲這句話要求米奇經過至少兩個不爲起點的房間，但似乎只需一個就夠了，也

2020-07-07 18:03:44

vector.size() 有點慢

如題。儘量先用一個變量將size()存好。 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <ctime

2020-07-07 18:03:42

Pro.ID 1004

代碼 @2018-01-04 以下是在線執行系統的結果，不代表複雜度 //解法1，執行慢，代碼短。 #include <iostream> #include <map> #include <string> using names

2020-07-07 08:44:39

COJ-1216 異或最大值

題目： Y - 異或最大值拿着這題就寫了一發暴力O(n^2)的果然超時，然而也沒啥思路，看了題解基本上都是用的01字典樹，奈何字典樹只會模板題，照着別人的代碼敲了敲，算是稍微理解了點字典樹的構造了吧，貼個代碼留個紀念.

2020-07-07 07:59:06

求數組的最長遞減子序列（dp）

1000ms 65536K給定一個整數序列，輸出它的最長遞減（注意不是“不遞增”）子序列。輸入包括兩行，第一行包括一個正整數N（N<=1000），表示輸入的整數序列的長度。第二行包括用空格分隔開的N個整數，整數範圍區間爲[-30000,

2020-07-07 07:22:12

Palindrome 簡單（dp）poj1159

Description A palindrome is a symmetrical string, that is, a string read identically from left to right as well as fro

2020-07-07 07:22:12

繼續暢通工程 HDU - 1879

省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可）。現得到城鎮道路統計表，表中列出了任意兩城鎮間修建道路的費用，以及該道路是否已經修通的狀態。現請你編寫程序，計算出全省

2020-07-07 07:22:12

Java---對角線-矩形相交

-------一般格式爲：a= b?c:d 意思是，如果b的條件成立，賦值a=c,否則a=d 這個表達式是可以嵌套的，即可以a=b?c?d?:e:f:g 這樣簡單地寫，就可以在某種情況代替if表達式而使程序看起來簡潔。但是這樣的

weixin_42929804

2020-07-07 03:33:36

最小生成樹-Prim及Kruskal

問題來源：hdu-1233 Problem Description 某省調查鄉村交通狀況，得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公

2020-07-07 01:32:10

24小時熱門文章

最新文章

最新評論文章