随笔分类 - 基础算法
LC1760. Minimum Limit of Balls in a Bag
摘要：利用二分去寻找答案 「二分」的本质是两段性，并非单调性。只要一段满足某个性质，另外一段不满足某个性质，就可以用「二分」。 1760. Minimum Limit of Balls in a Bag https://leetcode.cn/problems/minimum-limit-of-balls
理解01背包的一维和二维
摘要：区分一维和二维 一维和二维的区分，并不是体现在数组的维数上！！！ 而是体现在概念上： 二维指的是下标体现了两个方面： 物品的选择 关于背包容量 一维指下标仅代表： 背包的容量 一维和二维的代码 二维 dp[i][j]表示 从下标为[0-i]的物品里任意取，放进容量为j的背包，背包价值总和最大是dp[
LC978 Long Turbulent Subarray
摘要：题目 https://leetcode.cn/problems/longest-turbulent-subarray/ Given an integer arrayarr, return the length of a maximum size turbulent subarray of arr.
LC1220 统计元音字母序列的数目
摘要：1220.统计元音字母序列的数目 my 动规的五步：定义；推导公式；初始化；遍历顺序；打表验证 定义的思考角度 一开始我的想法是：f[i][j],以第i个字母为结尾的长度为j的字符串的数目 但是这样就要求了一件事： 如果我是在第i位去猜测第i-1位的可能性，那么我需要逆着题目条件去判断 第i位 前面
