数据结构
王雪婷0420
这个作者很懒,什么都没留下…
展开
-
两个队列实现栈
两个队列实现栈队列先进先出栈先进后出入栈:直接入不为空的队列出栈:queue1,和queue2,每次出不为空的,先将不为空的队列出队列到为空的队列,出size-1个,剩下的一个就是队列的最后一个元素,直接出队,最后一个出队的元素也是最后一个插入的元素,实现了栈的先进后出。具体代码如下: class solution { //两个队列实现栈 private MyQue...原创 2019-08-08 22:24:24 · 105 阅读 · 0 评论 -
Java经典排序 更新ing
一、 插入排序1.基本思想:每一步将一个待排序的元素,按其排序码的大小,插入到前面已经排好序的一组元素的合适位置上去,直到元素全部插完为止。2. 操作步骤3 .算法实现 public static void InsertSort(int[] numbers){ int size = numbers.length; for(int i = 0;i ...原创 2019-08-05 18:31:17 · 284 阅读 · 0 评论 -
单链表的基本操作
单链表基本操作文章目录单链表基本操作1. 创建2. 头插3. 尾插4. 任意位置插入5. 链表中是否有key值6. 删除第一次出现为key的值7. 得到链表长度8. 打印链表9. 销毁链表10. 一个有序链表,删除重复节点1. 创建public class MySingleList { public MySingleList() { this.head = null...原创 2019-08-17 12:15:16 · 286 阅读 · 0 评论 -
单链表OJ面试题(重点)
文章目录OJ面试题1. 删除一个链表所有值为key的节点2. 反转一个单链表3. 找到单链表的中间节点4. 找到单链表的倒数第k个节点5. 合并两个有序链表6. 给定x为基准将链表分割成两部分,所有小于x的节点排在大于等于x的节点之前7. 删除有序链表中重复节点,不保留重复节点,返回头指针8 . 链表的回文结构9. 输入两个链表,找到相交节点10 . 单链表是否有环11. 求链表入环的第一...原创 2019-08-17 12:33:46 · 512 阅读 · 0 评论 -
剑指offer 输入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,。采用冒泡排序思想import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ...原创 2019-08-17 15:28:23 · 796 阅读 · 0 评论