算法
cunane
千里之行,始于足下。
展开
-
排序方法总结
一、时间复杂度的三种排序方法1.1 选择排序//选择排序public static void selectSort(int[] arr) { if(arr == null || arr.length < 2) return; for(int i = 0; i < arr.length-1; i++) { int minIndex = i;...原创 2019-02-23 11:24:15 · 113 阅读 · 0 评论 -
二分搜索总结
BinarySearch题目汇总:LintCode - Binary Searchtemp笔记原创 2019-02-24 11:08:33 · 155 阅读 · 0 评论 -
快慢指针——求有序链表的中位数
快慢指针的应用: 1. 快乐数 LeetCode 202 2. 环形链表 LeetCode 141 3. 有序链表的中位数(未找到原题,故自己编写了测试用例↓) 4. 找出链表倒数第k个节点剑指Offer参考:https://www.e-learn.cn/content/qita/2102473【快慢指针方法:求一个有序链表的中位数】算法实现&a...原创 2019-05-28 16:44:26 · 1790 阅读 · 0 评论 -
环形链表问题总结——快慢指针
环形链表问题是快慢指针的一个典型应用。其实,称其为“有环链表”更为准确。在有环链表中,利用快慢指针可以解决的问题包括:判断链表是否有环、求环的入口、求环的长度、求链表的总长度(总节点数),等。目录一 判断链表是否有环二 有环链表的入口节点三 有环链表中环的长度3.1 方法一:第一次相遇后继续走,直到第二次相遇3.2 方法二:先求出环的入口节点四 有环链表的总长度...原创 2019-06-03 21:48:39 · 1560 阅读 · 0 评论