Baiitain-优快云博客

原创代码随想录算法训练营第10天 | 232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项

使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。

2025-08-30 21:13:47 314

原创代码随想录算法训练营第八天 | 151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr()、459.重复的子字符串

先打卡，解析过后补一下。

2025-08-29 19:07:02 125

原创代码随想录算法训练营第八天 | 344.反转字符串、541. 反转字符串II 、卡码网：54.替换数字

今天题目较为简单仅给出关键描述和代码。

2025-08-27 15:29:42 419

原创代码随想录算法训练营第七天 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500。所有整数的范围在 -2^28 到 2^28 - 1 之间，最终结果不会超过 2^31 - 1。输出:2。

2025-08-26 14:24:05 641

原创代码随想录算法训练营第六天 | 242.有效的字母异位词、 349. 两个数组的交集、 202. 快乐数、1. 两数之和

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = "anagram", t = "nagaram" 输出: true示例 2: 输入: s = "rat", t = "car" 输出: false你可以假设字符串只包含小写字母。因为只有26个字母，所以可以用长度为26的数组记录每个字母出现的次数。注意ascii码的对应关系，只需要用s[i]-'a'即可确定字母在数组中的下标。最终若存在不为零的数组项，则证明有多余字母。

2025-08-26 00:20:20 864

原创代码随想录算法训练营第四天 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

今天太晚了，简单贴下代码。

2025-08-24 01:48:51 191

原创代码随想录算法训练营第三天 | 203.移除链表元素、707.设计链表、206.反转链表

在原链表的基础上将指针翻转即可。由于反转链表需要用到前一个节点，所以设置pre、cur两个节点，同时为了防止链表节点丢失，设置tmp暂存节点。如果头结点也满足删除条件，那么头结点需要单独处理。为了统一操作，创建一个虚拟头结点指向原头结点，这样链表的每个节点删除操作就一致了。都是链表的基本操作。初始化的时候注意设置虚拟头结点，同时记录链表长度。，请你反转链表，并返回反转后的链表。，请你删除链表中所有满足。给你一个链表的头节点。

2025-08-22 16:21:44 617

原创代码随想录算法训练营第二天 | 209.长度最小的子数组、 59.螺旋矩阵II、区间和、开发商购买土地

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。滑动窗口经典用法，一个for循环遍历连续子数组的结束位置，然后不断调整子数组起始位置。窗口：即满足>=s的连续子数组；当>=s时，说明窗口需要缩小，因此窗口起始位置向前滑动。给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。

2025-08-21 16:03:55 651

原创代码随想录算法训练营第一天 | 704. 二分查找、 27. 移除元素、977.有序数组的平方

704. 二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。最简单的思路就是用一个循环暴力查找。这是使用二分法的前提，本题用二分法也更省时间。二分法并不难，但要关注边界处理，即要定义我们所找的目标元素target是处在一个[left,right]闭区间，还是处在(left,right]或[left,right)这种区间之中。

2025-08-20 15:05:19 835

原创 LeetCode 844.比较含退格的字符串

以遍历字符串s为例，从左往右遍历过程中，若当前字符为 # ，则skipS++；只有当前字符不为 # 且skipS==0时，此字符才可参与比较。由于 # 号只会消除左边的一个字符，对于右边的字符无影响，所以我们选择从后往前遍历 s、t 字符串。在遍历过程中，如果遇到 # 号，则代表左边的一位字符将不会参与比较。若对比过程出现 s，t当前字符不匹配，则遍历结束，返回 false，若s，t都遍历结束，且都能一一匹配，则返回 true。s 会变成 "c"，但 t 仍然是 "b"。s 和 t 都会变成 ""。

2024-10-12 16:44:17 555

m0_52651829的博客