Merge remote-tracking branch 'origin/master'

# Conflicts:
#	LeetCode/src/main/java/leetcode/editor/cn/all.json

LeetCode/src/main/java/leetcode/editor/cn/CombinationSumIv.java

@@ -0,0 +1,75 @@
+//给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 
+//
+// 题目数据保证答案符合 32 位整数范围。 
+//
+// 
+//
+// 示例 1： 
+//
+// 
+//输入：nums = [1,2,3], target = 4
+//输出：7
+//解释：
+//所有可能的组合为：
+//(1, 1, 1, 1)
+//(1, 1, 2)
+//(1, 2, 1)
+//(1, 3)
+//(2, 1, 1)
+//(2, 2)
+//(3, 1)
+//请注意，顺序不同的序列被视作不同的组合。
+// 
+//
+// 示例 2： 
+//
+// 
+//输入：nums = [9], target = 3
+//输出：0
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// 1 <= nums.length <= 200 
+// 1 <= nums[i] <= 1000 
+// nums 中的所有元素 互不相同 
+// 1 <= target <= 1000 
+// 
+//
+// 
+//
+// 进阶：如果给定的数组中含有负数会发生什么？问题会产生何种变化？如果允许负数出现，需要向题目中添加哪些限制条件？ 
+// Related Topics 动态规划 
+// 👍 391 👎 0
+
+package leetcode.editor.cn;
+
+//377:组合总和 Ⅳ
+public class CombinationSumIv {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new CombinationSumIv().new Solution();
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int combinationSum4(int[] nums, int target) {
+            int[] dp = new int[target + 1];
+            dp[0] = 1;
+            for (int i = 1; i <= target; i++) {
+                for (int j = 0; j < nums.length; j++) {
+                    if (nums[j] <= i) {
+                        dp[i] += dp[i - nums[j]];
+                    }
+                }
+            }
+            return dp[target];
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

LeetCode/src/main/java/leetcode/editor/cn/CombinationSumIv.md

@@ -0,0 +1,45 @@
+<p>给你一个由 <strong>不同</strong> 整数组成的数组 <code>nums</code> ，和一个目标整数 <code>target</code> 。请你从 <code>nums</code> 中找出并返回总和为 <code>target</code> 的元素组合的个数。</p>
+
+<p>题目数据保证答案符合 32 位整数范围。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>nums = [1,2,3], target = 4
+<strong>输出：</strong>7
+<strong>解释：</strong>
+所有可能的组合为：
+(1, 1, 1, 1)
+(1, 1, 2)
+(1, 2, 1)
+(1, 3)
+(2, 1, 1)
+(2, 2)
+(3, 1)
+请注意，顺序不同的序列被视作不同的组合。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>nums = [9], target = 3
+<strong>输出：</strong>0
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 <= nums.length <= 200</code></li>
+	<li><code>1 <= nums[i] <= 1000</code></li>
+	<li><code>nums</code> 中的所有元素 <strong>互不相同</strong></li>
+	<li><code>1 <= target <= 1000</code></li>
+</ul>
+
+<p> </p>
+
+<p><strong>进阶：</strong>如果给定的数组中含有负数会发生什么？问题会产生何种变化？如果允许负数出现，需要向题目中添加哪些限制条件？</p>
+<div><div>Related Topics</div><div><li>动态规划</li></div></div>\n<div><li>👍 391</li><li>👎 0</li></div>

LeetCode/src/main/java/leetcode/editor/cn/RemoveKDigits.java

@@ -0,0 +1,97 @@
+//给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 
+//
+// 注意: 
+//
+// 
+// num 的长度小于 10002 且 ≥ k。 
+// num 不会包含任何前导零。 
+// 
+//
+// 示例 1 : 
+//
+// 
+//输入: num = "1432219", k = 3
+//输出: "1219"
+//解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。
+// 
+//
+// 示例 2 : 
+//
+// 
+//输入: num = "10200", k = 1
+//输出: "200"
+//解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。
+// 
+//
+// 示例 3 : 
+//
+// 
+//输入: num = "10", k = 2
+//输出: "0"
+//解释: 从原数字移除所有的数字，剩余为空就是0。
+// 
+// Related Topics 栈 贪心算法 
+// 👍 556 👎 0
+
+package leetcode.editor.cn;
+
+import java.util.Stack;
+
+//402:移掉K位数字
+public class RemoveKDigits {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new RemoveKDigits().new Solution();
+        //1219
+        System.out.println(solution.removeKdigits("1432219", 3));
+        //200
+        System.out.println(solution.removeKdigits("10200", 1));
+        //0
+        System.out.println(solution.removeKdigits("10", 2));
+        //0
+        System.out.println(solution.removeKdigits("10", 1));
+        //11
+        System.out.println(solution.removeKdigits("112", 1));
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public String removeKdigits(String num, int k) {
+            if (num.length() == k) {
+                return "0";
+            }
+            Stack<Character> stack = new Stack<>();
+            int remove = 0;
+            int i = 0;
+            for (; i < num.length() - 1; i++) {
+                while (i + 1 < num.length() && num.charAt(i) > num.charAt(i + 1) && remove < k) {
+                    num = num.substring(i + 1);
+                    remove++;
+                    while (!stack.isEmpty() && i + 1 < num.length() && stack.peek() > num.charAt(i + 1) && remove < k) {
+                        stack.pop();
+                        remove++;
+                    }
+                }
+                if (remove == k) {
+                    break;
+                }
+                if (i < num.length()) {
+                    stack.push(num.charAt(i));
+                }
+            }
+            while (!stack.isEmpty()) {
+                num = stack.pop() + num;
+            }
+            if (remove < k) {
+                num = num.substring(0, num.length() - k + remove);
+            }
+            while (num.length() > 1 && num.startsWith("0")) {
+                num = num.substring(1);
+            }
+            return num;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

LeetCode/src/main/java/leetcode/editor/cn/RemoveKDigits.md

@@ -0,0 +1,33 @@
+<p>给定一个以字符串表示的非负整数&nbsp;<em>num</em>，移除这个数中的 <em>k </em>位数字，使得剩下的数字最小。</p>
+
+<p><strong>注意:</strong></p>
+
+<ul>
+	<li><em>num</em> 的长度小于 10002 且&nbsp;&ge; <em>k。</em></li>
+	<li><em>num</em> 不会包含任何前导零。</li>
+</ul>
+
+<p><strong>示例 1 :</strong></p>
+
+<pre>
+输入: num = &quot;1432219&quot;, k = 3
+输出: &quot;1219&quot;
+解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。
+</pre>
+
+<p><strong>示例 2 :</strong></p>
+
+<pre>
+输入: num = &quot;10200&quot;, k = 1
+输出: &quot;200&quot;
+解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。
+</pre>
+
+<p>示例<strong> 3 :</strong></p>
+
+<pre>
+输入: num = &quot;10&quot;, k = 2
+输出: &quot;0&quot;
+解释: 从原数字移除所有的数字，剩余为空就是0。
+</pre>
+<div><div>Related Topics</div><div><li>栈</li><li>贪心算法</li></div></div>\n<div><li>👍 556</li><li>👎 0</li></div>