weixin_52875110的博客

无论是前序中序还是后序的代码只有一处输出语句的不同，这个跟。前序（根左右）我们手动模拟的话结果是。先看一下前序遍历对这棵树。

在LeetCode上刷动态规划刷到崩溃，因为一个=没过AC找了半天毛病，本来都不打算写blog了，但是这么痛苦还是记录一下这几天对动态规划的浅浅的理解，以及刷题感悟。毕竟动态规划这个系列的问题还是很重要的，彻底理解还是需要很多的时间，不能光一边掰苞米，一边扔苞米首先适用于动态规划的场景：将一个规模比较大的问题划分为k个子问题，但是这也是动态规划区别于分治算法的一个很重要的部分。

一个数&上自己的取反+1就能将最右边的1提取。注：a和b不可以指向内存同一块区域。(异或运算满足交换律和结合律)也可利用异或寻找数组中奇数次的数。（异或运算--无进位相加）（相同为0，不同为1）

冒泡排序就是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。先找到最小元素所在位置的索引，然后将该元素与第一位上的元素进行交换。：利用Arrays封装好的函数。