
数据结构
Chromatica II
you
展开
-
【Java】剑指Offer----从尾到头打印链表
题目:输入一个链表,按链表值从尾头的顺序返回一个ArrayListpublic class ListNode { /* 创建一个链表类,有两个属性,一个是存放值,一个是指向下一个值的地址,利用构造方法可以创造一个链表, 一个链表只要给出第一个值,就能按顺序查找下一个 */ int val; ListNode next = null; ...原创 2019-06-06 11:42:55 · 105 阅读 · 0 评论 -
【Java】----剑指Offer链表
题目:输入一个链表,输出该链表中倒数第k个结点 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }public class Solutio...原创 2019-06-06 14:34:00 · 110 阅读 · 0 评论 -
【java】----Map和Set集合,LinkedHashSet和LinkedHashMap集合无序和有序的区别
Map、Set集合存放是无序的,然而LinkedHashSet和LinkedHashMap等集合却有序,请解释这是什么原因?**有序和无序:**这里的有序和无序不是指集合中的排序,而是是否按照元素添加的顺序来存储对象。Map:Map是无序的,它的存储结构是哈希表<key,value>键值对,map中插入元素是根据key计算出的哈希值来存储元素的,因此他不是按照元素的添加顺序来存储...原创 2019-06-10 17:50:18 · 387 阅读 · 0 评论 -
【java】----获取随机的10个不重复的数,降序输出
**题目:**生成10个1到20之间的不重复的随机数并降序输出import java.util.*;public class 随机获取10个不重复的数 { public static void main(String[] args) { Random r = new Random(); ArrayList<Integer> h = ne...原创 2019-06-10 19:40:57 · 1358 阅读 · 0 评论