Leetcode 085 最大矩形
摘要：地址 https://leetcode.cn/problems/maximal-rectangle/ 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0","
阅读全文
posted @ 2022-09-24 00:22
09 2022 档案
Leetcode 128. 最长连续序列
摘要：地址 https://leetcode.cn/problems/longest-consecutive-sequence/ 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1： 输入
阅读全文
posted @ 2022-09-10 16:20
Leetcode 055 跳跃游戏
摘要：地址 https://leetcode.cn/problems/jump-game/?favorite=2cktkvj 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums
阅读全文
posted @ 2022-09-10 09:12
papamelon 305. 求和方案 Sumsets
摘要：https://www.papamelon.com/problem/305 给你一个数N,只能用2的幂次求和组成,问总共有多少种方案. 输入 包含多组测试数据,输入以EOF作为结束标志. 每组测试数据包含一个整数NN. 1≤N≤1,000,000 输出 输出一个整数. 由于结果可能会非常大,因此输出
阅读全文
posted @ 2022-09-04 23:15
papamelong 308. 最廉价的回文串 Cheapest Palindrome
摘要：https://www.papamelon.com/problem/308 给定一个长度为 m(m≤2000) 的小写字母字符串, 在给定组成该字符串的 n(n≤26) 个字符的添加和删除费用, 求使原字符串变为回文串的最小费用。 输入 第一行包含两个整数 n 和 m 第二行为长度为 m 的字符串,
阅读全文
posted @ 2022-09-04 21:22
papamelon 255. 贿赂囚犯 Bribe the Prisoners
摘要：https://www.papamelon.com/problem/255 一个监狱里有 P 个并排着的牢房, 从左到右依次编号为 1,2,...P 最初所有的牢房里都住着一个囚犯。相邻的两个牢房之间有一个窗户, 可以通过它与相邻的牢房里的囚犯对话。 现在要释放一批囚犯, 如果释放某个牢房的囚犯,
阅读全文
posted @ 2022-09-04 00:09
