随笔分类 -  动态规划

leetcode494 目标和（Medium）
摘要：题目来源：leetcode494 目标和 题目描述： 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例： 阅读全文
posted @ 2020-09-11 17:42 拉里拉里啦啦 阅读(181) 评论(0) 推荐(0)
leetcode416 分隔等和子集（Medium）
摘要：题目来源：leetcode416 分隔等和子集 题目描述： 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数 阅读全文
posted @ 2020-08-04 16:22 拉里拉里啦啦 阅读(219) 评论(0) 推荐(0)
leetcode91 解码方法（Medium）
摘要：题目来源：leetcode91 解码方法 题目描述： 一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' → 1 'B' → 2 ... 'Z' → 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 输入: "12" 输出: 2 解释: 它可以解码为 "AB"（1 阅读全文
posted @ 2020-07-22 15:47 拉里拉里啦啦 阅读(303) 评论(0) 推荐(0)
leetcode152 乘积最大子数组（Medium）
摘要：题目来源：leetcode152 乘积最大子数组 题目描述： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 阅读全文
posted @ 2020-07-22 13:02 拉里拉里啦啦 阅读(102) 评论(0) 推荐(0)
leetcode337 打家劫舍III （Medium）
摘要：题目来源：leetcode337 打家劫舍III 题目描述： 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二 阅读全文
posted @ 2020-07-19 17:35 拉里拉里啦啦 阅读(125) 评论(0) 推荐(0)
leetcode279 完全平方数（Medium）
摘要：题目来源：leetcode279 完全平方数 题目描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入 阅读全文
posted @ 2020-07-19 13:15 拉里拉里啦啦 阅读(110) 评论(0) 推荐(0)
leetcode647 回文子串（Medium）
摘要：题目来源：leetcode647 回文子串 题目描述： 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 阅读全文
posted @ 2020-07-18 16:46 拉里拉里啦啦 阅读(259) 评论(0) 推荐(0)
leetcode64 最小路径和（Medium）
摘要：题目来源：leetcode64 最小路径和 题目描述： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为 阅读全文
posted @ 2020-07-17 12:13 拉里拉里啦啦 阅读(116) 评论(0) 推荐(0)
leetcode62 不同路径（Medium）
摘要：题目来源：leetcode62 不同路径 题目描述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 示例 1: 输入: m = 阅读全文
posted @ 2020-07-17 11:59 拉里拉里啦啦 阅读(146) 评论(0) 推荐(0)
leetcode300 最长上升子序列(Medium)
摘要：题目来源：leetcode300 最长上升子序列 题目描述： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合 阅读全文
posted @ 2020-07-16 23:37 拉里拉里啦啦 阅读(187) 评论(0) 推荐(0)
leetcode32 最长有效括号（Hard）
摘要：题目来源：leetcode32 最长有效括号 题目描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 阅读全文
posted @ 2020-07-12 12:11 拉里拉里啦啦 阅读(180) 评论(0) 推荐(0)
leetcode19 正则表达式匹配（Hard）
摘要：题目来源：leetcode19 正则表达式匹配 题目描述： 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 说明: s 可 阅读全文
posted @ 2020-07-11 11:06 拉里拉里啦啦 阅读(186) 评论(0) 推荐(0)
leecode198 打家劫舍（Easy）
摘要：题目来源：leecode198 打家劫舍 题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警 阅读全文
posted @ 2020-07-08 16:26 拉里拉里啦啦 阅读(122) 评论(0) 推荐(0)
leetcode52 最大子序和（Easy）
摘要：题目来源：leetcode52 最大子序和 题目描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 阅读全文
posted @ 2020-07-03 11:47 拉里拉里啦啦 阅读(92) 评论(0) 推荐(0)
leetcode121/122/123/188/309/714 买卖股票的最佳时机等各种变形
摘要：解题框架 此系列的题目是买卖股票求得最大股票的问题。比如可以买卖1次、2次、k次、无数次，以及包含冷冻期、包含手续费等题目的变形，需要总结一个解题的套路。 参考labuladong大佬的解题框架比较好。参考链接：团灭leetcode股票问题 动态规划，dp[i][k][0 or 1] 0 <= i 阅读全文
posted @ 2020-07-03 11:34 拉里拉里啦啦 阅读(215) 评论(0) 推荐(0)
leetcode322 零钱兑换
摘要：题目来源：leetcode322 零钱兑换 题目描述： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 1 阅读全文
posted @ 2020-07-01 01:56 拉里拉里啦啦 阅读(38) 评论(0) 推荐(0)
leetcode72. 编辑距离
摘要：题目来源：leetcode72. 编辑距离 题目描述： 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 = "horse", w 阅读全文
posted @ 2020-07-01 01:52 拉里拉里啦啦 阅读(77) 评论(0) 推荐(0)
leetcode5 最长回文子串
摘要：题目来源：LeetCode5：最长回文子串 题目描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 题解： 阅读全文
posted @ 2020-06-30 23:30 拉里拉里啦啦 阅读(79) 评论(0) 推荐(0)