排数专题

Golang | Leetcode Golang题解之第386题字典序排数

题目: 题解: func lexicalOrder(n int) []int {ans := make([]int, n)num := 1for i := range ans {ans[i] = numif num*10 <= n {num *= 10} else {for num%10 == 9 || num+1 > n {num /= 10}num++}}return ans}

Java | Leetcode Java题解之第386题字典序排数

题目: 题解: class Solution {public List<Integer> lexicalOrder(int n) {List<Integer> ret = new ArrayList<Integer>();int number = 1;for (int i = 0; i < n; i++) {ret.add(number);if (number * 10 <= n) {nu

2024.8.26 Python,最大子数和与动态规划,最小路径和,分割回文串,字典序排数,最长重复子数组(动态规划)

1.最大子数和 接上周的文章: 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 示例 2: 输入:nums = [1] 输出:1 示例 3: 输入:nums

字典序排数

LintCode 每日一题 22.2.18 字典序排数 描述 给定一个整数 n, 返回从 1 到 n 的字典顺序。 样例 样例1: 输入: 13 输出 : [1,10,11,12,13,2,3,4,5,6,7,8,9] 样例2: 输入: 10 输出 : [1,10,2,3,4,5,6,7,8,9] 科普: 字典顺序:在 数学 中,字典或词典顺序(也称为词汇顺序,字典顺序,字母顺序或词典顺

LeetCode中等题之字典序排数

题目 给你一个整数 n ,按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例 1: 输入:n = 13 输出:[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例 2: 输入:n = 2 输出:[1,2] 提示: 1 <= n <= 5 * 10^4 来源:力扣(LeetCode) 解题思路   这个题