- 博客(18)
- 收藏
- 关注
RSS订阅原创 Leetcode打卡hot100-240.搜索二维矩阵
思路：从左上角开始寻找，若当前值小于target，说明改行全部小于；若当前值大于target，说明该列全部大于。编写一个高效的算法来搜索。
2024-07-17 10:16:40
265
原创 Leetcode打卡hot100-48.旋转图像
以位于矩阵四个角点的元素为例，设矩阵左上角元素 A 、右上角元素 B 、右下角元素 C 、左下角元素 D。考虑不借助辅助矩阵，通过在原矩阵中直接「原地修改」，实现空间复杂度 O(1) 的解法。旋转图像，这意味着你需要直接修改输入的二维矩阵。请你将图像顺时针旋转 90 度。暂存 tmp=A，A←D←C←B←tmp。使用另一个矩阵来旋转图像。
2024-07-17 10:08:33
299
原创 Leetcode打卡hot100-54.螺旋矩阵
初始化： 矩阵 左、右、上、下 四个边界 l , r , t , b ，用于打印的结果列表 res。因此，考虑设定矩阵的 “左、上、右、下” 四个边界，模拟以上矩阵遍历顺序。循环打印： “从左向右、从上向下、从右向左、从下向上” 四个方向循环打印。空值处理： 当 matrix 为空时，直接返回空列表 [] 即可。根据边界打印，即将元素按顺序添加至列表 res 尾部。判断边界是否相遇（是否打印完毕），若打印完毕则跳出。返回值： 返回 res 即可。，返回矩阵中的所有元素。顺时针打印矩阵的顺序是。
2024-07-17 09:43:51
308
原创 Leetcode打卡-hot100-238. 除自身以外数组的乘积
answer[i] 等于 nums 中除了 nums[i] 之外其余各元素的乘积。换句话说，如果知道了 i 左边所有数的乘积，以及 i 右边所有数的乘积，就可以算出 answer[i]。之中任意元素的全部前缀元素和后缀的乘积都在。之外其余各元素的乘积。时间复杂度内完成此题。
2024-07-17 09:09:41
210
原创 Leetcode-hot100-189轮转数组
注意本题没有保证 k 小于数组长度 n。由于轮转 n 次等于没有轮转，轮转 n+1 等于轮转 1 次，依此类推，轮转 k 次等于轮转 kmodn 次。反转整个数组，反转前k哥，反转后n-k个。，将数组中的元素向右轮转。
2024-07-17 09:01:25
205
原创 Leetcode打卡day16-二叉树04
给定一个二叉树的root，请找出该二叉树的节点的值。假设二叉树中至少有一个节点。思路：广度优先搜索这棵树，先把儿子入队，再把儿子入队，这样最后一个出队的节点就是左下角的节点了。
2024-07-15 17:51:09
334
原创 Leetcode打卡day15-二叉树3
给定一个二叉树，判断它是否是平衡二叉树思路：递归单层逻辑：分别求出左右子树的高度，然后如果差值小于等于1，则返回当前二叉树的高度，否则返回-1，表示已经不是平衡二叉树。
2024-07-12 19:49:04
295
原创 Leetcode打卡day14-二叉树2
给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。思路：递归前序遍历，然后在里面翻转每一个节点的左右孩子。c++python。
2024-07-12 16:05:42
335
原创 Leetcode打卡Day13-二叉树1
确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。确定每一层递归需要处理的信息。在这里也就会重复调用自己来实现递归的过程。
2024-07-09 11:38:07
373
原创 Leetcode打卡Day12-栈与队列||
给你一个字符串数组tokens，表示一个根据表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。思路1：使用栈stack。
2024-07-08 23:26:27
400
原创 Leetcode打卡Day11 栈与队列1
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（pushpoppeekempty）：实现MyQueueint pop()int peek()truefalsesizeis empty思路：用两个栈，inStack用于输入，outStack用于输出。
2024-07-08 21:52:17
758
原创 Leetcode打卡Day9 字符串||
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。调用 Python 的库函数，对字符串进行切片，翻转，然后拼合成字符串。中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。是由非空格字符组成的字符串。
2024-07-08 21:21:24
230
原创 Leetcode打卡day8 字符串1
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须、使用 O(1) 的额外空间解决这一问题。思路1：双指针交换思路2：使用栈思路3：调用库函数。
2024-07-08 20:53:00
269
原创 Leetcode打卡day7-哈希表
给你四个整数数组nums1nums2nums3和nums4，数组长度都是n，请你计算有多少个元组c++python。
2024-07-04 21:28:56
1012
原创 Leetcode打卡day5：哈希表
通过键 𝑘𝑒𝑦和一个映射函数 𝐻𝑎𝑠ℎ(key)计算出对应的值 𝑣𝑎𝑙𝑢𝑒，把关键码值映射到表中一个位置来访问记录，以加快查找的速度。常用数组，set（集合），map（映射）
2024-07-03 17:37:46
722
原创 Day4leetcode打卡链表
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。思路：使用虚拟头节点；要两两交换链表中的节点，则当前节点需指向前一个节点，如[1,2,3,4]，交换1和2，则cur指向虚拟头节点，交换3和4时cur指向2。遍历的终止条件为cur.next和cur.next.next不为空。python版本c++版本。
2024-06-25 19:04:14
544
原创 leetcode录友打卡day3
题目：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。思路：设置一个虚拟头节点，next指向head，然后再遍历链表，当遇到节点值=val时移除。
2024-06-24 14:31:29
377
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人