10 2020 档案

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