Here I am again! Sau một khoảng thời gian rất lâu thì chuyên mục này đã quay trở lại. 🙁 . Từ giờ tôi sẽ cố gắng viết bài chăm chỉ hơn 😀

Và, hôm nay chúng ta sẽ đến với một bài toán trên Hacke… Leetcode … LOL
Bài toán : Running Sum of 1d Array
Level: Easy
Tóm tắt bài toán : tỉnh tổng liên tiếp các phần tử theo thứ tự.
Hãy thử giải trước khi xem Solution của tôi nhé !

Ok! Vậy giờ đến với
Solution:
Bài này đúng là easy chứ ko phải easy :). Vì tôi chọn một bài đúng nghĩa easy chứ ko phải “easy” trên leetcode mà tỉ lệ submit accepted toàn <60% .
Code Java Tham Khảo :

class Solution {
public int[] runningSum(int[] nums) {
int ans[] = new int[nums.length];
int currentSum = nums[0];
for(int i=0;i<nums.length;i++){
ans[i] = currentSum;
if(i+1<nums.length)
currentSum+=nums[i+1];
}
return ans;
}
}

Tôi tạo 1 array ans chứa những phần tử đáp án theo cách tỉnh tổng trước + giá trị phần tử hiện tại. Ez đúng ko ? 😀

Conal Dev
Have a nice day!