本文主要是介绍2048. 下一个更大的数值平衡数;1292. 元素和小于等于阈值的正方形的最大边长;2707. 字符串中的额外字符,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
2048. 下一个更大的数值平衡数
核心思想:枚举直接从n+1开始枚举它是不是平衡数即可。
1292. 元素和小于等于阈值的正方形的最大边长
核心思想:枚举正方形的左上角+优化。优化部分有两部分,第一部分是计算面积的优化,预先处理好g,让我们可以在O(1)的时间内处理好面积,第二部分优化是ans的优化,即长度的优化,当计算出一个5的长度满足时,我们就没必要从1,2,3..开始计算了,直接从6开始计算,如果没有6满足就返回5,如果6开始都已经大于阈值了,也没必要往7计算了因为结果只能更大,所以break。
2707. 字符串中的额外字符
核心思想:记忆化搜索,第一种方法就是拆分法,枚举拆分的起始位置i,在枚举拆分的结束位置j。第二种方法,是枚举第i个字符是直接剩下还是不直接剩下当作一个整体进行枚举。
这篇关于2048. 下一个更大的数值平衡数;1292. 元素和小于等于阈值的正方形的最大边长;2707. 字符串中的额外字符的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!