摘要：
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 代码： 1 class Solution { 2 pub 阅读全文
摘要：
1 // 类定义代码 2 struct TreeNode 3 { 4 char val; 5 TreeNode* left; 6 TreeNode* right; 7 TreeNode(char x) : val(x), left(NULL), right(NULL) {} 8 }; 9 int m 阅读全文
摘要：
1 //结构体定义如下 2 struct TreeNode 3 { 4 char val; 5 TreeNode* left; 6 TreeNode* right; 7 TreeNode(char x) : val(x), left(NULL), right(NULL) {} 8 }; 1. 前序遍 阅读全文
摘要：
1. 优化冒泡排序 O(n2) 算法描述：两两比较，将较小的数字置前，逐一替换； 算法优化点：使用flag来判断是否使用了swap交换，若本身有序则直接break； 算法分析：稳定，但慢，每次只能移动相邻两个数据。 动图演示： 代码： 1 void bubble_sort(vector <int> 阅读全文