
二叉树匹配问题|子树匹配?子结构匹配?
Binary Tree Matching
Binary Tree Matching
根据前序和后序遍历构造二叉树、从前序与中序遍历序列构造二叉树、从中序与后序遍历序列构造二叉树、前序遍历构造二叉搜索树
Difference Array
这是一种经常考察的思维「大数相加」题型
面试经常考察链表题型
快手一面,面试官来一题简单题😊,最后还问了时间复杂度:假设 k 个链表,共 n 个节点,那时间复杂度为 $O(k·logk+n·logk)$ 即 $O(n·logk)$
Maximum product of “subarray” or “subsequence”
Heap Sort, Quick Sort, Merge Sort