![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
handsomehou
这个人很懒,什么都没有留下。---不知名的小程序员
展开
-
LeetCode912 使用堆排序解决
堆排序 给你一个整数数组 nums,请你将该数组升序排列。 示例 1: 输入:nums = [5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:nums = [5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/sort-an-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 public class HeapSort { public sta原创 2020-06-01 21:56:14 · 215 阅读 · 0 评论 -
二叉查找树概念与相关leetcode题目
概念 二叉查找树,也叫二叉搜索树。树中任意一个节点,该节点的左子树中每个节点的值,都小于该节点的值;右子树中每个节点的值,都大于该节点的值。 查找 从根节点开始查找,若查找的数据等于根节点的值,则返回;若查找的数据小于根节点的值,则在左子树递归查找;若查找的数据大于根节点的值,则在右子树递归查找。 插入 插入的数据一般会放置到叶子节点上,因此也是从根节点开始遍历。 如果插入的数据比节点的数据大,且节点的右子树为空,那么直接将插入数据作为右子树节点;如果不为空,则循环遍历右子树,查找插入位置。 同- 理,原创 2020-05-19 20:26:10 · 164 阅读 · 0 评论 -
五道经典链表题
牛客网LeetCode链接 https://www.nowcoder.com/ta/leetcode?tagQuery=%E9%93%BE%E8%A1%A8&page=1 基本链表类定义 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode...原创 2019-11-24 20:40:11 · 207 阅读 · 0 评论