随笔分类 -  Leetcode

上一页 1 2
Leetcode 5 Longest Palindromic Substring (最长回文子字符串）(动态规划)
摘要：Leetcode 5 题目描述 例子 方法一 方法一关键思想，每当我们向右移动时，我们只需要考虑使用这个新字符作为尾巴是否可以产生新的回文字符串，其长度为（当前长度+1）或（当前长度+2）。 方法一优于方法二采用的动态规划。 Java我们提供两种方法，由运行时间，我们可以看出使用char[]性能比s 阅读全文
posted @ 2020-02-03 22:48 willwuss 阅读(163) 评论(0) 推荐(0)
丢棋子问题 ——(动态规划)
摘要：题目描述 一座大楼一共有0~N层，地面算第0层，最高一层为第N层。已知棋子从第0层掉落肯定不会摔碎，从第i层掉落可能回摔碎，也可能不会摔碎(10且K 1, 我们需考虑第1个棋子是从那层开始仍的。如果第1个棋子从第i层开始仍，那么有以下两种情况: (1) 碎了。没必要尝试第i层以上的楼层了，接下来的问 阅读全文
posted @ 2020-02-03 17:26 willwuss 阅读(5442) 评论(0) 推荐(3)
Leetcode 56 Merge Intervals （合并间隔) (Sort)
摘要："Leetcode 56" 题目描述 例子 代码 阅读全文
posted @ 2020-02-02 20:10 willwuss 阅读(126) 评论(0) 推荐(0)
Leetcode 1031 Maximum Sum of Two Non-Overlapping Subarrays （两个不重叠子数组的最大和) (滑动窗口)
摘要："Leetcode 1031" 题目描述 阅读全文
posted @ 2020-02-02 12:34 willwuss 阅读(213) 评论(0) 推荐(0)
Leetcode 1030 Matrix Cells in Distance Order (按距离排序矩阵Cell) (排序)
摘要："Leetcode 1030" 题目描述 阅读全文
posted @ 2020-02-02 11:23 willwuss 阅读(141) 评论(0) 推荐(0)
Leetcode 1029 Two City Scheduling (两个城市调度) (Greey, DP)
摘要："Leetcode 1029" 题目描述 例子 解题思路 方法一：(贪心算法) 按照cost[0] cost[1]排序，前N个fly to A，后N个fly to B 方法二：(动态规划) 阅读全文
posted @ 2020-02-01 19:31 willwuss 阅读(198) 评论(0) 推荐(0)
Leetcode 1323 Mximum 69 Number (由6和9组成的最大数字)（Math)
摘要：Leetcode 1323 Mximum 69 Number （Math) 题目描述 例子 限制条件 解题思路 将num中最高位的6变成9 代码 Python代码 class Solution: def maximum69Number (self, num: int) : return int(st 阅读全文
posted @ 2020-01-30 21:13 willwuss 阅读(192) 评论(0) 推荐(0)
Leetcode 1191 K-Concatenation Maximum Sum (动态规划)
摘要：Leetcode 1191 K Concatenation Maximum Sum 动态规划 题目描述 例子 解题思路 首先，定义新方法maxSum(k)。根据k==1时的解题方法，循环k次即可。但不符合时间复杂度要求。以下是优化方法。 当 len(arr) == 0 时，返回0。 当 k 0 时， 阅读全文
posted @ 2020-01-30 01:49 willwuss 阅读(223) 评论(0) 推荐(0)

上一页 1 2