<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Xx976890的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Xx976890</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Xx976890]]></copyright><item><title><![CDATA[Proteus如何批量修改电阻阻值（批量修改元件/批注）]]></title><link>https://blog.youkuaiyun.com/Xx976890/article/details/153427639</link><guid>https://blog.youkuaiyun.com/Xx976890/article/details/153427639</guid><author>Xx976890</author><pubDate>Fri, 17 Oct 2025 00:36:14 +0800</pubDate><description><![CDATA[（我这里是中文版的，对应的英文版可以翻译后根据自己需要选择‘操作’和‘应用于’）比如说想要更改P0-P7，那么这里的字符串就填“value=P0#”（1.找【属性赋值工具】，就是在工具栏里的小扳手。（或者点击左上角‘工具’->'属性赋值工具'）是占位符，会自动按点击顺序顺序递增）*同理，也可以快速标注网络编号。（快捷方式：直接按‘A’键）*若要标注其他规律的标号（如。2.填写需要更改的内容。Action（操作）]]></description><category></category></item><item><title><![CDATA[LC114.二叉树展开为链表 | 两种方法，左子树插到根和右子树之间、头插法]]></title><link>https://blog.youkuaiyun.com/Xx976890/article/details/147771435</link><guid>https://blog.youkuaiyun.com/Xx976890/article/details/147771435</guid><author>Xx976890</author><pubDate>Wed, 07 May 2025 18:03:07 +0800</pubDate><description><![CDATA[我们发现二叉树展开为链表后，就是前序遍历的顺序根据上面这条思路我们就可以进行突破。最容易想到的就是直接进行前序遍历，用栈或者队列装着，然后再遍历栈或队列重组这个链表。但是这个很明显时间和空间都不是最优的。那么前序遍历这个点如何突破呢？我们先拿一个小树进行举例。我们发现，前序为根左右的遍历顺序，在原树上，如果没有左节点，那就直接不用改了这就是答案了。如果有左节点就需要把左节点插到根和右节点中间。同理，把结点想象成左右子树，就是把右子树接到左子树的的最右边即可对于当前结点，如果左节点为空，就放过去；如果左节点不]]></description><category></category></item><item><title><![CDATA[LC236. 二叉树的最近公共祖先 | 递归+hash两种方法，0思路通过破题关键一步步解题]]></title><link>https://blog.youkuaiyun.com/Xx976890/article/details/147745440</link><guid>https://blog.youkuaiyun.com/Xx976890/article/details/147745440</guid><author>Xx976890</author><pubDate>Tue, 06 May 2025 19:07:35 +0800</pubDate><description><![CDATA[我们先对根结点，发现只有两种可能，一种是结点分别在左右子树，那么公共祖先就是root；另一种就是结点都在一边的子树里，那么他们的公共祖先就是第一个被找到的那个结点那么同理，并非局限于根节点，对于每个结点都是以上这两种情况+结点不在这个结点为头的子树中通过dfs深度优先遍历，找到结点，并返回如果遇到空节点，说明越界，返回空如果遇到要找的p或者q也是直接返回以上两者都没遇到，那就进行左右子树的递归，判断左右子树是否有返回（都有返回值-root/只有一个有返回值（这个是先找到的），返回那个有返回值的）
法2：ha]]></description><category></category></item></channel></rss>