mfocko/LeetCode
1
0
Fork 0
mirror of https://gitlab.com/mfocko/LeetCode.git synced 2024-11-10 00:09:06 +01:00
Code Issues Projects Releases Wiki Activity
176 commits 1 branch 0 tags 1.5 MiB
Commit graph

176 commits

This branch
This branch
All branches
Author SHA1 Message Date
Matej Focko
9f4f02ac24
problems(rs): add „94. Binary Tree Inorder Traversal“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-08 13:59:46 +02:00
Matej Focko
4838f221f3
problems(kt): add „606. Construct String from Binary Tree“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-07 13:24:41 +02:00
Matej Focko
20e3625bd7
problems(cs): add „814. Binary Tree Pruning“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-06 18:35:48 +02:00
Matej Focko
23a0bb299a
problems(java): add „429. N-ary Tree Level Order Traversal“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-05 11:31:36 +02:00
Matej Focko
0bb6581d69
problems(cpp): add „987. Vertical Order Traversal of a Binary Tree“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-04 23:02:44 +02:00
Matej Focko
b9d382731b
problems(cpp): add „967. Numbers With Same Consecutive Differences“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-03 23:52:07 +02:00
Matej Focko
227124b327
problems(cs): add „637. Average of Levels in Binary Tree“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>

diff --git a/problems/average-of-levels-in-binary-tree.cs b/problems/average-of-levels-in-binary-tree.cs
new file mode 100644
index 0000000..f2ba5aa
--- /dev/null
+++ b/problems/average-of-levels-in-binary-tree.cs
@@ -0,0 +1,72 @@
+public class TreeNode
+{
+    public int val;
+    public TreeNode? left;
+    public TreeNode? right;
+    public TreeNode(int val = 0, TreeNode? left = null, TreeNode? right = null)
+    {
+        this.val = val;
+        this.left = left;
+        this.right = right;
+    }
+}
+
+
+public class Solution
+{
+    private class Level
+    {
+        long sum;
+        int counter;
+
+        public Level()
+        {
+            sum = 0;
+            counter = 0;
+        }
+
+        public void Add(int x)
+        {
+            sum += x;
+            counter++;
+        }
+
+        public double Average
+        {
+            get => sum / (double)counter;
+        }
+    }
+
+    private List<Level> AverageOfLevels(List<Level> averages, TreeNode? node, int level)
+    {
+        if (node == null)
+        {
+            return averages;
+        }
+
+        if (level == averages.Count)
+        {
+            averages.Add(new Level());
+        }
+        averages[level].Add(node.val);
+
+        AverageOfLevels(averages, node.left, level + 1);
+        AverageOfLevels(averages, node.right, level + 1);
+
+        return averages;
+    }
+
+    public IList<double> AverageOfLevels(TreeNode? root)
+        => AverageOfLevels(new List<Level>(), root, 0).Select(level => level.Average).ToList();
+
+    public static void Main()
+    {
+        var s = new Solution();
+
+        foreach (var a in s.AverageOfLevels(new TreeNode(3, new TreeNode(9), new TreeNode(20, new TreeNode(15), new TreeNode(7)))))
+        {
+            Console.Write($"{a} ");
+        }
+        Console.WriteLine();
+    }
+}
 2022-09-02 21:11:03 +02:00
Matej Focko
280a674871
problems(rs): add „417. Pacific Atlantic Water Flow“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-01 01:01:53 +02:00
Matej Focko
039c8b1a0b
problems(cpp): add „48. Rotate Image“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-01 01:01:22 +02:00
Matej Focko
71b16b3ab8
problems(rs): add „200. Number of Islands“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-29 19:22:05 +02:00
Matej Focko
5daf90ab2a
problems(cpp): add „1329. Sort the Matrix Diagonally“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-28 23:32:10 +02:00
Matej Focko
72367000cd
problems(cpp): add „363. Max Sum of Rectangle No Larger Than K“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-28 23:31:42 +02:00
Matej Focko
84eba00e33
problems(cpp): add „869. Reordered Power of 2“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-26 23:52:22 +02:00
Matej Focko
4aea0bb137
problems(cpp): add „383. Ransom Note“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-25 14:06:33 +02:00
Matej Focko
3bcb7469d9
problems(kt): add „326. Power of Three“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-24 12:35:09 +02:00
Matej Focko
13c5b4b30a
problems(cpp): add „234. Palindrome Linked List“ 
Signed-off-by: Matej Focko <me@mfocko.xyz>
 2022-08-24 00:04:31 +02:00
Matej Focko
504fc1ba67
problems(rs): add „342. Power of Four“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-22 11:33:45 +02:00
Matej Focko
10007a1821
problems(rs): add „936. Stamping The Sequence“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-21 20:19:10 +02:00
Matej Focko
fef6742a2f
problems: add „871. Minimum Number of Refueling Stops“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-20 18:30:43 +02:00
Matej Focko
6eb2f09892
problems: add „659. Split Array into Consecutive Subsequences“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-19 22:33:11 +02:00
Matej Focko
1ccb92b8a7
problems: add „1338. Reduce Array Size to The Half“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-18 09:35:18 +02:00
Matej Focko
3b7f75f4e8
problems: add „804. Unique Morse Code Words“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-17 11:48:21 +02:00
Matej Focko
fa54cd1335
problems: add „387. First Unique Character in a String“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-16 11:10:52 +02:00
Matej Focko
dbb22b755d
problems: add „13. Roman to Integer“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-15 09:45:52 +02:00
Matej Focko
d533a1774f
problems: add „126. Word Ladder II“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-14 21:19:49 +02:00
Matej Focko
66888a4109
problems: add „30. Substring with Concatenation of All Words“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-13 22:50:35 +02:00
Matej Focko
9fa6578ce7
problems: add „235. Lowest Common Ancestor of a Binary Search Tree“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-12 22:10:33 +02:00
Matej Focko
15e6d58b12
problems: add „98. Validate Binary Search Tree“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-11 10:02:47 +02:00
Matej Focko
e11a347989
problems: add „108. Convert Sorted Array to Binary Search Tree“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-10 20:58:57 +02:00
Matej Focko
dd3b626157
problems: add „1286. Iterator for Combination“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-09 15:14:12 +02:00
Matej Focko
234ae9fcf2
problems: add „823. Binary Trees With Factors“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-09 12:14:37 +02:00
Matej Focko
33dbe9bc56
problems: add „Longest Increasing Subsequence“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-08 21:58:30 +02:00
Matej Focko
aba5f5f595
problems: add count vowels permutation 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-07 12:39:11 +02:00
Matej Focko
aac030d0e2
problems: add poor pigs 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-06 20:59:39 +02:00
Matej Focko
55ffc32fed
problems: add an RLE Iterator 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-06 17:34:50 +02:00
Matej Focko
1f5f1bee8c
fix: correct the comments and interface 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-05 16:52:51 +02:00
Matej Focko
5dd35539a5
problems: add flatten nested list iterator 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-05 16:51:33 +02:00
Matej Focko
a71684d500
problems: add peeking iterator 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-05 12:11:01 +02:00
Matej Focko
9dc591147a
problems: add combination sum IV 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-05 11:06:37 +02:00
Matej Focko
aad7d85fd2
problems: add BST iterator 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-04 23:11:25 +02:00
Matej Focko
826b402dd1
problems: add mirror reflection 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-04 21:35:42 +02:00
Matej Focko
08a623bb50
problems: add my calendar I 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-03 19:30:14 +02:00
Matej Focko
4845dae4b3
problems: add kth smallest element in a sorted matrix 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-02 22:46:54 +02:00
Matej Focko
05c1800c4d
problems: add unique paths 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-08-02 11:40:31 +02:00
Matej Focko
917aecb33f
chore: format sources 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-07-23 13:12:05 +02:00
Matej Focko
b59f949d8f
problems: add n-ary tree preorder traversal 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-07-23 13:11:02 +02:00
Matej Focko
7c3f9ba87e
problems: add n-ary tree level-order traversal 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-07-23 13:10:25 +02:00
Matej Focko
6c3cfcd876
chore: reorganize files 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-07-23 12:53:31 +02:00
Matej Focko
229e74a381
problems: add partition list 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-07-22 23:45:16 +02:00
Matej Focko
d83859da38
problems: add number of matching subsequences 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-07-20 17:09:12 +02:00