Skip to content

Commit 0ecfd04

Browse files
committed
Merge branch 'main' of github.com:tkzzzzzz6/Algorithm_beginner_learning_notes
2 parents 0d5e50d + 8742b77 commit 0ecfd04

3 files changed

Lines changed: 54 additions & 0 deletions

File tree

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
ac
2+
# [2574] 左右元素和的差值
3+
4+
5+
class Solution:
6+
def leftRightDifference(self, nums: List[int]) -> List[int]:
7+
res = []
8+
total = sum(nums)
9+
leftsum = 0
10+
for i in range(len(nums)):
11+
res.append(abs(total - 2*leftsum - nums[i]))
12+
leftsum += nums[i]
13+
14+
return res
Lines changed: 40 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,40 @@
1+
#
2+
# @lc app=leetcode.cn id=2574 lang=python3
3+
# @lcpr version=30204
4+
#
5+
# [2574] 左右元素和的差值
6+
#
7+
8+
9+
# @lcpr-template-start
10+
11+
# @lcpr-template-end
12+
# @lc code=start
13+
14+
# total = leftsum + nums[i] + rightsum
15+
# |rightsum - leftsum| = |total - 2*leftsum - nums[i]|
16+
17+
class Solution:
18+
def leftRightDifference(self, nums: List[int]) -> List[int]:
19+
res = []
20+
total = sum(nums)
21+
leftsum = 0
22+
for i in range(len(nums)):
23+
res.append(abs(total - 2*leftsum - nums[i]))
24+
leftsum += nums[i]
25+
26+
return res
27+
# @lc code=end
28+
29+
30+
31+
#
32+
# @lcpr case=start
33+
# [10,4,8,3]\n
34+
# @lcpr case=end
35+
36+
# @lcpr case=start
37+
# [1]\n
38+
# @lcpr case=end
39+
40+
#

0 commit comments

Comments
 (0)