遗忘201901051244512

题解

/ 注册

全部文章 / 题解（共2篇）

总结【剑指Offer】二叉搜索树的后序遍历序列

一、递归法 1.分析：一次遍历确定出左右子树的分界点，然后再分别对两棵子树进行递归判断。2.代码 bool IsBST(const vector<int>& sequence, const int start, const int end){ if (st...

剑指offer BST 总结

2020-03-15

8 1594

总结【剑指Offer T21】调整数组顺序使奇数位于偶数前面

一、开辟新数组法 1.分析：用快慢指针遍历数组，慢指针指向最后一个已调整位置奇数，快指针向后遍历，开辟一个新数组保存遍历过程中的偶数，遇到奇数则将其移动到慢指针的下一个位置。2.代码 void reOrderArray_1(vector<int> &array) { ve...

剑指offer 数组总结

2020-03-10

1 636