上岸算法

维护最大正方形的边长并计数即可。 用 Map 记录每一种乘积的因数列表。 枚举最大子矩阵的起始行，然后排序、统计即可。 虽然代码量比较大，但是逻辑并不复杂。本质上仍然是枚举猫和老鼠的下一步怎么走，老鼠想要赢就要保证它走下一步之后，猫无论怎么走都赢不了。然后使用记忆化以提速。

比较朴素的实现，封装了一个函数，遍历三次链表。 使用并查集维护集合 —— 一个位置的数字与其他哪些位置的数字可交换。 然后贪心法计数即可。

优先使用容量大的箱子即可。 枚举即可。使用一个 Map 记录每种美味度对应的菜品数量。 二分查找。分成三段 left mid 和 right，有两个分界点，当我们确定左侧的分界点之后，可以二分查找右侧的分界点的最大值和最小值，在此范围内都是成立的。 LCS，需要使用 o(Nlo…

统计元音字母数量即可。 贪心的思路，我们总是吃掉剩下的苹果中最先烂掉的。使用优先队列可以维护剩下的苹果哪些先烂掉。 模拟球的下落即可。 字典树。 我们知道，二进制数的异或运算的含义就是两者是否不同 —— 所以我们在 Trie 树上尽可能走与当前位不同的那一条路径即可。

No.1重新格式化电话号码解题思路预处理两种特殊符号之后的字符串根据长度len分一下三种情况len%3==0:直接拼接len%3==1:保留最后四位特殊拼接len%3==2:保留最后两位特殊拼接代码展

模拟过程即可，较简单。 取决于最大的数字是多少。 区间动态规划问题。 状态转移: 当一个人面临 [i, j] 的情况时，在拿左边和拿右边之间选择自己获得分数更大的情况，详见代码。 定义 prefixSum 表示前缀和以辅助计算。 该题目类似嵌套矩形的问题，而嵌套矩形问题又是最长…

详情见下方代码注解。 使用 Map 统计每个数值的出现次数, 然后匹配即可. 为了避免重复, Map 中储存大于 k/2 的, 而之后枚举的是小于 k/2 的. 从 n 到 1 逐个拼接计算加和即可. 往一个数字 i 的二进制前拼接一个 0 不影响大小, 拼接一个 1 相当于加…

No.1检查两个字符串数组是否相等解题思路`String.join!!!`代码展示​No.2 具有给定数值的最小字符串解题思路贪心,每次用的字符越小越好.代码展示No.3生成平衡数组的方案数解题思路前

迎战春招，我该准备什么？面试风向或许很多人还在埋头苦刷。但殊不知，SDE的技术面试已经不再向“更难的题”进发。我们搜集了大量在2020年面试的同学反馈资料，面试考题依旧停留在以Medium至Hard难