- 博客(8)
- 收藏
- 关注
RSS订阅原创 Maven安装
安装1.下载Maven 2.Terminal输入命令 vi ~/.bash_profile export M2_HOME=/Users/kokia/apache-maven-3.3.9 export PATH=PATH:PATH:M2_HOME/bin 3.输入命令使bash_profile生效 $ source ~/.bash_profile 4.输入mvn -v查看是否安装成功Ma
2018-01-02 16:40:56
131
原创 数组中重复的数字
题目：数组中重复的数字 说明：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。 也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 ##################################################
2018-01-02 16:35:29
136
原创 合并两个排序的链表
合并两个排序的链表 方法：1、递归：1和2链表中小的节点是头节点，继续合并后面的节点依然是排序的，步骤是一样的，考虑递归 * 2、非递归 public class Merge { public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null) return list2
2018-01-02 16:34:05
120
原创 连续子数组的最大和
** * 连续子数组的最大和 * 思路：1.定义一个currentSum用for循环来记录前i项和。 * 如果currentSum的值小于0，将currentSum = array[i+1] * 2.定义一个最大值maxSum，与currentSum比较public class FindMaxSumOfSubArray { public static vo
2018-01-02 16:33:10
124
原创 输入一个链表，输出该链表中倒数第k个结点。
题目：输入一个链表，输出该链表中倒数第k个结点。 * 思路：两个指针节点：node、head、head节点先移动k-1后，两个指针同时往后移动，head到达末尾的时候，node节点 * 所在的位置就是第K个节点所在的位置 * 返回null的情况：链表节点为空，k<=0时、k>链表长度public class FindKthNode { public static ListNode
2018-01-02 16:31:16
184
原创 输入n个整数，找出其中最小的K个数
题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 * 思路一：快排 * 思路二：堆排解决/时间复杂度O(nlogk) 适合海量数据public class FindKthLeastNum { //使用快速排序Partition函数 public int partition(int[] arr,in
2018-01-02 16:28:04
3533
原创 删除链表中重复的结点
题目：删除链表中重复的结点分析：需要pre表示前一个结点,p表示当前结点，遇到相同的结点p向后移动，pre不动，直到p.val !=p.next.valpublic class DeleteDuplication { /** * * @param pHead * @return */ public ListNode deleteDuplicat
2018-01-02 16:24:38
99
原创 Java集合
前言基本概念：Java容器类类库的基本作用是“保存对象”并将其分为两个不同的概念Java集合可分为Collection和Map两种体系 Collection：一个独立元素的序列，List必须按照插入的顺序保存元素，Set不能有重复的元素，Queue按照排队规则来确定对象产生的顺序 Map：一组成对的“key-value”对象，允许使用键来查找值，因为它将某些对象与另外一些对象关联在一起，或者被称
2018-01-02 16:13:31
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人