代码随想录刷题第21天

第一题是二叉搜索树的最小绝对差,初始思路是中序遍历将二叉搜索树转换为有序数组,在有序数组中进行遍历。一遍过了。(手机打代码真的麻烦)45e07791d7dc42e9a00d6f4389a8f224.png看卡哥讲解会了双指针法遍历。5539da6d10814b1fa6d01e255ef51110.png

第二题是二叉搜索树中的众数,还是只想到了中序遍历转换为数组,由于二叉搜索树的特性,数组中的众数一定是相连的,但是后续收集众数卡住了,看看卡哥视频。还是用双指针,count记录众数出现次数很巧妙,当发现有更大的count出现时清空result数组。b0401a7ee1424c0586a7dc98e21382f7.png

 最后一题是二叉树的最近公共祖先,该题难度较大,直接上题解了。利用后序遍历从下往上传递节点。e8c2fc86fb034d1f8de57fe9496d645a.png

 

 

 

相关推荐

  1. 代码随想-五十六

    2024-02-01 08:14:04       41 阅读
  2. 代码随想31

    2024-02-01 08:14:04       35 阅读
  3. 代码随想34

    2024-02-01 08:14:04       34 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-02-01 08:14:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-02-01 08:14:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-02-01 08:14:04       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-02-01 08:14:04       20 阅读

热门阅读

  1. Flink 集成和使用 Hive Metastore

    2024-02-01 08:14:04       37 阅读
  2. C++ 结构体的构造函数

    2024-02-01 08:14:04       33 阅读
  3. 面阵相机拍摄运动的物体怎样保证图像清晰

    2024-02-01 08:14:04       41 阅读
  4. TensorFlow2实战-系列教程14:Resnet实战2

    2024-02-01 08:14:04       44 阅读
  5. 3D Gaussian Splatting-实时辐射场渲染技术

    2024-02-01 08:14:04       33 阅读
  6. TensorFlow2实战-系列教程15:Resnet实战3

    2024-02-01 08:14:04       39 阅读
  7. CSS 中的 :is(), :where(), 和 :has() 选择器简介

    2024-02-01 08:14:04       33 阅读
  8. 使用certbot申请https通配符证书【阿里云篇】

    2024-02-01 08:14:04       38 阅读
  9. K8S网络

    K8S网络

    2024-02-01 08:14:04      33 阅读
  10. k8s学习-数据管理

    2024-02-01 08:14:04       29 阅读
  11. brpc之单例

    2024-02-01 08:14:04       33 阅读
  12. Qt之connect函数使用

    2024-02-01 08:14:04       30 阅读
  13. 原型和继承

    2024-02-01 08:14:04       33 阅读