最新 最热

【LeetCode】动态规划 刷题训练(一)

当n==2时 可以从 0->2 ,有1种 方法 可以从 1->2 , 而0到1 只有1种方法,而1到2只需加一步,所以有2种方法 最终 1+1 ,共有2种方法

2023-10-17
3

动态规划入门

动态规划是一种常见的算法设计方法,主要用于优化多阶段决策问题的求解过程,具有高效性和可靠性。其基本思想是将待求解问题分解成若干个子问题,逐个求解这些子问题,并保存每个子问题的结果,避免重复计算,以便快速地求出原问...

2023-10-16
3

华为秋招笔试真题解析

小明和朋友玩跳格子游戏,有 n 个连续格子,每个格子有不同的分数,小朋友可以选择以任意格子起跳,但是不能跳连续的格子,也不能回头跳;

2023-09-24
2

华为0920秋招笔试真题解析

在PCB印刷电路板设计中,器件之间的连线,要避免线路的阻抗值增大,而且器件之间还有别的器任和别的干扰源,在布线时我们希望受到的干扰尽量小。...

2023-09-24
1

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

等价于众数的出现次数超过数组长度的一半,由于数组是有序的,那么一定有数组的中间位置就是众数,我们可以用二分查找找出众数在数组中出现位置的边界,从而计算出众数的出现次数。...

2023-09-20
1

哔哩哔哩0829秋招笔试真题解析

给定两个字符串s1和s2,返回使两个字符用相等所需删除字符的ASCII值的最小和。

2023-09-09
1

LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题

从 1 开始从小到大枚举,如果当前元素 cur 与已选列表不冲突,则加入结果中。为了验证是否冲突,我们使用散列表在 O(1) 时间复杂度判断。

2023-09-09
1

LeetCode 周赛上分之旅 #40 结合特征压缩的数位 DP 问题

在题解一中存在很多无意义的比较,我们观察到配对的顺序是无关的,因此可以考虑利用有序性优化时间复杂度。

2023-09-09
1

【LeetCode 周赛】看似没考 LIS 最长递增子序列,好像又考了

简单模拟题,在每一轮操作中可以将 num 加一,而对 x 减一,因此最大 x 就是 num + 2 * t。

2023-09-09
3

【LeetCode 周赛】一道 01 背包变型题

由于题目要求相邻元素之间至少存在单向整除关系,容易想到我们需要预处理数据,记录每个元素在作为 (x, y) 相邻对中的 x 时,下一个数 y 可以选择什么数,即从 x 到 y 存在单向边。...

2023-09-09
1