- 博客(13)
- 收藏
- 关注
RSS订阅原创 [LeetCode力扣] 724-寻找数组的中心下标
左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0。是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。**输入：**nums = [1, 7, 3, 6, 5, 6]左侧数之和 sum = 0 ，（下标 0 左侧不存在元素），
2025-02-25 10:22:11
900
原创 【数据结构】第三章：队列 学习笔记
SqQueue;两个指针：front指向队头元素的前一个位置；rear指向队尾元素的位置。队满判断条件：rear=MAXSIZE-1, 此时后面可能还有若干位置不能进入，称为假溢出。改用循环队列。int front;int count;}Queue;}DataNode;队空条件：front=rear=NULL队满条件：不考虑进队e操作：将包含e的结点插入到单链表表尾出队操作：删除单链表首数据结点。
2025-02-21 10:18:29
262
原创 【数据结构】第一章：线性表 学习笔记
建立顺序表数组a[0…n-1]，顺序表L。i遍历数组a，k遍历顺序表。初始化线性表设置长度length=0销毁线性表释放free判断空表不需要返回表L，传参不需要引用&或者返回一个bool型变量。输出线性表求表中某个元素e需要返回e,所以e带上引用&.注意 e=L->data[i-1]中,当顺序表/数组的逻辑下标为i时，物理下标为i+1.查找元素e或者插入元素e注意需要返回L,所以L加上引用&删除元素e1.2单链表节点类型定义或者使用typede
2025-02-21 10:16:16
940
原创 [LeetCode力扣] 28-找出字符串中第一个匹配项的下标
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。输入：haystack = “leetcode”, needle = “leeto”输入：haystack = “sadbutsad”, needle = “sad”解释：“leeto” 没有在 “leetcode” 中出现，所以返回 -1。解释：“sad” 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ，所以返回 0。
2025-02-20 11:04:34
273
原创 [LeetCode力扣] 35-搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。输入: nums = [1,3,5,6], target = 5。输入: nums = [1,3,5,6], target = 2。输入: nums = [1,3,5,6], target = 7。请必须使用时间复杂度为 O(log n) 的算法。可能会发生整数溢出。都非常大时（例如接近。
2025-02-19 13:43:46
293
原创 [LeetCode力扣] 389-找不同
只需要用相同的方法遍历两个字符串，找到val为负数的那个键值对即可。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。输入：s = “abcd”, t = “abcde”给定两个字符串 s 和 t ，它们只包含小写字母。输入：s = “”, t = “y”解释：‘e’ 是那个被添加的字母。的影响，看到查找字符就想用哈希表。请找出在 t 中被添加的字母。
2025-02-19 13:17:15
370
原创 [LeetCode力扣] 242-有效的字母异位词
建立一个哈希表，先查找s中每个字符，给每个字符出现的次数+1；然后查找t中每个字符，给每个字符出现的次数-1.这样操作完后，哈希表内每个元素出现的次数应该都为0，否则一个字符串中就出现了另一个字符串中没出现过的字符。给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的 字母异位词。输入: s = “anagram”, t = “nagaram”先将两个字符串排序，然后比较排序后的字符串是否相等。输入: s = “rat”, t = “car”哈希表查找：统计字符出现的次数即可。
2025-02-19 13:08:36
129
原创 [LeetCode力扣] 2-两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]你可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：l1 = [2,4,3], l2 = [5,6,4]请你将两个数相加，并以相同形式返回一个表示和的链表。输入：l1 = [0], l2 = [0]输出：[8,9,9,9,0,0,0,1]注意cpp里new结合构造函数的用法。输出：[7,0,8]
2025-02-19 12:57:15
113
原创 [LeetCode力扣] 1-两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。输入：nums = [2,7,11,15], target = 9。输入：nums = [3,2,4], target = 6。输入：nums = [3,3], target = 6。你可以按任意顺序返回答案。
2025-02-19 12:49:42
579
原创 [LeetCode力扣] 459-重复的子字符串
给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。示例 1:输入: s = “abab”输出: true解释: 可由子串 “ab” 重复两次构成。示例 2:输入: s = “aba”输出: false示例 3:输入: s = “abcabcabcabc”输出: true解释: 可由子串 “abc” 重复四次构成。(或子串 “abcabc” 重复两次构成。
2025-02-19 12:14:52
302
原创 [git/github] 修改/删除特定的某一个commit提交
命令，打开vim，修改commit；命令，找到所有的commit记录；然后定位到需要删除的commit的。命令，找到所有的commit记录；然后定位到需要修改的commit的。，显示所有的commit提交记录；强制推送至远端仓库即可。强制推送至远端仓库即可。的commit，记录下。命令检查更改是否正确；的commit，记录下。命令检查更改是否正确；保存log文件，使用。保存log文件，使用。
2025-02-07 11:55:49
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人