leetcode1291_go_顺次数
题目我们定义「顺次数」为:每一位上的数字都比前一位上的数字大 1 的整数 。
【leetcode1291_go_顺次数】请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表(从小到大排序) 。
示例 1:输出:low = 100, high = 300输出:[123,234]
示例 2:输出:low = 1000, high = 13000 输出:[1234,2345,3456,4567,5678,6789,12345]
提示: 10 <= low <= high <= 10^9
解题思路分析1、枚举;时间复杂度O(1) , 空间复杂度O(1)
func sequentialDigits(low int, high int) []int { res := make([]int, 0) for i := 1; i <= 9; i++ {num := ifor j := i + 1; j <= 9; j++ {num = num*10 + jif num >= lowi <= 9; i++ {for j := i + 1; j <= 9; j++ {num, _ := strconv.Atoi(str[i:j])if num >= low && num <= high {res = append(res, num)}} } sort.Ints(res) return res}
总结Medium题目 , 直接枚举即可
- 协议|喜讯丨热烈祝贺众科联与顺笑拍、喜到家签订合作协议
- 贵阳|捷顺科技(002609.SZ)中标贵阳智慧停车公共信息服务平台系统建设项目
- 加急|古代8百里加急究竟有多快?需要骑马20个小时,速度媲美顺丰快递!
- 五金|我院承担的顺德区家居五金国际质量比对项目顺利通过成果验收
- 保留|保留“附近订单”,可选头像性别,嘀嗒等顺风车平台隐患仍存
- 飞智高性价比银镜手游钢化膜:操作角色更顺滑,防指纹还防划
- 鸿达顺推出120W 2A2C快充充电器,支持5A PPS快充
- 又一快递巨头倒下,曾是顺丰的“强敌”,现在却败给了马云
- 红包|蹭同事几周顺风车,主动给他发了个微信红包,收到回信人傻了
- 表现|最新快递投诉榜出炉:顺丰高于平均水平,“通达系”表现令人惊喜