数位dp,需要记录isLead。
600. 不含连续1的非负整数
数位dp,注意不能出现连续的1。
233. 数字 1 的个数
数位dp,统计价值。
3007. 价值和小于等于 K 的最大数字
数位dp,但是不是统计数量,统计的是别的价值。
2719. 统计整数数目
数位dp,但是要注意long long范围
713. 乘积小于 K 的子数组
滑动窗口,注意等于k和小于k的区别。
2972. 统计移除递增子数组的数目 II
前后缀分解,分解之后使用双指针。
1944. 队列中可以看到的人数
使用单调减栈维护,注意怎么更新人数。
2547. 拆分数组的最小代价
划分型dp,枚举上一段区间的终点。
2397. 被列覆盖的最多行数
直接暴力枚举。