05 2023 档案
摘要：题目链接：[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$ 表示在其右边第一个小于(或
阅读全文
摘要：题目链接：[1079. 活字印刷](https://leetcode.cn/problems/letter-tile-possibilities/) ## 方法：计数 + 回溯 ### 解题思路 先统计字符串中每种字符的个数 `cnt[26]{}`，对于每一层统计本层的节点，对应一种字符序列，再加上
阅读全文
摘要：原文链接：OpenCL Support 一、概述 Clang 完全支持从 1.0 到 3.0 的 OpenCL（C版本）。目前对 OpenCL 3.0的支持处于实验阶段（OpenCL 3.0）。 Clang 还支持 C++ for OpenCL内核语言，以及其他新的和实验性的功能。 有关 clang
阅读全文
摘要：题目链接：2654. 使数组所有元素变成 1 的最少操作次数 方法一：计算最短的gcd为1的子数组 解题思路 本题目标：使得所有的数组元素都变为 $1$，通过求相邻元素 $gcd$ 将其赋值给一方的方式； 思路： 若想操作数最少，那么就是不为 $1$ 的数 $x$ 和 1 求 $gcd$，即 $x
阅读全文
摘要：题目链接：1016. 子串能表示从 1 到 N 数字的二进制串 方法：思维 解题思路 由题目可知，字符串 $s$ 的最大长度为 $1000$，那么其最多能表示的不同的二进制数不超过 $1000$ 个。因此当 $n > 1000$ 时，直接返回 $false$；否则遍历 $[1, n]$ 判断是否符合
阅读全文
摘要：题目链接：1263. 推箱子 方法：双端队列 + BFS 解题思路 [Python3/Java/C++/Go/TypeScript] 一题一解：双端队列 BFS（清晰题解） 代码 class Solution { public: int minPushBox(vector<vector<char>>
阅读全文
摘要：一、random_device 类 class random_device { public: typedef unsigned int result_type; // constructor 构造函数 explicit random_device(const std::string& token
阅读全文
摘要：题目链接：2106. 摘水果 方法：滑动窗口 解题思路 从 $startPos$ 所能到达的最左端 $(>= startPos - k)$ 的位置 $left$ 开始，初始化右指针 $right = left$，$right$ 右移至 $startPos$，因为不知道继续右移能不能到达； 当右移超过
阅读全文
摘要：题目链接：剑指 Offer II 022. 链表中环的入口节点 方法一：哈希 解题思路 统计走过的节点，当第一次遇到重复的节点时，即为入口节点，否则为 $null$。 代码 class Solution { public: ListNode *detectCycle(ListNode *head)
阅读全文
摘要：题目链接：剑指 Offer II 020. 回文子字符串的个数 方法一：动态规划 解题思路 状态表示：$dp[i][j]$ 表示子字符串 $s[i,j]$ 是否为回文串； 状态计算： 若 $s[i]$ != $s[j]$，显然不是； 若 $s[i]$ == $s[j]$，有以下几种可能： $i$ =
阅读全文
浙公网安备 33010602011771号