1、二叉树遍历:先序即根结点root先,因此[根左右],参考力扣
int bSTIteratorNext(BSTIterator* obj) {// 使用栈,只遍历查找一个元素,非整体一次性遍历
while (obj->cur != NULL) { // 中序遍历[左根右]
obj->stk[(obj->stkSize)++] = obj->cur;
obj->cur = obj->cur->left;
}
obj->cur = obj->stk[--(obj->stkSize)];
int ret = obj->cur->val;
obj->cur = obj->cur->right; // 关键: 最后指向右侧,可能为空
return ret;
}
2、迭代器的主要目的之一就是最小化辅助空间的使用,参考力扣
我们应尽可能的利用现有的数据结构,只需要添加足够多的额外空间来跟踪下一个值。在某些情况下,我们要遍历的数据结构太大,甚至无法放入内存(例如文件系统)
3、中位数是有序列表中间的数 ,参考 力扣
4、组合序列求解的新思路:Leetcode 1286 排序本质是二进制编码从大->小,找出符合1个数的数字即可(通过n&(n-1)
这种快速的解法很容易求出1
的个数)
5、Leetcode 1912 使用C查找move时会超时,关键在于没有数据结果能快速的获取topK最便宜的版本,如果定义 一个类似 数据结构,待验证是否ok?==> 不行,会导致重复访问,因为next不遍历更新所有值
struct move {
int index;
int next; 下一个索引值,出借时不真正从mov数组列表去掉,而是将array[index-1].next= array[index+1].next, 类似链表的处理?但同时数组连续,超越链表?
}