![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
泽阳Alex
热爱摄影,热爱生活
展开
-
【386】字典序排序
题目(难度:中等):给定一个整数n, 返回从1到n的字典顺序。例如,给定 n =1 3,返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据n小于等于5,000,000。代码思想:字典序的思想是从数字的第一个字符比较,如果可以直接比较出前后,则输出结果;如果第一个字符相同,则比较第二...原创 2019-11-25 08:23:05 · 327 阅读 · 0 评论 -
【1253】重构2行矩阵
题目(难度:中等):给你一个2行 n 列的二进制数组:矩阵是一个二进制矩阵,这意味着矩阵中的每个元素不是0就是1。第 0 行的元素之和为upper。第 1 行的元素之和为 lower。第 i 列(从 0 开始编号)的元素之和为colsum[i],colsum是一个长度为n的整数数组。你需要利用upper,lower和colsum来重构这个矩阵,并以二维整...原创 2019-11-25 08:22:39 · 174 阅读 · 0 评论 -
【509】斐波那契数
题目(难度:简单):斐波那契数,通常用F(n) 表示,形成的序列称为斐波那契数列。该数列由0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N,计算F(N)示例;输入:3输出:2解释:F(3) = F(2) + F(1) = 1 ...原创 2019-11-09 14:38:09 · 284 阅读 · 0 评论