poetteaes的博客

有一个很经典的题目：给定一个整数组，求连续子序列的最大和，整数为正、负、0皆有可能。先考整数不是全负的情况，和最大的连续子序列，必然是以一个非负数开头，因为和加上一个负数，和变小，此外，和为负数的连续子序列，也不可能是目标子序列的开头的一段序列，因为如果目标序列起始的几个数为负，那么总可以通过将开头的这几个数去掉，这样目标序列的和更大。这种思路能得到一个算法复杂度为O(N)、空间复杂度为O(1)的...

可以使用队列实现二叉树的遍历，LinkedLsit可以看做是一个队列，offer和poll分别是进队列和出队列。队列先入先出的特性实现了层次遍历，先将根节点入队，进入循环（循环条件队列非空），首先从队列中取出一个节点（并打印数据），判断从队列中取出（这是重点）的节点是否有左右儿子，有的话依次入队列；如果队列非空，继续循环，从队列再弹出一个节点（并打印），判断该节点的节点是否有左右儿子，有的话依次入...

排序算法总结：十大排序算法：冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序、计数排序、桶排序、基数排序不稳定：选择排序、希尔排序、快速排序和堆排序稳定：冒泡、插入、归并、计数、基数、桶排序算法复杂度O（N^2）：冒泡、选择、插入排序算法复杂度O（N*logN）：希尔排序、堆排序、归并排序、快速排序算法复杂度O（N）：计数排序、桶排序、基数排序代码见：我的github...