[E:50/531, M:52/969, H:6/386] add No: 890 Lemonade Change

Author: gladmo

questions/serial/简单/890/README.md

@@ -0,0 +1,51 @@
+## [柠檬水找零](https://leetcode-cn.com/problems/lemonade-change/)
+
+在柠檬水摊上，每一杯柠檬水的售价为 `5` 美元。
+
+顾客排队购买你的产品，（按账单 `bills` 支付的顺序）一次购买一杯。
+
+每位顾客只买一杯柠檬水，然后向你付 `5` 美元、`10` 美元或 `20` 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 `5` 美元。
+
+注意，一开始你手头没有任何零钱。
+
+如果你能给每位顾客正确找零，返回 `true` ，否则返回 `false` 。
+
+**示例 1：**
+
+`**输入：**[5,5,5,10,20]
+**输出：**true
+**解释：** 前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。
+第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。
+第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。
+由于所有客户都得到了正确的找零，所以我们输出 true。
+`
+
+**示例 2：**
+
+`**输入：**[5,5,10]
+**输出：**true
+`
+
+**示例 3：**
+
+`**输入：**[10,10]
+**输出：**false
+`
+
+**示例 4：**
+
+`**输入：**[5,5,10,10,20]
+**输出：**false
+**解释：**
+前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。
+对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。
+对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 10 美元的钞票。
+由于不是每位顾客都得到了正确的找零，所以答案是 false。
+`
+
+ 
+
+**提示：**
+
+*   `0 <= bills.length <= 10000`
+*   `bills[i]` 不是 `5` 就是 `10` 或是 `20` 

questions/serial/简单/890/golang/main.go

@@ -0,0 +1,72 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/leet"
+	"github.com/gladmo/leetcode/questions/serial/简单/890/golang/solution"
+)
+
+func main() {
+	/*
+
+		[5,5,5,10,20]
+
+	*/
+
+	tests := []struct {
+		name  string
+		input []int
+		want  bool
+	}{
+		{
+			name:  "test-[5,5,5,10,20]",
+			input: []int{5, 5, 5, 10, 20},
+			want:  true,
+		},
+		{
+			name:  "test-[5,5,10]",
+			input: []int{5, 5, 10},
+			want:  true,
+		},
+		{
+			name:  "test-[10,10]",
+			input: []int{10, 10},
+			want:  false,
+		},
+		{
+			name:  "test-[5,5,10,10,20]",
+			input: []int{5, 5, 10, 10, 20},
+			want:  false,
+		},
+	}
+
+	testLog := leet.NewTestLog(len(tests))
+	defer testLog.Render()
+
+	timeoutDuration := time.Second * 2
+
+	for idx, test := range tests {
+		// 超时检测
+		timeout := leet.Timeout(timeoutDuration, func(ctx context.Context, cancel context.CancelFunc) {
+			solution.Export(test.input)
+			cancel()
+		})
+
+		if timeout {
+			testLog.Fail(idx+1, test.name, "timeout")
+			continue
+		}
+
+		got := solution.Export(test.input)
+		if !reflect.DeepEqual(test.want, got) {
+			testLog.Fail(idx+1, test.name, fmt.Sprintf("want: %v, got %v.", test.want, got))
+			continue
+		}
+
+		testLog.Pass(idx+1, test.name)
+	}
+}

questions/serial/简单/890/golang/solution/lemonade-change.go

@@ -0,0 +1,14 @@
+package solution
+
+func Export(bills []int) bool {
+	return lemonadeChange(bills)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func lemonadeChange(bills []int) bool {
+
+}

questions/serial/简单/890/golang/solution/lemonade-change.go.clean

@@ -0,0 +1,14 @@
+package solution
+
+func Export(bills []int) bool {
+	return lemonadeChange(bills)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func lemonadeChange(bills []int) bool {
+
+}

questions/store.json

@@ -0,0 +1,51 @@
+## [柠檬水找零](https://leetcode-cn.com/problems/lemonade-change/)
+
+在柠檬水摊上，每一杯柠檬水的售价为 `5` 美元。
+
+顾客排队购买你的产品，（按账单 `bills` 支付的顺序）一次购买一杯。
+
+每位顾客只买一杯柠檬水，然后向你付 `5` 美元、`10` 美元或 `20` 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 `5` 美元。
+
+注意，一开始你手头没有任何零钱。
+
+如果你能给每位顾客正确找零，返回 `true` ，否则返回 `false` 。
+
+**示例 1：**
+
+`**输入：**[5,5,5,10,20]
+**输出：**true
+**解释：** 前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。
+第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。
+第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。
+由于所有客户都得到了正确的找零，所以我们输出 true。
+`
+
+**示例 2：**
+
+`**输入：**[5,5,10]
+**输出：**true
+`
+
+**示例 3：**
+
+`**输入：**[10,10]
+**输出：**false
+`
+
+**示例 4：**
+
+`**输入：**[5,5,10,10,20]
+**输出：**false
+**解释：**
+前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。
+对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。
+对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 10 美元的钞票。
+由于不是每位顾客都得到了正确的找零，所以答案是 false。
+`
+
+ 
+
+**提示：**
+
+*   `0 <= bills.length <= 10000`
+*   `bills[i]` 不是 `5` 就是 `10` 或是 `20` 

questions/tags/贪心算法/简单/lemonade-change/README.md

@@ -0,0 +1,72 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/leet"
+	"github.com/gladmo/leetcode/questions/serial/简单/890/golang/solution"
+)
+
+func main() {
+	/*
+
+		[5,5,5,10,20]
+
+	*/
+
+	tests := []struct {
+		name  string
+		input []int
+		want  bool
+	}{
+		{
+			name:  "test-[5,5,5,10,20]",
+			input: []int{5, 5, 5, 10, 20},
+			want:  true,
+		},
+		{
+			name:  "test-[5,5,10]",
+			input: []int{5, 5, 10},
+			want:  true,
+		},
+		{
+			name:  "test-[10,10]",
+			input: []int{10, 10},
+			want:  false,
+		},
+		{
+			name:  "test-[5,5,10,10,20]",
+			input: []int{5, 5, 10, 10, 20},
+			want:  false,
+		},
+	}
+
+	testLog := leet.NewTestLog(len(tests))
+	defer testLog.Render()
+
+	timeoutDuration := time.Second * 2
+
+	for idx, test := range tests {
+		// 超时检测
+		timeout := leet.Timeout(timeoutDuration, func(ctx context.Context, cancel context.CancelFunc) {
+			solution.Export(test.input)
+			cancel()
+		})
+
+		if timeout {
+			testLog.Fail(idx+1, test.name, "timeout")
+			continue
+		}
+
+		got := solution.Export(test.input)
+		if !reflect.DeepEqual(test.want, got) {
+			testLog.Fail(idx+1, test.name, fmt.Sprintf("want: %v, got %v.", test.want, got))
+			continue
+		}
+
+		testLog.Pass(idx+1, test.name)
+	}
+}

questions/tags/贪心算法/简单/lemonade-change/golang/main.go

@@ -0,0 +1,14 @@
+package solution
+
+func Export(bills []int) bool {
+	return lemonadeChange(bills)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func lemonadeChange(bills []int) bool {
+
+}

questions/tags/贪心算法/简单/lemonade-change/golang/solution/lemonade-change.go

@@ -0,0 +1,14 @@
+package solution
+
+func Export(bills []int) bool {
+	return lemonadeChange(bills)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func lemonadeChange(bills []int) bool {
+
+}