tianyun 3 سال پیش
والد
کامیت
7dd4a6916a

+ 40 - 0
leetcode/src/main/java/Solution01.java

@@ -0,0 +1,40 @@
+import java.util.Arrays;
+import java.util.HashMap;
+
+/**
+ * solution01
+ * 1. 两数之和
+ * 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。
+ * <p>
+ * 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
+ * <p>
+ * 你可以按任意顺序返回答案。
+ * 输入:nums = [2,7,11,15], target = 9
+ * 输出:[0,1]
+ * 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
+ *
+ * @author mlamp
+ * @date 2022/06/06
+ */
+public class Solution01 {
+    public int[] twoSum(int[] nums, int target) {
+        HashMap<Integer, Integer> numMap = new HashMap<>();
+        for (int i = 0; i < nums.length; i++) {
+            numMap.put(nums[i], i);
+        }
+
+        for (int i = 0; i < nums.length; i++) {
+            int num1 = target - nums[i];
+            if (numMap.containsKey(num1) && i != numMap.get(num1)) {
+                return new int[]{i, numMap.get(num1)};
+            }
+        }
+        return new int[2];
+    }
+
+    public static void main(String[] args) {
+        //int[] ints = new Solution01().twoSum(new int[]{2, 7, 11, 15}, 9);
+        int[] ints = new Solution01().twoSum(new int[]{3, 2, 4}, 6);
+        System.out.println(Arrays.toString(ints));
+    }
+}

+ 38 - 0
test1/src/main/java/ListNode.java

@@ -0,0 +1,38 @@
+public class ListNode {
+    int val;
+    ListNode next;
+
+    ListNode() {
+    }
+
+    ListNode(int val) {
+        this.val = val;
+    }
+
+    ListNode(int val, ListNode next) {
+        this.val = val;
+        this.next = next;
+    }
+
+    public static ListNode fromArray(int... values) {
+        ListNode dumpHead = new ListNode();
+        ListNode head = dumpHead;
+        for (int value : values) {
+            head.next = new ListNode(value);
+            head = head.next;
+        }
+        return dumpHead.next;
+    }
+
+    @Override
+    public String toString() {
+        StringBuilder sb = new StringBuilder();
+        ListNode tmpNode = this;
+        sb.append(val);
+        while (tmpNode.next != null) {
+            sb.append(String.format(" , %s", tmpNode.next.val));
+            tmpNode = tmpNode.next;
+        }
+        return sb.toString();
+    }
+}

+ 2 - 0
test1/src/main/java/MyClassLoader.java → test1/src/main/java/classLoader/MyClassLoader.java

@@ -1,3 +1,5 @@
+package classLoader;
+
 import java.io.ByteArrayOutputStream;
 import java.io.File;
 import java.io.FileInputStream;

+ 1 - 1
test1/src/main/java/RedPackets.java → test1/src/main/java/classLoader/RedPackets.java

@@ -1,4 +1,4 @@
-import java.util.concurrent.TimeUnit;
+package classLoader;
 
 /**
  * 红包算法

+ 13 - 0
test1/src/main/java/classLoader/tmp.java

@@ -0,0 +1,13 @@
+package classLoader;
+
+import classLoader.MyClassLoader;
+
+public class tmp {
+    public static void main(String[] args) throws Exception {
+        MyClassLoader mcl = new MyClassLoader("/Users/apple/IdeaProjects/java-base-maven/test1/target");
+        Class<?> c1 = mcl.loadClass("Person");
+        Object obj = c1.newInstance();
+        System.out.println(obj);
+        System.out.println(obj.getClass().getClassLoader());
+    }
+}

+ 2 - 8
test1/src/main/java/tmp.java

@@ -1,12 +1,6 @@
-import java.util.BitSet;
 
 public class tmp {
-    public static void main(String[] args) throws Exception
-    {
-        MyClassLoader mcl = new MyClassLoader("/Users/apple/IdeaProjects/java-base-maven/test1/target");
-        Class<?> c1 = mcl.loadClass("Person");
-        Object obj = c1.newInstance();
-        System.out.println(obj);
-        System.out.println(obj.getClass().getClassLoader());
+    public static void main(String[] args) throws InterruptedException {
+
     }
 }