198 and 213 house robber.

basigu · web-flow · commit 0beeecd63706 · 2022-05-15T16:02:23.000-07:00
diff --git a/198-House-Robber.cs b/198-House-Robber.cs
@@ -0,0 +1,29 @@
+﻿using System;
+namespace AlgoPractice
+{
+	public class Solution
+	{
+		public int Rob(int[] nums)
+		{
+			if (nums == null || nums.Length == 0)
+			{
+				return 0;
+			}
+			else if (nums.Length == 1)
+			{
+				return nums[0];
+			}
+
+			var rob1 = 0;
+			var rob2 = 0;
+			foreach (var n in nums)
+			{
+				var temp = Math.Max(rob1 + n, rob2);
+				rob1 = rob2;
+				rob2 = temp;
+			}
+			return rob2;
+		}
+	}
+}
+
diff --git a/213-House-Robber-II.cs b/213-House-Robber-II.cs
@@ -0,0 +1,28 @@
+﻿using System;
+namespace AlgoPractice
+{
+	public class Solution
+	{
+		public int Rob(int[] nums)
+		{
+			var startFromHouse1 = RobHelper(nums, 0, nums.Length - 2);
+			var startFromHouse2 = RobHelper(nums, 1, nums.Length - 1);
+			var result = Math.Max(startFromHouse1, startFromHouse2);
+			return result;
+		}
+
+		public int RobHelper(int[] num, int start, int end)
+        {
+			var rob1 = 0;
+			var rob2 = 0;
+			for(var i = start; i<= end; i++)
+            {
+				var temp = Math.Max(rob1 + num[i], rob2);
+				rob1 = rob2;
+				rob2 = temp;
+            }
+			return rob2;
+        }
+	}
+}
+
