打卡

900. 一个正整数 n 可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中 n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数 n 的一种划分。现在给定一个正整数 n，请你求出 n 共有多少种不同的划分方法。共一行，包含一个整数 n。共一行，包含一个整数...

899. 给定 n 个长度不超过 10 的字符串以及 m 次询问，每次询问给出一个字符串和一个操作次数上限。对于每次询问，请你求出给定的 n 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进行的单个字符的插入、删除或替换算作一次操作。第一行...

897. 给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。第一行包含两个整数 N 和 M。第二行包含一个长度为 N 的字符串，表示字符串 A。第三行包含一个长度为 M 的字符串，表示字符串 B。字符串均由小写字母...

895. 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。第一行包含整数 N。第二行包含 N 个整数，表示完整序列。输出一个整数，表示最大长度。准备一个数组f，设状态为：f[i]是以第i个数为尾的所能达到的最长序列长度。先把数都存入一个数组里，然后从第二个...

9. 有 N 组物品和一个容量是 V 的背包。每组物品有若干个，同一组内的物品最多只能选一个。 每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。第一行有两个整数 N，V，...

4. 有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，...

剑指 Offer 38. 输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。排列组合，这里我用的是dfs，如果获得s的长度，我们要整的就是和是一样长度的用s的字符拼凑的字符串。每次dfs确定一个位置的字符，比如第一个位置我们...

1801. 你可能听说过“石头剪刀布”的游戏。这个游戏在牛当中同样流行，它们称之为“蹄子剪刀布”。游戏的规则非常简单，两头牛相互对抗，数到三之后各出一个表示蹄子，剪刀或布的手势。蹄子赢剪刀，剪刀赢布，布赢蹄子。例如，第一头牛出“蹄子”手势，第二头牛出“布”手势，则第二头牛获胜。如...

1143. 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串...

1748. 给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。请你返回 nums 中唯一元素的 和 。输入：nums = [1,2,3,2] 输出：4 解释：唯一元素为 [1,3] ，和为 4 。哈希表记录每个元素的出现次数，再遍历哈希表把出现次数为1的...

316. 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。注意：该题与 1081 https://leetcode-cn.1 <= s.准备一个哈希表mymap，记录各个字母的出现次数；准备...

对于一个字符串 S ，我们定义 f(S) 为 S 中出现的不同的字符个数。 例如 f(aba)=2，f(abc)=3,f(aaa)=1。现在给定一个字符串 S (假设长度为 len)，请你计算 len−1∑i=0 len−1∑ j=i f(S[i:j]) 。输入一行包含一个由小写...

接着《饿饿 饭饭》 的故事，在两天后，食堂的工作人员回来了，整个食堂又回到了原来井井有条的状态。两个月后，由于天气越来越热，大家的胃口越来越小了，作为食堂管理员的C非常担心孩子们的身体健康，所以他决定开展一个活动来调动孩子们吃饭的积极性，顺便考验一下孩子们的数学水平。如果回答正确...

给定一个长度为 n 的数组 a1,a2,…,an，接下来进行 n−1 次操作。每次选择一个下标 xx ，将 ax 和 ax+1 合并成 (ax)×(ax+1)mod1000003 ，并且你会获得 (ax−ax+1)^2 的分数。所以每次操作后，数组的长度将会减 1，当最后只剩下一...

给定一个字符串，你可以删除多个(可以是 0) 相同 的字符，这样操作之后，你能否得到一个回文串？如果能，求最小化删除的个数。多组数据。每一组数据包含两行，分别为字符串的长度 N，以及一个仅由小写字母组成的字符串 SS。对于每一组数据，输出一行。如果不可能得到一个回文串，输出 −1...

Polycarp 有一个长度为 nn 的数组 a1,a2,…,an（n 是偶数）。Polycarp 还得到了一个正整数 k，他开始对数组 a 做如下操作：选择一个下标 i (1≤i≤n)i (1≤i≤n) 使 ai 减去 kk。在 Polycarp 进行若干次操作后（可能 0 次...

您将获得一个 n×n 的网格，网格中每个正方形的颜色为黑色或白色。每行的黑色方块数与白色方块数相同。每列的黑色正方形数与白色方块数相同。没有行或列具有 3 个以上相同颜色的连续正方形。给定网格，确定它是否正确。第一行一个数字 n（2≤n≤24)， 并且数字 n 是偶数。接下来 n...

insert x y，在从前往后的第x个元素后面插入y这个数。如果x=0，那么就在开头插入。delete x，删除从前往后的第x个元素。query k，询问从前往后数第k个元素是多少。第一行一个整数m，表示操作个数。接下来m行，每行一个上面所述的操作。输出若干行，对于每个查询操作...

现在有一个栈，有n个元素，分别为1,2,…,n。我们可以通过push和pop操作，将这n个元素依次放入栈中，然后从栈中弹出，依次把栈里面的元素写下来得到的序列就是出栈序列。比如n=3，如果执行push 1, push 2, pop, push 3, pop, pop，那么我们po...

我们称一个字符串为好字符串，指这个字符串中只包含’0’和’1’。现在有一个好字符串，求这个字符串中’1’恰好出现k次的子串有多少个。第一行给出一个数字k，表示子串中’1’的个数。第二行给出好字符串。前缀和+哈希表。题目要求我们找的是子串中1的个数为k的情况有多少，我们当然可以枚举...