leetcode
ML_study
这个作者很懒,什么都没留下…
展开
-
leetcode 1——5. 最长回文子串
来源https://blog.csdn.net/bailang_zhizun/article/details/80538774 1、题目 给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" ...转载 2019-03-27 17:17:09 · 100 阅读 · 0 评论 -
动态规划常见题
动态规划做一道不会一道,来不及一道一道刷了,整理思路: 要点总结: 1、分析状态转移公式 2、一定要分析边界情况 1、最大子序和(53) 给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1,2,1]...原创 2019-04-11 20:13:07 · 129 阅读 · 0 评论 -
动态规划——背包问题
有一个背包,他的容量为w(Capacity)。现在有i中不同的物品,编号为0…n-1, 其中每一件物品的重量为w(i),价值为v(i)。问可以向这个背包中盛放哪些物品, 使得在不超过背包容量的基础上,物品的总价值最大。 动态转移方程: 把问题直接处理为“是否要装第i个物品的问题”。 dp[i][w]表示总共i个物品,包的限重为w的情况下,最大总价值量的解,那么这个问题的解只有两种可能,...原创 2019-04-11 21:14:09 · 147 阅读 · 0 评论