slqcb

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

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

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

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

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

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

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

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

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