呵呵

2024/10/16 美团

1. 二叉树转化为链表
   • LeetCode 114: Flatten Binary Tree to Linked List
2. 给定一个数组，返回最小K个数
   • LeetCode 40: Combination Sum II (类似于求前K个最小数的问题)

2024/10/16 拼多多

1. 质因数分解，有些数可以只分解为2，3，5这三个质因数中的数，打印输出前n个这样的数
   • LeetCode 264: Ugly Number II

2024/10/16 字节

2. 判断字符串数组能否成环
   • LeetCode 332: Reconstruct Itinerary (类似于判断是否能形成一个环)

2024/10/15 腾讯

1. 如何判断一个数组中是否有一个数的数目超过一半？（要求最优解）
   • LeetCode 169: Majority Element

2024/10/15 拼多多

2. 跳跃游戏2
   • LeetCode 45: Jump Game II

2024/10/14 字节

1. 链表的每个节点右移K个位置
   • LeetCode 61: Rotate List
2. 找出比左边小，比右边大的数字
   • LeetCode 228: Summary Ranges (类似问题)

2024/10/13 快手

找出两个数组中的重复元素

• LeetCode 349: Intersection of Two Arrays 深入思考：

1. 优化时间复杂度
   • 使用哈希表
2. 优化空间复杂度
   • 使用双指针
3. 数组长度差异大
   • 遍历较小的数组，查询在大数组中的存在情况

2024/10/12 小米

1. 二叉树的遍历方式
   • LeetCode 94: Binary Tree Inorder Traversal (中序遍历)
   • LeetCode 144: Binary Tree Preorder Traversal (前序遍历)
   • LeetCode 145: Binary Tree Postorder Traversal (后序遍历)
2. 括号生成
   • LeetCode 22: Generate Parentheses

2024/10/11 拼多多

1. 乘积最大的三个数字
   • LeetCode 628: Maximum Product of Three Numbers
2. 输出满足约束的任务执行顺序
   • LeetCode 210: Course Schedule II

2024/10/10 百度

1. 二叉树的遍历，用迭代法
   • LeetCode 94: Binary Tree Inorder Traversal (迭代法)
2. 求最大深度
   • LeetCode 104: Maximum Depth of Binary Tree
3. 最大路径
   • LeetCode 124: Binary Tree Maximum Path Sum

2024/10/9 字节

1. 矩阵一个起点、一个终点，有障碍物打印最短路径（dfs、bfs）
   • LeetCode 1091: Shortest Path in Binary Matrix
2. 矩阵从头走到尾的路径数量
   • LeetCode 62: Unique Paths 衍生：一个矩阵如果全部为1，从头到尾路径数量数学解法
   • LeetCode 62: Unique Paths (组合数学解法)

2024/10/8 字节

1. 合并区间
   • LeetCode 56: Merge Intervals
2. 拿石子游戏
   • LeetCode 877: Stone Game

2024/10/7 阿里

1. 无重复字符的最长子串
   • LeetCode 3: Longest Substring Without Repeating Characters
2. int 转汉语数字
   • LeetCode 273: Integer to English Words (类似问题)

2024/10/6 百度

1. Leetcode 15 三数之和
   • LeetCode 15: 3Sum
2. 扑克牌顺子
   • LeetCode 61: Rotate List (类似问题)

2024/10/5 腾讯

1. Leetcode 452 用最少数量的箭引爆气球
   • LeetCode 452: Minimum Number of Arrows to Burst Balloons
2. 数组转树
   • LeetCode 105: Construct Binary Tree from Preorder and Inorder Traversal

2024/10/4 字节

1. Leetcode 111 二叉树的最小深度
   • LeetCode 111: Minimum Depth of Binary Tree
2. Leetcode 328 奇偶链表
   • LeetCode 328: Odd Even Linked List

2024/10/3 美团

1. 字符串排列，判断一个串中是否含有另一串的排列
   • LeetCode 567: Permutation in String
2. 合并有序链表
   • LeetCode 21: Merge Two Sorted Lists

2024/10/2 小米

1. 返回最大的K个数
   • LeetCode 215: Kth Largest Element in an Array
2. 二叉树的层序遍历
   • LeetCode 102: Binary Tree Level Order Traversal

2024/10/1 美团

1. 回文数，判断一个整数是否是回文数
   • LeetCode 9: Palindrome Number
2. 找到第K大数
   • LeetCode 215: Kth Largest Element in an Array

2024/9/30 阿里

1. 找到带宽变化量总和最大的连续时间段，并返回日期区间和最大值
   • LeetCode 53: Maximum Subarray
2. 给定一个二叉搜索树(BST)，找到树中第 K 小的节点
   • LeetCode 230: Kth Smallest Element in a BST

2024/9/29 微信支付

1. Leetcode 5 最长回文子串
   • LeetCode 5: Longest Palindromic Substring
2. Leetcode 146 LRU 缓存
   • LeetCode 146: LRU Cache

2024/9/28 字节跳动

1. 实现 random10
   • LeetCode 470: Implement Rand10() Using Rand7()

2.岛屿的数量

200. 岛屿数量

2024/9/27 - 字节跳动

1. 4x4网格走法

   • 题号：62. 不同路径

2. 蛇形打印二叉树

103. 二叉树的锯齿形层序遍历