![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法补完计划
liyidaozhang
这个作者很懒,什么都没留下…
展开
-
List相关算法
List判断链表是否有环一个快节点,一个慢节点,如果有环,快节点一定会追上慢节点/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next原创 2017-06-04 19:41:28 · 423 阅读 · 0 评论 -
二叉树相关算法
二叉树Path Sum判断二叉树是否有一条path,路径和等于sum递归遍历二叉树,每到一个节点判断是否是叶子节点,是叶子节点再判断路径和是否和sum相等。路径和由compare函数的result参数传入。方法每次进入java栈前将此节点的val值传给result参数。/** * Definition for a binary tree node. * public class TreeNode原创 2017-06-04 19:42:46 · 245 阅读 · 0 评论 -
排序相关算法
Sortbubble sortpublic static void bubbleSort(int[] list){ int i,j; for(i=0;i<list.length-1;i++){ for(j=list.length-2;j>=i;j--){ if(list[j]>list[j+1]) swap(li原创 2017-06-04 19:44:10 · 246 阅读 · 0 评论