<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[pwlwell的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/pwlwell</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; pwlwell]]></copyright><item><title><![CDATA[LeetCode. 142环形链表II]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/107605037</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/107605037</guid><author>pwlwell</author><pubDate>Mon, 27 Jul 2020 09:46:14 +0800</pubDate><description><![CDATA[142. 环形链表II
题目
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
说明：不允许修改给定的链表。
示例 1：
输入：head = [3,2,0,-4], pos = 1
输出：tail connects to node index 1
解释：链表中有一个环，其尾部连接到第二个节点。

[外链图片转存失败,源站可能有防盗链机]]></description><category></category></item><item><title><![CDATA[面试题36. 二叉搜索树与双向链表]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106636380</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106636380</guid><author>pwlwell</author><pubDate>Tue, 09 Jun 2020 11:11:52 +0800</pubDate><description><![CDATA[题目
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。
为了让您更好地理解问题，以下面的二叉搜索树为例：

我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。
下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。

特别地，我们希望可以就地完成转换操作。当转化完成以后，树中节点的左指针需要指]]></description><category></category></item><item><title><![CDATA[面试题35. 复杂链表的复制]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106634361</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106634361</guid><author>pwlwell</author><pubDate>Tue, 09 Jun 2020 09:54:48 +0800</pubDate><description><![CDATA[题目
请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。
示例
示例1：

输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]
输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]

示例2：

输入：head = [[1,1],[2,1]]
输出：[[1,1],[2,1]]

示例3：

输入：h]]></description><category></category></item><item><title><![CDATA[面试题34. 二叉树中和为某一值的路径]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106622273</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106622273</guid><author>pwlwell</author><pubDate>Mon, 08 Jun 2020 16:20:49 +0800</pubDate><description><![CDATA[题目
输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。
示例
示例:
给定如下二叉树，以及目标和 sum = 22，
              5
             / \
            4   8
           /   / \
          11  13  4
         /  \    / \
        7    2  5   1

返回:
[
   [5,4,11,2],
 ]]></description><category></category></item><item><title><![CDATA[面试题33. 二叉搜索树的后序遍历]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106620015</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106620015</guid><author>pwlwell</author><pubDate>Mon, 08 Jun 2020 15:31:57 +0800</pubDate><description><![CDATA[题目
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。
参考以下这颗二叉搜索树：
     5
    / \
   2   6
  / \
 1   3

示例
输入: [1,6,3,2,5]
输出: false

输入: [1,3,2,6,5]
输出: true

代码
class Solution {
    public boolean verifyPostorder(int[] postorder)]]></description><category></category></item><item><title><![CDATA[面试题32-III.从上到下打印二叉树III]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106532282</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106532282</guid><author>pwlwell</author><pubDate>Wed, 03 Jun 2020 20:50:51 +0800</pubDate><description><![CDATA[题目
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。
示例
例如:
给定二叉树: [3,9,20,null,null,15,7],
    3
   / \
  9  20
    /  \
   15   7

返回其层次遍历结果：
[
  [3],
  [20,9],
  [15,7]
]

代码
和前一题一样，只要加一行判断
从上到下打印二叉树，又称为二叉树的广度优先搜索(BFS)，BFS通常借助队]]></description><category></category></item><item><title><![CDATA[面试题32-II.从上到下打印二叉树II]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106528515</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106528515</guid><author>pwlwell</author><pubDate>Wed, 03 Jun 2020 17:15:58 +0800</pubDate><description><![CDATA[题目
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
示例
例如:
给定二叉树： [3,9,20,null,null,15,7]，
    3
   / \
  9  20
    /  \
   15   7

返回：
[3,9,20,15,7]

代码
从上到下打印二叉树，又称为二叉树的广度优先搜索(BFS)，BFS通常借助队列来实现。
算法流程：

特例处理： 当根节点为空，则返回空列表 [] ；
初始化： 打印结果列表 res = [] ，包含根节点的队列 queue = [r]]></description><category></category></item><item><title><![CDATA[面试题32-1. 从上到下打印二叉树]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106520701</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106520701</guid><author>pwlwell</author><pubDate>Wed, 03 Jun 2020 11:44:55 +0800</pubDate><description><![CDATA[题目
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
示例
例如:
给定二叉树： [3,9,20,null,null,15,7]，
    3
   / \
  9  20
    /  \
   15   7

返回：
[3,9,20,15,7]

代码
从上到下打印二叉树，又称为二叉树的广度优先搜索(BFS)，BFS通常借助队列来实现。
算法流程：

特例处理： 当树的根节点为空，则直接返回空列表 [] ；
初始化： 打印结果列表 res = [] ，包含根节点的队列 queue ]]></description><category></category></item><item><title><![CDATA[面试题31.栈的压入、弹出序列]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106518642</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106518642</guid><author>pwlwell</author><pubDate>Wed, 03 Jun 2020 10:57:27 +0800</pubDate><description><![CDATA[题目
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。
示例
输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]
输出：true
解释：我们可以按以下顺序执行：
push(1), push(2), push(3), push(4)]]></description><category></category></item><item><title><![CDATA[面试题30.包含min函数的栈]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106518427</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106518427</guid><author>pwlwell</author><pubDate>Wed, 03 Jun 2020 10:21:22 +0800</pubDate><description><![CDATA[题目
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。
示例
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min();   --&gt; 返回 -3.
minStack.pop();
minStack.top();      --&gt; 返回 0.
m]]></description><category></category></item><item><title><![CDATA[面试题29. 顺时针打印矩阵]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106503572</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106503572</guid><author>pwlwell</author><pubDate>Tue, 02 Jun 2020 20:04:58 +0800</pubDate><description><![CDATA[题目
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
示例
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

代码
打印顺序 “从左向右、从上向下、从右向左、从下向上” 循环，
class Solution {
    public int[] spiralOr]]></description><category></category></item><item><title><![CDATA[面试题28.对称的二叉树]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106500146</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106500146</guid><author>pwlwell</author><pubDate>Tue, 02 Jun 2020 19:24:58 +0800</pubDate><description><![CDATA[题目
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
    1
   / \
  2   2
   \   \
   3    3

示例
输入：root = [1,2,2,3,4,4,3]
输出：true

输入：root = [1,2,2,]]></description><category></category></item><item><title><![CDATA[面试题27. 二叉树的镜像]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106498240</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106498240</guid><author>pwlwell</author><pubDate>Tue, 02 Jun 2020 16:15:48 +0800</pubDate><description><![CDATA[题目
请完成一个函数，输入一个二叉树，该函数输出它的镜像。
例如输入：
     4
   /   \
  2     7
 / \   / \
1   3 6   9

镜像输出：
     4
   /   \
  7     2
 / \   / \
9   6 3   1

示例
输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

代码
对于一棵树，如果我们在递归遍历(DFS)的过程中交换根节点的左右子节点，就可以得到这棵树的镜像。
     4       ]]></description><category></category></item><item><title><![CDATA[面试题25. 合并两个排序的链表]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106493616</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106493616</guid><author>pwlwell</author><pubDate>Tue, 02 Jun 2020 12:14:50 +0800</pubDate><description><![CDATA[题目
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。
示例
输入：1-&gt;2-&gt;4, 1-&gt;3-&gt;4
输出：1-&gt;1-&gt;2-&gt;3-&gt;4-&gt;4

代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; ]]></description><category></category></item><item><title><![CDATA[剑指Offer刷题记录(Java)]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106492748</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106492748</guid><author>pwlwell</author><pubDate>Tue, 02 Jun 2020 11:39:21 +0800</pubDate><description><![CDATA[面试题03. 数组中重复的数字
面试题04. 二维数组中的查找
面试题05. 替换空格
面试题06. 从尾到头打印链表
面试题07. 重建二叉树
面试题09. 用两个栈实现队列
面试题10- I. 斐波那契数列  	
面试题10- II. 青蛙跳台阶问题
面试题11. 旋转数组的最小数字
面试题12. 矩阵中的路径
面试题13. 机器人的运动范围
面试题14- I. 剪绳子
面试题14- II. 剪绳子 II
面试题15. 二进制中1的个数  	
面试题16. 数值的整数次方
面试题17. 打印从1到最大的]]></description><category></category></item><item><title><![CDATA[LeetCode刷题记录]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106492206</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106492206</guid><author>pwlwell</author><pubDate>Tue, 02 Jun 2020 11:25:30 +0800</pubDate><description><![CDATA[两数之和
两数相加
无重复字符的最长子串
寻找两个正序数组的中位数
最长回文子串
Z 字形变换
整数反转
字符串转换整数 (atoi)
回文数
正则表达式匹配
盛最多水的容器
整数转罗马数字
罗马数字转整数
最长公共前缀
三数之和
最接近的三数之和
电话号码的字母组合
四数之和
删除链表的倒数第N个节点
有效的括号
合并两个有序链表
括号生成
合并K个排序链表
两两交换链表中的节点
K 个一组翻转链表
删除排序数组中的重复项
移除元素
实现 strStr()
两数相除
串联所有单词的子串
下一个排列
最长.]]></description><category></category></item><item><title><![CDATA[LeetCode14.最长公共前缀]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106481963</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106481963</guid><author>pwlwell</author><pubDate>Mon, 01 Jun 2020 21:26:21 +0800</pubDate><description><![CDATA[题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例
输入: ["flower","flow","flight"]
输出: "fl"

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

代码

一个显而易见的结论是：在字符串数组里任取两个字符串求得的最长公共前缀，一定是小于等于整个字符串数组的最长公共前缀的。
设立一个比较基字符串result，先赋值为字符串数组的第一个字符串，其他的字符串挨个按位与之比较，求]]></description><category></category></item><item><title><![CDATA[LeetCode13.罗马数字转整数]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106481092</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106481092</guid><author>pwlwell</author><pubDate>Mon, 01 Jun 2020 20:32:04 +0800</pubDate><description><![CDATA[题目
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做  XXVII, 即为 XX + V + II 。
]]></description><category></category></item><item><title><![CDATA[LeetCode12.整数转罗马数字]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106475560</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106475560</guid><author>pwlwell</author><pubDate>Mon, 01 Jun 2020 16:40:15 +0800</pubDate><description><![CDATA[题目
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。
字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做  XXVII, 即为 XX + V + II 。
]]></description><category></category></item><item><title><![CDATA[面试题26.树的子结构]]></title><link>https://blog.youkuaiyun.com/pwlwell/article/details/106473674</link><guid>https://blog.youkuaiyun.com/pwlwell/article/details/106473674</guid><author>pwlwell</author><pubDate>Mon, 01 Jun 2020 16:03:37 +0800</pubDate><description><![CDATA[题目
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)
B是A的子结构， 即 A中有出现和B相同的结构和节点值。
例如:
给定的树 A:
     3
    / \
   4   5
  / \
 1   2

给定的树 B：
   4 
  /
 1

返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。
示例
输入：A = [1,2,3], B = [3,1]
输出：false

输入：A = [3,4,5,1,2], B = [4,1]
输出：true]]></description><category></category></item></channel></rss>