![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 71
洛城一别
这个作者很懒,什么都没留下…
展开
-
打印数组中数量过半的数字
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。java模版:public class Solution { public int MoreThanHalfNum_Solution(int [] array) { ...原创 2018-04-23 15:24:16 · 2091 阅读 · 0 评论 -
java堆排序
堆排序实际上是把数组当成一个完全二叉树来处理。堆排序的目的是构建根永远大于等于其所有子节点的树,当然这个例子里没有树,只是数组按照完全二叉树的结构模拟的树。堆排序的一部分可以用来实现找数组中的最大元素(sort函数内只用第一个for循环),两个for循环都用的话就是排序了,而且这个排序能实现只要最小或最大的几个而不是全部都排好。完全二叉树定义:只有最后一行或倒数第二行才有叶结点,并且最后一行的叶结...原创 2018-03-24 15:56:43 · 184 阅读 · 0 评论 -
最大连续子数组
这题不难写出,问题是够不够简洁。import java.util.ArrayList;public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int res = Integer.MIN_VALUE; int sum = 0; for(int i = 0; i < array.length; ...原创 2018-04-25 10:18:15 · 151 阅读 · 0 评论 -
第N个丑数
题目:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。只含235也就是因子含235中的一个或多个。模版:public class Solution { public int GetUglyNumber_Solution(int index) { re...原创 2018-05-06 10:14:09 · 416 阅读 · 0 评论