遗忘201901051244512

题解

/ 注册

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

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

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

剑指offer BST 总结

2020-03-15

8 1407

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

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

剑指offer 数组总结

2020-03-10

1 502

【剑指 offer】二维数组中的查找 -- c++ 实现总结

注：如果代码出现了段错误问题，可能是没有考虑到空数组（至少包括[]、[[]]两种空的二维数组），健壮性也是算法的一部分一、暴力法 1.分析：遍历数组，如果找到就返回 true2.代码 // Solution 1: 运行时间：15ms 占用内存：1764k bool Find(in...

剑指offer 查找数组

2020-03-06

10 1386