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);

    }
}
相关推荐
不知天地为何吴女士1 小时前
Day32| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
算法
小坏坏的大世界1 小时前
C++ STL常用容器总结(vector, deque, list, map, set)
c++·算法
励志要当大牛的小白菜4 小时前
ART配对软件使用
开发语言·c++·qt·算法
qq_513970444 小时前
力扣 hot100 Day56
算法·leetcode
PAK向日葵5 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱喝矿泉水的猛男7 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao7 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
YouQian7727 小时前
Traffic Lights set的使用
算法
go54631584659 小时前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
aramae9 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法