- 博客(24)
- 收藏
- 关注
RSS订阅原创 【数据结构与算法】二叉树基础（必熟练掌握）
完全二叉树：除了最底层节点，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。如果父节点的数组下标是 i，那么它的左孩子就是 i * 2 + 1，右孩子就是 i * 2 + 2。满二叉树：只有度为0（在同一层上）和2的结点的二叉树；深度为k，有2^k-1个节点的二叉树。前后序：第一次遍历到的节点（中）和要保存的节点（中）是同一个。中序：第一次遍历到的节点（中）和要保存的节点（左）不是同一个。
2025-10-29 22:14:59
312
原创 KamaCoder刷题 由浅入深之字符串——54. 替换数字
【题目】给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。
2025-05-10 11:00:00
549
原创 Leetcode刷题 由浅入深之字符串——541. 反转字符串Ⅱ
【题目】给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
2025-05-09 22:19:28
1195
原创 Leetcode刷题 由浅入深之字符串——344. 反转字符串
【题目】编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
2025-05-09 21:51:16
576
原创 Leetcode刷题 由浅入深之哈希法——383. 赎金信
【题目】给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。
2025-04-27 08:00:00
859
原创 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
2025-04-26 20:37:20
1148
原创 Leetcode刷题 由浅入深之哈希法——1. 两数之和
【题目】给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
2025-04-26 19:50:29
1904
原创 Leetcode刷题 由浅入深之哈希法——349. 两个数组的交集
【数组】给定两个数组 nums1 和 nums2 ，返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
2025-04-18 21:19:59
1157
原创 Leetcode刷题 由浅入深之哈希法——242. 有效的字母异位词
【题目】给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的 字母异位词。
2025-04-17 22:03:47
831
原创 Leetcode刷题 由浅入深之链表——142. 环形链表Ⅱ
【题目】给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。
2025-04-17 21:43:28
1137
原创 Leetcode刷题 由浅入深之链表——面试题02.07. 链表相交
【题目】给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。
2025-04-17 21:22:16
1226
原创 Leetcode刷题 由浅入深之链表——19. 删除链表的倒数第N个节点
【题目】给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
2025-04-15 00:30:59
1088
原创 Leetcode刷题 由浅入深之链表——24. 两两交换链表中的节点
【题目】给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2025-04-14 23:59:51
425
原创 Leetcode刷题 由浅入深之链表——707. 设计链表
【题目】你可以选择使用单链表或者双链表，设计并实现自己的链表。实现链表的操作函数（ get、addAtHead、addAtTail、addAtIndex 和 deleteAtIndex ）。
2025-04-11 13:28:32
1179
原创 Leetcode刷题 由浅入深之链表——203. 移除链表元素
【题目】给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
2025-04-09 00:09:34
1709
原创 KamaCoder刷题 由浅入深之数组——44. 开发商购买土地
【题目】在一个城市区域内，被划分成了n * m个连续的区块，每个区块都拥有不同的权值，代表着其土地价值。目前，有两家开发公司，A 公司和 B 公司，希望购买这个城市区域的土地。 现在，需要将这个城市区域的所有区块分配给 A 公司和 B 公司。然而，由于城市规划的限制，只允许将区域按横向或纵向划分成两个子区域，而且每个子区域都必须包含一个或多个区块。 为了确保公平竞争，你需要找到一种分配方式，使得 A 公司和 B 公司各自的子区域内的土地总价值之差最小。 注意：区块不可再分。
2025-04-07 21:45:18
881
原创 Leetcode刷题 由浅入深之数组——59. 螺旋矩阵 II
【题目】给你一个正整数 n ，生成一个包含 1 到 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
2025-04-06 21:56:11
879
原创 Leetcode刷题 由浅入深之数组——209：长度最小的子数组
【题目】给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
2025-04-04 23:59:33
833
原创 Leetcode刷题 由浅入深之数组——977：有序数组的平方
【题目】给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
2025-04-03 22:34:22
2081
原创 Leetcode刷题 由浅入深之数组——27.移除元素
【题目】给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
2025-04-02 22:34:43
855
原创 Leetcode刷题 由浅入深之数组——704: 二分查找
【题目】给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
2025-04-01 22:22:35
676
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人