book_karlzhouzhi的专栏

排序方法 时间复杂度       平均情况 最坏情况 最好情况 空间复杂度 稳定性 复杂性 Bubble O(n*n) O(n*n) O(n) O(1) 稳定 简单 Select O(n

深度优先：类似二叉树的先根遍历，需要借助栈和一个数组记录是否访问过来实现。 实现思想： 1， 访问一个未被访问的相邻节点，将该节点压栈，并标记已访问，寻找该节点相邻的未被访问的节点 2， 如果找到，将该节点压栈，并标记已访问；如果没有找到则弹出栈顶元素，重复第一步。如果栈为空结束遍历   广度优先：需要借助队列和一个数组记录是否访问过来实现。 实现思想： 1， 访问一个未被访问的相邻

利用快速排序的思想，找到中枢值为k，k之前的都比它小，k之后的都比她大

1，定义一个后缀数组 2，对后缀shuj

Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using ext

class TreeNode{ int value; TreeNode left; TreeNode right; TreeNode(int value){ this.value = value; } } boolean isSearchTree(TreeNode root, int min, int max){ if(root==null) return true; if

Node merge(Node head1, Node head2) { if(head1==null) return head2; if(head2==null) return head1; Node p1 = head1; Node p2 = head2; Node ret = null; if(p1.data < p2.data){ ret = p1; ret

1，给定一个单链表，检查是否有环