剑指offer——面试题33:把数组排成最小数
剑指offer–面试题33:把数组排成最小数
Solution1:
20180904复习。重点记忆比较技巧!!!
代码参考网址:https://www.nowcoder.com/profile/4163181/codeBookDetail?submissionId=15577844
别人的思路好牛逼啊!啊!啊!学习一个
numbers的前提是正整数数组~~~
class Solution {
public:string PrintMinNumber(vector<int> numbers) {int len = numbers.size();if(len == 0) return "";sort(numbers.begin(), numbers.end(), cmp);string res;for(int i = 0; i < len; i++){res += to_string(numbers[i]);}return res;}static bool cmp(int a, int b) {string A = to_string(a) + to_string(b);string B = to_string(b) + to_string(a);return A < B;}
};
剑指offer——面试题33:把数组排成最小数相关推荐
- j剑指offer面试题[33]-把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 思路: 可以 ...
- 剑指Offer:面试题33——把数组排成最小的数(java实现)(未完待续)
问题描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 思路1: ...
- 剑指Offer - 面试题45. 把数组排成最小的数(字符串排序)
1. 题目 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个. 示例 1: 输入: [10,2] 输出: "102"示例 2: 输入: [ ...
- 剑指offer——面试题51:数组中重复的数字
剑指offer--面试题51:数组中重复的数字 Solution1: 20180910更新.利用数组做一次hash映射,时间复杂度为O(n)O(n)O(n),空间复杂度O(n)O(n)O(n). cl ...
- 【难题+重点】剑指offer——面试题40:数组中只出现一次的数字
剑指offer--面试题40:数组中只出现一次的数字 Solution1: 书中展示了很棒的思路: 关于异或的两个性质应该知道: (1) X^X = 0; (2) X^0 = X; class Sol ...
- 【重点】剑指offer——面试题36:数组中的逆序对
剑指offer--面试题36:数组中的逆序对 Solution1: 20180905整理 参考网址:https://www.nowcoder.com/profile/4474567/codeBookD ...
- 剑指offer——面试题29:数组中出现次数超过一半的数字
剑指offer--面试题29:数组中出现次数超过一半的数字 Solution1: 20180902日整理 注意几点: 1.若下一个数字和我们之前保存的数字相同,则次数 +1 2.若下一个数字和我们之前 ...
- C++版 - 剑指Offer 面试题36:数组中的逆序对及其变形(Leetcode 315. Count of Smaller Numbers After Self)题解
剑指Offer 面试题36:数组中的逆序对 题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数. 例如, 在数组{7,5, ...
- 剑指offer面试题[8]-旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素. 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个 ...
最新文章
- 《openssl 编程》之大数
- CABR:Beamer的内容自适应速率控制算法
- 前端学习(2532):Vuex中action
- java 检索ldap,从LDAP(Java)检索信息
- tft lcd驱动参数详解_LED拼接屏和LCD拼接屏的区别
- matlab二元方程组,用matlab解一个二元方程组,会的进,得到解再回答
- Bootstrap创建按钮工具栏
- 硅谷新一代媒体巨头Mode Media突然宣布关闭
- xcode工程间的引用,iOS静态库
- Lua游戏开发----游戏搭建
- usb 键盘码表_键盘鼠标对应码表-delphi键值
- 中国最好的论坛(未分类版)
- asp.net pdf如何转换成tif_如何将pdf转换成word?它可以解决大多数文档转换问题
- 给初学者:用VB写外挂 ———— 如何给外挂定义一组热键:红色警戒五项属性修改器VB版
- 绕过tp路由器管理密码_TP-Link路由器登录密码怎么重置【详细介绍】
- 人脸检测 Retinaface - 数据集的处理(WIDER FACE)
- 软件工程英文参考文献(优秀范文105个)
- 查询央行征信的APP有哪些?
- 《大话脑成像》之Linux基础命令
- win7连接sftp_WinSCP官方版下载_WinSCP(SFTP客户端) v5.17.1中文版 - Win7旗舰版
热门文章
- 斐波那契数列(递归和非递归实现)
- python 重命名文件出现乱码_下载的文件名总是「乱码」?这里有各平台的解决方法...
- Java应用案例分析_Java应用启动参数实例解析
- tkinter的可视化拖拽工具_微信小游戏内测可视化工具!“人人都是小程序开发者”的时代到了...
- js return 闭包为null_那么如何让你的 JS 写得更漂亮?
- cactus java_Cactus入门
- java ing印版_Java TCP实现高仿版QQ聊天(二)
- excel pandas 空格_pandas 实现 Excel 常见操作 (1)
- java为table添加一行_Js实现Table动态添加一行的小例子
- 米思齐_米思齐公益培训之交互式图形设计与数据分析圆满落幕