slqcb

最小生成树两种算法Kruskal、Prime。前者针对的是边，对边权升序排序然后从小到大遍历，结合并查集，直至所有点都连在一起。后者针对的是点，背模板。 leetcode-...

并查集练习class Solution { public: int fa[1000 * 1000]; int cnt[1000 * 1000]; int dirs[8][2...

leetcode-547 省份数量 没啥好说的，并查集模板题。我感觉并查集的精髓就体现在find和merge两个函数的递归操作里。 leetcode-310 最小高度树 这...

从今天开始复习图论专题，从拓扑排序开始，后面接并查集、最短路、迷宫等专题。图论有的题思路并不复杂，但代码基本上都比较长，比较考验熟练度和模板准备充分不充分。 拓扑排序算是图...

今天把之前练过的二分搜索专题复习一下。二分思想很简单，难点在于边界条件，设不好边界条件很容易搜索不到甚至死循环。同时，搜索对象不仅可以是具体的有序数组、字符串，也可以是一个...

今天主要是把之前练过的滑窗专题重新拾起来。这块内容比较单一，也相对简单，今天练完就完了。 leetcode-1208 尽可能使字符串相等 这题因为是求子串而非子序列，顶层思...

# leetcode-279 完全平方数 这题可以理解为一个数组{0, 1, 4, 9, 16...}，和一个目标值n，求用数组中元素之和等于目标值的最小数量，每个元素不限...

leetcode-494 目标和 可以看作所有数字默认为正的情况下，有多少个子集满足差集的和减去这个子集的和等于目标值。即寻找应该为负数的组合数。所有数字不能重复用——01...

补充题2 圆环回原点问题 据说是字节面试常考。状态转移的思维有点像爬楼梯，但是要加上步数这个维度。设dp[i][j]为到i点走j步的方案数量，状态转移为dp[i][j] =...

leetcode-718 最长重复子数组 双序列DP典型题。子数组虽然没明确说，但是看样例应该是连续子数组。定义dp[i][j]是两个数组中以i-1位置和j-1位置结尾的最...

leetcode-139 单词拆分 这题用自底向上的动态规划不是很好想，用自顶向下的记忆化搜索会好想一点。定义dp[i]为字符串从i位置开始（包含）一直到最后这段子串能否由...

leetcode-72 编辑距离 DP双序列典型题，这种题往往都是2维dp，两个维度分别代表两个序列上的位置。这道题的思路就是设dp[i][j]为word1前i个和word...

今天做的都是动态规划，想恢复一下手感。前面做的打家劫舍、买卖股票的最佳时机2、3啥的没啥好记的。就最后这道题感觉有记的必要。 leetcode-221 最大正方形 这题说实...

leetcode-300 最长递增子序列 动态规划复健典型题。说实话子序列的题我都比较头疼。这题的状态转移不难，但是不好想，需要在每一个i往前遍历。定义dp[i]为到i位置...

leetcode-5 最长回文子串 递推关系是如果一个子串是回文串，那么这个子串两头分别加上相同的字母得到的新子串还是回文串。 那么设dp[i][j]为闭区间i到j的子串是...

今天算是所谓的day1了。 早上 早上十点多到公司，DM说今天有事没来，叫mentor带我去工位+领电脑。 工位是个小房间的角落里，挺好，挺有安全感，就是找mentor麻烦...

前一段时间一直在搞论文和入职，算法题放下了。今天开始重新拾起来，一道题复健 leetcode 25 K个一组反转链表 没啥好说的，就模拟。但确实比较练基本功，适合复健。 虚...

时间：2023-05-23，1小时左右 地点：通用电气上海科技园-线上会议北京面试官 前面有个HR初面，主要问一下专业、研究方向、学过哪些专业课这些大致信息，我这一步是电话...

leetcode215-第k大的元素，核心是快速选择算法 华为笔试第三题循环依赖，核心是有向图找环。...

20230517两道codetop，LRU和无重复最长子串。 思路： - 需要一个双向链表维护所有当前存在的节点，被新插入\修改\查询的节点要被移动到链表头。如果在节点内部...