两数之和可以用哈希表在一次遍历中完成:遍历当前数字时,查找 target - 当前值是否已经出现,若存在就返回两个下标。
用哈希表和双向链表实现 O(1) 的查询、更新与淘汰,并梳理哨兵节点和边界处理。
按行回溯放置皇后,用列和两条对角线集合完成常数时间冲突检测。
从完整中序遍历到利用 BST 有序性质的迭代查找,比较三种中序后继解法及其复杂度。