|
| 1 | +--- |
| 2 | +title: 春招突击算法 50 题 |
| 3 | +shortTitle: 春招突击算法 50 题 |
| 4 | +description: 菜饼同学: 专注硬核技术,校招打法,个人认知体系成长 |
| 5 | +category: |
| 6 | + - 其他网站 |
| 7 | +--- |
| 8 | + |
| 9 | + |
| 10 | + |
| 11 | +星球里准备春招的球友不少,但春招时间比较紧张,很多球友精力有限,所以我这里精选了 50 道高频算法题,作为算法突击。 |
| 12 | + |
| 13 | +有些题在《二哥的 LeetCode 刷题笔记📒》里已经有了,但这里统一给出牛客上的链接,方便球友们检验自己的题解。 |
| 14 | + |
| 15 | +大致分为:二分查找、滑动窗口、数组、链表、二叉树、动态规划、其他等,带星号的需要重点掌握。 |
| 16 | + |
| 17 | +## 二分查找 |
| 18 | + |
| 19 | +* [**二分查找**](https://www.nowcoder.com/practice/7bc4a1c7c371425d9faa9d1b511fe193?tpId=190&&tqId=35227&rp=1&ru=/ta/job-code-high-rd&qru=/ta/job-code-high-rd/question-ranking)\[牛客\]:LC上找不到一模一样的。 |
| 20 | +* [**求平方根**](https://leetcode-cn.com/problems/sqrtx/) |
| 21 | + |
| 22 | +## 滑动窗口 |
| 23 | + |
| 24 | +* [**滑动窗口的最大值**](https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/) |
| 25 | +* [**滑动窗口的中位数\***](https://leetcode-cn.com/problems/sliding-window-median/) |
| 26 | +* [**最长不含重复字符的子字符串**](https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/) |
| 27 | + |
| 28 | +## 数组 |
| 29 | + |
| 30 | +* [**合并两个有序数组**](https://leetcode-cn.com/problems/merge-sorted-array/) |
| 31 | +* [**数组中出现超过一半的数\***](https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/) |
| 32 | +* [**岛屿的最大面积**](https://leetcode-cn.com/problems/max-area-of-island/) |
| 33 | +* [**接雨水**](https://leetcode-cn.com/problems/trapping-rain-water/) |
| 34 | +* [**螺旋矩阵**](https://leetcode-cn.com/problems/spiral-matrix/) |
| 35 | +* [**逆序对\***](https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/) |
| 36 | + |
| 37 | +## 链表 |
| 38 | + |
| 39 | +* [**反转链表**](https://leetcode-cn.com/problems/reverse-linked-list/) |
| 40 | +* [**k个一组反转链表**](https://leetcode-cn.com/problems/reverse-nodes-in-k-group/) |
| 41 | +* [**删除排序链表中的重复元素**](https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/) |
| 42 | +* [**环形链表**](https://leetcode-cn.com/problems/linked-list-cycle/) |
| 43 | +* [**两个链表的第一个公共节点**](https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/) |
| 44 | +* [**合并有序链表**](https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/) |
| 45 | +* [**链表求和**](https://leetcode-cn.com/problems/sum-lists-lcci/) |
| 46 | +* [**回文链表**](https://leetcode-cn.com/problems/palindrome-linked-list/) |
| 47 | +* [**复制带随机指针的链表**](https://leetcode-cn.com/problems/copy-list-with-random-pointer/) |
| 48 | + |
| 49 | +## 二叉树 |
| 50 | + |
| 51 | +* [**二叉树的深度**](https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/) |
| 52 | +* [**之字形打印二叉树**](https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/) |
| 53 | +* [**二叉搜索树的第 k 大节点**](https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/) |
| 54 | +* [**二叉树的最近公共祖先**](https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/) |
| 55 | +* [**二叉树中和为某一值的路径\***](https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/) |
| 56 | +* [**二叉树的最大路径和**](https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/) |
| 57 | +* [**二叉树的右视图\***](https://leetcode-cn.com/problems/binary-tree-right-side-view/) |
| 58 | + |
| 59 | +## TopK |
| 60 | + |
| 61 | +* [**最小的k个数**](https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/) |
| 62 | +* [**数组中的第K个最大元素**](https://leetcode-cn.com/problems/kth-largest-element-in-an-array/) |
| 63 | + |
| 64 | +## 设计题 |
| 65 | + |
| 66 | +* [**最小栈**](https://leetcode-cn.com/problems/min-stack/) |
| 67 | +* [**两个栈实现队列**](https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/) |
| 68 | +* [**LRU缓存机制**](https://leetcode-cn.com/problems/lru-cache/) |
| 69 | + |
| 70 | +## 动态规划 |
| 71 | + |
| 72 | +* [**青蛙跳台阶**](https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/) |
| 73 | +* [**最长上升子序列**](https://leetcode-cn.com/problems/longest-increasing-subsequence/) |
| 74 | +* [**最长公共子序列**](https://leetcode-cn.com/problems/longest-common-subsequence/) |
| 75 | +* [**编辑距离\***](https://leetcode-cn.com/problems/edit-distance/) |
| 76 | +* [**零钱兑换2\***](https://leetcode-cn.com/problems/coin-change-2/) |
| 77 | + |
| 78 | +## 其他 |
| 79 | + |
| 80 | +* [**翻转单词顺序**](https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/) |
| 81 | +* [**二进制中1的个数\***](https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/) |
| 82 | +* [**颠倒二进制位\***](https://leetcode-cn.com/problems/reverse-bits/) |
| 83 | +* [**数据流中的中位数\***](https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/) |
| 84 | +* [**复原IP地址**](https://leetcode-cn.com/problems/restore-ip-addresses/) |
| 85 | + |
| 86 | +## 系列题 |
| 87 | + |
| 88 | +### X数之和系列: |
| 89 | + |
| 90 | +* [**两数之和**](https://leetcode-cn.com/problems/two-sum/) |
| 91 | +* [**三数之和**](https://leetcode-cn.com/problems/3sum/) |
| 92 | +* [**最接近的三数之和\***](https://leetcode-cn.com/problems/3sum-closest/) |
| 93 | + |
| 94 | +### 股票系列: |
| 95 | + |
| 96 | +> 这系列还有4,有余力的同学可以做做 |
| 97 | +
|
| 98 | +* [**买卖股票的最佳时机1**](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/) |
| 99 | +* [**买卖股票的最佳时机2**](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/) |
| 100 | +* [**买卖股票的最佳时机3**](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/) |
| 101 | + |
| 102 | +### 括号系列: |
| 103 | + |
| 104 | +> 注意解法上的优化,这系列要搞定最优解 |
| 105 | +
|
| 106 | +* [**有效括号**](https://leetcode-cn.com/problems/valid-parentheses/) |
| 107 | +* [**最长有效括号**](https://leetcode-cn.com/problems/longest-valid-parentheses/) |
| 108 | + |
| 109 | +## 各公司常考题补充 |
| 110 | + |
| 111 | +> 下方列表,展示的是除了上面提到的题目以外,各自还常考的题目。 |
| 112 | +
|
| 113 | +### 字节(待验证) |
| 114 | + |
| 115 | +* [**单词搜索**](https://leetcode-cn.com/problems/word-search/) |
| 116 | +* [**重排链表**](https://leetcode-cn.com/problems/reorder-list/) |
| 117 | +* [**验证栈序列**](https://leetcode-cn.com/problems/validate-stack-sequences/) |
| 118 | +* [**字典序排数**](https://leetcode-cn.com/problems/lexicographical-numbers/) |
| 119 | +* [**寻找两个正序数组的中位数**](https://leetcode-cn.com/problems/median-of-two-sorted-arrays/) |
| 120 | +* [**剪绳子I**](https://leetcode-cn.com/problems/jian-sheng-zi-lcof/) |
| 121 | +* [**剪绳子II**](https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/) |
| 122 | +* [**最长回文子串**](https://leetcode-cn.com/problems/longest-palindromic-substring/) |
| 123 | +* [**下一个数**](https://leetcode-cn.com/problems/closed-number-lcci/) |
| 124 | + |
| 125 | + |
| 126 | +>参考链接:[https://szufrank.top/df8cefc79c404b46aa228cb9dbc6b29c](https://szufrank.top/df8cefc79c404b46aa228cb9dbc6b29c) |
| 127 | +
|
0 commit comments