From badba29d6ba45c94e6b11aec1e11cc6f56cb3063 Mon Sep 17 00:00:00 2001
From: kkunkka <kkunkka@zohomail.com>
Date: Sun, 3 Dec 2023 22:53:26 +0800
Subject: [PATCH] init

---
 .gitignore                           | 38 ++++++++++++++++++++++++++++
 .idea/.gitignore                     |  8 ++++++
 .idea/encodings.xml                  |  7 +++++
 .idea/misc.xml                       | 14 ++++++++++
 .idea/vcs.xml                        |  6 +++++
 pom.xml                              | 17 +++++++++++++
 src/main/java/com/dota/Main.java     | 19 ++++++++++++++
 src/main/java/com/dota/Solution.java | 31 +++++++++++++++++++++++
 8 files changed, 140 insertions(+)
 create mode 100644 .gitignore
 create mode 100644 .idea/.gitignore
 create mode 100644 .idea/encodings.xml
 create mode 100644 .idea/misc.xml
 create mode 100644 .idea/vcs.xml
 create mode 100644 pom.xml
 create mode 100644 src/main/java/com/dota/Main.java
 create mode 100644 src/main/java/com/dota/Solution.java

diff --git a/.gitignore b/.gitignore
new file mode 100644
index 0000000..5ff6309
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1,38 @@
+target/
+!.mvn/wrapper/maven-wrapper.jar
+!**/src/main/**/target/
+!**/src/test/**/target/
+
+### IntelliJ IDEA ###
+.idea/modules.xml
+.idea/jarRepositories.xml
+.idea/compiler.xml
+.idea/libraries/
+*.iws
+*.iml
+*.ipr
+
+### Eclipse ###
+.apt_generated
+.classpath
+.factorypath
+.project
+.settings
+.springBeans
+.sts4-cache
+
+### NetBeans ###
+/nbproject/private/
+/nbbuild/
+/dist/
+/nbdist/
+/.nb-gradle/
+build/
+!**/src/main/**/build/
+!**/src/test/**/build/
+
+### VS Code ###
+.vscode/
+
+### Mac OS ###
+.DS_Store
\ No newline at end of file
diff --git a/.idea/.gitignore b/.idea/.gitignore
new file mode 100644
index 0000000..35410ca
--- /dev/null
+++ b/.idea/.gitignore
@@ -0,0 +1,8 @@
+# 默认忽略的文件
+/shelf/
+/workspace.xml
+# 基于编辑器的 HTTP 客户端请求
+/httpRequests/
+# Datasource local storage ignored files
+/dataSources/
+/dataSources.local.xml
diff --git a/.idea/encodings.xml b/.idea/encodings.xml
new file mode 100644
index 0000000..aa00ffa
--- /dev/null
+++ b/.idea/encodings.xml
@@ -0,0 +1,7 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="Encoding">
+    <file url="file://$PROJECT_DIR$/src/main/java" charset="UTF-8" />
+    <file url="file://$PROJECT_DIR$/src/main/resources" charset="UTF-8" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/misc.xml b/.idea/misc.xml
new file mode 100644
index 0000000..82dbec8
--- /dev/null
+++ b/.idea/misc.xml
@@ -0,0 +1,14 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ExternalStorageConfigurationManager" enabled="true" />
+  <component name="MavenProjectsManager">
+    <option name="originalFiles">
+      <list>
+        <option value="$PROJECT_DIR$/pom.xml" />
+      </list>
+    </option>
+  </component>
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_17" default="true" project-jdk-name="17" project-jdk-type="JavaSDK">
+    <output url="file://$PROJECT_DIR$/out" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/vcs.xml b/.idea/vcs.xml
new file mode 100644
index 0000000..94a25f7
--- /dev/null
+++ b/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$" vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/pom.xml b/pom.xml
new file mode 100644
index 0000000..555273c
--- /dev/null
+++ b/pom.xml
@@ -0,0 +1,17 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns="http://maven.apache.org/POM/4.0.0"
+         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
+         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
+    <modelVersion>4.0.0</modelVersion>
+
+    <groupId>com.dota</groupId>
+    <artifactId>algorithm</artifactId>
+    <version>1.0-SNAPSHOT</version>
+
+    <properties>
+        <maven.compiler.source>17</maven.compiler.source>
+        <maven.compiler.target>17</maven.compiler.target>
+        <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
+    </properties>
+
+</project>
\ No newline at end of file
diff --git a/src/main/java/com/dota/Main.java b/src/main/java/com/dota/Main.java
new file mode 100644
index 0000000..410ab29
--- /dev/null
+++ b/src/main/java/com/dota/Main.java
@@ -0,0 +1,19 @@
+package com.dota;
+
+// 按两次 Shift 打开“随处搜索”对话框并输入 `show whitespaces`，
+// 然后按 Enter 键。现在，您可以在代码中看到空格字符。
+public class Main {
+    public static void main(String[] args) {
+        // 当文本光标位于高亮显示的文本处时按 Alt+Enter，
+        // 可查看 IntelliJ IDEA 对于如何修正该问题的建议。
+        System.out.printf("Hello and welcome!");
+
+        // 按 Shift+F10 或点击装订区域中的绿色箭头按钮以运行脚本。
+        for (int i = 1; i <= 5; i++) {
+
+            // 按 Shift+F9 开始调试代码。我们已为您设置了一个断点，
+            // 但您始终可以通过按 Ctrl+F8 添加更多断点。
+            System.out.println("i = " + i);
+        }
+    }
+}
\ No newline at end of file
diff --git a/src/main/java/com/dota/Solution.java b/src/main/java/com/dota/Solution.java
new file mode 100644
index 0000000..04792e7
--- /dev/null
+++ b/src/main/java/com/dota/Solution.java
@@ -0,0 +1,31 @@
+package com.dota;
+
+public class Solution {
+    // 1423. 可获得的最大点数
+    public int maxScore(int[] cardPoints, int k) {
+        int max;
+        int n = cardPoints.length;
+        int len = n - k;
+        int sum = 0;
+        for (int cardPoint : cardPoints) {
+            sum += cardPoint;
+        }
+
+
+        int temp = 0;
+        for (int i = 0; i < len; i++) {
+            temp += cardPoints[i];
+        }
+
+        max = temp;
+        for (int i = len; i < n; i++) {
+            temp -= cardPoints[i - len];
+            temp += cardPoints[i];
+            if (temp < max) {
+                max =temp;
+            }
+        }
+
+        return sum - max;
+    }
+}