算法题记录 3670.爬楼梯（简单）假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 涉及知识点动态规划 解决思路最基本的动态规划 12345678class Solut

算法题记录 3520.有效的括号（简单）给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一

算法题记录 34199.二叉树的右视图（中等）给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 涉及知识点二叉树 解决思路先递归右边再左边，通过深度来判定入不入列表即可。 123

算法题记录 33138.随机链表的复制（中等）给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中

算法题记录 32基本代码leetcode上的链表题测试起来是真麻烦，这里附上数组转链表、链表转数组、链表的构造代码。另外，链表是种很特殊的独立数据结构，没有相关的经验做不出来链表题很正常，需要单独积累经验。 1234567891011121

算法题记录 31438.找到字符串中所有字母异位词（中等）给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 涉及知识点滑动窗口 解决思路最基本的固定滑动窗口 1234567

算法题记录 30滑动窗口1456.定长子串中元音的最大数目（1263）给你字符串 s 和整数 k 。 请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。 英文中的 元音字母 为（a, e, i, o, u）。 涉及知

算法题记录 29声明到目前为止，随机一题产生的周赛题目已经做完。接下来会以周赛题+某知识点题目的形式进行单独记录。 编程基础3110.字符串的分数（1152）给你一个字符串 s 。一个字符串的 分数 定义为相邻字符 ASCII 码差值绝对值

算法题记录 283340.检查平衡字符串（1172）给你一个仅由数字 0 - 9 组成的字符串 num。如果偶数下标处的数字之和等于奇数下标处的数字之和，则认为该数字字符串是一个 平衡字符串。 如果 num 是一个 平衡字符串，则返回 tr

算法题记录 273305.元音辅音字符串计数1（1564）给你一个字符串 word 和一个 非负 整数 k。 返回 word 的 子字符串 中，每个元音字母（’a’、’e’、’i’、’o’、’u’）至少 出现一次，并且 恰好 包含 k 个辅