Skip to content

Commit b1aa391

Browse files
committed
feat: add solutions to lc problem: No.3068
3068.Find the Maximum Sum of Node Values
1 parent b60ed3d commit b1aa391

File tree

5 files changed

+13
-13
lines changed

5 files changed

+13
-13
lines changed

solution/3000-3099/3068.Find the Maximum Sum of Node Values/README.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -108,8 +108,8 @@ tags:
108108
class Solution:
109109
def maximumValueSum(self, nums: List[int], k: int, edges: List[List[int]]) -> int:
110110
f0, f1 = 0, -inf
111-
for v in nums:
112-
f0, f1 = max(f0 + v, f1 + (v ^ k)), max(f1 + v, f0 + (v ^ k))
111+
for x in nums:
112+
f0, f1 = max(f0 + x, f1 + (x ^ k)), max(f1 + x, f0 + (x ^ k))
113113
return f0
114114
```
115115

@@ -119,10 +119,10 @@ class Solution:
119119
class Solution {
120120
public long maximumValueSum(int[] nums, int k, int[][] edges) {
121121
long f0 = 0, f1 = -0x3f3f3f3f;
122-
for (int v : nums) {
122+
for (int x : nums) {
123123
long tmp = f0;
124-
f0 = Math.max(f0 + v, f1 + (v ^ k));
125-
f1 = Math.max(f1 + v, tmp + (v ^ k));
124+
f0 = Math.max(f0 + x, f1 + (x ^ k));
125+
f1 = Math.max(f1 + x, tmp + (x ^ k));
126126
}
127127
return f0;
128128
}

solution/3000-3099/3068.Find the Maximum Sum of Node Values/README_EN.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -111,10 +111,10 @@ class Solution:
111111
class Solution {
112112
public long maximumValueSum(int[] nums, int k, int[][] edges) {
113113
long f0 = 0, f1 = -0x3f3f3f3f;
114-
for (int v : nums) {
114+
for (int x : nums) {
115115
long tmp = f0;
116-
f0 = Math.max(f0 + v, f1 + (v ^ k));
117-
f1 = Math.max(f1 + v, tmp + (v ^ k));
116+
f0 = Math.max(f0 + x, f1 + (x ^ k));
117+
f1 = Math.max(f1 + x, tmp + (x ^ k));
118118
}
119119
return f0;
120120
}

solution/3000-3099/3068.Find the Maximum Sum of Node Values/Solution.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,10 @@
11
class Solution {
22
public long maximumValueSum(int[] nums, int k, int[][] edges) {
33
long f0 = 0, f1 = -0x3f3f3f3f;
4-
for (int v : nums) {
4+
for (int x : nums) {
55
long tmp = f0;
6-
f0 = Math.max(f0 + v, f1 + (v ^ k));
7-
f1 = Math.max(f1 + v, tmp + (v ^ k));
6+
f0 = Math.max(f0 + x, f1 + (x ^ k));
7+
f1 = Math.max(f1 + x, tmp + (x ^ k));
88
}
99
return f0;
1010
}
Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
class Solution:
22
def maximumValueSum(self, nums: List[int], k: int, edges: List[List[int]]) -> int:
33
f0, f1 = 0, -inf
4-
for v in nums:
5-
f0, f1 = max(f0 + v, f1 + (v ^ k)), max(f1 + v, f0 + (v ^ k))
4+
for x in nums:
5+
f0, f1 = max(f0 + x, f1 + (x ^ k)), max(f1 + x, f0 + (x ^ k))
66
return f0

0 commit comments

Comments
 (0)