[PS] Leet | 53. 최댓값을 가지는 하위 배열 - 덧셈
·
CS/PS
문제Given an integer array nums, find the subarray with the largest sum, and return its sum.예시Example 1:Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: The subarray [4,-1,2,1] has the largest sum 6.Example 2:Input: nums = [1] Output: 1 Explanation: The subarray [1] has the largest sum 1.Example 3:Input: nums = [5,4,-1,7,8] Output: 23 Explanation: The subarray [5,4,-1,7,8] has the larg..
[PS] Leet | 238. 자신을 제외한 곱
·
CS/PS
문제Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nums is guaranteed to fit in a 32-bit integer. You must write an algorithm that runs in O(n) time and without using the division operation.예시Example 1Input: nums = [1,2,3,4] Output: [24,12,8,6]Example 2Input: nums = [..