个人技术分享

LeetCode 518.零钱兑换Ⅱ

如果先遍历背包容量，可以看作是对于每一种背包容量，依次把每个物品放进去试试，而因为当前背包容量与之前背包的状态有关，那么这个步骤我觉得可以看作就是对数的一个排列，顺序不同也会影响到结果。在完全背包问题里面，如果是求最大重量的话，那么这两个遍历顺序是无所谓的。如果先遍历物品，可以理解为把每个物品分别放到不同容量的背包里面试试，看看能不能装下。这题和之前做的不大一样，之前的动态规划转化成背包问题一般都是求能放入的最大重量，这个是求组合数。组合数内部的顺序不影响答案，排序数内部的数字的顺序也可以构成不同答案。

栈和队列专题（LeetCode）

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。1.后取地址，相当于开了一个新的队列，在新的队列中许多值是未定义的，相当于随机值，所以不能后取地址。比如tail = 0,k = 4 时，-1+5 = 4 % k+1 = 4,就取到队尾的下标了。，比如非空队列 1 2 3 4,1 2 3导到空的队列中，4直接pop,对应栈顶的删除。将pushlist中的数据导入poplist中，先进的数据就达到先出的效果了。// 返回 False。

每日两题 / 131. 分割回文串 && 42. 接雨水（LeetCode热题100）

数据量较小，考虑直接暴力，每次dfs：以bg作为左区间，往右遍历，找到一段回文串区间后，将回文串插入。第i个位置的雨水高度为：左边最高柱子与右边最高柱子的最小值。，并以下一个下标为bg，再次进行dfs，dfs后记得回溯。先预处理左右两边的最高柱子高度，然后线性遍历一遍即可。

力扣每日一题 5/28

mountain[2] 也不可能是峰值，因为它不严格大于 mountain[3] 和 mountain[1]。mountain[0] 和 mountain[2] 不可能是峰值，因为它们是数组的第一个和最后一个元素。mountain[0] 和 mountain[4] 不可能是峰值，因为它们是数组的第一个和最后一个元素。mountain[1] 也不可能是峰值，因为它不严格大于 mountain[2]。但是 mountain[1] 和 mountain[3] 严格大于它们的相邻元素。因此，答案为 []。

力扣每日一题 5/28

mountain[2] 也不可能是峰值，因为它不严格大于 mountain[3] 和 mountain[1]。mountain[0] 和 mountain[2] 不可能是峰值，因为它们是数组的第一个和最后一个元素。mountain[0] 和 mountain[4] 不可能是峰值，因为它们是数组的第一个和最后一个元素。mountain[1] 也不可能是峰值，因为它不严格大于 mountain[2]。但是 mountain[1] 和 mountain[3] 严格大于它们的相邻元素。因此，答案为 []。

【数组】Leetcode 57. 插入区间【中等】

给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。