leetcode
JJ墨楠
这个作者很懒,什么都没留下…
展开
-
高级排序算法____堆排序(广泛应用于大数据量求前n个最大值 或者前n个最小值)
堆排序堆排序(看一万遍视频不如自己亲自手撸一次伪代码)学习堆排序前的预备知识初步建立大顶堆伪代码初步建立大顶堆的动图堆排序步骤总结:看视频学习只是初步建立堆排序的印象,想要理解必须手写出排序过程再转化为伪代码,再验证才是真正掌握 堆排序(看一万遍视频不如自己亲自手撸一次伪代码) 学习堆排序前的预备知识 二叉树 :至少了解 什么是完全二叉树, 二叉树的节点和左右子节点的关系 二叉树的BFS(广度优先遍历) 理解即可; 有一定的数组排序训练 全新的 KaTeX数学公式 语法; 增加了支持甘特图的mermaid原创 2021-04-24 22:08:10 · 161 阅读 · 0 评论 -
剑指 Offer 54. 二叉搜索树的第k大节点
二叉树搜索 1.没有了解二叉搜索树时候的思路: 1.定义一个数组 list,保存二叉搜索树的所有节点的值 2.将该list进行 Collections.sort()方法排序 3.将排序好的list 通过 Collections.reverse()反转数组 4.得到的第k-1(因为数组是从0下标开始的)就是 二叉搜索树中第k大的节点的值 /** * Definition for a binary tree node. * public class TreeNode { * int val; *原创 2021-03-23 21:42:26 · 61 阅读 · 0 评论