朴素解法 & 动态规划，完整 DP 分析思路 | Java 刷题打卡
网络异常，图片无法展示|题目描述这是 LeetCode 上的 338. 比特位计数 。Tag : 「位运算」、「数学」、「线性 DP」给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2 输出: [0,1,1] 复制代码示例 2:输入: 5 输出: [0,1,1,2,1,2] 复制代码进阶:给出时....
二维最长上升子序列：朴素 DP & 二分 DP（含证明）& 树状数组 DP | Java 刷题打卡
网络异常，图片无法展示|题目描述这是 LeetCode 上的 354. 俄罗斯套娃信封问题 ，难度为 困难。Tag : 「二分」、「序列 DP」给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算 最多能有多少个 ....
详解「快速判断是否回文」&「递推最小分割次数」两遍 DP 解法 | Java 刷题打卡
网络异常，图片无法展示|题目描述这是 LeetCode 上的 132. 分割回文串 II ，难度为 困难。Tag : 「回文串」、「线性 DP」给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的 最少分割次数 。示例 1：输入：s = "aab" 输出：1 解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 复制代码示例 2：输入：s ....
详解如何分析 区间 DP 转移思路 ｜Java 刷题打卡
网络异常，图片无法展示|题目描述这是 LeetCode 上的 664. 奇怪的打印机 ，难度为 困难。Tag : 「区间 DP」有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印由 同一个字符 组成的序列。每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。给你一个字符串 s ，你的任务是计算这个打印机打印它需要的最少打印次数。示例 1：输入：s = "aaabbb" 输出：....
详解为何能转换成「序列 DP」问题求解｜Java 刷题打卡
题目描述这是 LeetCode 上的 740. 删除并获得点数 ，难度为 中等。Tag : 「序列 DP」给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 ....
修改数据范围，可以从「简单 BFS」变为「挖掘性质」的贪心 DP 题｜Java 刷题打卡
题目描述这是 LeetCode 上的 45. 跳跃游戏 II ，难度为 中等。Tag : 「贪心」、「线性 DP」、「双指针」给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1:输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最....
图解经典区间 DP 问题（含「记忆化搜索」解决方案）｜Java 刷题打卡
题目描述这是 LeetCode 上的 87. 扰乱字符串 ，难度为 困难。Tag : 「DFS」、「记忆化搜索」、「区间 DP」使用下面描述的算法可以扰乱字符串 s 得到字符串 t ：如果字符串的长度为 1 ，算法停止如果字符串的长度 > 1 ，执行下述步骤：在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串 s ，则可以将其分成两个子字符串 x 和 y ，且满足 s =....
分段线性 DP 问题，以及常见空间优化手段｜Java 刷题打卡
题目描述这是 LeetCode 上的 91. 解码方法 ，难度为 中等。Tag : 「线性 DP」一条包含字母 A-Z 的消息通过以下映射进行了 编码 ：'A' -> 1 'B' -> 2 ... 'Z' -> 26 复制代码要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为："AAJF" ，将消息分组为 ....
经典 dp 模型：最长公共子序列问题｜Java 刷题打卡
题目描述这是 LeetCode 上的 1143. 最长公共子序列 ，难度为 中等。Tag : 「最长公共子序列」、「LCS」、「序列 DP」给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成....
详解为何能转化成序列DP求解（含数学证明）｜Java 刷题打卡
题目描述这是 LeetCode 上的 368. 最大整除子集 。Tag : 「序列 DP」给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足：answer[i] % answer[j] == 0 ，或answer[j] % answer[i] == 0如果存在多个有效解子集....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
Java更多刷题相关
Java开发者
Java开发者成长课堂，课程资料学习，实战案例解析，Java工程师必备词汇等你来~
+关注