Antrn

题解

/ 注册

全部文章 / 题解（共15篇）

紧急疏散C++11

C++ 版本，这个题目的意思就是除了一号节点可以同时容纳多人之外，其他每个节点和路径上都只能某一时刻有一个人通过。那么我们就可以直接从1号节点的子节点开始计算到达安全出口所需要的步骤数。由于我们可以使用哈希表获得每个节点的子节点，所以选择使用bfs，最后取1号节点所有子节点做为根节点时候其所有子节点...

二叉树路径和 BFS

2020-10-31

1 641

子数组的最大累加和

看了前面的解答，都有问题，自测调试用示例1的输入输出都通过不了。我的想法是：总的来说，解题思路就是从前往后推，要保证每个位置的值都起码比原本的大。注意每次都要用m保存当前时刻的最大累积和，最后直接返回就ok。 class Solution { public: int maxsumofSuba...

2020-10-08

108 4160

二叉搜索树的第K个节点

C++ 中序遍历简单的 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(N...

2020-10-06

0 551

二叉树的之字形层序遍历

C++ BFS 改造，加一个翻转因为是之字形，所以偶数行flag=1是从左到右遍历，奇数行是flag=0，逆序遍历。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode...

层序遍历二叉树 BFS

2020-10-02

0 713

二叉树根节点到叶子节点的所有路径数字和

题目描述给定一个仅包含数字 0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是 1→2→3,那么这条路径就用 123 来代替。找出根节点到叶子节点的所有路径表示的数字之和解题思路这道题要求所有路径的和，那么首先想到使用dfs遍历出所有的从根节...

二叉树路径和

2020-09-28

1 1011