![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
superliug
这个作者很懒,什么都没留下…
展开
-
剑指office中:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4
题目 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4 事例 输入: [4,5,1,6,2,7,3,8],4 输出 [1,2,3,4] 题解 显然这个题主要是先进行排序,然后取出指定数量的数组的前几位数据,并打印出来 Java解法 import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_S原创 2020-11-09 09:42:57 · 347 阅读 · 0 评论 -
手写单链表(用Java代码实现)
面试必备之手撸单链表 链表的基础知识 当我们开始学习Java或者C语音的时候我们刚开始学习的数据结构可能就是数组,队列和链表了,作为计算机科班出身的小编在此深感惭愧,在大学期间真的没有好好的学习链表,导致毕业后还依然懵懵懂懂的,不说了不说了,说多了都是泪,那么就只有在工作之余来进行相关的知识的储备的补习了,不多逼逼了,那么我们就开始进行相关的链表的知识的学习吧。 首先我们知道链表是一个有序的列表,但是在内存中并不是像数组一样连续的存储在内容中,下面我们来先看一下我们的链表在内存中的图。 结合我们的学习我们原创 2020-10-22 11:22:00 · 635 阅读 · 0 评论 -
如何实现二叉树的前序、中序、后序
二叉树遍历分为三种:前序、中序、后序,其中序遍历最为重要。为啥叫这个名字?是根据根节点的顺序命名的 比如上图正常的一个满节点,A:根节点、B:左节点、C:右节点,前序顺序是ABC(根节点排最先,然后同级先左后右);中序顺序是BAC(先左后根最后右);后序顺序是BCA(先左后右最后根)。 比如上图二叉树遍历结果 前序遍历:ABCDEFGHK 中序遍历:BDCAEHGKF 后序遍历:DCBHKGFEA 分析中序遍历如下图,中序比较重要 ...原创 2020-09-30 15:10:01 · 194 阅读 · 0 评论