LeetCode
国产大熊猫Y
一个追求技术的理工男,一个热爱逻辑的赶路人
展开
-
LeetCode之K站中转内最便宜的航班(DP解法)
题目链接 这个题着实花了一些功夫,因为自己对于这种最短距离或者最优路线之类的题不敏感,而且一直没有理解动态规划的解法,理解不了就无从下手,这里记录一下自己所经受的折磨,也算是总结一下。 先将程序贴在这: class Solution { public: int findCheapestPrice(int n, vector<vector<int>>&...原创 2020-02-22 18:33:28 · 667 阅读 · 0 评论 -
LeetCode动态规划之最长回文子串
给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 输入: "cbbd" 输出: "bb" 首先,必须要明确最长回文子串的含义,简单来说就是 从前往后读和从后往前读 是一样的,按照我们动态规划解题3步骤:定义数组元素含义,找出数组元素间的含义和找出数组的初始值。 ...原创 2020-02-17 19:52:13 · 299 阅读 · 0 评论