💡 字节-精选面试100题

😁😐😭

01-字符串-😐无重复字符的最长子串

3. 无重复字符的最长子串

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function (s) {
    let l = 0;
    let res = 0;
    const map = new Map();
    for (let r = 0; r < s.length; r++) {
        if (map.has(s[r]) && map.get(s[r]) >= l) {
            l = map.get(s[r]) + 1
        }
        res = Math.max(res, r - l + 1)
        map.set(s[r], r)
    }
    return res
};

思路：

• 滑动窗口

• https://labuladong.gitee.io/algo/2/21/54/

02-链表-😭K 个一组翻转链表

25. K 个一组翻转链表

03-栈-😁有效的括号

20. 有效的括号

• 冲刺004：😁两数之和（https://leetcode-cn.com/problems/two-sum/）
• 冲刺005：😐三数之和（https://leetcode-cn.com/problems/3sum/）
• 冲刺006：😐螺旋矩阵（https://leetcode-cn.com/problems/spiral-matrix/）
• 冲刺007：😐搜索旋转排序数组（https://leetcode-cn.com/problems/search-in-rotated-sorted-array/）

08-链表-😁合并两个有序链表

21. 合并两个有序链表

• 冲刺009：😐下一个排列（https://leetcode-cn.com/problems/next-permutation/）
• 冲刺010：😭接雨水（https://leetcode-cn.com/problems/trapping-rain-water/）
• 冲刺011：😁最大子序和（https://leetcode-cn.com/problems/maximum-subarray/）
• 冲刺012：😁合并两个有序数组（https://leetcode-cn.com/problems/merge-sorted-array/）
• 冲刺013：😐二叉树的层序遍历（https://leetcode-cn.com/problems/binary-tree-level-order-traversal/）102
• 冲刺014：😐二叉树的锯齿形层序遍历（https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/）103
• 冲刺015：😐从前序与中序遍历序列构造二叉树（https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/）105
• 冲刺016：😁买卖股票的最佳时机（https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/）

17-链表-😁环形链表

141. 环形链表

• 冲刺018：😐LRU 缓存机制（https://leetcode-cn.com/problems/lru-cache/）

  19-链表-😁相交链表

  160. 相交链表

• 冲刺020：😐二叉树的右视图（https://leetcode-cn.com/problems/binary-tree-right-side-view/）199

• 冲刺021：😐岛屿数量（https://leetcode-cn.com/problems/number-of-islands/）

22-链表-😁反转链表

206. 反转链表

var reverseList = function (head) {
  let prev = null;
  let curr = head;
  let next = null;
  while (curr !== null) {
    next = curr.next;//next向后移动一位
    curr.next = prev;//让当前指针curr.next指向前一个指针prev
    prev = curr;//prev向后移动一位
    curr = next;//curr向后移动一位
    //[curr.next, prev, curr] = [prev, curr, curr.next]
  }
  return prev;
};

• 冲刺023：😐数组中的第K个最大元素（https://leetcode-cn.com/problems/kth-largest-element-in-an-array/）
• 冲刺024：😐二叉树的最近公共祖先（https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/）236
• 冲刺025：😐DP最长递增子序列（https://leetcode-cn.com/problems/longest-increasing-subsequence/）
• 冲刺026：😁字符串相加（https://leetcode-cn.com/problems/add-strings/）

27-链表-😭合并K个升序链表

23. 合并K个升序链表

• 冲刺028：两数相加（https://leetcode-cn.com/problems/add-two-numbers/）
• 冲刺029：最长回文子串（https://leetcode-cn.com/problems/longest-palindromic-substring/）
• 冲刺030：组合总和（https://leetcode-cn.com/problems/combination-sum/）
• 冲刺031：缺失的第一个正数（https://leetcode-cn.com/problems/first-missing-positive/）
• 冲刺032：全排列（https://leetcode-cn.com/problems/permutations/）
• 冲刺033：合并区间（https://leetcode-cn.com/problems/merge-intervals/）
• 冲刺034：x 的平方根（https://leetcode-cn.com/problems/sqrtx/）
• 冲刺035：爬楼梯（https://leetcode-cn.com/problems/climbing-stairs/）
• 冲刺036：最小覆盖子串（https://leetcode-cn.com/problems/minimum-window-substring/）
• 冲刺037：反转链表 II（https://leetcode-cn.com/problems/reverse-linked-list-ii/）
• 冲刺038：二叉树的中序遍历（https://leetcode-cn.com/problems/binary-tree-inorder-traversal/）
• 冲刺039：验证二叉搜索树（https://leetcode-cn.com/problems/validate-binary-search-tree/）
• 冲刺040：对称二叉树（https://leetcode-cn.com/problems/symmetric-tree/）
• 冲刺041：路径总和（https://leetcode-cn.com/problems/path-sum/）
• 冲刺042：路径总和 II（https://leetcode-cn.com/problems/path-sum-ii/）
• 冲刺043：二叉树中的最大路径和（https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/）

• 冲刺044：求根节点到叶节点数字之和（https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/）

  45-链表-😐环形链表 II

  142. 环形链表 II

• 冲刺046：重排链表（https://leetcode-cn.com/problems/reorder-list/）

• 冲刺047：最小栈（https://leetcode-cn.com/problems/min-stack/）
• 冲刺048：用栈实现队列（https://leetcode-cn.com/problems/implement-queue-using-stacks/）
• 冲刺049：二叉树的完全性检验（https://leetcode-cn.com/problems/check-completeness-of-a-binary-tree/）
• 冲刺050：剑指 Offer 22. 链表中倒数第k个节点（https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/）
• 冲刺051：剑指 Offer 36. 二叉搜索树与双向链表（https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/）
• 冲刺052：寻找两个正序数组的中位数（https://leetcode-cn.com/problems/median-of-two-sorted-arrays/）
• 冲刺053：字符串转换整数 (atoi)（https://leetcode-cn.com/problems/string-to-integer-atoi/）
• 冲刺054：删除链表的倒数第 N 个结点（https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/）

  55-链表-😐两两交换链表中的节点

  24. 两两交换链表中的节点

• 冲刺056：最长有效括号（https://leetcode-cn.com/problems/longest-valid-parentheses/）
• 冲刺057：旋转图像（https://leetcode-cn.com/problems/rotate-image/）
• 冲刺058：N 皇后（https://leetcode-cn.com/problems/n-queens/）
• 冲刺059：不同路径（https://leetcode-cn.com/problems/unique-paths/）
• 冲刺060：用两个栈实现队列（https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/）
• 冲刺061：最小路径和（https://leetcode-cn.com/problems/minimum-path-sum/）
• 冲刺062：编辑距离（https://leetcode-cn.com/problems/edit-distance/）
• 冲刺063：子集（https://leetcode-cn.com/problems/subsets/）
• 冲刺064：单词搜索（https://leetcode-cn.com/problems/word-search/）
• 冲刺065：删除排序链表中的重复元素（https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/）
• 冲刺066：删除排序链表中的重复元素 II（https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/）
• 冲刺067：复原 IP 地址（https://leetcode-cn.com/problems/restore-ip-addresses/）
• 冲刺068：二叉树的最大深度（https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/）
• 冲刺069：平衡二叉树（https://leetcode-cn.com/problems/balanced-binary-tree/）
• 冲刺070：二叉树展开为链表（https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/）
• 冲刺071：买卖股票的最佳时机 II（https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/）
• 冲刺072：单词拆分（https://leetcode-cn.com/problems/word-break/）
• 冲刺073：二叉树的前序遍历（https://leetcode-cn.com/problems/binary-tree-preorder-traversal/）
• 冲刺074：排序链表（https://leetcode-cn.com/problems/sort-list/）
• 冲刺075：翻转字符串里的单词（https://leetcode-cn.com/problems/reverse-words-in-a-string/）
• 冲刺076：寻找峰值（https://leetcode-cn.com/problems/find-peak-element/）
• 冲刺077：比较版本号（https://leetcode-cn.com/problems/compare-version-numbers/）
• 冲刺078：多数元素（https://leetcode-cn.com/problems/majority-element/）
• 冲刺079：打家劫舍（https://leetcode-cn.com/problems/house-robber/）
• 冲刺080：长度最小的子数组（https://leetcode-cn.com/problems/minimum-size-subarray-sum/）
• 冲刺081：最大正方形（https://leetcode-cn.com/problems/maximal-square/）
• 冲刺082：基本计算器（https://leetcode-cn.com/problems/basic-calculator/）
• 冲刺083：翻转二叉树（https://leetcode-cn.com/problems/invert-binary-tree/）
• 冲刺084：二叉搜索树中第K小的元素（https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/）
• 冲刺085：回文链表（https://leetcode-cn.com/problems/palindrome-linked-list/）
• 冲刺086：滑动窗口最大值（https://leetcode-cn.com/problems/sliding-window-maximum/）
• 冲刺087：搜索二维矩阵 II（https://leetcode-cn.com/problems/search-a-2d-matrix-ii/）
• 冲刺091：用 Rand7() 实现 Rand10()（https://leetcode-cn.com/problems/implement-rand10-using-rand7/）
• 冲刺092：零钱兑换 II（https://leetcode-cn.com/problems/coin-change-2/）
• 冲刺093：二叉树的直径（https://leetcode-cn.com/problems/diameter-of-binary-tree/）
• 冲刺094：最大交换（https://leetcode-cn.com/problems/maximum-swap/）
• 冲刺095：岛屿的最大面积（https://leetcode-cn.com/problems/max-area-of-island/）
• 冲刺096：二分查找（https://leetcode-cn.com/problems/binary-search/）
• 冲刺097：最长重复子数组（https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/）
• 冲刺098：排序数组（https://leetcode-cn.com/problems/sort-an-array/）
• 冲刺099：最长公共子序列（https://leetcode-cn.com/problems/longest-common-subsequence/）
• 冲刺100：规划兼职工作（https://leetcode-cn.com/problems/maximum-profit-in-job-scheduling/）

  发布题目的顺序是按照题目的出现频率来的，冲刺001-冲刺026非常非常非常高频！少说不说也在众多笔面经中出现将近50次吧，如果你的时间非常紧张、不打算刷所有的题，可以优先安排刷这一部分。