2024年5月17日
poj 3061 Subsequence
摘要： 题目链接： 来自罗勇军《算法竞赛》书中的习题。 题意：给长度为 \(N\) 的数组和一个整数 \(S\)，求总和不小于 \(S\) 的连续子序列的最小长度。 方法一：尺取法 主要思想为：当 \(a_1, a_2 , a_3\) 满足和 \(\geqslant S\),得到一个区间长度 \(3\), 阅读全文
posted @ 2024-05-17 22:34 胖柚の工作室 阅读(70) 评论(0) 推荐(0)
有效回文 II
摘要： 题目链接： 来自罗勇军《算法竞赛》尺取法一节的习题。 思路：反向扫描，设双指针为 \(i\) 和 \(j\)。 if (s[i] == s[j]) i++, j--; 否则的话要么删除 \(s[i]\) 或者删除 \(s[j]\)，看剩下的字符串是否是回文串。 class Solution { pu 阅读全文
posted @ 2024-05-17 20:49 胖柚の工作室 阅读(15) 评论(0) 推荐(0)