随笔分类 - 动态规划
摘要：题目链接：https://leetcode-cn.com/problems/triangle 题目描述： 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/ 题目描述： 题解： 题解链接：https://leetcode-cn.com/problems/number-of-longest-incr
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 题目描述： 题解： 非状态机的DP讲解题解 class Solution { public: int maxProfit(vect
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/cheapest-flights-within-k-stops 题目描述： 有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/house-robber-iii 题目描述： 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/house-robber-ii 题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/house-robber 题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/maximum-product-subarray 题目描述： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/word-break 题目描述： 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/perfect-squares/ 题目描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/coin-change 题目描述： 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/combination-sum-iv 题目描述： 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 3
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/coin-change-2 题目描述： 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/edit-distance 题目描述： 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个
阅读全文
摘要：题目链接: https://leetcode-cn.com/problems/ones-and-zeroes/ 题目描述： 题解： class Solution { public: int findMaxForm(vector<string>& strs, int m, int n) { vecto
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/longest-palindromic-subsequence 题目描述： 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/arithmetic-slices 题目描述： 如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/last-stone-weight-ii 题目描述： 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/submissions/ 题目描述： 题解： class Solution { public: int largestRectangleArea(vector<i
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/trapping-rain-water/ 题目描述： 题解： class Solution { public: int trap(vector<int>& height) { vector<int> maxLeft(heig
阅读全文
浙公网安备 33010602011771号