摘要: Leetcode之动态规划(DP)专题-474. 一和零(Ones and Zeroes) 在计算机界中,我们总是追求用有限的资源获取最大的收益。 现在,假设你分别支配着 m 个 0 和 n 个 1。另外,还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1  阅读全文
posted @ 2019-09-09 23:35 秦羽纶 阅读(531) 评论(0) 推荐(0) 编辑
摘要: Leetcode之动态规划(DP)专题-486. 预测赢家(Predict the Winner) 给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数,随后玩家2继续从剩余数组任意一端拿取分数,然后玩家1拿,……。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数 阅读全文
posted @ 2019-09-09 22:33 秦羽纶 阅读(552) 评论(0) 推荐(0) 编辑
摘要: Leetcode之动态规划(DP)专题-264. 丑数 II(Ugly Number II) 编写一个程序,找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 说明: dp含义: dp[i]表示第i-1个丑数。 阅读全文
posted @ 2019-09-09 21:57 秦羽纶 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 2019-09-16 #1171 从链表中删去总和值为零的连续节点 #1170 比较字符串最小字母出现频次 #1169 查询无效交易 #226 翻转二叉树 2019-09-15 #1190 反转每对括号间的子串 #1189 “气球” 的最大数量 2019-09-14 #238 除自身以外数组的乘积 阅读全文
posted @ 2019-09-09 21:23 秦羽纶 阅读(212) 评论(0) 推荐(0) 编辑