卑微大橙子在线求offer

未归档

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) knowledge point(18) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章 / 未归档（共194篇）

【剑指offer】丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路首先题意上说只包含质因子2、3和5的数称作丑数，那么就说明一个丑数它一定是由另一个丑数乘以2或...

2020-03-28

0 396

【剑指offer】把数组排成最小的树

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路将数组进行自定义sort排序，x和y进行排序时看是x放前面组成的数小还是y放前面组成的数小。代码...

2020-03-28

0 428

【剑指offer】把数组排成最小的树

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路将数组进行自定义sort排序，x和y进行排序时看是x放前面组成的数小还是y放前面组成的数小。代码...

2020-03-28

0 808

【剑指offer】把数组排成最小的树

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路将数组进行自定义sort排序，x和y进行排序时看是x放前面组成的数小还是y放前面组成的数小。代码...

2020-03-28

0 416

【剑指offer】最小的K个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路有很多排序的算法，最简单可以用sort直接取出前K个数，然后下面就展示一种算法：归并（O(nlogn)），感觉比较稳定，然后时间复杂度也还可以，如果对其它...

2020-03-27

0 526

【剑指offer】最小的K个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路有很多排序的算法，最简单可以用sort直接取出前K个数，然后下面就展示一种算法：归并（O(nlogn)），感觉比较稳定，然后时间复杂度也还可以，如果对其它...

2020-03-27

0 439

【剑指offer】最小的K个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路有很多排序的算法，最简单可以用sort直接取出前K个数，然后下面就展示一种算法：归并（O(nlogn)），感觉比较稳定，然后时间复杂度也还可以，如果对其它...

2020-03-27

0 449

【剑指offer】数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路使用sort排序，然后遍历一次，找出数组中满足要求的数字，如果没有...

2020-03-27

0 491

【剑指offer】数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路使用sort排序，然后遍历一次，找出数组中满足要求的数字，如果没有...

2020-03-27

0 407

【剑指offer】数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路使用sort排序，然后遍历一次，找出数组中满足要求的数字，如果没有...

2020-03-27

0 394