lotus

摘要： 1. 题目 https://leetcode.cn/problems/add-two-numbers/ 2. 解法 解答思路。 为了解决这个问题，我们需要模拟两数相加的过程，从低位到高位，逐位相加，并考虑进位的情况。我们可以使用以下的步骤： 创建一个虚拟头节点，它不存储任何值，只是为了方便返回结果链 阅读全文

摘要： 1. 题目 考察点 这道题的考察点是数组，排序，堆和快速选择算法。 你需要知道如何对数组进行排序，以及不同的排序算法的时间和空间复杂度。 你需要知道如何使用堆来维护一个有序的集合，以及如何利用堆的性质来快速找到第k个最大的元素。 你需要知道如何使用快速选择算法来在平均O(n)的时间内找到第k个最大的 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/top-k-frequent-elements/ 考察点 这道题的考察点是： 如何使用哈希表来统计元素的出现频率。 如何使用最小堆来找出前k个高频元素。 如何利用堆的性质来优化时间复杂度。 如何使用合适的数据结构来存储和返回结果。 阅读全文

摘要： 1. 题目 2. 解法 3. 总结 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/jump-game/ 考察点 这道题的考察点是数组和动态规划。 数组是一种基本的数据结构，需要掌握如何遍历、访问和修改数组中的元素。 动态规划是一种常用的算法思想，需要掌握如何找到问题的最优子结构、状态转移方程和边界条件。 这道题 阅读全文

摘要： 1. 题目 2. 解法 3. 总结 阅读全文

摘要： 1. 题目 2. 解法 3. 总结 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/rotate-image/ 2. 解法 3. 总结 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/3sum/ 2. 解法 思路是这样的： 首先，对数组进行排序，这样可以方便地跳过重复的元素，也可以利用双指针法来寻找第二个数和第三个数。 然后，遍历数组，固定第一个数，如果第一个数大于零，那么后面的数都大于零，不可能有解，所以可以 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/container-with-most-water/description/ 2. 解法 思路 使用双指针法， 从数组的两端向中间移动，每次计算当前的容积，并更新最大值， 然后移动较矮的一端，直到两个指针相遇。 为什么要移动较矮的 阅读全文