摘要:
1. 题目 https://leetcode.cn/problems/majority-element/ 169. 多数元素 考察点 数组和哈希表的基本操作, 以及如何在线性时间和常数空间内找到数组中的多数元素。 多数元素是指在数组中出现次数大于⌊n/2⌋的元素 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 阅读全文
摘要:
1. 题目 运态规划的定义 动态规划的解题步骤 2. 解法 2.1 递归 public static int fibonacci(int n) { if (n == 0) { return 0; } if (n == 1) { return 1; } return fibonacci(n - 1) 阅读全文
|