【代码随想录】算法训练计划15

兄弟们,写到了1点了快

1、层序遍历

题目:

给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。

思路:
  • 左侧也要加进去的,万有右侧没有看左侧
  • 取每层最后一个元素,原来是这样,呜呜,没想到啊,
  • 用的list.New,这也可以当队列用,wc,太好用了吧
  • 记录 queue.Len() 是为了弹出当前层的节点
go 复制代码
func rightSideView(root *TreeNode) []int {
    //代码一刷,层序遍历
    if root == nil {
        return nil
    }
    res := []int{}
    queue := list.New()
    queue.PushBack(root)

    for queue.Len() != 0 {
        length := queue.Len()
        for i:=0; i<length; i++ {
            node := queue.Remove(queue.Front()).(*TreeNode)
            if node.Left != nil {
                queue.PushBack(node.Left) 
            }
            if node.Right != nil {
                queue.PushBack(node.Right) 
            } 

            if i==length-1 {
                res = append(res, node.Val)
            }
        }
    }
    return res
}

2、226. 翻转二叉树

题目:

给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。

思路:
  • 有递归,迭代,层序法
  • 递归,节点交换即可
go 复制代码
func invertTree(root *TreeNode) *TreeNode {
    // 代码一刷,翻转,递归,中序
    if root == nil {
        return root
    }
    invertTree(root.Left)
    root.Left, root.Right = root.Right, root.Left
    invertTree(root.Left)
    return root
}

3、101. 对称二叉树

题目:

给你一个二叉树的根节点 root , 检查它是否轴对称。

思路:
  • 这个判断的条件,很有顺序的哦
  • 比较内外层元素是否相同,后序,下钻
go 复制代码
func isSymmetric(root *TreeNode) bool {
    // 代码一刷,后序,递归,有点像反转二叉树哈
    return compare(root.Left, root.Right)
}
func compare(Left, Right *TreeNode) bool {
    if Left == nil && Right == nil {
        return true
    }
    if Left == nil || Right == nil {
        return false
    }
    if Left.Val != Right.Val {
        return false
    }
    return compare(Left.Right, Right.Left) && compare(Left.Left, Right.Right) // 内外层比较,结果返回上一层,后序下钻
}
相关推荐
再睡一夏就好2 分钟前
【C++闯关笔记】STL:list 的学习和使用
c语言·数据结构·c++·笔记·算法·学习笔记
Ka1Yan10 分钟前
MySQL索引优化
开发语言·数据结构·数据库·mysql·算法
AndrewHZ30 分钟前
【图像处理基石】图像预处理方面有哪些经典的算法?
图像处理·python·opencv·算法·计算机视觉·cv·图像预处理
阿维的博客日记1 小时前
LeetCode 209 - 长度最小的子数组算法详解
数据结构·算法·leetcode
limengshi1383922 小时前
人工智能学习:LR和SVM的联系与区别?
人工智能·算法·机器学习·支持向量机
点云SLAM7 小时前
PyTorch 中.backward() 详解使用
人工智能·pytorch·python·深度学习·算法·机器学习·机器人
only-qi7 小时前
146. LRU 缓存
java·算法·缓存
梁辰兴9 小时前
数据结构:排序
数据结构·算法·排序算法·c·插入排序·排序·交换排序
野犬寒鸦9 小时前
力扣hot100:搜索二维矩阵 II(常见误区与高效解法详解)(240)
java·数据结构·算法·leetcode·面试
菜鸟得菜9 小时前
leecode kadane算法 解决数组中子数组的最大和,以及环形数组连续子数组的最大和问题
数据结构·算法·leetcode