commit 575cba2f3526fbe1989baae4ba9ea4f2e8427c0f
Author: 18404992668 <44167514@qq.com>
Date: Thu Sep 28 08:27:28 2023 +0800
初始化
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 @@
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/.idea/inspectionProfiles/Project_Default.xml b/.idea/inspectionProfiles/Project_Default.xml
new file mode 100644
index 0000000..8d66637
--- /dev/null
+++ b/.idea/inspectionProfiles/Project_Default.xml
@@ -0,0 +1,5 @@
+
+
+
+
+
\ No newline at end of file
diff --git a/.idea/misc.xml b/.idea/misc.xml
new file mode 100644
index 0000000..9a301f6
--- /dev/null
+++ b/.idea/misc.xml
@@ -0,0 +1,22 @@
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/pom.xml b/pom.xml
new file mode 100644
index 0000000..5cd400e
--- /dev/null
+++ b/pom.xml
@@ -0,0 +1,58 @@
+
+
+ 4.0.0
+
+ com.spc
+ zuoye
+ 1.0-SNAPSHOT
+
+
+ 17
+ 17
+ UTF-8
+
+
+
+
+ spring-boot-starter-parent
+ org.springframework.boot
+ 2.6.2
+
+
+
+
+
+
+
+ org.springframework.cloud
+ spring-cloud-dependencies
+ 2021.0.0
+ pom
+ import
+
+
+
+ com.alibaba.cloud
+ spring-cloud-alibaba-dependencies
+ 2021.1
+ pom
+ import
+
+
+
+ com.alibaba.nacos
+ nacos-client
+ 2.0.4
+
+
+
+ com.bwie
+ bwie-common
+ 1.0-SNAPSHOT
+
+
+
+
+
diff --git a/src/main/java/com/spc/test.java b/src/main/java/com/spc/test.java
new file mode 100644
index 0000000..f92f41d
--- /dev/null
+++ b/src/main/java/com/spc/test.java
@@ -0,0 +1,35 @@
+package com.spc;
+
+public class test {
+ public static int jump(int[] nums) {
+ int n = nums.length;
+ if (n <= 1) {
+ return 0;
+ }
+
+ int maxPos = nums[0]; // 当前能够到达的最远位置
+
+ int end = nums[0]; // 当前跳跃的边界
+
+ int steps = 1; // 跳跃的步数
+
+
+ for (int i = 1; i < n; i++) {
+ if (i > end) { // 需要进行下一次跳跃
+
+ steps++;
+ end = maxPos;
+ }
+ maxPos = Math.max(maxPos, i + nums[i]); // 更新当前能够到达的最远位置
+
+ }
+
+ return steps;
+ }
+
+ public static void main(String[] args) {
+ int[] nums = {2, 3, 1, 1, 4, 5, 1, 6};
+ int result = jump(nums);
+ System.out.println(result);
+ }
+}