LeetCode hot100-45-N

java 复制代码
230. 二叉搜索树中第K小的元素
给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。

这题做了做错了,但是参考别人的思路写了个还行的解法。

注意,从右边看的节点并不是一直递归root.right,因为某一层可能最右边的节点是空的,就看到更左边的一个节点去了。

思路就是深度递归,前序遍历。新的一层就放节点进list,但是并没有保证放进去的是最右边的节点,于是就在递归的时候一直更新同一层的那个节点。

java 复制代码
class Solution {
    List<Integer> list = new ArrayList<Integer>();

    public List<Integer> rightSideView(TreeNode root) {
        rightHelp(root,0);
        return list;

    }

    public void rightHelp(TreeNode root, int depth) {
        if (root == null) {
            return;
        }
        if(list.size()<=depth){
            list.add(root.val);
        } else {
            list.set(depth,root.val);
        }
        rightHelp(root.left, depth+1);
        rightHelp(root.right, depth+1);

    }
}
相关推荐
C++忠实粉丝8 分钟前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
祁思妙想27 分钟前
10.《滑动窗口篇》---②长度最小的子数组(中等)
leetcode·哈希算法
福大大架构师每日一题38 分钟前
文心一言 VS 讯飞星火 VS chatgpt (396)-- 算法导论25.2 1题
算法·文心一言
EterNity_TiMe_1 小时前
【论文复现】(CLIP)文本也能和图像配对
python·学习·算法·性能优化·数据分析·clip
ifanatic1 小时前
[面试]-golang基础面试题总结
面试·职场和发展·golang
机器学习之心1 小时前
一区北方苍鹰算法优化+创新改进Transformer!NGO-Transformer-LSTM多变量回归预测
算法·lstm·transformer·北方苍鹰算法优化·多变量回归预测·ngo-transformer
yyt_cdeyyds1 小时前
FIFO和LRU算法实现操作系统中主存管理
算法
alphaTao2 小时前
LeetCode 每日一题 2024/11/18-2024/11/24
算法·leetcode
kitesxian2 小时前
Leetcode448. 找到所有数组中消失的数字(HOT100)+Leetcode139. 单词拆分(HOT100)
数据结构·算法·leetcode
VertexGeek2 小时前
Rust学习(八):异常处理和宏编程:
学习·算法·rust