摘要: 数据结构与算法(栈)~ 介绍栈以及力扣上几道栈题目的方法和套路 ✿栈的概念以及特点:是限制在表的一端进行插入和删除操作的线性表。特点: 后进先出 1,栈的数据结构: (1)早期 java.util.Stack 是 继承 Vector 的子类,后期官网不推荐啦 实现栈特点(使用 双端队列 Deque 阅读全文
posted @ 2021-10-24 22:05 一乐乐 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 数据结构与算法(数组)~ 介绍数组以及力扣上几道数组题目的方法和套路 1,数组的数据结构 【没啥好说的哈哈哈,可以说一下动态数组哈哈哈】 动态数组:(可以动态改变数组的长度) (1)基本实现(组成):内部有数组的引用(开始是初始化指向为某个定长的数组),当需要动态改变数组长度时,其实是定义另外一个长 阅读全文
posted @ 2021-10-24 20:42 一乐乐 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 数据结构与算法(链表) 1,链表的数据结构 (1)基本实现(组成):由一个一个结点构成。 自己动手实现:定义了一个含有数据域 和 指针的 结点类。 (2)链表主要的功能(增删改查):定义一些接口方法 (3)过程中进行重构链表,将 增删改查 或者一些通用的接口或者属性封装到外部抽象类或者接口(方便设计 阅读全文
posted @ 2021-10-24 17:05 一乐乐 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 刷力扣明白了官网代码的小心机(代码的优化) 1、203_移除链表元素: //我这道题这样干的话,就得去分开讨论最后一个结点是val时要怎么处理了 // public ListNode removeElements2(ListNode head, int val) { // if(head == nu 阅读全文
posted @ 2021-10-24 00:59 一乐乐 阅读(88) 评论(0) 推荐(0) 编辑