- 博客(11)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第十一天| 150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 K 个高频元素
给你一个字符串数组tokens，表示一个根据逆波兰表达法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。'+''-''*''/'思路：只要遇到运算符，就取出栈顶的两个元素进行运算，将运算结果放回栈中。注意，次顶的元素在序列中靠前，应该在运算符左边，最顶的元素先出栈，但在序列中靠后，因此在运算符右边。遍历结束后，栈中唯一的元素就是计算结果。
2024-12-22 23:58:25
178
原创 代码随想录算法训练营第十天| 232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（pushpoppeekempty）：实现MyQueueint pop()int peek()true。
2024-12-22 00:23:53
845
原创 代码随想录算法训练营第九天| 151.翻转字符串里的单词、卡码网：55.右旋转字符串
给你一个字符串s，请你反转字符串中的顺序。是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。时间复杂度O(n)，空间复杂度O(1)。
2024-12-19 00:53:38
614
原创 代码随想录算法训练营第八天| 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须、使用 O(1) 的额外空间解决这一问题。思路：双指针法，分别指向字符串的两端，同时向中间移动并交换元素。
2024-12-18 21:37:24
380
原创 代码随想录算法训练营第七天| 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。思路：详情见时间复杂度O(n^2)，空间复杂度O(n^2)。
2024-12-18 20:04:43
567
原创 代码随想录算法训练营第六天| 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
第一次使用 set 和 map 数据结构，还需要多练习。
2024-12-16 22:11:23
421
原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。[2,1,4,3]思路：设置临时指针记录每组要交换的两个节点，三次分别修改next的指向（重点！
2024-12-15 17:38:20
570
1
原创 代码随想录算法训练营第三天| 203.移除链表元素、707.设计链表、206.反转链表
给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。[][]
2024-12-13 21:36:14
415
原创 代码随想录算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵II、58.区间和、44.开放商购买土地
给定一个含有 n 个正整数的数组 nums 和一个正整数 target ，找出该数组中满足其和 ≥ target 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。2子数组 [4,3] 是该条件下的长度最小的子数组。10时间复杂度O(n)，空间复杂度O(1)。
2024-12-13 17:49:41
1462
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素、977. 有序数组的平方
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。示例 1：[3,4]示例 2：[-1,-1]示例 3：[-1,-1]写两个函数，分别寻找左边界和右边界。暂时没有想清楚，先不写了。
2024-12-11 20:33:53
1737
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人