<rss xmlns:atom="http://www.w3.org/2005/Atom" version="2.0">
    <channel>
        <title>Dfs - 标签 - zwyyy456&#39;s blog</title>
        <link>https://doit.tellm.eu.org/zh/tags/dfs/</link>
        <description>Dfs - 标签 - zwyyy456&#39;s blog</description>
        <generator>Hugo -- gohugo.io</generator><language>zh</language><managingEditor>zwyyy456@hotmail.com (zwyyy456)</managingEditor>
            <webMaster>zwyyy456@hotmail.com (zwyyy456)</webMaster><copyright>This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.</copyright><lastBuildDate>Tue, 19 Sep 2023 14:15:49 &#43;0800</lastBuildDate><atom:link href="https://doit.tellm.eu.org/zh/tags/dfs/" rel="self" type="application/rss+xml" /><item>
    <title>310. 最小高度树 (Medium)</title>
    <link>https://doit.tellm.eu.org/zh/310.minimum-height-trees/</link>
    <pubDate>Tue, 19 Sep 2023 14:15:49 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/310.minimum-height-trees/</guid>
    <description><![CDATA[1 问题描述310. 最小高度树 (Medium) 树是一个无向图，其中任何两个顶点只通过一条路径连接。换句话说，一个任何没有简单环路的连通图都是一棵 树。 给你一棵]]></description>
</item><item>
    <title>331.verify Preorder Serialization of a Binary Tree</title>
    <link>https://doit.tellm.eu.org/zh/331.verify-preorder-serialization-of-a-binary-tree/</link>
    <pubDate>Wed, 13 Sep 2023 11:10:27 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/331.verify-preorder-serialization-of-a-binary-tree/</guid>
    <description><![CDATA[1 问题描述331. 验证二叉树的前序序列化 (Medium) 序列化二叉树的一种方法是使用 前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如 果它]]></description>
</item><item>
    <title>109. 有序链表转换二叉搜索树 (Medium)</title>
    <link>https://doit.tellm.eu.org/zh/109.convert-sorted-list-to-binary-search-tree/</link>
    <pubDate>Mon, 11 Sep 2023 14:40:09 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/109.convert-sorted-list-to-binary-search-tree/</guid>
    <description><![CDATA[1 问题描述109. 有序链表转换二叉搜索树 (Medium) 给定一个单链表的头节点 head ，其中的元素 按升序排序 ，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平]]></description>
</item><item>
    <title>2646. 最小化旅行的价格总和 (Hard)</title>
    <link>https://doit.tellm.eu.org/zh/2646.minimize-the-total-price-of-the-trips/</link>
    <pubDate>Wed, 31 May 2023 14:05:38 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/2646.minimize-the-total-price-of-the-trips/</guid>
    <description><![CDATA[1 问题描述2646. 最小化旅行的价格总和 (Hard) 现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号。给你一个整数 n 和一个长度为 n - 1 的二维]]></description>
</item><item>
    <title>297.二叉树的序列化与反序列化 (Hard)</title>
    <link>https://doit.tellm.eu.org/zh/297.serialize-and-deserialize-binary-tree/</link>
    <pubDate>Thu, 23 Mar 2023 10:40:46 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/297.serialize-and-deserialize-binary-tree/</guid>
    <description><![CDATA[1 问题描述297. 二叉树的序列化与反序列化 (Hard) 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者]]></description>
</item><item>
    <title>654.最大二叉树 (Medium)</title>
    <link>https://doit.tellm.eu.org/zh/654.maximum-binary-tree/</link>
    <pubDate>Sun, 19 Mar 2023 17:25:05 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/654.maximum-binary-tree/</guid>
    <description><![CDATA[1 问题描述654. 最大二叉树 (Medium) 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归]]></description>
</item><item>
    <title>464.我能赢吗 (Medium)</title>
    <link>https://doit.tellm.eu.org/zh/464.can-i-win/</link>
    <pubDate>Thu, 02 Mar 2023 16:56:06 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/464.can-i-win/</guid>
    <description><![CDATA[1 问题描述464. 我能赢吗 (Medium) 在 &ldquo;100 game&rdquo; 这个游戏中，两名玩家轮流选择从 1 到 10 的任意整数，累计整数和，先使得累计整数和 达到或超过 100 的玩家，即为胜者。]]></description>
</item><item>
    <title>1255.得分最高的单词集合</title>
    <link>https://doit.tellm.eu.org/zh/1255.maximum-score-words-formed-by-letters/</link>
    <pubDate>Mon, 27 Feb 2023 15:53:16 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/1255.maximum-score-words-formed-by-letters/</guid>
    <description><![CDATA[1 问题描述1255. 得分最高的单词集合 (Hard) 你将会得到一份单词表 words，一个字母表 letters （可能会有重复字母），以及每个字母对应的得分情况表 sco]]></description>
</item><item>
    <title>2331.计算布尔二叉树的值</title>
    <link>https://doit.tellm.eu.org/zh/2331.evaluate-boolean-binary-tree/</link>
    <pubDate>Mon, 06 Feb 2023 16:30:21 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/2331.evaluate-boolean-binary-tree/</guid>
    <description><![CDATA[1 问题描述2331.计算布尔二叉树的值 2 解题思路递归 3 代码 cpp class Solution { public: bool dfs(TreeNode *root) { if (root-&gt;left == nullptr) { return root-&gt;val; } if (root-&gt; val == 2) { return dfs(root-&gt;left) || dfs(root-&gt;right); } else { return dfs(root-&gt;left) &amp;&amp; dfs(root-&gt;right); } } bool evaluateTree(TreeNode* root) { return]]></description>
</item></channel>
</rss>
