- 博客(50)
- 收藏
- 关注
RSS订阅原创 DAY 50 leetcode 1047--栈和队列.删除字符串中的所有相邻重复项
在完成所有重复项删除操作后返回最终的字符串。上反复执行重复项删除操作，直到无法继续删除。会选择两个相邻且相同的字母，并删除它们。重点：注意返回时将字符串反转，因为栈。给出由小写字母组成的字符串。
2025-04-20 21:31:12
292
原创 DAY 49 leetcode 20--栈和队列.有效的括号
思路：先检测左括号，然后逐一将左括号对应的右括号入栈，这样的好处是判断左右括号是否匹配时，只需判断两括号是否相等就行了（因为都是右括号），若相等则pop（）给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。每个右括号都有一个对应的相同类型的左括号。左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
2025-04-19 13:13:47
228
原创 DAY 48 leetcode 225--栈和队列.用队列实现栈
请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。两个队列，一个用来当栈，一个起到备份的作用。
2025-04-18 08:59:46
168
原创 DAY 45 leetcode 28的kmp算法实现
例：文本串：a a b a a b a a f模式串：a a b a a f两个指针分别指向上下两串，当出现分歧时，并不将上下的都重新回退，而是利用”获取已经比较过的信息，上面的指针不动，而下面的回退到第n个如：i 指向b文本串：a a b a a b a a f模式串：a a b a a fj<---- j 指向f两者发生冲突，此时将j回退到模式串的第三个元素然后重新开始同时前进，开始比对。
2025-04-15 19:37:36
867
原创 DAY 44 leetcode 28--字符串.实现strStr()
给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从 0 开始）。如果needle不是haystack的一部分，则返回-1。
2025-04-14 19:19:07
226
原创 DAY 43 kama 55--字符串.右旋字符串
字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。思路是新建一个答案StringBuilder，然后从后面指定的l长度的字符串开始遍历，往里面填充。例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。思路类似昨天的那道题，先整个反转，然后分别反转子串。
2025-04-13 15:57:41
123
原创 DAY 42 leetcode 151--哈希表.反转字符串中的单词
给你一个字符串s，请你反转字符串中的顺序。是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。
2025-04-12 20:19:22
203
原创 DAY 40 leetcode 344，541--字符串.反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
2025-04-08 09:55:34
271
原创 DAY 39 leetcode 18--哈希表.四数之和
给你一个由 n 个整数组成的数组 nums ，和一个目标值 target。和上一题类似的思路，只不过多加了一层循环。
2025-04-07 19:57:47
176
原创 DAY 38 leetcode 15--哈希表.三数之和
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= j、i!= k 且 j!= k ，同时还满足 nums[i] + nums[j] + nums[k] == 0。请你返回所有和为 0 且不重复的三元组。
2025-04-06 14:29:50
229
原创 DAY 37 leetcode 454--哈希表.四数相加
给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：0 <= i, j, k, l < nnums1[i] + nums2[j] + nums3[k] + nums4[l] == 0思路将AB CD分为两组，先遍历AB 将两者之和作为Key，出现的次数作为value存进HashMap中，然后再遍历CD，若出现-Key，则说明可以与AB中的元素相加为0，此时count+=value，即可记录所有相加为0
2025-04-05 11:42:07
158
原创 DAY 36 leetcode 1--哈希表.两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
2025-04-04 11:32:17
324
原创 DAY 35 leetcode 202--哈希表.快乐数
编写一个算法来判断一个数n是不是快乐数。如果n是快乐数就返回true；不是，则返回false。
2025-04-03 20:56:15
438
原创 DAY 33 leetcode 383--哈希表.赎金信 49--字母异位词分组
ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。
2025-04-01 18:04:10
181
原创 DAY 32 leetcode 242--哈希表.有效的字母异位词
一般哈希表都是用来快速判断一个元素是否出现集合里。要枚举的话时间复杂度是O(n)，但如果使用哈希表的话， 只需要O(1)就可以做到。一般哈希冲突（两个数据映射到了同一个下标下）有两种解决方法， 拉链法和线性探测法。
2025-03-31 19:23:30
280
原创 DAY 31 leetcode 142--链表.环形链表
给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。
2025-03-30 17:24:36
201
原创 DAY 30 leetcode 160--链表.链表相交
我们求出两个链表的长度，并求出两个链表长度的差值，然后让curA移动到，和curB 末尾对齐的位置，此时我们就可以比较curA和curB是否相同，如果不相同，同时向后移动curA和curB，如果遇到curA == curB，则找到交点。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。
2025-03-29 12:46:59
193
原创 DAY 28 leetcode 24--链表.两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2025-03-27 21:39:04
213
原创 DAY 26 leetcode 203 --链表.移除链表元素 ，707--设计链表
链表是一种通过指针串联在一起的线性结构，包括单链表，双链表，循环链表等。数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。
2025-03-25 17:05:31
188
原创 DAY 25 leetcode (kama)44 --
然而，由于城市规划的限制，只允许将区域按横向或纵向划分成两个子区域，而且每个子区域都必须包含一个或多个区块。为了确保公平竞争，你需要找到一种分配方式，使得 A 公司和 B 公司各自的子区域内的土地总价值之差最小。在一个城市区域内，被划分成了n * m个连续的区块，每个区块都拥有不同的权值，代表着其土地价值。目前，有两家开发公司，A 公司和 B 公司，希望购买这个城市区域的土地。现在，需要将这个城市区域的所有区块分配给 A 公司和 B 公司。注意：区块不可再分。
2025-03-24 14:14:49
141
原创 DAY 24 leetcode (kama)58 --数组.区间和
但是会超出时间限制，比如查询m次从0到n-1的区间和，那么该算法的时间复杂度是 O(n * m)
2025-03-24 12:35:22
163
原创 DAY 23 leetcode 76(暂未写）59，54--数组.螺旋矩阵
给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的n x n正方形矩阵matrix。这种循环的重点在于，坚持一直坚持每条边左闭右开的原则。
2025-03-22 22:00:48
178
原创 DAY 22 leetcode 904--数组.长度最小的子数组
你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果。你想要尽可能多地收集水果。给你一个整数数组fruits，返回你可以收集的水果的数目。
2025-03-21 23:19:21
124
原创 DAY 21 leetcode 209--数组.长度最小的子数组
给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其总和大于等于target的长度最小的，并返回其长度如果不存在符合条件的子数组，返回0。:要返回子数组......笔者在最开始写的时候没注意这个条件，还把这个数组重新排序之后再找...
2025-03-20 14:11:51
294
原创 DAY 20 leetcode 844，977--数组.移除元素
给定s和t两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回true。代表退格字符。
2025-03-19 20:42:55
154
原创 DAY 19 leetcode 27，26--数组.移除元素
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度设置一个快指针，一个慢指针。
2025-03-18 19:47:20
175
原创 DAY 18 leetcode 34，69 , 367 --数组.二分查找
34题 重点：用二分法先后确定左边界和右边界。左边界由right确定，右边界由left确定。在上一题基础上用得到的ans判断即可。
2025-03-17 21:11:54
136
原创 Day 17 leetcode 704,35 --数组.二分查找
这样会导致当所查询元素对应的下标正好等于a等于n时，无法进入循环判断，应该修改为a<=n。在前议题的基础上，若跳出循环则返回right+1。注意：我的第一次提交将循环条件写成了 a！
2025-03-16 23:28:54
101
原创 SQL day 14
将一组sql放在一个批次中去执行事务原则：ACID （原子性 一致性 隔离性 持久性）要么都成功，要么都失败针对一个事务操作前后的状态一致（类似质量守恒？多个用户同时操作，主要是排除其他事务对本次事务的影响事务没有提交，恢复原状；事务提交，持久化到数据库。
2025-03-13 19:12:29
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人