Dynamic Programming
码农老哥
一个编程界的小学生
展开
-
312. Burst Balloons
Lc-312categories: [LeetCode]tags: [Divide and Conquer, Dynamic Programming, Hard] 312. Burst Balloons 题目大意:给定n个气球标注为0到n-1,并且气球数组上的每个元素代表该气球的积分,要求戳爆所有气球来得到最大积分,如果戳爆第i个气球,你可以获得的积分为nums[left] * nums[i] * nums[right], left 和 right分别为i左右相邻的下标,当第i个气球被戳爆时原创 2021-01-07 23:25:20 · 129 阅读 · 0 评论 -
140. Word Break II
Lc-140categories: [LeetCode]tags: [Dynamic Programming, DFS, hard] 140. Word Break II 题目大意:给定一个非空字符串和一个字典包含一个非空的 list of non-empty words在字符串中加上空格使字符串变成一个句子,使用空格分开的每个单词都能在字典中找到返回符合条件的所有可能的组合注意:同一个单词在字典中可以被使用多次,并且字典中没有重复的单词解题思路:首先这道题是一道DP和DFS结合的原创 2021-01-06 05:08:53 · 230 阅读 · 0 评论 -
5. Longest Palindromic Substring
Lc-5categories: [LeetCode]tags: [String, Dynamic Programming, Medium] 5. Longest Palindromic Substring 题目大意:给定一个字符串s,返回最长回文子字符串。解题思路:首先拿到这道题,我们发现题目要求求最长子串,一般求最长或者最大之类的,我们都可以用动态规划的方法来做动态规划的话其实就是根据之前的状态来判定当前的状态我们用一个二维数组dp来表示当前遍历首尾字母中的字符串是否回文。既然考虑首原创 2021-01-03 00:31:45 · 102 阅读 · 0 评论