链表理论基础 Definition:什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。Types:单链表；双链表；循环链表203.移除链表元素很简单的练习题 主要是 熟悉listnode 在java里的创建java语法里只有node.next 没有node->next(C,C++)这个题没问题就是忘记了处理头节点看了代码随想录 有三种做法：最基本的删除1.先去除头节点（因为可能是 [7,7,7,7]这种 所以要 用...

滑动窗口： 209.长度最小的子数组开始没啥思路。只知道两个for O(n*2) 得到结果。看到题目要用滑动窗口，双指针。但根本对滑动窗口没有任何记忆。滑动窗口：滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。然后看了下 sliding window的定义在代码随想录上，然后再思考：想到移动子序列对于这个题也就是 子数组。怎么更新子数组呢？ start位置和end位置 要更新，这两个是指针，然后主数组就向右移动。有些思路：子数组终止位置时，子数组和大于target 就要尝试移动start位置。 这个移动是一个小的for，那时间复杂度是多少呢？有了这个想法就开始更新代...

数组数组是存放在连续内存空间上的相同类型数据的集合。数组的元素是不能删的，只能覆盖。二分查找 : 704有序数组和不重复是二分查找的前提防止溢出： int mid = left + (right - left)/2; 二种写法：左闭右闭 [left, right] ：while (left <= right) {left = mid - 1; right = mid + 1}相关题：34:在排序数组中查找元素的第一个和最后一个位置ArrayList<Integer> nums = new ArrayList<>();nums.add();nums.remove()...