leetcode 386. Lexicographical Numbers 字典序的排列
来源:互联网 发布:2017好看的网络大电影 编辑:程序博客网 时间:2024/05/16 09:33
Given an integer n, return 1 - n in lexicographical order.
For example, given 13, return: [1,10,11,12,13,2,3,4,5,6,7,8,9].
Please optimize your algorithm to use less time and space. The input size may be as large as 5,000,000.
这道题就是做一个拓扑排序,可以使用排序来做,但是这个肯定会超时,最好使用循环来做,这是网上看的一个答案
建议和这一道题leetcode 440. K-th Smallest in Lexicographical Order 第k个字典序的数字 一起学习
代码如下:
#include <iostream>#include <vector>#include <map>#include <set>#include <queue>#include <stack>#include <string>#include <climits>#include <algorithm>#include <sstream>using namespace std;bool cmp(int a, int b){ return to_string(a) < to_string(b);}class Solution {public: vector<int> lexicalOrder(int n) { vector<int> res(n,0); int cur = 1; for (int i = 0; i < n; i++) { res[i] = cur; if (cur * 10 <= n) cur *= 10; else { if (cur >= n) cur /= 10; cur += 1; while (cur % 10 == 0) cur /= 10; } } return res; } vector<int> lexicalOrderBySort(int n) { vector<int> res; for (int i = 1; i <= n; i++) res.push_back(i); sort(res.begin(), res.end(),cmp); return res; }};
阅读全文
0 0
- leetcode 386. Lexicographical Numbers 字典序的排列
- [LeetCode] Lexicographical Numbers 字典序排列数字
- [leetcode] 386. Lexicographical Numbers
- [leetcode]386. Lexicographical Numbers
- 【Leetcode】386. Lexicographical Numbers
- [Leetcode]386. Lexicographical Numbers
- LeetCode 386. Lexicographical Numbers
- 【LeetCode】 386. Lexicographical Numbers
- [leetcode]386. Lexicographical Numbers
- LeetCode 386. Lexicographical Numbers
- LeetCode 386. Lexicographical Numbers
- [LeetCode]386. Lexicographical Numbers
- leetcode 386. Lexicographical Numbers
- Leetcode 386. Lexicographical Numbers 生成字典序数组 解题报告
- LeetCode—386. Lexicographical Numbers
- LeetCode—386. Lexicographical Numbers
- 【LeetCode题解】386. Lexicographical Numbers
- LeetCode笔记:386. Lexicographical Numbers
- linux下的动态库与静态库
- ICF Error when receiving the response: ICM_HTTP_SSL_ERROR
- c3p0数据库连接池死锁解决
- 测试
- Linux如何查看进程、杀死进程、启动进程等常用命令
- leetcode 386. Lexicographical Numbers 字典序的排列
- Flume_概述
- spi设备驱动模型
- JavaScript设计模式(二)
- VB6读取INI文件
- 35年编程史沉淀下来的8条宝贵经验
- limit range to full range
- 用Chrome在电脑上模拟微信浏览器
- TensorFlow学习笔记-组合训练数据