lixycc

摘要： 埃式筛法 思路 利用当前已经确定的素数筛选掉非素数的自然数，然后向后选择没有被筛选的自然数，即素数，重复上述操作。 实现 打印 [1, 100] 区间的素数 #include <iostream> #include <vector> using namespace std; int main(){ 阅读全文

摘要： ### 用途 `#pragma GCC diagnostic push`：用于记录当前的诊断状态 `#pragma GCC diagnostic pop`：用于恢复诊断状态 ### 用法 ```cpp #pragma GCC diagnostic push #pragma GCC diagnosti 阅读全文

摘要： [41. 缺失的第一个正数](https://leetcode.cn/problems/first-missing-positive/) ## 方法：原地哈希 ### 解题思路 - 原地哈希：在原来的数组基础上构建哈希表，不占用额外的空间 - 在本题中，设数组大小为 $n$； - 若从 $[1, n 阅读全文

摘要： [40. 组合总和 II](https://leetcode.cn/problems/combination-sum-ii/) ## 方法：回溯 ### 解题思路 - 如何去重？ - 答：对相同的元素进行统一的处理，即枚举当前操作选几个该元素。 ### 代码 ```cpp class Solutio 阅读全文

摘要： [2569. 更新数组后处理求和查询](https://leetcode.cn/problems/handling-sum-queries-after-update/) ## 方法：线段树 ### 前置知识 **线段树：** [线段树 - 多组图带你从头到尾彻底理解线段树](https://www. 阅读全文

摘要： 题目链接：[1177. 构建回文串检测](https://leetcode.cn/problems/can-make-palindrome-from-substring/) ## 方法：状态压缩 + 前缀异或 ### 解题思路 - 由题可知对于询问 $queries[i] = [l, r, k]$， 阅读全文

摘要： 题目链接：[剑指 Offer II 048. 序列化与反序列化二叉树](https://leetcode.cn/problems/h54YBf/) ## 方法：先序遍历（dfs） ### 解题思路 在先序遍历过程中，节点值之间通过空格隔开，好利于后续反序列化过程中获取值。 ### 代码 ```cpp 阅读全文

摘要： 题目链接：[2517. 礼盒的最大甜蜜度](https://leetcode.cn/problems/maximum-tastiness-of-candy-basket/) ## 方法：二分 ### 解题思路 - 题目意思：当前有 $n$ 类糖果，从 $0$ 到 $n - 1$ 编号，$price[ 阅读全文

摘要： 题目链接：[1130. 叶值的最小代价生成树](https://leetcode.cn/problems/minimum-cost-tree-from-leaf-values/) ## 方法：dp ### 解题思路 - 状态表示 - 集合：$dp[i][j]$ 表示子数组 $[i, j]$ 能构成的 阅读全文

摘要： 题目链接：[剑指 Offer II 039. 直方图最大矩形面积](https://leetcode.cn/problems/0ynMMM/) ## 方法：单调栈 ### 解题思路 - 以直方图中的某一条为高的最大(面积)矩形的宽度为 $r - l + 1$，其中 $r$ 表示在其右边第一个小于(或 阅读全文