摘要：
埃式筛法 思路 利用当前已经确定的素数筛选掉非素数的自然数，然后向后选择没有被筛选的自然数，即素数，重复上述操作。 实现 打印 [1, 100] 区间的素数 #include <iostream> #include <vector> using namespace std; int main(){ 阅读全文
posted @ 2023-09-21 11:39
lixycc
阅读(15)
评论(0)
推荐(0)
摘要：
### 用途 `#pragma GCC diagnostic push`：用于记录当前的诊断状态 `#pragma GCC diagnostic pop`：用于恢复诊断状态 ### 用法 ```cpp #pragma GCC diagnostic push #pragma GCC diagnosti 阅读全文
posted @ 2023-08-21 10:11
lixycc
阅读(412)
评论(0)
推荐(0)
摘要：
[41. 缺失的第一个正数](https://leetcode.cn/problems/first-missing-positive/) ## 方法：原地哈希 ### 解题思路 - 原地哈希：在原来的数组基础上构建哈希表，不占用额外的空间 - 在本题中，设数组大小为
posted @ 2023-08-02 21:53
lixycc
阅读(18)
评论(0)
推荐(0)
摘要：
[40. 组合总和 II](https://leetcode.cn/problems/combination-sum-ii/) ## 方法：回溯 ### 解题思路 - 如何去重？ - 答：对相同的元素进行统一的处理，即枚举当前操作选几个该元素。 ### 代码 ```cpp class Solutio 阅读全文
posted @ 2023-08-01 21:41
lixycc
阅读(17)
评论(0)
推荐(0)
摘要：
[2569. 更新数组后处理求和查询](https://leetcode.cn/problems/handling-sum-queries-after-update/) ## 方法：线段树 ### 前置知识 **线段树：** [线段树 - 多组图带你从头到尾彻底理解线段树](https://www. 阅读全文
posted @ 2023-07-31 14:17
lixycc
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接：[1177. 构建回文串检测](https://leetcode.cn/problems/can-make-palindrome-from-substring/) ## 方法：状态压缩 + 前缀异或 ### 解题思路 - 由题可知对于询问
posted @ 2023-06-15 19:31
lixycc
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接：[剑指 Offer II 048. 序列化与反序列化二叉树](https://leetcode.cn/problems/h54YBf/) ## 方法：先序遍历（dfs） ### 解题思路 在先序遍历过程中，节点值之间通过空格隔开，好利于后续反序列化过程中获取值。 ### 代码 ```cpp 阅读全文
posted @ 2023-06-02 11:52
lixycc
阅读(13)
评论(0)
推荐(0)
摘要：
题目链接：[2517. 礼盒的最大甜蜜度](https://leetcode.cn/problems/maximum-tastiness-of-candy-basket/) ## 方法：二分 ### 解题思路 - 题目意思：当前有
posted @ 2023-06-01 19:37
lixycc
阅读(28)
评论(0)
推荐(0)
摘要：
题目链接：[1130. 叶值的最小代价生成树](https://leetcode.cn/problems/minimum-cost-tree-from-leaf-values/) ## 方法：dp ### 解题思路 - 状态表示 - 集合：
posted @ 2023-05-31 22:02
lixycc
阅读(11)
评论(0)
推荐(0)
摘要：
题目链接：[剑指 Offer II 039. 直方图最大矩形面积](https://leetcode.cn/problems/0ynMMM/) ## 方法：单调栈 ### 解题思路 - 以直方图中的某一条为高的最大(面积)矩形的宽度为
posted @ 2023-05-29 17:35
lixycc
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号