<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_43436613的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_43436613</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_43436613]]></copyright><item><title><![CDATA[栈（Stack）]]></title><link>https://blog.youkuaiyun.com/weixin_43436613/article/details/120156037</link><guid>https://blog.youkuaiyun.com/weixin_43436613/article/details/120156037</guid><author>weixin_43436613</author><pubDate>Tue, 07 Sep 2021 13:29:03 +0800</pubDate><description><![CDATA[堆（Heap or Priority Queue）、栈（Stack）、队列（Queue）、哈希表类（Hashmap、Hashset）
基础知识
各个数据结构的基本原理，增删查改复杂度。
Stack题目
题目：Leetcode 232. Implement Queue using Stacks
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（ push、 pop、 peek、 empty）：
实现MyQueue类：

void push(int x)将元素 x推到队列的末尾
int po]]></description><category></category></item><item><title><![CDATA[链表类（Linked List）]]></title><link>https://blog.youkuaiyun.com/weixin_43436613/article/details/119803586</link><guid>https://blog.youkuaiyun.com/weixin_43436613/article/details/119803586</guid><author>weixin_43436613</author><pubDate>Thu, 19 Aug 2021 15:41:42 +0800</pubDate><description><![CDATA[链表类（Linked List）
基础知识
链表如何实现，如何遍历链表。链表可以保证头部尾部插入删除操作都是O（1），查找任意元素位置O（N）
基础题目
题目：Leetcode 206. Reverse Linked List
题解
方法1：迭代
假设链表为1→2→3→∅，我们想要把它改成 ∅←1←2←3。
在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。
class Soluti]]></description><category></category></item><item><title><![CDATA[排序类（Sort）]]></title><link>https://blog.youkuaiyun.com/weixin_43436613/article/details/119779542</link><guid>https://blog.youkuaiyun.com/weixin_43436613/article/details/119779542</guid><author>weixin_43436613</author><pubDate>Wed, 18 Aug 2021 14:34:15 +0800</pubDate><description><![CDATA[排序类（Sort）
基础知识
​      快速排序（Quick Sort）， 归并排序（Merge Sort）的原理与代码实现。需要能讲明白代码中每一行的目的。快速排序时间复杂度平均状态下O（NlogN），空间复杂度O（1），归并排序最坏情况下时间复杂度O（NlogN），空间复杂度O（N）。
入门题目
题目：Leetcode 148. Sort List
给你链表的头结点head ，请将其按升序排列并返回排序后的链表 。
进阶：你可以在O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗]]></description><category></category></item><item><title><![CDATA[队列（Queue）]]></title><link>https://blog.youkuaiyun.com/weixin_43436613/article/details/119651761</link><guid>https://blog.youkuaiyun.com/weixin_43436613/article/details/119651761</guid><author>weixin_43436613</author><pubDate>Thu, 12 Aug 2021 19:21:08 +0800</pubDate><description><![CDATA[堆（Heap or Priority Queue）、栈（Stack）、队列（Queue）、哈希表类（Hashmap、Hashset）
基础知识
各个数据结构的基本原理，增删查改复杂度。
Queue题目
题目：Leetcode 225. Implement Stack using Queues
用队列实现栈。请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。
实现 MyStack 类：
​	void push(int x) 将元素 x ]]></description><category></category></item><item><title><![CDATA[剑指offer编程题分类整理（Java）]]></title><link>https://blog.youkuaiyun.com/weixin_43436613/article/details/109075787</link><guid>https://blog.youkuaiyun.com/weixin_43436613/article/details/109075787</guid><author>weixin_43436613</author><pubDate>Wed, 14 Oct 2020 15:58:49 +0800</pubDate><description><![CDATA[题目分类整理part1：链表问题题目1：从尾到头打印链表题目描述思路题目2：链表中倒数第k个结点题目描述思路题目3：反转链表题目描述思路题目4：合并两个排序的链表题目描述思路题目5：复杂链表的复制题目描述思路题目6：两个链表的第一个公共节点题目描述思路题目7：圆圈中剩下的数字题目描述思路题目8：链表中环的入口节点题目描述思路题目9：删除链表中重复的数字题目描述思路part2：二叉树问题题目1：重建二叉树题目描述思路题目2：树的子结构题目描述思路题目3：二叉树的镜像题目描述思路题目4：从上往下打印二叉树I、I]]></description><category></category></item><item><title><![CDATA[汉诺塔问题（递归含图解）]]></title><link>https://blog.youkuaiyun.com/weixin_43436613/article/details/104477730</link><guid>https://blog.youkuaiyun.com/weixin_43436613/article/details/104477730</guid><author>weixin_43436613</author><pubDate>Sat, 18 Apr 2020 16:47:08 +0800</pubDate><description><![CDATA[汉诺塔问题（递归）
题目描述
打印n层汉诺塔从最左边移动到最右边的全部过程。（只能小压大）
思路
子问题：N = 3时，即先用三个圆盘模拟移动过程。

仿照3个圆盘的处理方法，用递归解决父问题。
代码
package 算法;

public class Hanoi {
    /**
     * 移动过程
     * @param N N个圆盘
     * @param Start 起点杆
...]]></description><category></category></item></channel></rss>