20220104

Author: minibear2333

LeetCode/all/1185.一周中的第几天.go

@@ -0,0 +1,59 @@
+/*
+ * @lc app=leetcode.cn id=1185 lang=golang
+ *
+ * [1185] 一周中的第几天
+ *
+ * https://leetcode-cn.com/problems/day-of-the-week/description/
+ *
+ * algorithms
+ * Easy (60.12%)
+ * Likes:    42
+ * Dislikes: 0
+ * Total Accepted:    12.6K
+ * Total Submissions: 20.8K
+ * Testcase Example:  '31\n8\n2019'
+ *
+ * 给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。
+ * 
+ * 输入为三个整数：day、month 和 year，分别表示日、月、年。
+ * 
+ * 您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday",
+ * "Friday", "Saturday"}。
+ * 
+ * 
+ * 
+ * 示例 1：
+ * 
+ * 输入：day = 31, month = 8, year = 2019
+ * 输出："Saturday"
+ * 
+ * 
+ * 示例 2：
+ * 
+ * 输入：day = 18, month = 7, year = 1999
+ * 输出："Sunday"
+ * 
+ * 
+ * 示例 3：
+ * 
+ * 输入：day = 15, month = 8, year = 1993
+ * 输出："Sunday"
+ * 
+ * 
+ * 
+ * 
+ * 提示：
+ * 
+ * 
+ * 给出的日期一定是在 1971 到 2100 年之间的有效日期。
+ * 
+ * 
+ */
+
+// @lc code=start
+func dayOfTheWeek(day int, month int, year int) string {
+    t, _ := time.Parse("2006-01-02", fmt.Sprintf("%4d-%02d-%02d", year, month, day))
+    return t.Weekday().String()
+}
+// @lc code=end
+

LeetCode/all/2022.将一维数组转变成二维数组.go

@@ -0,0 +1,92 @@
+/*
+ * @lc app=leetcode.cn id=2022 lang=golang
+ *
+ * [2022] 将一维数组转变成二维数组
+ *
+ * https://leetcode-cn.com/problems/convert-1d-array-into-2d-array/description/
+ *
+ * algorithms
+ * Easy (65.08%)
+ * Likes:    8
+ * Dislikes: 0
+ * Total Accepted:    5.1K
+ * Total Submissions: 7.8K
+ * Testcase Example:  '[1,2,3,4]\n2\n2'
+ *
+ * 给你一个下标从 0 开始的一维整数数组 original 和两个整数 m 和  n 。你需要使用 original 中 所有 元素创建一个 m 行 n
+ * 列的二维数组。
+ * 
+ * original 中下标从 0 到 n - 1 （都 包含 ）的元素构成二维数组的第一行，下标从 n 到 2 * n - 1 （都 包含
+ * ）的元素构成二维数组的第二行，依此类推。
+ * 
+ * 请你根据上述过程返回一个 m x n 的二维数组。如果无法构成这样的二维数组，请你返回一个空的二维数组。
+ * 
+ * 
+ * 
+ * 示例 1：
+ * 
+ * 输入：original = [1,2,3,4], m = 2, n = 2
+ * 输出：[[1,2],[3,4]]
+ * 解释：
+ * 构造出的二维数组应该包含 2 行 2 列。
+ * original 中第一个 n=2 的部分为 [1,2] ，构成二维数组的第一行。
+ * original 中第二个 n=2 的部分为 [3,4] ，构成二维数组的第二行。
+ * 
+ * 
+ * 示例 2：
+ * 
+ * 输入：original = [1,2,3], m = 1, n = 3
+ * 输出：[[1,2,3]]
+ * 解释：
+ * 构造出的二维数组应该包含 1 行 3 列。
+ * 将 original 中所有三个元素放入第一行中，构成要求的二维数组。
+ * 
+ * 
+ * 示例 3：
+ * 
+ * 输入：original = [1,2], m = 1, n = 1
+ * 输出：[]
+ * 解释：
+ * original 中有 2 个元素。
+ * 无法将 2 个元素放入到一个 1x1 的二维数组中，所以返回一个空的二维数组。
+ * 
+ * 
+ * 示例 4：
+ * 
+ * 输入：original = [3], m = 1, n = 2
+ * 输出：[]
+ * 解释：
+ * original 中只有 1 个元素。
+ * 无法将 1 个元素放满一个 1x2 的二维数组，所以返回一个空的二维数组。
+ * 
+ * 
+ * 
+ * 
+ * 提示：
+ * 
+ * 
+ * 1 <= original.length <= 5 * 10^4
+ * 1 <= original[i] <= 10^5
+ * 1 <= m, n <= 4 * 10^4
+ * 
+ * 
+ */
+
+// @lc code=start
+func construct2DArray(original []int, m int, n int) [][]int {
+	aLen := len(original)
+	res := [][]int{} 
+	if aLen != m*n{
+		return res
+	}
+	for i:=0;i<m;i++{
+		tmp := make([]int,n)
+		for j:=0;j<n;j++{
+			tmp[j] = original[i*n+j]
+		}
+		res = append(res,tmp)
+	}
+	return res
+}
+// @lc code=end
+

LeetCode/all/390.消除游戏.go

@@ -0,0 +1,70 @@
+/*
+ * @lc app=leetcode.cn id=390 lang=golang
+ *
+ * [390] 消除游戏
+ *
+ * https://leetcode-cn.com/problems/elimination-game/description/
+ *
+ * algorithms
+ * Medium (46.87%)
+ * Likes:    242
+ * Dislikes: 0
+ * Total Accepted:    25.8K
+ * Total Submissions: 42.8K
+ * Testcase Example:  '9'
+ *
+ * 列表 arr 由在范围 [1, n] 中的所有整数组成，并按严格递增排序。请你对 arr 应用下述算法：
+ * 
+ * 
+ * 
+ * 
+ * 从左到右，删除第一个数字，然后每隔一个数字删除一个，直到到达列表末尾。
+ * 重复上面的步骤，但这次是从右到左。也就是，删除最右侧的数字，然后剩下的数字每隔一个删除一个。
+ * 不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。
+ * 
+ * 
+ * 给你整数 n ，返回 arr 最后剩下的数字。
+ * 
+ * 
+ * 
+ * 示例 1：
+ * 
+ * 
+ * 输入：n = 9
+ * 输出：6
+ * 解释：
+ * arr = [1, 2, 3, 4, 5, 6, 7, 8, 9]
+ * arr = [2, 4, 6, 8]
+ * arr = [2, 6]
+ * arr = [6]
+ * 
+ * 
+ * 示例 2：
+ * 
+ * 
+ * 输入：n = 1
+ * 输出：1
+ * 
+ * 
+ * 
+ * 
+ * 提示：
+ * 
+ * 
+ * 1 <= n <= 10^9
+ * 
+ * 
+ * 
+ * 
+ */
+
+// @lc code=start
+func lastRemaining(n int) int {
+	l,r,interval := 1,n,1
+	for l<r-d{
+		n
+	}
+	return 0
+}
+// @lc code=end
+