zhuyuanfu的专栏

参考自《算法设计与分析基础第3版》p136。中轴元素选最左边的那个，i和j分别从左边和右边向中间扫描。 package cn.edu.nju.zyf.quicksort; public class QuickSort { public static void main(String[] args) { int[] arr = {7,5,6,8,9,4,6,11,32,55,0,1,2,3

原理很简单，二叉树内最大的路径的起点和终点一定是叶子。据此可以遍历所有的叶子进行暴力求解（好好的分治法能解决的问题被我弄成这样） 二叉树的节点定义如下： package cn.edu.nju.zyf.longestPathWithinABinaryTree; public class Node { private String data; public Node parent;