摘要： 数据结构与算法（数组）~ 介绍数组以及力扣上几道数组题目的方法和套路 1，数组的数据结构 【没啥好说的哈哈哈，可以说一下动态数组哈哈哈】 动态数组：（可以动态改变数组的长度） （1）基本实现（组成）：内部有数组的引用（开始是初始化指向为某个定长的数组），当需要动态改变数组长度时，其实是定义另外一个长 阅读全文

摘要： 数据结构与算法（链表） 1，链表的数据结构 （1）基本实现（组成）：由一个一个结点构成。 自己动手实现：定义了一个含有数据域 和 指针的 结点类。 （2）链表主要的功能（增删改查）：定义一些接口方法 （3）过程中进行重构链表，将 增删改查 或者一些通用的接口或者属性封装到外部抽象类或者接口（方便设计 阅读全文

摘要： 刷力扣明白了官网代码的小心机（代码的优化） 1、203_移除链表元素： //我这道题这样干的话，就得去分开讨论最后一个结点是val时要怎么处理了 // public ListNode removeElements2(ListNode head, int val) { // if(head == nu 阅读全文

摘要： 倒数第几个（本质上是将倒数 转化成（两个点之间）具体的距离） 1、19_删除链表的倒数第N个结点： // 方法三: 通过 设置两个距离是n 的指针（不断的往后走，走到最后，差距便是倒数 //本质上是将倒数 转化成（两个点之间）具体的距离，而这距离是需要通过遍历到达的 // 方法三: 通过 设置两个距 阅读全文

摘要： 倒序思维~ （增删都在头部）一种 栈 思维 ✿具体代码： ①双端队列Deque可以作为栈的底层（用子类双端链表 LinkedList 作为具体实现类，来实现栈的功能） ②动态数组, （想到动态数组，将数据插入到 下标为 0 的位置） ☺ 例子1： 动态数组： //从叶子到根的遍历（层序遍历）~ 思路 阅读全文