2048. 下一个更大的数值平衡数
核心思想:枚举直接从n+1开始枚举它是不是平衡数即可。
1292. 元素和小于等于阈值的正方形的最大边长
核心思想:枚举正方形的左上角+优化。优化部分有两部分,第一部分是计算面积的优化,预先处理好g,让我们可以在O(1)的时间内处理好面积,第二部分优化是ans的优化,即长度的优化,当计算出一个5的长度满足时,我们就没必要从1,2,3..开始计算了,直接从6开始计算,如果没有6满足就返回5,如果6开始都已经大于阈值了,也没必要往7计算了因为结果只能更大,所以break。
2707. 字符串中的额外字符
核心思想:记忆化搜索,第一种方法就是拆分法,枚举拆分的起始位置i,在枚举拆分的结束位置j。第二种方法,是枚举第i个字符是直接剩下还是不直接剩下当作一个整体进行枚举。