消灭猕猴桃 - 博客园

摘要：解法首先需要将一个矩阵顺时针打印，则可以想到把矩阵分为几个圈，使用循环每次打印一圈，从外圈向内圈打印。然后考虑循环的终止条... 阅读全文

posted @ 2020-08-24 10:02 消灭猕猴桃阅读(102) 评论(0) 推荐(0)

摘要：解法这题的关键是设计一种数据结构，当栈中压入节点时可以同时记录当前栈的最小值 class MinStack { class ... 阅读全文

posted @ 2020-08-24 07:43 消灭猕猴桃阅读(56) 评论(0) 推荐(0)

摘要：递归解法一棵二叉树是对称的则其左右子树互为镜像，因此可以递归判断左右子树是否互为镜像来判断二叉树是否对称。 class Sol... 阅读全文

posted @ 2020-08-23 09:20 消灭猕猴桃阅读(62) 评论(0) 推荐(0)

摘要：递归通过观察可以发现，只需交换非叶子节点的左右子节点即可完成镜像。通过前序遍历，从上至下进行递归，如果非叶子节点则交换其子节... 阅读全文

posted @ 2020-08-22 09:15 消灭猕猴桃阅读(63) 评论(0) 推荐(0)

摘要：解法递归求解过程可以分为两步： 1. 遍历A中节点，找到与B中根节点相同的节点第一步可以使用递归实现线序遍历 2. 判断是否存... 阅读全文

posted @ 2020-08-21 07:25 消灭猕猴桃阅读(55) 评论(0) 推荐(0)

摘要：递归可以逐一比较两个链表的头节点，将交小的节点取出放到链表尾部。当链表1为空时返回链表2，当链表2为空时，返回链表1。 /**... 阅读全文

posted @ 2020-08-20 22:02 消灭猕猴桃阅读(62) 评论(0) 推荐(0)

摘要：解法翻转链表就需要操作链表中的指针，改变指针指向。如果要将当前节点指向前一个节点则需要记录当前节点和前一个结点。当改变指向后，当... 阅读全文

posted @ 2020-08-20 20:29 消灭猕猴桃阅读(49) 评论(0) 推荐(0)

摘要：双指针首先可以使用快慢指针来判断该链表是否是环形链表，如果快指针能追上慢指针则是环形链表。假设环的节点数为n，用两个指针指向头节... 阅读全文

posted @ 2020-08-19 10:02 消灭猕猴桃阅读(66) 评论(0) 推荐(0)

摘要：解法第一种思路是从前向后遍历到链表尾，再从尾部回溯k-1次。由于是单链表所以这种方法不能实现第二种思路是如果已知链表长度为n那么... 阅读全文

posted @ 2020-08-18 12:02 消灭猕猴桃阅读(66) 评论(0) 推荐(0)

摘要：双指针 lo指针指向数组前，hi指针指向数组尾部，lo指针向后移动直至指向的元素为偶数，hi指针向前移动直至指向的元素为奇数，然后... 阅读全文

posted @ 2020-08-17 13:45 消灭猕猴桃阅读(72) 评论(0) 推荐(0)

warms