![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
liszlove
音乐、文学与编程。
展开
-
<数据结构反转/翻转/旋转问题>LeetCode题目汇总
谈论反转/翻转/旋转问题(以下统称旋转)是很有意义的,考验对数据结构的熟悉程度。这也是面试会问到的热门问题,因为它一般会有好几种解决方法。如果之前没有思考过,那么容易在面试的时候想到好几种思路却又实现不了。一、数组1.旋转数组思路1:冒泡法很好理解,其实就是所有元素依次向后移动一位,如果是末尾元素,就移至首位。移动k轮即可。 public void rotate(int[] nums, int k) { int n = nums.length; k %= n原创 2020-11-14 16:09:42 · 652 阅读 · 0 评论 -
力扣LeetBook<数组类算法>学习笔记
本文目录原创 2020-11-08 15:24:20 · 226 阅读 · 0 评论 -
力扣LeetBook<哈希表>学习笔记
哈希表哈希表是一种使用哈希函数组织数据,以支持快速插入和搜索的数据结构。本文目录一、概述二、设计哈希表1.哈希表的原理2.设计哈希表的关键3.设计哈希集合4.复杂度分析 - 哈希表三、实际应用 - 哈希集合1.哈希集 - 用法2.使用哈希集查重3.存在重复元素4.只出现一次的数字5.两个数组的交集6.快乐数四、实际应用 - 哈希映射1.哈希映射 - 用法2.场景Ⅰ - 提供更多信息3.两数之和4.同构字符串5.两个列表的最小索引总和6.场景Ⅱ - 按键聚合7.字符串中的第一个唯一字符8.两个数组的交原创 2020-11-03 15:31:50 · 594 阅读 · 0 评论 -
力扣LeetBook<二叉树>学习笔记
二叉树文章目录概述树的遍历1.二叉树的前序遍历2.二叉树的中序遍历3.二叉树的后序遍历4.二叉树的层序遍历运用递归解决问题1.二叉树的最大深度2.对称二叉树3.路径总和总结1.从中序和后序遍历序列构造二叉树2.从前序和中序遍历序列构造二叉树3.填充每个节点的下一个右侧节点指针4.填充每个节点的下一个右侧节点指针Ⅱ5.二叉树的最近公共祖先6.二叉树的序列化和反序列化概述从图的观点:树是一个拥有N个结点和N-1条边的有向无环图。二叉树:每个节点最多有两个子树。树的遍历前序:根-左-右中序:左-根原创 2020-10-30 22:24:14 · 729 阅读 · 0 评论 -
力扣LeetBook<队列&栈>学习笔记
队列 & 栈文章目录一、概述二、队列:先入先出的数据结构1.先入先出的数据结构三、队列和广度优先搜索BFS四、栈:后入先出的数据结构五、栈和深度优先搜索六、小结一、概述在数组中,可以通过索引访问随机元素。但是,在某些情况下,可能需要限制处理的顺序。这本LeetBook将介绍两种不同的处理顺序,先入先出和后入先出;以及两个相应的线性数据结构:队列和栈。我们需要:了解FIFO和LIFO处理顺序的原理实现这两个数据结构熟悉内置的队列和栈结构解决基本的队列相关问题,尤其是BFS解决基本原创 2020-10-29 15:11:06 · 671 阅读 · 1 评论 -
力扣LeetBook<链表>学习笔记
一、概述与数组类似,链表也是一种线性数据结构。下面是单链表的例子:链表中的每个元素实际上是一个单独的对象,而所有对象都通过每个元素中的引用字段链接在一起。链表有两种类型:单链表和双链表。下面是双链表的例子:二、单链表单链表中的每个结点不仅包含值,还包含链接到下一个结点的引用字段。通过这种方式,单链表将所有结点按顺序组织起来。结点结构单链表中节点的典型定义:// Definition for singly-linked list.public class SinglyListNode原创 2020-10-27 09:29:27 · 955 阅读 · 0 评论 -
ArrayList初始化、常用方法总结
ArrayList原创 2020-10-19 13:37:34 · 2525 阅读 · 0 评论 -
将一个数组复制到另一个数组上(283. 移动零的思考)
本文目录复制数组1、数组长度相等1.1、用nums = nums1;1.2、for循环1.3、Arrays类1.4、System.arraycopy方法2、数组长度不等复制数组这是我做leetbook数组题的第一题时遇到的疑问,决定分两个情况考虑。1、数组长度相等假设nums和nums1是长度相等的两个数组。1.1、用nums = nums1;赋值前赋值后nums创建的时候在堆里面创建一块内存区域用来存储,nums指向这个内存地址A。nums1创建后指向B。现在令nums = nums原创 2020-10-18 12:11:10 · 7710 阅读 · 4 评论