LeetCode(15/100)

张开发
• 2026/4/5 4:34:03 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

LeetCode(15/100)
数组中除当前数外所有数乘积。不许用除法时间复杂度O(N)左右指针求前缀乘积和后缀乘积还能u空间。class Solution {public int[] productExceptSelf(int[] nums) {int len nums.length;// L 和 R 分别表示左右两侧的乘积列表int[] L new int[len];int[] R new int[len];int[] answer new int[len];// L[i] 为索引 i 左侧所有元素的乘积// 对于索引为 0 的元素因为左侧没有元素所以 L[0] 1L[0] 1;for (int i 1; i len; i) {L[i] nums[i - 1] * L[i - 1];}// R[i] 为索引 i 右侧所有元素的乘积// 对于索引为 length-1 的元素因为右侧没有元素所以 R[length-1] 1R[len - 1] 1;for (int i len - 2; i 0; i--) {R[i] nums[i 1] * R[i 1];}// 对于索引 i除 nums[i] 之外其余各元素的乘积就是左侧所有元素的乘积乘以右侧所有元素的乘积for (int i 0; i len; i) {answer[i] L[i] * R[i];}return answer;}}

更多文章