优化部分import

Author: JavaScalaDeveloper

change/datastructure/BinaryIndexedTree.java

@@ -0,0 +1,31 @@
+package change.datastructure;
+
+public class BinaryIndexedTree {
+    private int n;
+    private int[] c;
+
+    public BinaryIndexedTree(int n) {
+        this.n = n;
+        c = new int[n + 1];
+    }
+
+    public void update(int x, int delta) {
+        while (x <= n) {
+            c[x] += delta;
+            x += lowbit(x);
+        }
+    }
+
+    public int query(int x) {
+        int s = 0;
+        while (x > 0) {
+            s += c[x];
+            x -= lowbit(x);
+        }
+        return s;
+    }
+
+    public static int lowbit(int x) {
+        return x & -x;
+    }
+}

change/datastructure/Trie.java

@@ -0,0 +1,34 @@
+package change.datastructure;
+
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.List;
+
+public class Trie {
+    public Trie[] children = new Trie[26];
+    public List<Integer> v = new ArrayList<>();
+
+    public void insert(String word, int i) {
+        Trie node = this;
+        for (char c : word.toCharArray()) {
+            c -= 'a';
+            if (node.children[c] == null) {
+                node.children[c] = new Trie();
+            }
+            node = node.children[c];
+            node.v.add(i);
+        }
+    }
+
+    public List<Integer> search(String pref) {
+        Trie node = this;
+        for (char c : pref.toCharArray()) {
+            c -= 'a';
+            if (node.children[c] == null) {
+                return Collections.emptyList();
+            }
+            node = node.children[c];
+        }
+        return node.v;
+    }
+}

solution/0000-0099/0002.Add Two Numbers/README.md

@@ -8,7 +8,7 @@
 
 <p>你可以假设除了数字 0 之外，这两个数都不会以 0 开头。</p>
 
-<p> </p>
+
 
 <p><strong>示例 1：</strong></p>
 <img alt="" src="https://gcore.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0002.Add%20Two%20Numbers/images/addtwonumber1.jpg" style="width: 483px; height: 342px;" />
@@ -32,7 +32,7 @@
 <strong>输出：</strong>[8,9,9,9,0,0,0,1]
 </pre>
 
-<p> </p>
+
 
 <p><strong>提示：</strong></p>
 

solution/0000-0099/0006.Zigzag Conversion/README.md

@@ -18,7 +18,7 @@ Y   I   R</pre>
 <pre>
 string convert(string s, int numRows);</pre>
 
-<p> </p>
+
 
 <p><strong>示例 1：</strong></p>
 
@@ -46,7 +46,7 @@ P     I
 <strong>输出：</strong>"A"
 </pre>
 
-<p> </p>
+
 
 <p><strong>提示：</strong></p>
 

solution/0000-0099/0007.Reverse Integer/README.md

@@ -7,7 +7,7 @@
 <p>如果反转后整数超过 32 位的有符号整数的范围 <code>[−2<sup>31</sup>,  2<sup>31 </sup>− 1]</code> ，就返回 0。</p>
 <strong>假设环境不允许存储 64 位整数（有符号或无符号）。</strong>
 
-<p> </p>
+
 
 <p><strong>示例 1：</strong></p>
 
@@ -37,7 +37,7 @@
 <strong>输出：</strong>0
 </pre>
 
-<p> </p>
+
 
 <p><strong>提示：</strong></p>
 

solution/0000-0099/0012.Integer to Roman/README.md

@@ -26,7 +26,7 @@ M             1000</pre>
 
 <p>给你一个整数，将其转为罗马数字。</p>
 
-<p> </p>
+
 
 <p><strong>示例 1:</strong></p>
 
@@ -61,7 +61,7 @@ M             1000</pre>
 <strong>输出:</strong> "MCMXCIV"
 <strong>解释:</strong> M = 1000, CM = 900, XC = 90, IV = 4.</pre>
 
-<p> </p>
+
 
 <p><strong>提示：</strong></p>
 

solution/0000-0099/0021.Merge Two Sorted Lists/README.md

@@ -4,7 +4,7 @@
 
 <p>将两个升序链表合并为一个新的 <strong>升序</strong> 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 </p>
 
-<p> </p>
+
 
 <p><strong>示例 1：</strong></p>
 <img alt="" src="https://gcore.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0021.Merge%20Two%20Sorted%20Lists/images/merge_ex1.jpg" style="width: 662px; height: 302px;" />
@@ -27,7 +27,7 @@
 <strong>输出：</strong>[0]
 </pre>
 
-<p> </p>
+
 
 <p><strong>提示：</strong></p>
 

solution/0000-0099/0027.Remove Element/README.md

@@ -8,7 +8,7 @@
 
 <p>元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。</p>
 
-<p> </p>
+
 
 <p><strong>说明:</strong></p>
 
@@ -29,7 +29,7 @@ for (int i = 0; i < len; i++) {
 }
 </pre>
 
-<p> </p>
+
 
 <p><strong>示例 1：</strong></p>
 
@@ -47,7 +47,7 @@ for (int i = 0; i < len; i++) {
 <strong>解释：</strong>函数应该返回新的长度 <strong><code>5</code></strong>, 并且 nums 中的前五个元素为 <strong><code>0</code></strong>, <strong><code>1</code></strong>, <strong><code>3</code></strong>, <strong><code>0</code></strong>, <strong>4</strong>。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。
 </pre>
 
-<p> </p>
+
 
 <p><strong>提示：</strong></p>
 

solution/0000-0099/0032.Longest Valid Parentheses/README.md

@@ -4,7 +4,7 @@
 
 <p>给你一个只包含 <code>'('</code> 和 <code>')'</code> 的字符串，找出最长有效（格式正确且连续）括号子串的长度。</p>
 
-<p> </p>
+
 
 <div class="original__bRMd">
 <div>
@@ -31,7 +31,7 @@
 <strong>输出：</strong>0
 </pre>
 
-<p> </p>
+
 
 <p><strong>提示：</strong></p>
 

solution/0000-0099/0041.First Missing Positive/README.md

@@ -5,7 +5,7 @@
 <p>给你一个未排序的整数数组 <code>nums</code> ，请你找出其中没有出现的最小的正整数。</p>
 请你实现时间复杂度为 <code>O(n)</code> 并且只使用常数级别额外空间的解决方案。
 
-<p> </p>
+
 
 <p><strong>示例 1：</strong></p>
 
@@ -28,7 +28,7 @@
 <strong>输出：</strong>1
 </pre>
 
-<p> </p>
+
 
 <p><strong>提示：</strong></p>