一、递归法 1.分析：一次遍历确定出左右子树的分界点，然后再分别对两棵子树进行递归判断。2.代码 bool IsBST(const vector<int>& sequence, const int start, const int end){ if (start>=end) return true; // 可能出现start>end的情况 int pivot; for (pivot=start; sequence[pivot]<sequence[end]; ++pivot); // 查找分界点 ...

一、开辟新数组法 1.分析：用快慢指针遍历数组，慢指针指向最后一个已调整位置奇数，快指针向后遍历，开辟一个新数组保存遍历过程中的偶数，遇到奇数则将其移动到慢指针的下一个位置。2.代码 void reOrderArray_1(vector<int> &array) { vector<int> temp_even; int slow,fast,size=array.size(); for (slow=-1,fast=0; fast<size; ++fast){ if (array[fast] & 0x1) //...

注：如果代码出现了段错误问题，可能是没有考虑到空数组（至少包括[]、[[]]两种空的二维数组），健壮性也是算法的一部分 一、暴力法 1.分析：遍历数组，如果找到就返回 true2.代码 // Solution 1: 运行时间：15ms 占用内存：1764k bool Find(int target, vector > array) { // for循环代码可以处理空数组，不需单独处理 int rows = array.size(); int columns = array[0].size(); for (i...