摘要：
题目链接：剑指 Offer 41. 数据流中的中位数 方法一：插入排序 解题思路 每次添加一个数字时，通过插入排序添加，需要返回中位数时，根据元素个数进行返回。 代码 class MedianFinder { private: vector<int> nums; public: /** initia 阅读全文
posted @ 2023-04-08 23:52
lixycc
阅读(32)
评论(0)
推荐(0)
摘要：
题目链接：1626. 无矛盾的最佳球队 方法一：子集型回溯 + 记忆化 解题思路 先对$scores$和$ages$数组进行预处理得到$pair<int, int> a[n]$数组，$a[i].first = score[i], a[i].second = ages[i]$，然后进行$sort$排序 阅读全文
posted @ 2023-04-08 23:50
lixycc
阅读(22)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 40. 最小的k个数 方法：排序 解题思路 基于比较的排序，最低时间复杂度为$O(nlogn)$，空间复杂度为$O(1)$； 哈希计数，时间复杂度为$O(n)$，但需要额外的空间。 代码 // 基于比较的排序 class Solution { public: vector 阅读全文
posted @ 2023-04-08 23:46
lixycc
阅读(16)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 37. 序列化二叉树 取巧做法 class Codec { private: TreeNode* root; public: // Encodes a tree to a single string. string serialize(TreeNode* root) { 阅读全文
posted @ 2023-04-08 23:39
lixycc
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接：1012. 至少有 1 位重复的数字 方法：数位dp 解题思路 参考：数位 DP 通用模板，附题单（Python/Java/C++/Go） 注意：其中$isNum$是用来针对前导$0$可能影响结果而设置的标志，如$010$（即$10$）实际是没有重复的数字，而由于前导$0$的影响使得是有重 阅读全文
posted @ 2023-04-08 23:37
lixycc
阅读(37)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 36. 二叉搜索树与双向链表 方法一：回溯 解题思路 {:width=1000} 代码 class Solution { private: int mx = INT_MIN, mi = INT_MAX; Node* start = NULL, * end = NULL; 阅读全文
posted @ 2023-04-08 23:35
lixycc
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接：1625. 执行操作后字典序最小的字符串 方法：bfs暴力搜索 解题思路 初始化队列$q$，若$q$不为空，取队首字符串和$ans$进行比较，取其中字典序小的字符串，然后队首字符串对于两种操作可以生成两个字符串，将其中未出现过（即未遍历过）的字符串加入$q$中，继续循环，直到队列为空，返回 阅读全文
posted @ 2023-04-08 23:32
lixycc
阅读(45)
评论(0)
推荐(0)
摘要：
题目链接：1616. 分割两个字符串得到回文串 方法：模拟 + 双指针 解题思路 题目要求，找一个合适的下标 $idx$ 将 $a$ 分割为 $a[0, idx]$ 和 $a[idx + 1, n - 1]$，同样的 $b$ 分割为 $b[0, idx]$ 和 $b[idx + 1, n - 1]$ 阅读全文
posted @ 2023-04-08 23:29
lixycc
阅读(39)
评论(0)
推荐(0)
摘要：
题目链接：2389. 和有限的最长子序列 方法：前缀和 + 二分查找 解题思路 根据题意，子序列与$nums$数组的元素顺序无关，因此可以先对$nums$从小到大排序，并计算前缀和$nums[i] += nums[i - 1]$，此时的$nums[i]$表示原来nums数组$[0, i]$的区间和。 阅读全文
posted @ 2023-04-08 23:28
lixycc
阅读(37)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 33. 二叉搜索树的后序遍历序列 方法：分治 解题思路 首先假设该序列能够构成某个二叉搜索树的后序遍历序列，那么这个序列会被分成3个部分：左子树序列，右子树序列，父节点，其中左右子树节点数可能为0； 现在就可以检查该序列是否符合这个规律，然后递归的判断子树是否符合规律。 阅读全文
posted @ 2023-04-08 23:25
lixycc
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号