[E:52/531, M:52/969, H:6/386] add No: 121 Best Time to Buy and Sell Stock

Author: gladmo

README.md

@@ -17,6 +17,11 @@ leetcode 本地化题库，可本地刷题/测试/调试
 - 本地化测试用例，本地调试 (cmd 目录)
 - 常用刷题 go 语言工具包 (utils 目录)
 
+## 须知
+- 抱着怀疑的心态使用测试用例（当然每个测试用例都经过精心测试，难免会有意外）
+- 每次执行测试时会先运行一次，检测是否会超时，超时默认为2s
+- 不可重复执行的算法，需要注意超时检测这次额外的调用是否影响结果
+
 ## 主要功能
 ### 本地化测试
 ```shell script

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

@@ -0,0 +1,24 @@
+## [买卖股票的最佳时机](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/)
+
+给定一个数组，它的第 _i_ 个元素是一支给定股票第 _i_ 天的价格。
+
+如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。
+
+注意：你不能在买入股票前卖出股票。
+
+ 
+
+**示例 1:**
+
+`**输入:** [7,1,5,3,6,4]
+**输出:** 5
+**解释:** 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
+     注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。
+`
+
+**示例 2:**
+
+`**输入:** [7,6,4,3,1]
+**输出:** 0
+**解释:** 在这种情况下, 没有交易完成, 所以最大利润为 0。
+`

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

@@ -0,0 +1,62 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/leet"
+	"github.com/gladmo/leetcode/questions/serial/简单/121/golang/solution"
+)
+
+func main() {
+	/*
+
+		[7,1,5,3,6,4]
+
+	*/
+
+	tests := []struct {
+		name  string
+		input []int
+		want  int
+	}{
+		{
+			name:  "test-[7,1,5,3,6,4]",
+			input: []int{7, 1, 5, 3, 6, 4},
+			want:  5,
+		},
+		{
+			name:  "test-[7,6,4,3,1]",
+			input: []int{7, 6, 4, 3, 1},
+			want:  0,
+		},
+	}
+
+	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/简单/121/golang/solution/best-time-to-buy-and-sell-stock.go

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

questions/serial/简单/121/golang/solution/best-time-to-buy-and-sell-stock.go.clean

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

questions/store.json

@@ -0,0 +1,24 @@
+## [买卖股票的最佳时机](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/)
+
+给定一个数组，它的第 _i_ 个元素是一支给定股票第 _i_ 天的价格。
+
+如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。
+
+注意：你不能在买入股票前卖出股票。
+
+ 
+
+**示例 1:**
+
+`**输入:** [7,1,5,3,6,4]
+**输出:** 5
+**解释:** 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
+     注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。
+`
+
+**示例 2:**
+
+`**输入:** [7,6,4,3,1]
+**输出:** 0
+**解释:** 在这种情况下, 没有交易完成, 所以最大利润为 0。
+`

questions/tags/动态规划/简单/best-time-to-buy-and-sell-stock/README.md

@@ -0,0 +1,62 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/leet"
+	"github.com/gladmo/leetcode/questions/serial/简单/121/golang/solution"
+)
+
+func main() {
+	/*
+
+		[7,1,5,3,6,4]
+
+	*/
+
+	tests := []struct {
+		name  string
+		input []int
+		want  int
+	}{
+		{
+			name:  "test-[7,1,5,3,6,4]",
+			input: []int{7, 1, 5, 3, 6, 4},
+			want:  5,
+		},
+		{
+			name:  "test-[7,6,4,3,1]",
+			input: []int{7, 6, 4, 3, 1},
+			want:  0,
+		},
+	}
+
+	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/动态规划/简单/best-time-to-buy-and-sell-stock/golang/main.go

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

questions/tags/动态规划/简单/best-time-to-buy-and-sell-stock/golang/solution/best-time-to-buy-and-sell-stock.go

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