原地hash操作
原地hash
442. 数组中重复的数据
考虑交换,不能考虑环了。
2312. 卖木头块
使用动态规划,枚举切分位置
403. 青蛙过河
使用动态规划,需要注意上一步跳了多远。
100216. K 个不相交子数组的最大能量值
直接考虑划分dp,但是需要三重循环,考虑如何优化掉一重循环。
2386. 找出数组的第 K 大和
首先全是非负数的比较好做,如果存在负数,考虑转化。
P1631 序列合并
第K大和。
1976. 到达目的地的方案数
dijkstra求最短路径方案数,利用三角不等式。
100246. 将元素分配到两个数组中 II
使用离散化加线段树,或者使用python的SortedList。
2369. 检查数组是否存在有效划分
使用dp,枚举上一个断点。