09 2020 档案
摘要：hashMap和hashtable方面的知识点吧： 1. 关于HashMap的一些说法： a) HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。HashMap的底层结构是一个数组，数组中的每一项是一条链表。 b) HashMap的实例有俩个参数影响其性能： “初始容量” 和
阅读全文
摘要：题目描述 给出两个有序的整数数组 和 ，请将数组 合并到数组 中，变成一个有序的数组 注意： 可以假设 数组有足够的空间存放 数组的元素， 和 中初始的元素数目分别为 和 代码实现 public class Solution { public void merge(int A[], int m, i
阅读全文
摘要：题目描述 判断一个链表中是否有环 思路： 首先判断头结点是否为空 若是，代表链表不存在，返回false 若不是，继续下一步判断 定义一个快指针（走两步） 定义一个慢指针（走1步） 一开始都是指向头结点的 循环条件（快指针不为空，快指针的下一个不为空） 快指针不为空 契合偶数结点个数 快指针的下一个不
阅读全文
摘要：动态规划专题 思路： 利用历史记录来避免重复计算，这些历史记录需要用变量来保存 一般利用一维数组或者二维数组 步骤 定义数组元素的含义 找到数组元素之间的关系式 递推式子 例如 f(n) = f(n-1)+f(n-2) 初始值 类似递推公式当中的初始值 例子 ⼆、案例详解 案例⼀、简单的⼀维DP 问
阅读全文
