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

83 commits

Author SHA1 Message Date
Matej Focko
09a14a0e3d
problems(rs): add “2218. Maximum Value of K Coins From Piles” 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2023-04-15 19:29:45 +02:00
Matej Focko
01b25b0ffe
problems(rs): add “516. Longest Palindromic Subsequence” 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2023-04-14 22:40:09 +02:00
Matej Focko
2c3aa74565
problems(rs): add “946. Validate Stack Sequences” 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2023-04-13 19:24:05 +02:00
Matej Focko
551b7819cc
problems(rs): add “71. Simplify Path” 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2023-04-13 08:13:07 +02:00
Matej Focko
5a62aba9c1
problems(cpp): add “2390. Removing Stars From a String” 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2023-04-11 18:47:54 +02:00
Matej Focko
10b6b3dd69
problems(cpp): add “20. Valid Parentheses” 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2023-04-10 20:03:58 +02:00
Matej Focko
1388a820e7
problems(cpp): add “881. Boats to Save People” 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2023-04-10 12:21:07 +02:00
Matej Focko
ec2b3df836
problems(cpp): add „100. Same Tree“ 
Signed-off-by: Matej Focko <me@mfocko.xyz>
 2023-01-10 23:16:12 +01:00
Matej Focko
63dad4c93c
problems(rs): add „451. Sort Characters By Frequency“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-12-03 22:41:54 +01:00
Matej Focko
5d51c78a08
problems(cpp): add „1657. Determine if Two Strings Are Close“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-12-02 20:13:07 +01:00
Matej Focko
fb8f4944c8
problems(cpp): add „393. UTF-8 Validation“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-14 10:31:37 +02:00
Matej Focko
1700370e2f
problems(rs): add „188. Best Time to Buy and Sell Stock IV“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-10 22:33:42 +02:00
Matej Focko
dd94963a2f
problems(cpp): add „1448. Count Good Nodes in Binary Tree“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-09 18:59:12 +02:00
Matej Focko
f7ebb9037d
problems(kt): add „2133. Check if Every Row and Column Contains All Numbers“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-09 18:58:35 +02:00
Matej Focko
e3888415f7
chore: fix formatting 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-09 18:56:13 +02:00
Matej Focko
d7f8f4fd7b
problems(rs): add „1996. The Number of Weak Characters in the Game“ 
Signed-off-by: Matej Focko <mfocko@redhat.com>
 2022-09-09 14:02:07 +02:00
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