泽阳Alex的博客

题目（难度：中等）： 给定一个整数n, 返回从1到n的字典顺序。 例如， 给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据n小于等于5,000,000。 代码思想： 字典序的思想是从数字的第一个字符比较，如果可以直接比较出前后，则输出结果；如果第一个字符相同，则比较第二...

题目（难度：中等）： 给你一个2行 n 列的二进制数组： 矩阵是一个二进制矩阵，这意味着矩阵中的每个元素不是0就是1。 第 0 行的元素之和为upper。 第 1 行的元素之和为 lower。 第 i 列（从 0 开始编号）的元素之和为colsum[i]，colsum是一个长度为n的整数数组。 你需要利用upper，lower和colsum来重构这个矩阵，并以二维整...

题目（难度：简单）： 斐波那契数，通常用F(n) 表示，形成的序列称为斐波那契数列。该数列由0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0,F(1)= 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定N，计算F(N) 示例； 输入：3 输出：2 解释：F(3) = F(2) + F(1) = 1 ...