摘要：
题目链接：1163. 按字典序排在最后的子串 方法：双指针 解题思路 【正常走路我不走，就是跳，就是玩】 任何非后缀子串字典序都小于其相应的后缀子串，如 $s[i, i + k] < s[i, n - 1]$, $k < n - 1$，故答案一定为后缀子串，即 $s[i, n - 1]$； 观察数据 阅读全文
posted @ 2023-04-24 21:54
lixycc
阅读(39)
评论(0)
推荐(0)
摘要：
题目链接：1105. 填充书架 方法一：记忆化搜索 解题思路 $dfs(i)$：从 $i$ 到 $n - 1$ 书放置的最小高度总和； 对于每一层：枚举当前层放置从 $i$ 开始的书，放置几本时整体的高度最优，按题目要求，必须是从 $i$ 开始的连续几本书，当前层的高度取最优方案中书的最高值； 返回 阅读全文
posted @ 2023-04-24 01:48
lixycc
阅读(42)
评论(0)
推荐(0)
摘要：
题目链接：6392. 使数组所有元素变成 1 的最少操作次数 方法一：计算最短的gcd为1的子数组 解题思路 本题目标：使得所有的数组元素都变为 $1$，通过求相邻元素 $gcd$ 将其赋值给一方的方式； 思路： 若想操作数最少，那么就是不为 $1$ 的数 $x$ 和 1 求 $gcd$，即 $x 阅读全文
posted @ 2023-04-24 01:04
lixycc
阅读(81)
评论(0)
推荐(0)
摘要：
题目链接：6390. 滑动子数组的美丽值 方法：计数排序 解题思路 维护窗口内的每个数字出现的次数，然后从小到达遍历哈希计数数组，统计遍历过的总次数 $cnt$，当 $cnt$ >= $x$ 时，说明当前的哈希数组下标即为当前窗口的第 $x$ 小的数。 代码 class Solution { pub 阅读全文
posted @ 2023-04-24 00:16
lixycc
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号