- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构--单链表
1.1 含义： 链表是以节点的方式存储 每个节点包括data域和next域 各个节点不一定是连续存储 分有带头节点的链表和没有头节点的链表（根据需求确定） 1.2 图解： 1.3 CRUD思路： 添加（直接加到最后）先创建一个head，再添加节点，直接加入到最后，通过一个辅助变量遍历，从而遍历整个链表。 添加（顺序）找到新添加节点的位置，辅助节点temp为新节点的前一个，新节点的.next = temp.next.然后temp.next = 新节点 修改，找对应的节点，然后修改数据.
2021-07-28 10:10:55
83
原创 LeetCode--两数之和（java）
题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> cache = new HashMap<I...
2021-05-21 10:25:12
64
原创 数据结构--数组队列
数组队列 1.1 队列处理方法 定义：队列是一种先进先出（FIFO）的线性表。对队列的基本操作有两种：入队（Enqueue），在表的末端（队尾 tail）插入一个元素；出队（Dequeue），删除或返回在表的开头（队头 head）的元素。 作用： ...
2021-05-21 10:17:25
155
原创 数据结构--稀疏数组
稀疏数组 1.1 稀疏数组处理方法 定义：稀疏数组是二维数组，行数有原数组的数据决定，列数一般为3列 作用：稀疏数组把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 稀疏数组的第一行记录原数组 的行数、列数及不为零的数量。 第一列：原数组的行数 第二列：原数组的列数 第三列：原数组有多少个不为零的值 之后的行记录原数组中不为零（x）的值所在的行数、列数以及 x 的值 第一列：x 在原数组中的行数 第二列：x 在原数组中的列数 第三列：x 的值 1.2 例子 存
2021-05-20 15:33:43
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人