commit solution 258

Author: lxlxw

index-tags.md

@@ -56,6 +56,7 @@
 |  [171](https://leetcode-cn.com/problems/excel-sheet-column-number)  |  [excel表列序号](/solution/100-199/0171.excel-sheet-column-number/)  |  `数学`  |  <font color=green>简单</font>  |✅ |
 |  [202](https://leetcode-cn.com/problems/happy-number)  |  [快乐数](/solution/200-299/0202.happy-number/)  |  `哈希表`,`数学`  |  <font color=green>简单</font>  |✅ |
 |  [204](https://leetcode-cn.com/problems/count-primes)  |  [计数质数](/solution/200-299/0204.count-primes/)  |  `哈希表`,`数学`  |  <font color=green>简单</font>  |✅ |
+|  [258](https://leetcode-cn.com/problems/add-digits)  |  [各位相加](/solution/200-299/0258.add-digits/)  |  `数学`  |  <font color=green>简单</font>  |✅ |
 |  [268](https://leetcode-cn.com/problems/missing-number)  |  [缺失数字](/solution/200-299/0268.missing-number/)  |  `位运算`,`数组`,`数学`  |  <font color=green>简单</font>  |✅ |
 
 #### **哈希表**
@@ -72,6 +73,7 @@
 |  [205](https://leetcode-cn.com/problems/isomorphic-strings)  |  [同构字符串](/solution/200-299/0205.isomorphic-strings/)  |  `哈希表`  |  <font color=green>简单</font>  |✅ |
 |  [217](https://leetcode-cn.com/problems/contains-duplicate)  |  [存在重复元素](/solution/200-299/0217.contains-duplicate/)  |  `数组`,`哈希表`  |  <font color=green>简单</font>  |✅ |
 |  [219](https://leetcode-cn.com/problems/contains-duplicate-ii)  |  [存在重复元素 ii](/solution/200-299/0219.contains-duplicate-ii/)  |  `数组`,`哈希表`  |  <font color=green>简单</font>  |✅ |
+|  [290](https://leetcode-cn.com/problems/word-pattern)  |  [单词规律](/solution/200-299/0290.word-pattern/)  |  `哈希表`  |  <font color=green>简单</font>  |✅ |
 
 #### **栈**
 
@@ -120,6 +122,7 @@
 |  [69](https://leetcode-cn.com/problems/sqrtx)  |  [x 的平方根](/solution/1-99/0069.sqrt%28x%29/)  |  `数学`,`二分查找`  |  <font color=green>简单</font>  |✅ |
 |  [167](https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted)  |  [两数之和 ii - 输入有序数组](/solution/100-199/0167.two-sum-ii---input-array-is-sorted/)  |  `数组`,`双指针`,`二分查找`  |  <font color=green>简单</font>  |✅ |
 |  [209](https://leetcode-cn.com/problems/minimum-size-subarray-sum)  |  [长度最小的子数组](/solution/200-299/0209.minimum-size-subarray-sum/)  |  `数组`,`双指针`,`二分查找`  |  <font color=blue>中等</font>  |✅ |
+|  [278](https://leetcode-cn.com/problems/first-bad-version)  |  [第一个错误的版本](/solution/200-299/0278.first-bad-version/)  |  `二分查找`  |  <font color=green>简单</font>  |✅ |
 
 #### **排序**
 
@@ -177,4 +180,7 @@
 
 #### **脑筋急转弯**
 
+|  题号  |  题解  |  标签  | 难度  | 是否解题 |
+| --- | --- | --- | --- | --- |
+|  [292](https://leetcode-cn.com/problems/nim-game)  |  [nim 游戏](/solution/200-299/0292.nim-game/)  |  `脑筋急转弯`,`极小化极大`  |  <font color=green>简单</font>  |✅ |
 <!-- tabs:end -->

index-type.md

@@ -84,16 +84,16 @@
 |  [252](https://leetcode-cn.com/problems/meeting-rooms)  |  [会议室](/solution/200-299/0252.meeting-rooms/)  |  `排序`  |  <font color=green>简单</font>  |
 |  [256](https://leetcode-cn.com/problems/paint-house)  |  [粉刷房子](/solution/200-299/0256.paint-house/)  |  `动态规划`  |  <font color=green>简单</font>  |
 |  [257](https://leetcode-cn.com/problems/binary-tree-paths)  |  [二叉树的所有路径](/solution/200-299/0257.binary-tree-paths/)  |  `树`,`深度优先搜索`  |  <font color=green>简单</font>  |
-|  [258](https://leetcode-cn.com/problems/add-digits)  |  [各位相加](/solution/200-299/0258.add-digits/)  |  `数学`  |  <font color=green>简单</font>  |
+|  [258](https://leetcode-cn.com/problems/add-digits)  |  [各位相加](/solution/200-299/0258.add-digits/)  |  `数学`  |  <font color=green>简单</font>  |✅ |
 |  [263](https://leetcode-cn.com/problems/ugly-number)  |  [丑数](/solution/200-299/0263.ugly-number/)  |  `数学`  |  <font color=green>简单</font>  |
 |  [266](https://leetcode-cn.com/problems/palindrome-permutation)  |  [回文排列](/solution/200-299/0266.palindrome-permutation/)  |  `哈希表`  |  <font color=green>简单</font>  |
 |  [268](https://leetcode-cn.com/problems/missing-number)  |  [缺失数字](/solution/200-299/0268.missing-number/)  |  `位运算`,`数组`,`数学`  |  <font color=green>简单</font>  |✅ |
 |  [270](https://leetcode-cn.com/problems/closest-binary-search-tree-value)  |  [最接近的二叉搜索树值](/solution/200-299/0270.closest-binary-search-tree-value/)  |  `树`,`二分查找`  |  <font color=green>简单</font>  |
 |  [276](https://leetcode-cn.com/problems/paint-fence)  |  [栅栏涂色](/solution/200-299/0276.paint-fence/)  |  `动态规划`  |  <font color=green>简单</font>  |
-|  [278](https://leetcode-cn.com/problems/first-bad-version)  |  [第一个错误的版本](/solution/200-299/0278.first-bad-version/)  |  `二分查找`  |  <font color=green>简单</font>  |
+|  [278](https://leetcode-cn.com/problems/first-bad-version)  |  [第一个错误的版本](/solution/200-299/0278.first-bad-version/)  |  `二分查找`  |  <font color=green>简单</font>  |✅ |
 |  [283](https://leetcode-cn.com/problems/move-zeroes)  |  [移动零](/solution/200-299/0283.move-zeroes/)  |  `数组`,`双指针`  |  <font color=green>简单</font>  |✅ |
-|  [290](https://leetcode-cn.com/problems/word-pattern)  |  [单词规律](/solution/200-299/0290.word-pattern/)  |  `哈希表`  |  <font color=green>简单</font>  |
-|  [292](https://leetcode-cn.com/problems/nim-game)  |  [nim 游戏](/solution/200-299/0292.nim-game/)  |  `脑筋急转弯`,`极小化极大`  |  <font color=green>简单</font>  |
+|  [290](https://leetcode-cn.com/problems/word-pattern)  |  [单词规律](/solution/200-299/0290.word-pattern/)  |  `哈希表`  |  <font color=green>简单</font>  |✅ |
+|  [292](https://leetcode-cn.com/problems/nim-game)  |  [nim 游戏](/solution/200-299/0292.nim-game/)  |  `脑筋急转弯`,`极小化极大`  |  <font color=green>简单</font>  |✅ |
 |  [293](https://leetcode-cn.com/problems/flip-game)  |  [翻转游戏](/solution/200-299/0293.flip-game/)  |  `字符串`  |  <font color=green>简单</font>  |
 |  [299](https://leetcode-cn.com/problems/bulls-and-cows)  |  [猜数字游戏](/solution/200-299/0299.bulls-and-cows/)  |  `哈希表`  |  <font color=green>简单</font>  |
 |  [303](https://leetcode-cn.com/problems/range-sum-query-immutable)  |  [区域和检索 - 数组不可变](/solution/300-399/0303.range-sum-query---immutable/)  |  `动态规划`  |  <font color=green>简单</font>  |

solution/200-299/0258.add-digits/README.md

@@ -0,0 +1,38 @@
+# [258. 各位相加](https://leetcode-cn.com/problems/add-digits/description/)
+
+### 题目描述
+
+<p>给定一个非负整数 <code>num</code>，反复将各个位上的数字相加，直到结果为一位数。</p>
+
+<p><strong>示例:</strong></p>
+
+<pre><strong>输入:</strong> <code>38</code>
+<strong>输出:</strong> 2 
+<strong>解释: </strong>各位相加的过程为<strong>：</strong><code>3 + 8 = 11</code>, <code>1 + 1 = 2</code>。 由于&nbsp;<code>2</code> 是一位数，所以返回 2。
+</pre>
+
+<p><strong>进阶:</strong><br>
+你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？</p>
+
+### 解题思路
+
+
+### 具体解法
+
+
+#### **Golang**
+```go
+func addDigits(num int) int {
+	if num < 10 {
+		return num
+	}
+	sum := 0
+	for num != 0 {
+		sum += num % 10
+		num = num / 10
+	}
+	return addDigits(sum)
+}
+```
+
+

solution/200-299/0258.add-digits/solution.go

@@ -0,0 +1,22 @@
+package leetcode
+
+/*
+ * @lc app=leetcode.cn id=258 lang=golang
+ *
+ * [258] 各位相加
+ */
+
+// @lc code=start
+func addDigits(num int) int {
+	if num < 10 {
+		return num
+	}
+	sum := 0
+	for num != 0 {
+		sum += num % 10
+		num = num / 10
+	}
+	return addDigits(sum)
+}
+
+// @lc code=end

solution/200-299/0258.add-digits/solution_test.go

@@ -0,0 +1,16 @@
+package leetcode
+
+import (
+	"testing"
+)
+
+func TestAddDigits(t *testing.T) {
+	var ret int
+	var num int
+
+	num = 38
+	ret = 2
+	if ret != addDigits(num) {
+		t.Fatalf("case fails %v\n", ret)
+	}
+}

solution/200-299/_sidebar.md

@@ -64,7 +64,7 @@
     - [255. 验证前序遍历序列二叉搜索树](solution/200-299/0255.verify-preorder-sequence-in-binary-search-tree/)
     - [256. 粉刷房子](solution/200-299/0256.paint-house/)
     - [257. 二叉树的所有路径](solution/200-299/0257.binary-tree-paths/)
-    - [258. 各位相加](solution/200-299/0258.add-digits/)
+    - [258. 各位相加 ✅](solution/200-299/0258.add-digits/)
     - [259. 较小的三数之和](solution/200-299/0259.3sum-smaller/)
     - [260. 只出现一次的数字 iii](solution/200-299/0260.single-number-iii/)
     - [261. 以图判树](solution/200-299/0261.graph-valid-tree/)
@@ -84,7 +84,7 @@
     - [275. h指数 ii](solution/200-299/0275.h-index-ii/)
     - [276. 栅栏涂色](solution/200-299/0276.paint-fence/)
     - [277. 搜寻名人](solution/200-299/0277.find-the-celebrity/)
-    - [278. 第一个错误的版本](solution/200-299/0278.first-bad-version/)
+    - [278. 第一个错误的版本 ✅](solution/200-299/0278.first-bad-version/)
     - [279. 完全平方数](solution/200-299/0279.perfect-squares/)
     - [280. 摆动排序](solution/200-299/0280.wiggle-sort/)
     - [281. 锯齿迭代器](solution/200-299/0281.zigzag-iterator/)
@@ -96,9 +96,9 @@
     - [287. 寻找重复数](solution/200-299/0287.find-the-duplicate-number/)
     - [288. 单词的唯一缩写](solution/200-299/0288.unique-word-abbreviation/)
     - [289. 生命游戏](solution/200-299/0289.game-of-life/)
-    - [290. 单词规律](solution/200-299/0290.word-pattern/)
+    - [290. 单词规律 ✅](solution/200-299/0290.word-pattern/)
     - [291. 单词规律 ii](solution/200-299/0291.word-pattern-ii/)
-    - [292. nim 游戏](solution/200-299/0292.nim-game/)
+    - [292. nim 游戏 ✅](solution/200-299/0292.nim-game/)
     - [293. 翻转游戏](solution/200-299/0293.flip-game/)
     - [294. 翻转游戏 ii](solution/200-299/0294.flip-game-ii/)
     - [295. 数据流的中位数](solution/200-299/0295.find-median-from-data-stream/)