<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[datespace的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/datespace</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; datespace]]></copyright><item><title><![CDATA[LeetCode做题笔记-二叉树的遍历]]></title><link>https://blog.youkuaiyun.com/datespace/article/details/131582235</link><guid>https://blog.youkuaiyun.com/datespace/article/details/131582235</guid><author>datespace</author><pubDate>Thu, 06 Jul 2023 17:49:44 +0800</pubDate><description><![CDATA[使用迭代的方式实现递归函数，两种方式是等价的，区别在于递归的时候隐式地维护了一个栈，而我们在迭代的时候需要显式地将这个栈模拟出来。给你二叉树的根节点 root ，返回其节点值的前序、中序、后序、层序遍历。前序遍历-递归与迭代。中序遍历-递归与迭代。后序遍历-递归与迭代。层序遍历-递归与迭代。]]></description><category></category></item><item><title><![CDATA[LeetCode做题笔记-Q111.二叉树的最小深度]]></title><link>https://blog.youkuaiyun.com/datespace/article/details/131551672</link><guid>https://blog.youkuaiyun.com/datespace/article/details/131551672</guid><author>datespace</author><pubDate>Wed, 05 Jul 2023 11:50:40 +0800</pubDate><description><![CDATA[输入：root = [3,9,20,null,null,15,7]最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。给定一个二叉树，找出其最小深度。可以使用深度优先和广度优先完成。]]></description><category></category></item><item><title><![CDATA[LeetCode做题笔记-Q88.合并两个有序数组]]></title><link>https://blog.youkuaiyun.com/datespace/article/details/131543318</link><guid>https://blog.youkuaiyun.com/datespace/article/details/131543318</guid><author>datespace</author><pubDate>Tue, 04 Jul 2023 21:17:09 +0800</pubDate><description><![CDATA[为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。解释：需要合并 [1,2,3] 和 [2,5,6]。输出：[1,2,2,3,5,6]]]></description><category></category></item><item><title><![CDATA[LeetCode做题笔记-Q141.环形链表]]></title><link>https://blog.youkuaiyun.com/datespace/article/details/131531309</link><guid>https://blog.youkuaiyun.com/datespace/article/details/131531309</guid><author>datespace</author><pubDate>Tue, 04 Jul 2023 11:24:52 +0800</pubDate><description><![CDATA[如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。这里可以利用Set的特性，放入重复元素会返回false。也可以使用快慢指针，快指针走两步，若是循环链表，快指针会追上慢指针。如果链表中存在环 ，则返回 true。输入：head = [3,2,0,-4], pos = 1。给你一个链表的头节点 head ，判断链表中是否有环。解释：链表中有一个环，其尾部连接到第二个节点。]]></description><category></category></item><item><title><![CDATA[LeetCode做题笔记-Q2.两数相加]]></title><link>https://blog.youkuaiyun.com/datespace/article/details/131528818</link><guid>https://blog.youkuaiyun.com/datespace/article/details/131528818</guid><author>datespace</author><pubDate>Tue, 04 Jul 2023 10:00:32 +0800</pubDate><description><![CDATA[给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。请你将两个数相加，并以相同形式返回一个表示和的链表。]]></description><category></category></item></channel></rss>