Tag
动态规划
[Leetcode 5] 最长回文子串
找字符串 s 中最长的回文子串。
#双指针#动态规划[Leetcode 42] 接雨水
n 个柱子,下雨之后能接多少雨水。
#双指针#动态规划#单调栈[Leetcode 44] 通配符匹配
匹配字符串 (s) 和字符模式 (p), 支持 '?' 和 '*'
#字符串#动态规划#双指针#贪心[Leetcode 55] 跳跃游戏
给定数组 nums,nums[i] 表示从位置 i 最多可以往右跳多少步。从0 出发,能不能到达n-1。
#贪心#动态规划[Leetcode 62] 不同路径
位于网格左上角的机器人总共有多少条不同的路径达到网格的右下角
#动态规划[Leetcode 72] 编辑距离
word1 转换成 word2 所需的最少操作数
#动态规划[Leetcode 122] 买卖股票的最好时间 II
可进行无限次交易的最大利润
#动态规划#贪心[Leetcode 123] 买卖股票的最佳时机 III
最多进行两次交易的最大利润
#动态规划[Leetcode 140]单词拆分 II
给定字符串 s 和词典 wordDict,返回所有能把 s 拆成词典单词的句子。
#DFS#回溯#动态规划#Tries[Leetcode152] 最大乘积子数组
给定整数数组 nums,返回乘积最大的非空连续子数组的乘积。
#动态规划[Leetcode 300] 最长递增子序列
最长严格递增 子序列的长度
#二分搜索#动态规划#贪心[Leetcode 403] 青蛙过河
给定递增数组 stones 表示石子位置,青蛙能否在「下一跳距离与上一跳之差不超过 1」的约束下,从第一块石子跳到最后一块石子。
#动态规划#DFS#哈希