lixycc

摘要： 题目链接：[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$ = 阅读全文

摘要： 题目链接：1031. 两个非重叠子数组的最大和 方法：前缀和 + 哈兮 解题思路 考虑暴力解法，枚举以 $i$ 结尾的长度为 $firstLen$ 的子数组，求 $[i + 1, n - 1]$ 中长度为 $secondLen$ 长度的子数组和的最大值，最后取两者和的最大值； 优化：前缀和 + 哈兮 阅读全文