摘要:
1. 题目 2. 解法 3. 总结 阅读全文
摘要:
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. 解法 思路 使用双指针法, 从数组的两端向中间移动,每次计算当前的容积,并更新最大值, 然后移动较矮的一端,直到两个指针相遇。 为什么要移动较矮的 阅读全文
摘要:
1. 题目 https://leetcode.cn/problems/majority-element/ 169. 多数元素 考察点 数组和哈希表的基本操作, 以及如何在线性时间和常数空间内找到数组中的多数元素。 多数元素是指在数组中出现次数大于⌊n/2⌋的元素 2. 解法 解法一:摩尔投票法 理论 阅读全文
摘要:
1. 题目 https://leetcode.cn/problems/implement-rand10-using-rand7/submissions/425373186/ 2. 解法 思路 这道题的要求是用rand7()函数来生成1到10之间的均匀随机数。 一种可能的解法是使用拒绝采样的方法, 即 阅读全文
摘要:
1. 题目 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 121. 买卖股票的最佳时机 2. 解法 2.1 解法一:动态规划 2.2 解法二:非动态规划 思路 这道题的目标是给定一个数组,它的第 i 个元素是一支给定股票第 阅读全文
摘要:
1. 题目 https://leetcode.cn/problems/maximum-subarray/ 53. 最大子数组和 2. 解法 2.1 解法一:借助dp数组 public static int maxSubArray(int[] nums) { int[] dp = new int[nu 阅读全文
|