Skip to content

Commit 1b66fce

Browse files
committed
Added 2 solutions
1 parent 6bdf451 commit 1b66fce

File tree

2 files changed

+47
-0
lines changed

2 files changed

+47
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
class Solution {
2+
public int[] decompressRLElist(int[] nums) {
3+
int count = 0;
4+
for (int i = 0; i < nums.length; i += 2) {
5+
count += nums[i];
6+
}
7+
int idx = 0;
8+
int[] ans = new int[count];
9+
for (int i = 1; i < nums.length; i+= 2) {
10+
int freq = nums[i - 1];
11+
int val = nums[i];
12+
while (freq-- > 0) {
13+
ans[idx++] = val;
14+
}
15+
}
16+
return ans;
17+
}
18+
}
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
/**
2+
* Definition for a binary tree node.
3+
* public class TreeNode {
4+
* int val;
5+
* TreeNode left;
6+
* TreeNode right;
7+
* TreeNode(int x) { val = x; }
8+
* }
9+
*/
10+
class Solution {
11+
public int sumEvenGrandparent(TreeNode root) {
12+
int[] ans = {0};
13+
helper(root, -1, -1, ans);
14+
return ans[0];
15+
}
16+
17+
private void helper(TreeNode root, int parent, int grandparent, int[] ans) {
18+
if (root == null) {
19+
return;
20+
}
21+
if (grandparent > 0 && grandparent % 2 == 0) {
22+
ans[0] += root.val;
23+
}
24+
grandparent = parent;
25+
parent = root.val;
26+
helper(root.left, parent, grandparent, ans);
27+
helper(root.right, parent, grandparent, ans);
28+
}
29+
}

0 commit comments

Comments
 (0)