itdef

摘要： 地址 https://www.papamelon.com/problem/220 给定两个字符串s_1s_2...s_n和t_1t_2...t_n.求出这两个字符串的最长公共子序列的长度。 输入 输入第一行有两个整数m和n,分别表示字符串s和t的长度,输入第二行和第三行分别表示字符串s和t. 1≤n 阅读全文

摘要： 地址 https://www.papamelon.com/problem/213 给定一个字符 S，长度为 N。由 S 构成出新的字符串 T，长度也为 N。 起初 T 是一个空串，然后执行 N 次操作，每次操作有两种选择： 从 S 头部删除一个字符，加到 T 的尾部 从 S 尾部删除一个字符，加到 阅读全文

摘要： https://leetcode.cn/problems/course-schedule/ 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出， 其中 prerequ 阅读全文

摘要： 地址 https://leetcode.cn/problems/maximal-rectangle/ 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0"," 阅读全文

摘要： 地址 https://leetcode.cn/problems/longest-consecutive-sequence/ 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1： 输入 阅读全文

摘要： 地址 https://leetcode.cn/problems/jump-game/?favorite=2cktkvj 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums 阅读全文

摘要： https://www.papamelon.com/problem/305 给你一个数N,只能用2的幂次求和组成,问总共有多少种方案. 输入 包含多组测试数据,输入以EOF作为结束标志. 每组测试数据包含一个整数NN. 1≤N≤1,000,000 输出 输出一个整数. 由于结果可能会非常大,因此输出 阅读全文

摘要： https://www.papamelon.com/problem/308 给定一个长度为 m(m≤2000) 的小写字母字符串, 在给定组成该字符串的 n(n≤26) 个字符的添加和删除费用, 求使原字符串变为回文串的最小费用。 输入 第一行包含两个整数 n 和 m 第二行为长度为 m 的字符串, 阅读全文

摘要： https://www.papamelon.com/problem/255 一个监狱里有 P 个并排着的牢房, 从左到右依次编号为 1,2,...P 最初所有的牢房里都住着一个囚犯。相邻的两个牢房之间有一个窗户, 可以通过它与相邻的牢房里的囚犯对话。 现在要释放一批囚犯, 如果释放某个牢房的囚犯, 阅读全文

摘要： 地址 https://www.papamelon.com/problem/226 你需要驾驶一辆汽车行驶 L 单位距离。 最开始时, 卡车上有 P 单位的汽油。 汽车每开 1 单位距离需要消耗 1 单位的汽油。 如果在途中车上的汽油耗尽, 车就无法继续前行, 因而无法达到终点。 在途中一共有 N 个 阅读全文