随笔分类 - 罗勇军《算法竞赛》

摘要：题目链接：来自罗勇军《算法竞赛》书中的习题。题意：给长度为

N

的数组和一个整数

S

，求总和不小于

S

的连续子序列的最小长度。方法一：尺取法主要思想为：当

a_{1}, a_{2}, a_{3}

满足和

⩾ S

,得到一个区间长度

3

,

23

0

有效回文 II

摘要：题目链接：来自罗勇军《算法竞赛》尺取法一节的习题。思路：反向扫描，设双指针为

i

和

j

。 if (s[i] == s[j]) i++, j--; 否则的话要么删除

s [i]

或者删除

s [j]

，看剩下的字符串是否是回文串。 class Solution { pu

6

0

随笔：100
文章：0
评论：0
阅读：2593

公告

昵称：胖柚の工作室
园龄： 2年1个月
粉丝： 2
关注： 15

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

pangyou3s

随笔分类 - 罗勇军《算法竞赛》

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

推荐排行榜