[Feature]提交若干题目

Signed-off-by: fenghongxiang <fenghongxiang@xiaomi.com>

Author: fenghongxiang

leetcode4java/src/main/java/Comp_spring_2021_1采购方案/Description.md

@@ -0,0 +1,34 @@
+1. 采购方案
+   通过的用户数0
+   尝试过的用户数0
+   用户总通过次数0
+   用户总提交次数0
+   题目难度Easy
+   小力将 N 个零件的报价存于数组 nums。小力预算为 target，假定小力仅购买两个零件，要求购买零件的花费不超过预算，请问他有多少种采购方案。
+
+注意：答案需要以 1e9 + 7 (1000000007) 为底取模，如：计算初始结果为：1000000008，请返回 1
+
+示例 1：
+
+输入：nums = [2,5,3,5], target = 6
+
+输出：1
+
+解释：预算内仅能购买 nums[0] 与 nums[2]。
+
+示例 2：
+
+输入：nums = [2,2,1,9], target = 10
+
+输出：4
+
+解释：符合预算的采购方案如下：
+nums[0] + nums[1] = 4
+nums[0] + nums[2] = 3
+nums[1] + nums[2] = 3
+nums[2] + nums[3] = 10
+
+提示：
+
+2 <= nums.length <= 10^5
+1 <= nums[i], target <= 10^5

leetcode4java/src/main/java/Comp_spring_2021_1采购方案/Solution.java

@@ -0,0 +1,34 @@
+package Comp_spring_2021_1采购方案;
+
+import java.util.Arrays;
+import java.util.HashMap;
+import java.util.Map;
+
+class Solution {
+    public int purchasePlans(int[] nums, int target) {
+        Arrays.sort(nums);
+        long count = 0;
+        Map<Integer, Integer> map = new HashMap<>();
+        for (int i = 0; i < nums.length; i++) {
+            map.put(nums[i], i);
+        }
+
+        for (int i = 0; i < nums.length; i++) {
+            int indexValue = target - nums[i];
+            Integer index = map.get(indexValue);
+            if (index != null) {
+                if (index > i) {
+                    count += index - i;
+                }
+            } else {
+                for (int j = i + 1; j < nums.length; j++) {
+                    if (nums[i] + nums[j] <= target) {
+                        count++;
+                    } else
+                        break;
+                }
+            }
+        }
+        return (int) (count % 1000000007);
+    }
+}

leetcode4java/src/main/java/Comp_spring_2021_2乐团位置/Description.md

@@ -0,0 +1,36 @@
+2. 乐团站位
+   通过的用户数2
+   尝试过的用户数4
+   用户总通过次数2
+   用户总提交次数5
+   题目难度Easy
+   某乐团的演出场地可视作 num * num 的二维矩阵 grid（左上角坐标为 [0,0])，每个位置站有一位成员。乐团共有 9 种乐器，乐器编号为 1~9，每位成员持有 1 个乐器。
+
+为保证声乐混合效果，成员站位规则为：自 grid 左上角开始顺时针螺旋形向内循环以 1，2，...，9 循环重复排列。例如当 num = 5 时，站位如图所示
+
+image.png
+
+请返回位于场地坐标 [Xpos,Ypos] 的成员所持乐器编号。
+
+示例 1：
+
+输入：num = 3, Xpos = 0, Ypos = 2
+
+输出：3
+
+解释：
+image.png
+
+示例 2：
+
+输入：num = 4, Xpos = 1, Ypos = 2
+
+输出：5
+
+解释：
+image.png
+
+提示：
+
+1 <= num <= 10^9
+0 <= Xpos, Ypos < num

leetcode4java/src/main/java/Comp_spring_2021_2乐团位置/Solution.java

@@ -0,0 +1,42 @@
+package Comp_spring_2021_2乐团位置;
+
+class Solution {
+
+
+    public int orchestraLayout(int num, int xPos, int yPos) {
+        if (num == 1) return 1;
+        int circle = Math.min(
+                Math.min(num - 1 - xPos, xPos),
+                Math.min(num - 1 - yPos, yPos)
+        );
+        int p = ((num - 2) * 4 + 4 + (num - 2 - circle * 2) * 4 + 4) * circle / 2;
+        int tmpCilr = 0;
+        long tmpCircleCount = 4 + (num - 2) * 4L;
+        long tmpCircleR = num;
+
+        long yue = 1;
+
+        while (tmpCilr < circle) {
+            yue = (yue - 1 + tmpCircleCount) % 9 + 1;
+            tmpCircleR -= 2;
+            tmpCilr++;
+            tmpCircleCount = 4 + (tmpCircleR - 2) * 4;
+        }
+
+        int pos = 0;
+        if ((num & 1) == 1) {
+
+        } else {
+
+        }
+
+        return 1;
+    }
+}
+
+class Test {
+    public static void main(String[] args) {
+        int i = new Solution().orchestraLayout(5, 2, 2);
+        System.out.println(i);
+    }
+}

leetcode4java/src/main/java/LCP_0006_拿硬币/Description.md

@@ -0,0 +1,21 @@
+LCP 06. 拿硬币
+桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
+
+示例 1：
+
+输入：[4,2,1]
+
+输出：4
+
+解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。
+
+示例 2：
+
+输入：[2,3,10]
+
+输出：8
+
+限制：
+
+1 <= n <= 4
+1 <= coins[i] <= 10

leetcode4java/src/main/java/LCP_0006_拿硬币/Solution.java

@@ -0,0 +1,11 @@
+package LCP_0006_拿硬币;
+
+class Solution {
+    public int minCount(int[] coins) {
+        int count = 0;
+        for (int coin : coins) {
+            count += (coin / 2 + ((coin & 1) == 1 ? 1 : 0));
+        }
+        return count;
+    }
+}

leetcode4java/src/main/java/LCP_0017_速算机器人/Description.md

@@ -0,0 +1,22 @@
+LCP 17. 速算机器人
+小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令：
+
+"A" 运算：使 x = 2 * x + y；
+"B" 运算：使 y = 2 * y + x。
+在本次游戏中，店家说出的数字为 x = 1 和 y = 0，小扣说出的计算指令记作仅由大写字母 A、B 组成的字符串 s，字符串中字符的顺序表示计算顺序，请返回最终 x 与 y 的和为多少。
+
+示例 1：
+
+输入：s = "AB"
+
+输出：4
+
+解释：
+经过一次 A 运算后，x = 2, y = 0。
+再经过一次 B 运算，x = 2, y = 2。
+最终 x 与 y 之和为 4。
+
+提示：
+
+0 <= s.length <= 10
+s 由 'A' 和 'B' 组成

leetcode4java/src/main/java/LCP_0017_速算机器人/Solution.java

@@ -0,0 +1,16 @@
+package LCP_0017_速算机器人;
+
+class Solution {
+    public int calculate(String s) {
+        int x = 1;
+        int y = 0;
+        for (int i = 0; i < s.length(); i++) {
+            if (s.charAt(i) == 'A') {
+                x = 2 * x + y;
+            } else {
+                y = 2 * y + x;
+            }
+        }
+        return x + y;
+    }
+}

leetcode4java/src/main/java/Meeting_0005_替换空格/Description.md

@@ -0,0 +1,26 @@
+### [面试题6\. 从尾到头打印链表](https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/)
+
+Difficulty: **简单**
+
+
+输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
+
+**示例 1：**
+
+```
+输入：head = [1,3,2]
+输出：[2,3,1]
+```
+
+**限制：**
+
+`0 <= 链表长度 <= 10000`
+
+
+#### Solution
+
+Language: **Java**
+
+```java
+​
+```

leetcode4java/src/main/java/Meeting_0005_替换空格/Solution.java

@@ -0,0 +1,7 @@
+package Meeting_0005_替换空格;
+
+class Solution {
+    public String replaceSpace(String s) {
+        return s.replace(" ", "%20");
+    }
+}