miyanyan

摘要： ###二分查找是建立在有序的基础上的 ###基础模板 int bsearch(vector<int>& numbers, int value) { int left=0, right = numbers.size()-1; while(left <= right){ //有的写法这里是 < , 则条 阅读全文

摘要： ###滑动窗口是个啥 #####1.很显然，是个窗口，还能滑动 #####2.为啥要滑动？因为要在 长导轨 上匹配某个物体，并且不一定一开始就匹配上了，所以要左右滑动了 #####3.匹配方式有哪些？ 匹配物 和 窗口 完全吻合 匹配物 是 窗口 的一部分，此时常常伴随着问题：什么时候窗口最小？ # 阅读全文

摘要： ###什么是最近公共祖先 Leetcode236. 二叉树的最近公共祖先 “对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 以下图为例： 5 1 的公共祖先是 3 5 2 的公共祖先是 5 # 阅读全文

摘要： 前序、中序、后序都是啥 指的是遍历二叉树的顺序 前序遍历(preorder) ： 根 左 右 中序遍历(inorder) ： 左 根 右 后序遍历(postorder) ： 左 右 根 ###对应leetcode： 前、中--> 中、后--> 前、后--> ###思考 为什么给定一种遍历，不能逆推呢 阅读全文

摘要： 原本二叉树遍历 访问到 叶子节点的时候，是回不到 父节点的，所以说需要额外的空间来存储 Mirrors遍历的关键就在于 把 用于存储的额外空间 变为 遍历到头的叶子节点 再指向 父节点 leetcode里的动图就解释的很清晰了 Mirrors中序遍历 代码框架 while(cur){ if(cur- 阅读全文

摘要： 当combox位置太靠下时，下拉框会超出边框，很丑，平时摆位置肯定不会摆这么靠下，但是假如把combox嵌入到tableview里时，就很容易出现这种情况了。 如下图 向上展开的修改方法： 重载 showPopup()函数，选择Popup时的位置 //.h class myCombox : publ 阅读全文