随笔分类 - 杂题题解
蒟蒻的刷题记录。
摘要：今天在 DSA 课上提到了这道题，我就搜来做了一下。 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 暴力枚举什么的思路就不提了，肯定超时了。 思路1：DP 这个题看到我的第一想法就是用 DP，用 f[j] 表示以 j 结尾的连续子序
阅读全文
摘要：题面： Asterix，Obelix和他们的临时伙伴Suffix、Prefix已经最终找到了和谐寺。然而和谐寺大门紧闭，就连Obelix的运气也没好到能打开它。 不久他们发现了一个字符串S（|S|<=1000000），刻在和谐寺大门下面的岩石上。Asterix猜想那一定是打开寺庙大门的密码，于是就大
阅读全文
摘要：题目描述： 你有一个字符串t，它由n个字母组成。 定义一个字符串s的子串为，表示从位置l到r构成的一个新的串。 你的目标是构造一个字符串s，使得它的可能长度最小，要求s中存在k个位置i,可以找到k个以i为出发点的子串t。 输入： 第一行输入两个整数n和k，表示t的长度和需要k个子
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/1002/ 题面： 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。 为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，
阅读全文
摘要：KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ
阅读全文
摘要：同样是栈相关的一道题，来自《剑指Offer》 栈的压入、弹出序列 https://www.acwing.com/problem/content/description/40/ 题目如下： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均
阅读全文
摘要：在刷栈相关的题目时碰到这样的一题：先附上链接https://www.acwing.com/problem/content/description/3305/ 表达式求值 题目是给定一个表达式，其中运算符仅包含 +,-,,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 其中： 数据保证
阅读全文
