健健君

这一篇也是基于"打家劫舍"的扩展，需要针对特殊情况特殊考虑，当然其本质还是动态规划，优化时需要考虑数据结构。原题在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个

这一篇是上一篇的扩展，需要针对特殊情况特殊考虑，当然其本质还是动态规划。原题你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个

这次准备连讲三道题，这道题就是最基础的，利用动态规划可以解决。原题你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两

这道题主要涉及动态规划，利用这个，就能很好解决这个问题。原题给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总

这道题主要涉及状态转移方程，想清楚所有状态后，就可以轻松解决。原题给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更

这道题主要涉及动态规划，优化时可以考虑贪心算法和二分查找。原题给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时

这道题主要就是找规律，基于之前142题环形链表II的规律，就能解决了。原题给定一个包含 n+1个整数的数组 nums，其数字都在1到n 之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复

这道题主要利用广度优先搜索进行动态规划，就可以解决了，也可以推导出关系解决。原题给定正整数 n，找到若干个完全平方数（比如 1,4,9,16,...）使得它们的和等于n。你需要让组成和的完全平方数的个

这道题主要是利用搜索二维矩阵本身的特性，找到其中的规律，就可以解决了。原题编写一个高效的算法来搜索 m x n 矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排