Merge branch 'doocs:main' into main

Author: Nothing-avil

solution/0100-0199/0195.Tenth Line/README_EN.md

@@ -23,26 +23,41 @@ tags:
 <p>Assume that <code>file.txt</code> has the following content:</p>
 
 <pre>
+
 Line 1
+
 Line 2
+
 Line 3
+
 Line 4
+
 Line 5
+
 Line 6
+
 Line 7
+
 Line 8
+
 Line 9
+
 Line 10
+
 </pre>
 
 <p>Your script should output the tenth line, which is:</p>
 
 <pre>
+
 Line 10
+
 </pre>
 
 <div class="spoilers"><b>Note:</b><br />
+
 1. If the file contains less than 10 lines, what should you output?<br />
+
 2. There&#39;s at least three different solutions. Try to explore all possibilities.</div>
 
 <!-- description:end -->

solution/0200-0299/0281.Zigzag Iterator/README.md

@@ -149,6 +149,54 @@ public class ZigzagIterator {
  */
 ```
 
+#### Go
+
+```go
+type ZigzagIterator struct {
+	cur     int
+	size    int
+	indexes []int
+	vectors [][]int
+}
+
+func Constructor(v1, v2 []int) *ZigzagIterator {
+	return &ZigzagIterator{
+		cur:     0,
+		size:    2,
+		indexes: []int{0, 0},
+		vectors: [][]int{v1, v2},
+	}
+}
+
+func (this *ZigzagIterator) next() int {
+	vector := this.vectors[this.cur]
+	index := this.indexes[this.cur]
+	res := vector[index]
+	this.indexes[this.cur]++
+	this.cur = (this.cur + 1) % this.size
+	return res
+}
+
+func (this *ZigzagIterator) hasNext() bool {
+	start := this.cur
+	for this.indexes[this.cur] == len(this.vectors[this.cur]) {
+		this.cur = (this.cur + 1) % this.size
+		if start == this.cur {
+			return false
+		}
+	}
+	return true
+}
+
+/**
+ * Your ZigzagIterator object will be instantiated and called as such:
+ * obj := Constructor(param_1, param_2);
+ * for obj.hasNext() {
+ *	 ans = append(ans, obj.next())
+ * }
+ */
+```
+
 #### Rust
 
 ```rust

solution/0200-0299/0281.Zigzag Iterator/README_EN.md

@@ -163,6 +163,54 @@ public class ZigzagIterator {
  */
 ```
 
+#### Go
+
+```go
+type ZigzagIterator struct {
+	cur     int
+	size    int
+	indexes []int
+	vectors [][]int
+}
+
+func Constructor(v1, v2 []int) *ZigzagIterator {
+	return &ZigzagIterator{
+		cur:     0,
+		size:    2,
+		indexes: []int{0, 0},
+		vectors: [][]int{v1, v2},
+	}
+}
+
+func (this *ZigzagIterator) next() int {
+	vector := this.vectors[this.cur]
+	index := this.indexes[this.cur]
+	res := vector[index]
+	this.indexes[this.cur]++
+	this.cur = (this.cur + 1) % this.size
+	return res
+}
+
+func (this *ZigzagIterator) hasNext() bool {
+	start := this.cur
+	for this.indexes[this.cur] == len(this.vectors[this.cur]) {
+		this.cur = (this.cur + 1) % this.size
+		if start == this.cur {
+			return false
+		}
+	}
+	return true
+}
+
+/**
+ * Your ZigzagIterator object will be instantiated and called as such:
+ * obj := Constructor(param_1, param_2);
+ * for obj.hasNext() {
+ *	 ans = append(ans, obj.next())
+ * }
+ */
+```
+
 #### Rust
 
 ```rust

solution/0200-0299/0281.Zigzag Iterator/Solution.go

@@ -0,0 +1,43 @@
+type ZigzagIterator struct {
+	cur     int
+	size    int
+	indexes []int
+	vectors [][]int
+}
+
+func Constructor(v1, v2 []int) *ZigzagIterator {
+	return &ZigzagIterator{
+		cur:     0,
+		size:    2,
+		indexes: []int{0, 0},
+		vectors: [][]int{v1, v2},
+	}
+}
+
+func (this *ZigzagIterator) next() int {
+	vector := this.vectors[this.cur]
+	index := this.indexes[this.cur]
+	res := vector[index]
+	this.indexes[this.cur]++
+	this.cur = (this.cur + 1) % this.size
+	return res
+}
+
+func (this *ZigzagIterator) hasNext() bool {
+	start := this.cur
+	for this.indexes[this.cur] == len(this.vectors[this.cur]) {
+		this.cur = (this.cur + 1) % this.size
+		if start == this.cur {
+			return false
+		}
+	}
+	return true
+}
+
+/**
+ * Your ZigzagIterator object will be instantiated and called as such:
+ * obj := Constructor(param_1, param_2);
+ * for obj.hasNext() {
+ *	 ans = append(ans, obj.next())
+ * }
+ */

solution/0700-0799/0799.Champagne Tower/README_EN.md

@@ -27,35 +27,51 @@ tags:
 <p>Now after pouring some non-negative integer cups of champagne, return how full the <code>j<sup>th</sup></code> glass in the <code>i<sup>th</sup></code> row is (both <code>i</code> and <code>j</code> are 0-indexed.)</p>
 
 <p>&nbsp;</p>
+
 <p><strong class="example">Example 1:</strong></p>
 
 <pre>
+
 <strong>Input:</strong> poured = 1, query_row = 1, query_glass = 1
+
 <strong>Output:</strong> 0.00000
+
 <strong>Explanation:</strong> We poured 1 cup of champange to the top glass of the tower (which is indexed as (0, 0)). There will be no excess liquid so all the glasses under the top glass will remain empty.
+
 </pre>
 
 <p><strong class="example">Example 2:</strong></p>
 
 <pre>
+
 <strong>Input:</strong> poured = 2, query_row = 1, query_glass = 1
+
 <strong>Output:</strong> 0.50000
+
 <strong>Explanation:</strong> We poured 2 cups of champange to the top glass of the tower (which is indexed as (0, 0)). There is one cup of excess liquid. The glass indexed as (1, 0) and the glass indexed as (1, 1) will share the excess liquid equally, and each will get half cup of champange.
+
 </pre>
 
 <p><strong class="example">Example 3:</strong></p>
 
 <pre>
+
 <strong>Input:</strong> poured = 100000009, query_row = 33, query_glass = 17
+
 <strong>Output:</strong> 1.00000
+
 </pre>
 
 <p>&nbsp;</p>
+
 <p><strong>Constraints:</strong></p>
 
 <ul>
-	<li><code>0 &lt;=&nbsp;poured &lt;= 10<sup>9</sup></code></li>
-	<li><code>0 &lt;= query_glass &lt;= query_row&nbsp;&lt; 100</code></li>
+
+    <li><code>0 &lt;=&nbsp;poured &lt;= 10<sup>9</sup></code></li>
+
+    <li><code>0 &lt;= query_glass &lt;= query_row&nbsp;&lt; 100</code></li>
+
 </ul>
 
 <!-- description:end -->

solution/1100-1199/1108.Defanging an IP Address/README_EN.md

@@ -23,18 +23,29 @@ tags:
 <p>A <em>defanged&nbsp;IP address</em>&nbsp;replaces every period <code>&quot;.&quot;</code> with <code>&quot;[.]&quot;</code>.</p>
 
 <p>&nbsp;</p>
+
 <p><strong class="example">Example 1:</strong></p>
+
 <pre><strong>Input:</strong> address = "1.1.1.1"
+
 <strong>Output:</strong> "1[.]1[.]1[.]1"
+
 </pre><p><strong class="example">Example 2:</strong></p>
+
 <pre><strong>Input:</strong> address = "255.100.50.0"
+
 <strong>Output:</strong> "255[.]100[.]50[.]0"
+
 </pre>
+
 <p>&nbsp;</p>
+
 <p><strong>Constraints:</strong></p>
 
 <ul>
-	<li>The given <code>address</code> is a valid IPv4 address.</li>
+
+    <li>The given <code>address</code> is a valid IPv4 address.</li>
+
 </ul>
 
 <!-- description:end -->

solution/1100-1199/1111.Maximum Nesting Depth of Two Valid Parentheses Strings/README_EN.md

@@ -22,17 +22,25 @@ tags:
 <p>A string is a <em>valid parentheses string</em>&nbsp;(denoted VPS) if and only if it consists of <code>&quot;(&quot;</code> and <code>&quot;)&quot;</code> characters only, and:</p>
 
 <ul>
-	<li>It is the empty string, or</li>
-	<li>It can be written as&nbsp;<code>AB</code>&nbsp;(<code>A</code>&nbsp;concatenated with&nbsp;<code>B</code>), where&nbsp;<code>A</code>&nbsp;and&nbsp;<code>B</code>&nbsp;are VPS&#39;s, or</li>
-	<li>It can be written as&nbsp;<code>(A)</code>, where&nbsp;<code>A</code>&nbsp;is a VPS.</li>
+
+    <li>It is the empty string, or</li>
+
+    <li>It can be written as&nbsp;<code>AB</code>&nbsp;(<code>A</code>&nbsp;concatenated with&nbsp;<code>B</code>), where&nbsp;<code>A</code>&nbsp;and&nbsp;<code>B</code>&nbsp;are VPS&#39;s, or</li>
+
+    <li>It can be written as&nbsp;<code>(A)</code>, where&nbsp;<code>A</code>&nbsp;is a VPS.</li>
+
 </ul>
 
 <p>We can&nbsp;similarly define the <em>nesting depth</em> <code>depth(S)</code> of any VPS <code>S</code> as follows:</p>
 
 <ul>
-	<li><code>depth(&quot;&quot;) = 0</code></li>
-	<li><code>depth(A + B) = max(depth(A), depth(B))</code>, where <code>A</code> and <code>B</code> are VPS&#39;s</li>
-	<li><code>depth(&quot;(&quot; + A + &quot;)&quot;) = 1 + depth(A)</code>, where <code>A</code> is a VPS.</li>
+
+    <li><code>depth(&quot;&quot;) = 0</code></li>
+
+    <li><code>depth(A + B) = max(depth(A), depth(B))</code>, where <code>A</code> and <code>B</code> are VPS&#39;s</li>
+
+    <li><code>depth(&quot;(&quot; + A + &quot;)&quot;) = 1 + depth(A)</code>, where <code>A</code> is a VPS.</li>
+
 </ul>
 
 <p>For example,&nbsp; <code>&quot;&quot;</code>,&nbsp;<code>&quot;()()&quot;</code>, and&nbsp;<code>&quot;()(()())&quot;</code>&nbsp;are VPS&#39;s (with nesting depths 0, 1, and 2), and <code>&quot;)(&quot;</code> and <code>&quot;(()&quot;</code> are not VPS&#39;s.</p>

solution/1100-1199/1138.Alphabet Board Path/README_EN.md

@@ -28,31 +28,49 @@ tags:
 <p>We may make the following moves:</p>
 
 <ul>
-	<li><code>&#39;U&#39;</code> moves our position up one row, if the position exists on the board;</li>
-	<li><code>&#39;D&#39;</code> moves our position down one row, if the position exists on the board;</li>
-	<li><code>&#39;L&#39;</code> moves our position left one column, if the position exists on the board;</li>
-	<li><code>&#39;R&#39;</code> moves our position right one column, if the position exists on the board;</li>
-	<li><code>&#39;!&#39;</code>&nbsp;adds the character <code>board[r][c]</code> at our current position <code>(r, c)</code>&nbsp;to the&nbsp;answer.</li>
+
+    <li><code>&#39;U&#39;</code> moves our position up one row, if the position exists on the board;</li>
+
+    <li><code>&#39;D&#39;</code> moves our position down one row, if the position exists on the board;</li>
+
+    <li><code>&#39;L&#39;</code> moves our position left one column, if the position exists on the board;</li>
+
+    <li><code>&#39;R&#39;</code> moves our position right one column, if the position exists on the board;</li>
+
+    <li><code>&#39;!&#39;</code>&nbsp;adds the character <code>board[r][c]</code> at our current position <code>(r, c)</code>&nbsp;to the&nbsp;answer.</li>
+
 </ul>
 
 <p>(Here, the only positions that exist on the board are positions with letters on them.)</p>
 
 <p>Return a sequence of moves that makes our answer equal to <code>target</code>&nbsp;in the minimum number of moves.&nbsp; You may return any path that does so.</p>
 
 <p>&nbsp;</p>
+
 <p><strong class="example">Example 1:</strong></p>
+
 <pre><strong>Input:</strong> target = "leet"
+
 <strong>Output:</strong> "DDR!UURRR!!DDD!"
+
 </pre><p><strong class="example">Example 2:</strong></p>
+
 <pre><strong>Input:</strong> target = "code"
+
 <strong>Output:</strong> "RR!DDRR!UUL!R!"
+
 </pre>
+
 <p>&nbsp;</p>
+
 <p><strong>Constraints:</strong></p>
 
 <ul>
-	<li><code>1 &lt;= target.length &lt;= 100</code></li>
-	<li><code>target</code> consists only of English lowercase letters.</li>
+
+    <li><code>1 &lt;= target.length &lt;= 100</code></li>
+
+    <li><code>target</code> consists only of English lowercase letters.</li>
+
 </ul>
 
 <!-- description:end -->