摘要： https://www.nowcoder.com/discuss/395176?type=post&order=time&pos=&page=1 第一题 我暴力法做的 TLE 然后加了记忆化框架 空间又超限 我通过了30% 答案是 取巧的办法 lcm 就是最大和倒数第二大 保证gcd是1 第三题记忆 阅读全文

摘要： https://www.nowcoder.com/discuss/398204?type=post&order=time&pos=&page=1 作者：〢ヽ夜╰︶￣太美 链接：https://www.nowcoder.com/discuss/398204?type=post&order=time&p 阅读全文

摘要： 用堆排序只能过50%, TLE警告 时间复杂度分析 堆排序过程中是直接将数据当作乱序处理, 但乘法表是含有一定的顺序信息的, 条件比完全乱序强, 所以需要一个能把顺序信息用起来的方法 堆排序$(n m)log(n m)+klog(n m)=(n m)log(n m)$ 阅读全文

摘要： jdk7之后 String s = new String("a") 如果执行intern方法时 字符串常量池中已有字符串"a"的引用 那么intern不执行任何操作 s的指向不变 intern方法返回"a"的引用 String s2 = new String("a") + new String("a 阅读全文

摘要： 题号 题目链接 说明 基础 28 Implement strStr() 14 Longest Common Prefix 58 Length of Last Word 387 First Unique Character in a String 383 Ransom Note 344 Reverse 阅读全文

摘要： 题号 题目链接 说明 基础 27 Remove Element 26 Remove Duplicates from Sorted Array 80 Remove Duplicates from Sorted Array II 277 Find the Celebrity 189 Rotate Arr 阅读全文

摘要： 这个重点题目是把Leetcode前400题进行精简，划分精简规则如下： 删除不常考，面试低频出现题目 删除重复代码题目（例：链表反转206题，代码在234题出现过） 删除过于简单题目（例：100题：Same Tree） 删除题意不同，代码基本相同题目（例：136 & 389，保留一个） 所有题目尽量 阅读全文

摘要： 此表是针对 Data Science 这个职位，对Leetcode前400题进行精简，划分精简规则如下： 删除DS不常考，面试低频出现题目 删除SDE考，过难题目 删除高级数据结构算法，保留基础简单题目 保留基础练手题目，提高代码能力 所有题目我们尽量保证客观公正，只是按大概率删除，目的是为了减轻D 阅读全文

摘要： 什么事二叉搜索数 leetcode "98. 验证二叉搜索树" 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 阅读全文

摘要： 双端队列 这些操作的复杂度都是 O(1) Python3中的调用 append(往右边添加一个元素) 输出：deque([1, 2]) appendleft（往左边添加一个元素） clear(清空队列) copy(浅拷贝) count(返回指定元素的出现次数) extend(从队列右边扩展一个列表的 阅读全文