Zavier的博客

原题链接：https://leetcode-cn.com/problems/burst-balloons/ 问题描述 有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组nums中。 现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得nums[i - 1] * nums[i] * nums[i + 1] 枚硬 币。这里的 i - 1 和 i + 1 代表和i相邻的两个气球的序号。如果 i - 1或 i + 1 超出了数组的边界...

基本思想： 以某个记录的关键字为比较的基准（划分元），将整个序列划分为两组，左边记录的关键字小于等于划分元，右边的关键字大于等于划分元，而划分元所属记录的位置就是最终有序序列中的位置。对左右部分数据，再各自选取一个记录的关键字作为划分元，将两个子序列划分成更小的子序列，这样一直进行下去，最终将整个序列排列成有序序列。对划分元的选择，最简单的办法就是选取当前序列的第一个关键字为划分元。 ...

二叉树的遍历   分为三种情况，分别为前序、中序和后序。实际场景中，我们往往需要使用固定格式的遍历方法，但是需要对取得值进行操作。注意结果需要写在私有变量或者全局变量，不要被覆盖。 前序遍历   【根 左 右】 * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * };