yyh888

动态规划写法一 算法思路 能够分割成两个等和子集，数组的总和sum必为偶数。 我们需要判断的是，和为sum / 2的子集是否存在，而不是两个子集都要找出来。 dp[i][j]的含义： dp数组的行代表

思维题 其实答案隐藏在题目里： 每个people[i] = [hi, ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。 前面正好有ki个身高大于或等于hi的人：说明应该将身高从

一个栈 算法思路 把s分成一层一层，[...[为一层，把s旋转90度，看起来就像栈一样，如下图。 遇到[，就把当前层的数字和字符串压入栈。 当前层的数字表示下一层要重复多少次，当前层的字符串作为pre

如果用堆排序的话，这题和 数组中的第k个最大元素 是一模一样的。无非是把结点元素换成键值对而已。 需要注意的是，要取出所有k个元素，所以要加等于号，i >= list.size() - k，与215题

后序遍历 状态定义 每个结点都保存一个dp数组，记录选择偷和不偷，以及底下孩子结点积累的赃款。 dp[0]表示不偷当前结点，dp[1]表示偷当前结点。 状态转移 不偷当前结点。当前最大赃款等于左孩子偷

完全背包问题 从1到amount，每个数把每个硬币减个遍，取他们中的最小值。 一开始我犯了个低级错误，把硬币小到大排序，然后从后往前遍历，相减大于等于零就停下。这样是错的，amount小还好，如果am

动态规划 题目要求卖出股票的下一天，不能再买入股票。针对这个要求，我们定义两个状态，表示当天的股票状态： 状态0：非持有股票（但不是今天卖出导致非持有，可以是上一天卖出，上上天卖出，或者一直没买过）

动态规划 算法思路 dp数组的含义，dp[i]表示，以nums[i]结尾的最长递增序列，的长度。 使用两层for循环，第一层遍历nums中的每个数nums[i]，第二层遍历nums[i]前面的每个数n

假期开组会，没时间看二分法了，只能用双指针模拟链表 寻找链表的入口.................