xs

摘要： 一、算法思想 枚举、递推、递归、分治、动态规划、贪心、回溯、模拟 1、枚举 也叫穷举法，面对问题时会去尝试每一种解法 在可能解较少时使用枚举是一种简便的方式，在可能解数量较多时无法在有限的空间和时间内解决问题 2、递推 是一种具体的解法，从已知条件出发，逐步推算出问题的解 顺推法：同上，例如斐波那契 阅读全文

摘要： 一、概述 HashMap是基于哈希表的Map接口实现的，它存储的是内容是键值对<key,value>映射，不保证映射的顺序 数据结构为链表散列，jdk1.8以后链表深度大于8会转为红黑树 HashMap的实例有两个参数影响性能，初始化容量initialCapacity（16）和loadFactor加 阅读全文

摘要： 一、数据结构分类 数组、串、栈、队列、链表、树、散列、堆、图 二、数组 顺序储存结构 三、链表 单链表、静态链表、循环链表、双向链表 单链表操作 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode resultHead 阅读全文