[E:75/537, M:71/980, H:9/391] add No: 1000023: The Masseuse LCCI

Author: gladmo

.leetcode.db

@@ -0,0 +1,28 @@
+## [按摩师](https://leetcode-cn.com/problems/the-masseuse-lcci/)
+
+一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。
+
+**注意：**本题相对原题稍作改动
+
+ 
+
+**示例 1：**
+
+`**输入：** [1,2,3,1]
+**输出：** 4
+**解释：** 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。
+`
+
+**示例 2：**
+
+`**输入：** [2,7,9,3,1]
+**输出：** 12
+**解释：** 选择 1 号预约、 3 号预约和 5 号预约，总时长 = 2 + 9 + 1 = 12。
+`
+
+**示例 3：**
+
+`**输入：** [2,1,4,5,3,1,1,3]
+**输出：** 12
+**解释：** 选择 1 号预约、 3 号预约、 5 号预约和 8 号预约，总时长 = 2 + 4 + 3 + 3 = 12。
+`

questions/serial/easy/1000023/README.md

@@ -0,0 +1,81 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/leet"
+	"github.com/gladmo/leetcode/questions/serial/easy/1000023/golang/solution"
+)
+
+func main() {
+	tests := []struct {
+		name  string
+		input []int
+		want  int
+	}{
+		{
+			name:  "test-[1,3,1]",
+			input: []int{1, 3, 1},
+			want:  3,
+		},
+		{
+			name:  "test-[1,2,3,1]",
+			input: []int{1, 2, 3, 1},
+			want:  4,
+		},
+		{
+			name:  "test-[2,1,4,5,3,1,1,3]",
+			input: []int{2, 1, 4, 5, 3, 1, 1, 3},
+			want:  12,
+		},
+		{
+			name:  "test-[2,7,9,3,1]",
+			input: []int{2, 7, 9, 3, 1},
+			want:  12,
+		},
+		{
+			name:  "test-[2]",
+			input: []int{2},
+			want:  2,
+		},
+		{
+			name:  "test-[2,7]",
+			input: []int{2, 7},
+			want:  7,
+		},
+		{
+			name:  "test-[]",
+			input: []int{},
+			want:  0,
+		},
+	}
+
+	testLog := leet.NewTestLog(len(tests))
+	defer testLog.Render()
+
+	timeoutDuration := time.Second * 2
+
+	for idx, test := range tests {
+		// 超时检测
+		got := test.want
+		timeout := leet.Timeout(timeoutDuration, func(ctx context.Context, cancel context.CancelFunc) {
+			got = solution.Export(test.input)
+			cancel()
+		})
+
+		if timeout {
+			testLog.Fail(idx+1, test.name, "timeout")
+			continue
+		}
+
+		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/easy/1000023/golang/main.go

@@ -0,0 +1,30 @@
+package solution
+
+import (
+	"fmt"
+	"os"
+	"runtime/debug"
+)
+
+func Export(nums []int) int {	defer func() {
+		if r := recover(); r != nil {
+			fmt.Println("Params: ", nums)
+			fmt.Println("Panic:", r)
+			fmt.Println()
+			debug.PrintStack()
+			os.Exit(0)
+		}
+	}()
+
+	return massage(nums)
+
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func massage(nums []int) int {
+
+}

questions/serial/easy/1000023/golang/solution/the-masseuse-lcci.go

@@ -0,0 +1,30 @@
+package solution
+
+import (
+	"fmt"
+	"os"
+	"runtime/debug"
+)
+
+func Export(nums []int) int {	defer func() {
+		if r := recover(); r != nil {
+			fmt.Println("Params: ", nums)
+			fmt.Println("Panic:", r)
+			fmt.Println()
+			debug.PrintStack()
+			os.Exit(0)
+		}
+	}()
+
+	return massage(nums)
+
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func massage(nums []int) int {
+
+}

questions/serial/easy/1000023/golang/solution/the-masseuse-lcci.go.clean

@@ -0,0 +1,28 @@
+## [按摩师](https://leetcode-cn.com/problems/the-masseuse-lcci/)
+
+一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。
+
+**注意：**本题相对原题稍作改动
+
+ 
+
+**示例 1：**
+
+`**输入：** [1,2,3,1]
+**输出：** 4
+**解释：** 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。
+`
+
+**示例 2：**
+
+`**输入：** [2,7,9,3,1]
+**输出：** 12
+**解释：** 选择 1 号预约、 3 号预约和 5 号预约，总时长 = 2 + 9 + 1 = 12。
+`
+
+**示例 3：**
+
+`**输入：** [2,1,4,5,3,1,1,3]
+**输出：** 12
+**解释：** 选择 1 号预约、 3 号预约、 5 号预约和 8 号预约，总时长 = 2 + 4 + 3 + 3 = 12。
+`

questions/tags/动态规划/easy/the-masseuse-lcci/README.md

@@ -0,0 +1,62 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/questions/tags/动态规划/easy/the-masseuse-lcci/golang/solution"
+	"github.com/gladmo/leetcode/leet"
+)
+
+func main() {
+	/*
+     
+	[1,2,3,1]
+
+    */
+
+	tests := []struct {
+		name  string
+		input [][]int
+		want  bool
+	}{
+		{
+			name: "test-[[1],[2],[3],[]]",
+			input: [][]int{
+				{1},
+				{2},
+				{3},
+				{},
+			},
+			want: true,
+		},
+	}
+
+	testLog := leet.NewTestLog(len(tests))
+	defer testLog.Render()
+
+	timeoutDuration := time.Second * 2
+
+	for idx, test := range tests {
+		// 超时检测
+		got := test.want
+		timeout := leet.Timeout(timeoutDuration, func(ctx context.Context, cancel context.CancelFunc) {
+			got = solution.Export(test.input)
+			cancel()
+		})
+
+		if timeout {
+			testLog.Fail(idx+1, test.name, "timeout")
+			continue
+		}
+
+		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/动态规划/easy/the-masseuse-lcci/golang/main.go

@@ -0,0 +1,30 @@
+package solution
+
+import (
+	"fmt"
+	"os"
+	"runtime/debug"
+)
+
+func Export(nums []int) int {	defer func() {
+		if r := recover(); r != nil {
+			fmt.Println("Params: ", nums)
+			fmt.Println("Panic:", r)
+			fmt.Println()
+			debug.PrintStack()
+			os.Exit(0)
+		}
+	}()
+
+	return massage(nums)
+
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func massage(nums []int) int {
+
+}

questions/tags/动态规划/easy/the-masseuse-lcci/golang/solution/the-masseuse-lcci.go

@@ -0,0 +1,30 @@
+package solution
+
+import (
+	"fmt"
+	"os"
+	"runtime/debug"
+)
+
+func Export(nums []int) int {	defer func() {
+		if r := recover(); r != nil {
+			fmt.Println("Params: ", nums)
+			fmt.Println("Panic:", r)
+			fmt.Println()
+			debug.PrintStack()
+			os.Exit(0)
+		}
+	}()
+
+	return massage(nums)
+
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func massage(nums []int) int {
+
+}