- 博客(11)
- 收藏
- 关注
RSS订阅原创 队列的概念和操作
1.队列是只允许一端入队，另一端出队的线性表2.特点：先进先出1.定义队列2.初始化队列3.销毁队列：销毁并释放队列占用的内存空间4.判断队列空5.增：入队，进入队尾6.删：出队，删除并返回队头7.查：读队头元素概念：(1)队头指针指向队头元素，队尾指针：指向队尾元素下一个(2)队列已满的条件：队尾指针的下一个是队头指针，那么就会空出队尾指针的位置是不存储元素的(3)队列的存储逻辑上变成环状(2)顺序队列的初始化(3)顺序队列的长度(4)增：入队，进入队尾(5)删：出队，
2022-06-21 21:03:49
134
1
原创 栈的概念和操作
1.栈是只允许在一端进行增删操作的线性表2.特点：后进先出1.定义栈2.初始化栈3.销毁栈4.判断栈是否为空5.增：进栈6.删：出栈，弹出栈顶元素返回7.查：读栈顶元素概念：存储结构是数组；数组从0开始，栈顶指针也是从0开始，栈空的时候是-1；......
2022-06-17 10:20:26
77
原创 线性表-链式存储
概念：带头结点，头结点不存储数据，下标为0，推荐使用。2.初始化一个单链表：弄个头结点3.链表的建立：给了很多数据元素(1)尾插法(2)头插法4.求表的长度5.判断单链表是否为空6.查(1)按位查找：找到第i个位置的元素(2)按值查找7.增(1)在指定结点前插元素(2)在指定结点后插元素(3)在指定位置处插入元素，返回是否插入成功（链表的下标=位置，因为有头结点）8.删(1)指定结点的删除(2)删除指定位置的元素，返回删除的元素二.双链表概念：可以
2022-06-16 11:16:16
153
原创 线性表-顺序存储
a1->a2->a3->a4->a5->a6->a7（1）定义表（2）初始化表（3）销毁表（4）求表长（5）输出线性表（6）判表是否为空（7）增：在指定位置处插入元素，返回是否插入成功（位置=下标+1）（8）删：删除指定位置的元素，返回删除的元素（9）查：按值查找，按位查找概念：数组(2)初始化顺序表(3)增：在指定位置处插入元素，返回是否插入成功（元素后移）(4)删：删除指定位置的元素，返回是否删除成功（元素前移）(5)查：按值查找，按位查找按位查找值按值查找位(6)使
2022-06-15 19:49:07
133
原创 git的使用
工作区：写代码暂存区：临时存储本地库：历史版本工作区 git add 暂存区 git commit 本地库项目级别：范围是整个项目git config user.name 用户名git config user.email 邮箱系统用户级别：范围是整个用户git config --global 后面一样项目优先级高于系统用户(1)看暂存区，本地库状态：git status(2)将文件添加到暂存区：git add 文件目录从暂存区移除文件：git rm --cashed 文件目录(3)将文
2022-06-14 10:32:03
58
原创 linux
0关机1单用户2多用户无网络服务3多用户有网络服务4保留5图形界面6重启切换运行级别：init 运行级别(1)关机：shut down-h now立即关机-h 1一分钟后关机-r now立即重启(2)关机：halt(3)重启：reboot(4)同步：sync，把内存的数据保存到磁盘中去按i：正常模式转编辑模式按esc：编辑模式转正常模式按：或者/，编辑模式转命令行模式(1)wq写退出q没有修改仅退出q!强制退出不保存修改(2)直接写关键字:在文件里查找该关键字(3)se
2022-06-13 17:51:35
87
原创 leetcode3. 无重复字符的最长子串
题目给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。代码var lengthOfLongestSubstring = function(s) { let set=new Set();//作为滑动窗口 let left=0;let right=0;//左指针，右指针都从0开始
2022-05-29 16:34:41
64
原创 leetcode2. 两数相加
题目：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。function ListNode(val, next) {//函数作为一个类 this.val = (val===undefined ? 0 : val) this.next = (next===undefined ? null : next)}var a
2022-05-28 12:11:45
41
原创 leetcode1. 两数之和
题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。var twoSum = function(nums, target) { //变量声明 let map=new Map(); let ans=[];//结果 //创建散列表 for(let i=0;i<nums.len
2022-05-28 12:08:59
38
原创 leetcode974. 和可被 K 整除的子数组
题目：给定一个整数数组 nums 和一个整数 k ，返回其中元素之和可被 k 整除的（连续、非空） 子数组 的数目。子数组 是数组的 连续 部分。var subarraysDivByK = function(nums, k) { //变量 let sum=0;let key;let ans=0;let value; let map=new Map();map.set(0,1);//特殊点，有余数=0，即代表它从该地点到头整个连续和能够整除k //遍历数组 for(let i=0;
2022-05-28 12:06:14
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人