【LeetCode每日一题】剑指 Offer 17. 打印从1到最大的n位数(持续更新)

简介: 【LeetCode每日一题】剑指 Offer 17. 打印从1到最大的n位数(持续更新)

今日题目(剑指Offer系列)

剑指 Offer 17. 打印从1到最大的n位数

输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。
比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。

示例:

示例 1:
输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]

解题思路:

>这道题目其实可以用全排列
>但是做Java时看到返回的是数组类型
>就说明不会发生大数越界的问题
>所以可以用正常解法

Python解法:

class Solution:
    def printNumbers(self, n: int) -> List[int]:
        return list(range(1,10**n))

Java解法:

class Solution {
    public int[] printNumbers(int n) {
        int[] res=new int[(int)(Math.pow(10,n))-1];
        for(int i=0;i<res.length;i++){
            res[i]=i+1;
        }
        return res;
    }
}


目录
相关文章
|
18天前
|
存储
【LeetCode】剑指 Offer 54. 二叉搜索树的第k大节点
【LeetCode】剑指 Offer 54. 二叉搜索树的第k大节点
21 1
|
30天前
|
算法 DataX
二叉树(中)+Leetcode每日一题——“数据结构与算法”“剑指Offer55-I. 二叉树的深度”“100.相同的树”“965.单值二叉树”
二叉树(中)+Leetcode每日一题——“数据结构与算法”“剑指Offer55-I. 二叉树的深度”“100.相同的树”“965.单值二叉树”
|
30天前
|
算法 定位技术
【leetcode】剑指 Offer II 105. 岛屿的最大面积-【深度优先DFS】
【leetcode】剑指 Offer II 105. 岛屿的最大面积-【深度优先DFS】
21 0
|
30天前
|
Go
golang力扣leetcode 剑指Offer II 114. 外星文字典
golang力扣leetcode 剑指Offer II 114. 外星文字典
25 0
|
30天前
「LeetCode」剑指 Offer 40. 最小的k个数
「LeetCode」剑指 Offer 40. 最小的k个数
32 0
|
18天前
|
索引
【力扣刷题】两数求和、移动零、相交链表、反转链表
【力扣刷题】两数求和、移动零、相交链表、反转链表
22 2
【力扣刷题】两数求和、移动零、相交链表、反转链表
|
1天前
|
存储 容器
【LeetCode刷题】只出现一次的数字(Ⅰ、Ⅱ、Ⅲ)
【LeetCode刷题】只出现一次的数字(Ⅰ、Ⅱ、Ⅲ)
|
7天前
|
存储 算法
力扣链表刷题总结(简单)
力扣链表刷题总结(简单)
|
18天前
|
算法
"刷题记录:哈希表+双指针 | leetcode-2465. 不同的平均值数目 "
该文段是一篇关于编程题目的解答,主要讨论如何找到数组中所有不同平均值的个数。作者首先使用排序和哈希集来解决,将数组转为列表排序后,通过双指针计算平均值并存入哈希集以去重。然后,作者发现可以优化方案,通过双指针在排序后的数组中直接计算两数之和,用哈希集记录不重复的和,从而避免实际计算平均值,提高了算法效率。最终代码展示了这两种方法。
22 0
|
18天前
|
索引
【力扣刷题】删除链表的倒数第 N 个结点、两两交换链表中的节点、随机链表的复制
【力扣刷题】删除链表的倒数第 N 个结点、两两交换链表中的节点、随机链表的复制
19 0