update

Author: lazywhite

1323.6-和-9-组成的最大数字.go

@@ -0,0 +1,93 @@
+/*
+ * @lc app=leetcode.cn id=1323 lang=golang
+ *
+ * [1323] 6 和 9 组成的最大数字
+ *
+ * https://leetcode-cn.com/problems/maximum-69-number/description/
+ *
+ * algorithms
+ * Easy (75.25%)
+ * Likes:    59
+ * Dislikes: 0
+ * Total Accepted:    28.4K
+ * Total Submissions: 37.7K
+ * Testcase Example:  '9669'
+ *
+ * 给你一个仅由数字 6 和 9 组成的正整数 num。
+ *
+ * 你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。
+ *
+ * 请返回你可以得到的最大数字。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ * 输入：num = 9669
+ * 输出：9969
+ * 解释：
+ * 改变第一位数字可以得到 6669 。
+ * 改变第二位数字可以得到 9969 。
+ * 改变第三位数字可以得到 9699 。
+ * 改变第四位数字可以得到 9666 。
+ * 其中最大的数字是 9969 。
+ *
+ *
+ * 示例 2：
+ *
+ * 输入：num = 9996
+ * 输出：9999
+ * 解释：将最后一位从 6 变到 9，其结果 9999 是最大的数。
+ *
+ * 示例 3：
+ *
+ * 输入：num = 9999
+ * 输出：9999
+ * 解释：无需改变就已经是最大的数字了。
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1 <= num <= 10^4
+ * num 每一位上的数字都是 6 或者 9 。
+ *
+ *
+ */
+
+// 使用字符串
+func bak(num int) int {
+	s := strconv.Itoa(num)
+	b := []byte(s)
+	for i := range b {
+		if b[i] == '6' {
+			b[i] = '9'
+			break
+		}
+	}
+
+	ans, _ := strconv.Atoi(string(b))
+	return ans
+}
+
+// @lc code=start
+func maximum69Number(num int) int {
+	i := 1
+	match := 0
+
+	last := 0
+
+	for s := num; s != 0; {
+		last = s % 10
+		if last == 6 {
+			match = 3 * i
+		}
+		s /= 10
+		i *= 10
+	}
+	return match + num
+}
+
+// @lc code=end
+

1342.将数字变成-0-的操作次数.go

@@ -0,0 +1,76 @@
+/*
+ * @lc app=leetcode.cn id=1342 lang=golang
+ *
+ * [1342] 将数字变成 0 的操作次数
+ *
+ * https://leetcode-cn.com/problems/number-of-steps-to-reduce-a-number-to-zero/description/
+ *
+ * algorithms
+ * Easy (82.67%)
+ * Likes:    110
+ * Dislikes: 0
+ * Total Accepted:    66.2K
+ * Total Submissions: 80.1K
+ * Testcase Example:  '14'
+ *
+ * 给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ * 输入：num = 14
+ * 输出：6
+ * 解释：
+ * 步骤 1) 14 是偶数，除以 2 得到 7 。
+ * 步骤 2） 7 是奇数，减 1 得到 6 。
+ * 步骤 3） 6 是偶数，除以 2 得到 3 。
+ * 步骤 4） 3 是奇数，减 1 得到 2 。
+ * 步骤 5） 2 是偶数，除以 2 得到 1 。
+ * 步骤 6） 1 是奇数，减 1 得到 0 。
+ *
+ *
+ * 示例 2：
+ *
+ * 输入：num = 8
+ * 输出：4
+ * 解释：
+ * 步骤 1） 8 是偶数，除以 2 得到 4 。
+ * 步骤 2） 4 是偶数，除以 2 得到 2 。
+ * 步骤 3） 2 是偶数，除以 2 得到 1 。
+ * 步骤 4） 1 是奇数，减 1 得到 0 。
+ *
+ *
+ * 示例 3：
+ *
+ * 输入：num = 123
+ * 输出：12
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 0 <= num <= 10^6
+ *
+ *
+ */
+
+// @lc code=start
+func numberOfSteps(num int) int {
+
+	i := 0
+	for num != 0 {
+		if num%2 == 0 {
+			num /= 2
+		} else {
+			num--
+		}
+		i++
+	}
+	return i
+}
+
+// @lc code=end
+

1394.找出数组中的幸运数.go

@@ -0,0 +1,91 @@
+/*
+ * @lc app=leetcode.cn id=1394 lang=golang
+ *
+ * [1394] 找出数组中的幸运数
+ *
+ * https://leetcode-cn.com/problems/find-lucky-integer-in-an-array/description/
+ *
+ * algorithms
+ * Easy (66.29%)
+ * Likes:    32
+ * Dislikes: 0
+ * Total Accepted:    19.9K
+ * Total Submissions: 30.1K
+ * Testcase Example:  '[2,2,3,4]'
+ *
+ * 在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。
+ *
+ * 给你一个整数数组 arr，请你从中找出并返回一个幸运数。
+ *
+ *
+ * 如果数组中存在多个幸运数，只需返回 最大 的那个。
+ * 如果数组中不含幸运数，则返回 -1 。
+ *
+ *
+ *
+ *
+ * 示例 1：
+ *
+ * 输入：arr = [2,2,3,4]
+ * 输出：2
+ * 解释：数组中唯一的幸运数是 2 ，因为数值 2 的出现频次也是 2 。
+ *
+ *
+ * 示例 2：
+ *
+ * 输入：arr = [1,2,2,3,3,3]
+ * 输出：3
+ * 解释：1、2 以及 3 都是幸运数，只需要返回其中最大的 3 。
+ *
+ *
+ * 示例 3：
+ *
+ * 输入：arr = [2,2,2,3,3]
+ * 输出：-1
+ * 解释：数组中不存在幸运数。
+ *
+ *
+ * 示例 4：
+ *
+ * 输入：arr = [5]
+ * 输出：-1
+ *
+ *
+ * 示例 5：
+ *
+ * 输入：arr = [7,7,7,7,7,7,7]
+ * 输出：7
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1 <= arr.length <= 500
+ * 1 <= arr[i] <= 500
+ *
+ *
+ */
+
+// @lc code=start
+func findLucky(arr []int) int {
+	cache := make(map[int]int)
+
+	for i := range arr {
+		cache[arr[i]]++
+	}
+
+	ans := -1
+	for k, v := range cache {
+		if k == v {
+			if k > ans {
+				ans = k
+			}
+		}
+	}
+	return ans
+}
+
+// @lc code=end
+

1441.用栈操作构建数组.go

@@ -0,0 +1,90 @@
+/*
+ * @lc app=leetcode.cn id=1441 lang=golang
+ *
+ * [1441] 用栈操作构建数组
+ *
+ * https://leetcode-cn.com/problems/build-an-array-with-stack-operations/description/
+ *
+ * algorithms
+ * Easy (65.01%)
+ * Likes:    40
+ * Dislikes: 0
+ * Total Accepted:    20.6K
+ * Total Submissions: 31.7K
+ * Testcase Example:  '[1,3]\n3'
+ *
+ * 给你一个目标数组 target 和一个整数 n。每次迭代，需要从  list = {1,2,3..., n} 中依序读取一个数字。
+ *
+ * 请使用下述操作来构建目标数组 target ：
+ *
+ *
+ * Push：从 list 中读取一个新元素， 并将其推入数组中。
+ * Pop：删除数组中的最后一个元素。
+ * 如果目标数组构建完成，就停止读取更多元素。
+ *
+ *
+ * 题目数据保证目标数组严格递增，并且只包含 1 到 n 之间的数字。
+ *
+ * 请返回构建目标数组所用的操作序列。
+ *
+ * 题目数据保证答案是唯一的。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ *
+ * 输入：target = [1,3], n = 3
+ * 输出：["Push","Push","Pop","Push"]
+ * 解释：
+ * 读取 1 并自动推入数组 -> [1]
+ * 读取 2 并自动推入数组，然后删除它 -> [1]
+ * 读取 3 并自动推入数组 -> [1,3]
+ *
+ *
+ * 示例 2：
+ *
+ *
+ * 输入：target = [1,2,3], n = 3
+ * 输出：["Push","Push","Push"]
+ *
+ *
+ * 示例 3：
+ *
+ *
+ * 输入：target = [1,2], n = 4
+ * 输出：["Push","Push"]
+ * 解释：只需要读取前 2 个数字就可以停止。
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1 <= target.length <= 100
+ * 1 <= target[i] <= 100
+ * 1 <= n <= 100
+ * target 是严格递增的
+ *
+ *
+ */
+// @lc code=start
+func buildArray(target []int, n int) []string {
+	ans := make([]string, 0)
+
+	s := 1
+
+	for i := 0; i < len(target); i++ {
+		for target[i] != s {
+			s++
+			ans = append(ans, "Push", "Pop")
+		}
+		ans = append(ans, "Push")
+		s++
+	}
+
+	return ans
+}
+
+// @lc code=end