10 2020 档案
摘要:Algorithm: 94: Binary Tree Inorder Traversal 530: Minimum Absolute Difference in BST 使用递归实现二叉树的前中后序遍历非常容易,进阶要求使用循环则麻烦一些,手动操作栈需要注意逻辑组织,官方题解更为简洁但是更难理解,需
阅读全文
摘要:Algorithm: 622: Design Circular Queue 环形队列(Circular Queue,Ring Buffer)是一种性能更好的队列实现,相比链表对cpu缓存更加友好,相比一般数组队列避免了数据搬移。在实现的过程中需要两个pos,分别是生产者p1和消费者p2(具体p1是下
阅读全文
摘要:Algorithm: 15: 3Sum (Medium) 18: 4Sum (Medium) 167: Two Sum II - Input array is sorted (Easy) 一开始直接尝试4Sum一直找不到思路,看了答案才明白原来就是在3Sum基础上再循环一次,确实是比较无趣的一题。相
阅读全文
摘要:Algorithm: 117: Populating Next Right Pointers in Each Node II (Medium) 填充二叉树的各个节点的下一同层节点。这道题有个 Follow up:You may only use constant extra space. 我在开始一
阅读全文

浙公网安备 33010602011771号