update

Author: lazywhite

1137.第-n-个泰波那契数.go

@@ -0,0 +1,73 @@
+/*
+ * @lc app=leetcode.cn id=1137 lang=golang
+ *
+ * [1137] 第 N 个泰波那契数
+ *
+ * https://leetcode-cn.com/problems/n-th-tribonacci-number/description/
+ *
+ * algorithms
+ * Easy (60.78%)
+ * Likes:    200
+ * Dislikes: 0
+ * Total Accepted:    122.7K
+ * Total Submissions: 201.9K
+ * Testcase Example:  '4'
+ *
+ * 泰波那契序列 Tn 定义如下：
+ *
+ * T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2
+ *
+ * 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ * 输入：n = 4
+ * 输出：4
+ * 解释：
+ * T_3 = 0 + 1 + 1 = 2
+ * T_4 = 1 + 1 + 2 = 4
+ *
+ *
+ * 示例 2：
+ *
+ * 输入：n = 25
+ * 输出：1389537
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 0 <= n <= 37
+ * 答案保证是一个 32 位整数，即 answer <= 2^31 - 1。
+ *
+ *
+ */
+
+// @lc code=start
+func tribonacci(n int) int {
+	if n == 0 {
+		return 0
+	}
+	if n == 1 || n == 2 {
+		return 1
+	}
+	ant := 0
+	penu := 1
+	last := 1
+
+	result := 0
+	for i := 3; i <= n; i++ {
+		result = ant + penu + last
+		ant = penu
+		penu = last
+		last = result
+	}
+	return result
+}
+
+// @lc code=end
+

1491.去掉最低工资和最高工资后的工资平均值.go

@@ -0,0 +1,91 @@
+/*
+ * @lc app=leetcode.cn id=1491 lang=golang
+ *
+ * [1491] 去掉最低工资和最高工资后的工资平均值
+ *
+ * https://leetcode-cn.com/problems/average-salary-excluding-the-minimum-and-maximum-salary/description/
+ *
+ * algorithms
+ * Easy (64.58%)
+ * Likes:    34
+ * Dislikes: 0
+ * Total Accepted:    31.9K
+ * Total Submissions: 49.4K
+ * Testcase Example:  '[4000,3000,1000,2000]'
+ *
+ * 给你一个整数数组 salary ，数组里每个数都是 唯一 的，其中 salary[i] 是第 i 个员工的工资。
+ *
+ * 请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ * 输入：salary = [4000,3000,1000,2000]
+ * 输出：2500.00000
+ * 解释：最低工资和最高工资分别是 1000 和 4000 。
+ * 去掉最低工资和最高工资以后的平均工资是 (2000+3000)/2= 2500
+ *
+ *
+ * 示例 2：
+ *
+ * 输入：salary = [1000,2000,3000]
+ * 输出：2000.00000
+ * 解释：最低工资和最高工资分别是 1000 和 3000 。
+ * 去掉最低工资和最高工资以后的平均工资是 (2000)/1= 2000
+ *
+ *
+ * 示例 3：
+ *
+ * 输入：salary = [6000,5000,4000,3000,2000,1000]
+ * 输出：3500.00000
+ *
+ *
+ * 示例 4：
+ *
+ * 输入：salary = [8000,9000,2000,3000,6000,1000]
+ * 输出：4750.00000
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 3 <= salary.length <= 100
+ * 10^3 <= salary[i] <= 10^6
+ * salary[i] 是唯一的。
+ * 与真实值误差在 10^-5 以内的结果都将视为正确答案。
+ *
+ *
+ */
+
+// @lc code=start
+func average(salary []int) float64 {
+	minS := math.MaxInt32
+	maxS := math.MinInt32
+
+	sum := 0
+	for _, s := range salary {
+		minS = min(s, minS)
+		maxS = max(s, maxS)
+		sum += s
+	}
+	return float64(sum-minS-maxS) / float64(len(salary)-2)
+}
+
+func min(x, y int) int {
+	if x < y {
+		return x
+	}
+	return y
+}
+func max(x, y int) int {
+	if x > y {
+		return x
+	}
+	return y
+}
+
+// @lc code=end
+

1523.在区间范围内统计奇数数目.go

@@ -0,0 +1,56 @@
+/*
+ * @lc app=leetcode.cn id=1523 lang=golang
+ *
+ * [1523] 在区间范围内统计奇数数目
+ *
+ * https://leetcode-cn.com/problems/count-odd-numbers-in-an-interval-range/description/
+ *
+ * algorithms
+ * Easy (51.34%)
+ * Likes:    49
+ * Dislikes: 0
+ * Total Accepted:    24K
+ * Total Submissions: 46.8K
+ * Testcase Example:  '3\n7'
+ *
+ * 给你两个非负整数 low 和 high 。请你返回 low 和 high 之间（包括二者）奇数的数目。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ * 输入：low = 3, high = 7
+ * 输出：3
+ * 解释：3 到 7 之间奇数数字为 [3,5,7] 。
+ *
+ * 示例 2：
+ *
+ * 输入：low = 8, high = 10
+ * 输出：1
+ * 解释：8 到 10 之间奇数数字为 [9] 。
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 0 <= low <= high <= 10^9
+ *
+ *
+ */
+
+// @lc code=start
+func countOdds(low int, high int) int {
+
+	// [0, x]区间内的奇数为 (x+1)/2
+	// [a, b]区间内的奇数为 [0, b] - [0, a-1]
+	odds := func(n int) int {
+		return (n + 1) >> 1
+	}
+
+	return odds(high) - odds(low-1)
+
+}
+
+// @lc code=end
+

1550.存在连续三个奇数的数组.go

@@ -0,0 +1,62 @@
+/*
+ * @lc app=leetcode.cn id=1550 lang=golang
+ *
+ * [1550] 存在连续三个奇数的数组
+ *
+ * https://leetcode-cn.com/problems/three-consecutive-odds/description/
+ *
+ * algorithms
+ * Easy (65.60%)
+ * Likes:    17
+ * Dislikes: 0
+ * Total Accepted:    24K
+ * Total Submissions: 36.6K
+ * Testcase Example:  '[2,6,4,1]'
+ *
+ * 给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ * 输入：arr = [2,6,4,1]
+ * 输出：false
+ * 解释：不存在连续三个元素都是奇数的情况。
+ *
+ *
+ * 示例 2：
+ *
+ * 输入：arr = [1,2,34,3,4,5,7,23,12]
+ * 输出：true
+ * 解释：存在连续三个元素都是奇数的情况，即 [5,7,23] 。
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1 <= arr.length <= 1000
+ * 1 <= arr[i] <= 1000
+ *
+ *
+ */
+
+// @lc code=start
+func threeConsecutiveOdds(arr []int) bool {
+	odds := 0
+	for _, v := range arr {
+		if v%2 == 1 {
+			odds++
+			if odds == 3 {
+				return true
+			}
+		} else {
+			odds = 0
+		}
+	}
+	return false
+}
+
+// @lc code=end
+

1603.设计停车系统.go

@@ -0,0 +1,106 @@
+/*
+ * @lc app=leetcode.cn id=1603 lang=golang
+ *
+ * [1603] 设计停车系统
+ *
+ * https://leetcode-cn.com/problems/design-parking-system/description/
+ *
+ * algorithms
+ * Easy (84.46%)
+ * Likes:    110
+ * Dislikes: 0
+ * Total Accepted:    63.7K
+ * Total Submissions: 75.4K
+ * Testcase Example:  '["ParkingSystem","addCar","addCar","addCar","addCar"]\n' +
+  '[[1,1,0],[1],[2],[3],[1]]'
+ *
+ * 请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。
+ *
+ * 请你实现 ParkingSystem 类：
+ *
+ *
+ * ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem
+ * 类，三个参数分别对应每种停车位的数目。
+ * bool addCar(int carType) 检查是否有 carType 对应的停车位。 carType 有三种类型：大，中，小，分别用数字 1，
+ * 2 和 3 表示。一辆车只能停在  carType 对应尺寸的停车位中。如果没有空车位，请返回 false ，否则将该车停入车位并返回 true
+ * 。
+ *
+ *
+ *
+ *
+ * 示例 1：
+ *
+ *
+ * 输入：
+ * ["ParkingSystem", "addCar", "addCar", "addCar", "addCar"]
+ * [[1, 1, 0], [1], [2], [3], [1]]
+ * 输出：
+ * [null, true, true, false, false]
+ *
+ * 解释：
+ * ParkingSystem parkingSystem = new ParkingSystem(1, 1, 0);
+ * parkingSystem.addCar(1); // 返回 true ，因为有 1 个空的大车位
+ * parkingSystem.addCar(2); // 返回 true ，因为有 1 个空的中车位
+ * parkingSystem.addCar(3); // 返回 false ，因为没有空的小车位
+ * parkingSystem.addCar(1); // 返回 false ，因为没有空的大车位，唯一一个大车位已经被占据了
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 0
+ * carType 取值为 1， 2 或 3
+ * 最多会调用 addCar 函数 1000 次
+ *
+ *
+*/
+
+// @lc code=start
+type ParkingSystem struct {
+	Big    int
+	Medium int
+	Small  int
+}
+
+func Constructor(big int, medium int, small int) ParkingSystem {
+	return ParkingSystem{
+		Big:    big,
+		Medium: medium,
+		Small:  small,
+	}
+
+}
+
+func (this *ParkingSystem) AddCar(carType int) bool {
+	switch carType {
+	case 1:
+		if this.Big > 0 {
+			this.Big--
+			return true
+		}
+		return false
+	case 2:
+		if this.Medium > 0 {
+			this.Medium--
+			return true
+		}
+		return false
+	case 3:
+		if this.Small > 0 {
+			this.Small--
+			return true
+		}
+		return false
+	}
+	return false
+}
+
+/**
+ * Your ParkingSystem object will be instantiated and called as such:
+ * obj := Constructor(big, medium, small);
+ * param_1 := obj.AddCar(carType);
+ */
+// @lc code=end
+