摘要：
拆分字符串使唯一子字符串的数目最大 给你一个字符串 s ，请你拆分该字符串，并返回拆分后唯一子字符串的最大数目。 字符串 s 拆分后可以得到若干 非空子字符串 ，这些子字符串连接后应当能够还原为原字符串。但是拆分出来的每个子字符串都必须是 唯一的 。 思路 简单模拟+注意边界，不加剪枝也可以过，剪枝 阅读全文
摘要：
使数组和能被 P 整除 请你移除 最短 子数组（可以为 空），使得剩余元素的 和 能被 p 整除。 不允许 将整个数组都移除。 思路 假设，s为整个数组的和，s%p为k： 如果 k=0，什么都不用移除就，返回0 否则，我们需要找一段子数组 sub，如图 typedef long long ll; c 阅读全文
摘要：
第 i 个查询求 nums[starti] + nums[starti + 1] + ... + nums[endi - 1] + nums[endi] 的结果 你可以任意排列 nums 中的数字，请你返回所有查询结果之和的最大值。 由于答案可能会很大，请你将它对 109 + 7 取余 后返回 思路 阅读全文
摘要：
Consecutive Factors 630 可以分解为 3×5×6×7，其中 5、6、7 是三个连续的数字。 现在给定任意正整数 N，请你找到最大连续因子数，并列出连续因子的最小序列。 思路 固定一个数，然后枚举n连续的因子，记录长度 #include<bits/stdc++.h> using 阅读全文
摘要：
字符串 APPAPT 中共包含两个 PAT 作为子串。 第一个子串由第二，第四和第六个字符组成，第二个子串由第三，第四和第六个字符组成。 现在给定一个字符串，请你求出字符串中包含的 PAT 的数量。 思路 这里为了方便，默认 p 前面跟的是 ' '， f[i][0]表示当前位置为i，且为字符空格时的 阅读全文