20221218

Author: Cary Hu

Diff for: code_hive/MinMoves/MinMoves.csproj

@@ -0,0 +1,10 @@
+<Project Sdk="Microsoft.NET.Sdk">
+
+  <PropertyGroup>
+    <OutputType>Exe</OutputType>
+    <TargetFramework>net6.0</TargetFramework>
+    <ImplicitUsings>enable</ImplicitUsings>
+    <Nullable>enable</Nullable>
+  </PropertyGroup>
+
+</Project>

Diff for: code_hive/MinMoves/MinMoves.sln

@@ -0,0 +1,25 @@
+
+Microsoft Visual Studio Solution File, Format Version 12.00
+# Visual Studio Version 17
+VisualStudioVersion = 17.5.33209.295
+MinimumVisualStudioVersion = 10.0.40219.1
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "MinMoves", "MinMoves.csproj", "{D973D949-7FD0-4FA2-8847-EC93590A6D30}"
+EndProject
+Global
+	GlobalSection(SolutionConfigurationPlatforms) = preSolution
+		Debug|Any CPU = Debug|Any CPU
+		Release|Any CPU = Release|Any CPU
+	EndGlobalSection
+	GlobalSection(ProjectConfigurationPlatforms) = postSolution
+		{D973D949-7FD0-4FA2-8847-EC93590A6D30}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+		{D973D949-7FD0-4FA2-8847-EC93590A6D30}.Debug|Any CPU.Build.0 = Debug|Any CPU
+		{D973D949-7FD0-4FA2-8847-EC93590A6D30}.Release|Any CPU.ActiveCfg = Release|Any CPU
+		{D973D949-7FD0-4FA2-8847-EC93590A6D30}.Release|Any CPU.Build.0 = Release|Any CPU
+	EndGlobalSection
+	GlobalSection(SolutionProperties) = preSolution
+		HideSolutionNode = FALSE
+	EndGlobalSection
+	GlobalSection(ExtensibilityGlobals) = postSolution
+		SolutionGuid = {4A3DA420-0010-47E7-87FF-CDB4582910F6}
+	EndGlobalSection
+EndGlobal

Diff for: code_hive/MinMoves/Program.cs

@@ -0,0 +1,29 @@
+/// <summary>
+/// 20221218
+/// https://leetcode.cn/problems/minimum-adjacent-swaps-for-k-consecutive-ones/
+/// </summary>
+public class Solution
+{
+    public int MinMoves(int[] nums, int k)
+    {
+        IList<int> g = new List<int>();
+        IList<int> preSum = new List<int>();
+        preSum.Add(0);
+        for (int i = 0; i < nums.Length; i++)
+        {
+            if (nums[i] == 1)
+            {
+                g.Add(i - g.Count);
+                preSum.Add(preSum[preSum.Count - 1] + g[g.Count - 1]);
+            }
+        }
+        int m = g.Count, res = int.MaxValue;
+        for (int i = 0; i <= m - k; i++)
+        {
+            int mid = i + k / 2;
+            int r = g[mid];
+            res = Math.Min(res, (1 - k % 2) * r + (preSum[i + k] - preSum[mid + 1]) - (preSum[mid] - preSum[i]));
+        }
+        return res;
+    }
+}

Diff for: fakedatehook.sh

@@ -3,7 +3,7 @@
 _() {
   YEAR="2022"
   MONTH="12"
-  DAY="19"
+  DAY="18"
   git add .
   GIT_AUTHOR_DATE="${YEAR}-${MONTH}-${DAY}T12:56:32" \
     GIT_COMMITTER_DATE="${YEAR}-${MONTH}-${DAY}T12:56:32" \