玮智能的博客

求整数数列的最大子列和（含子列范围）问题： 本问题以PAT甲级1007为例：有多种解法，时间复杂度从立方到线性都囊括了。包含如何规避坑点，多种思路求解。如有疑问可在评论区留言。欢迎大牛指正其中不足之处。 求解方法包括：以下三条分支 暴力定义法（立方时间）----> 累加求和法（平方时间）----> 最值查表法（线性时空） （我第一遍做此题的方法） 基于贪心思想动态规划法（线性时...

题目：难度Hard（请自行点击链接查看） https://leetcode-cn.com/problems/scramble-string/ V2版本的执行时间已经能达到较为理想的结果了。后面只是为了追求更高执行效率。 一、分析： 由题意：这个“乱序”字符串，是由原字符串任意二叉树分割（每一支至少要有一个字符）成每个叶子只有一个字符，再选择任意多个子节点交换左右子树得到。 这操作很明显属于...

786. 第 K 个最小的素数分数 原题出处： https://leetcode-cn.com/problems/k-th-smallest-prime-fraction/ 一个已排序好的表A，其包含 1 和其他一些素数.当列表中的每一个 p<q 时，我们可以构造一个分数 p/q 。 那么第k个最小的分数是多少呢?以整数数组的形式返回你的答案, 这里answer[0]...

1049数列的片段和(20分) 给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 1...