用户9995743 - 个人中心 - 腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

用户9995743

LV0

全部文章

LeetCode 周赛上分之旅 #49 再探内向基环树
为了使得计算结果尽可能大，显然应该让乘法的左右两部分尽可能大。对于存在多个变量的问题，一个重要的技巧是「固定一个，思考另一个」，这就容易多了。
用户9995743 2023-10-042023-10-04 14:12:02
leetcode、max、遍历、排序、数组
LeetCode 周赛上分之旅 #48 一道简单的树上动态规划问题
元素的集合，根据题意逆向遍历数组并从集合中移除元素，当集合为空时表示已经收集到所有元素，返回
 用户9995743 2023-10-042023-10-04 14:11:34
int、leetcode、return、动态规划、数组
LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解
由于所有合金都需要由同一台机器制造，判断很简单，只需要先计算目标数量需要的每种金属的初始金属数是否足够，不足则花金钱购买。如果花费超过限制则不可制造。
用户9995743 2023-09-202023-09-20 14:16:13
int、leetcode、排序、数据、算法
LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题
等价于众数的出现次数超过数组长度的一半，由于数组是有序的，那么一定有数组的中间位置就是众数，我们可以用二分查找找出众数在数组中出现位置的边界，从而计算出众数的...
用户9995743 2023-09-202023-09-20 14:15:31
dp、leetcode、数组、算法、指针
LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法
时间复杂度的算法，而对于多次 LCA 操作可以使用倍增算法预处理以空间换时间，单次 LCA 操作的时间复杂度进位
 用户9995743 2023-09-092023-09-09 14:15:41
leetcode、遍历、数组、算法、指针
LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？
因为只能交换距离偶数倍的位置，因此相当于比较两个字符串相同奇偶性下标上的元素是否相等。
用户9995743 2023-09-092023-09-09 14:15:02
int、leetcode、计算机科学、数学、字符串
LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题
从 1 开始从小到大枚举，如果当前元素 cur 与已选列表不冲突，则加入结果中。为了验证是否冲突，我们使用散列表在 O(1) 时间复杂度判断。
用户9995743 2023-09-092023-09-09 14:12:53
dp、leetcode、排序、数组、指针
LeetCode 周赛上分之旅 #40 结合特征压缩的数位 DP 问题
在题解一中存在很多无意义的比较，我们观察到配对的顺序是无关的，因此可以考虑利用有序性优化时间复杂度。
用户9995743 2023-09-092023-09-09 14:10:54
dp、leetcode、数组、压缩、指针
LeetCode 周赛上分之旅 #34 按部就班地解决动态规划问题
先抽取元音字母排序，再填充到结果数组中，如果使用桶排序，可以优化时间复杂度到 O(n)。
用户9995743 2023-09-092023-09-09 14:10:23
dp、leetcode、动态规划、排序、数组
Gradle 构建工具 #5 又冲突了！如何理解依赖冲突与版本决议？
在前文 Gradle 构建工具 #3 Maven 发布插件使用攻略（以 Nexus / Jitpack 为例）和 Gradle 构建工具 #4 来开源吧！发布...
用户9995743 2023-09-092023-09-09 14:08:24
缓存、gradle、com、构建工具、排序
LeetCode 周赛上分之旅 #33 摩尔投票派上用场
事实上，当下标 i 可以被 n 整除时，那么有下标 n / i 也可以被 n 整除，因此我们只需要检查 [0, \sqrt(n)] 的范围。
用户9995743 2023-09-092023-09-09 14:07:55
leetcode、排序、数组、优化、指针
数据结构与算法 #18 下跳棋，极富想象力的同向双指针模拟
这道题是 LeetCode 上的 1040. 移动石子直到连续 II，难度是 Meduium，难度分是 2455。虽然是 Medium 题，但是打 Hard 标...
用户9995743 2023-09-092023-09-09 14:07:16
排序、数据结构与算法、数组、移动端、指针
【LeetCode 周赛】看似没考 LIS 最长递增子序列，好像又考了
简单模拟题，在每一轮操作中可以将 num 加一，而对 x 减一，因此最大 x 就是 num + 2 * t。
用户9995743 2023-09-092023-09-09 14:06:48
dp、leetcode、return、动态规划、数组
【LeetCode 周赛】渐入佳境
在题解一中，我们会重复计算同一段交替子序列的，我们可以使用一次遍历，再交替子序列终止时避免重复回退到该子序列内部。需要注意的是，由于不同的交替子序列可能存在 1...
用户9995743 2023-09-092023-09-09 14:06:15
leetcode、遍历、数组、指针、字符串
【LeetCode 周赛】一场关于子数组的专题周赛
容易想到的方法是枚举每个位置开始的子数组，并计算最长奇偶子数组长度，可以得到时间复杂度为 O(n^2) 的解法。
用户9995743 2023-09-092023-09-09 14:05:41
leetcode、集合、排序、数组、指针
【LeetCode 周赛】滑动窗口与离散化模板题
题目说明所有字符串不相同，因此我们可以枚举每个字符串，检查其反转是否存在，模板类似于两数之和；
用户9995743 2023-09-092023-09-09 14:05:13
leetcode、服务器、排序、日志、字符串
【LeetCode 周赛】很有意思的 T2 题
线性扫描数组，同时检查前驱中匹配的配对数。由于题目只考虑前驱数字的最高位和当前位置的最低位，我们可以维护前驱数字的最高位出现次数。
用户9995743 2023-09-092023-09-09 14:03:40
机器人、int、leetcode、排序、原理
【LeetCode 周赛】一道 01 背包变型题
由于题目要求相邻元素之间至少存在单向整除关系，容易想到我们需要预处理数据，记录每个元素在作为 (x, y) 相邻对中的 x 时，下一个数 y 可以选择什么数，即...
用户9995743 2023-09-092023-09-09 14:03:09
dp、int、leetcode、排序、压缩
【LeetCode 周赛】两道思维题
当相邻重复对 repeatCnt 大于 1 时，此时需要收缩左指针，如果左指针与右边后一个位置相同，说明减少一个相邻重复对（由于 repeatCnt 大于 1 ...
用户9995743 2023-09-092023-09-09 14:02:41
机器人、leetcode、排序、指针、字符串
【LeetCode 周赛】数位 DP 模版学会了吗？
我们只需要考虑 1 和 n，每次操作可以把 1 向左边移动一位，或者将 n 向右移动一位，但是考虑到 1 和 n 的移动方向有交叉时，要减少一次操作次数。
用户9995743 2023-09-092023-09-09 14:01:18
dp、int、leetcode、return、sum

12 3 4 5 下一页

个人简介

暂未填写公司和职称
暂未填写个人简介
暂未填写技能专长
暂未填写学校和专业
暂未填写个人网址
暂未填写所在城市
加入社区时间：2022-08-25

个人成就

获得 189 次赞同
文章被阅读 89.9K 次

关注了：1关注者：31