imrove 674

Author: plh97

GoLang.md

@@ -1,8 +1,9 @@
+# Golang 是一个非常强大的语言 很棒
 
-### Golang 是一个非常强大的语言 很棒!
 Go 语言接受了函数式编程的一些想法，支持匿名函数与闭包。再如，Go 语言接受了以 ErLang 语言为代表的面向消息编程思想，支持 goroutine 和通道，并推荐使用消息而不是共享内存来进行并发编程。总体来说，Go 语言是一个非常现代化的语言，精小但非常强大。
 
-### Golang 最主要的特性：
+## Golang 最主要的特性：
+
 - 自动垃圾回收
 - 更丰富的内置类型
 - 函数多返回值
@@ -13,56 +14,61 @@ Go 语言接受了函数式编程的一些想法，支持匿名函数与闭包
 - 反射
 - 语言交互性
 
-### Golang 适合用来做什么
-- **服务器编程** 以前如果使用`C`或者`C++`做的那些事情，用Go来做很合适，例如处理日志、数据打包、虚拟机处理、文件系统等。
+## Golang 适合用来做什么
+
+- **服务器编程** 以前如果使用`C`或者`C++`做的那些事情，用 Go 来做很合适，例如处理日志、数据打包、虚拟机处理、文件系统等。
 - **分布式系统** 数据库代理器等
-- **网络编程** 这一块目前应用最广，包括Web应用、API应用、下载应用、
-- **内存数据库** 前一段时间 google 开发的 groupCache，couchBase的部分组建
-- **云平台** 目前国外很多云平台在采用`Go`开发，`CloudFoundy`的部分组建，前`VMare`的技术总监自己出来搞的apcera云平台。
+- **网络编程** 这一块目前应用最广，包括 Web 应用、API 应用、下载应用、
+- **内存数据库** 前一段时间 google 开发的 groupCache，couchBase 的部分组建
+- **云平台** 目前国外很多云平台在采用`Go`开发，`CloudFoundy`的部分组建，前`VMare`的技术总监自己出来搞的 apcera 云平台。
+
+## Golang 语言的基础
 
-### Golang 语言的基础
 - 包声明
 - 引入包
 - 函数
 - 变量
 - 语句 & 表达式
 - 注释
 
-### Golang 的25个关键字
+## Golang 的 25 个关键字
+
 |  break   |   default   |  func  | interface | select |
 | :------: | :---------: | :----: | :-------: | :----: |
 |   case   |    defer    |   go   |    map    | struct |
 |   chan   |    else     |  goto  |  package  | switch |
 |  const   | fallthrough |   if   |   range   |  type  |
 | continue |     for     | import |  return   |
 
-### Golang 的基本类型
-|   name    |     名字     |                       |        |        |         |
+## Golang 的基本类型
+
+|   name    |    名字     |                       |        |        |         |
 | :-------: | :---------: | :-------------------: | :----: | :----: | :-----: |
-|   bool    |   布尔值     |                       |        |        |         |
-|  string   |   字符串     |
+|   bool    |   布尔值    |                       |        |        |         |
+|  string   |   字符串    |
 |    int    |    int8     |         int16         | int32  | int64  |
 |   uint    |    uint8    |        uint16         | uint32 | uint64 | uintptr |
 |  float32  |   float64   |      小数/浮点数      |
 | complex64 | complete128 |         复数          |
-|   byte    |  uint8别名   |
-|   rune    |  int32别名   | 表示一个 Unicode 码点 |
+|   byte    | uint8 别名  |
+|   rune    | int32 别名  | 表示一个 Unicode 码点 |
+
+## fmt 基础库
 
-### fmt 基础库
-- **Print** 
+- **Print**
   it will print number variables, and will not include a line break at the end.
   它会打印数字变量,但是将不会包括一行的尾部断点.
-- **Printf** 
+- **Printf**
   it will not print number variables, and will not include a line break at the end.
   它将不会打印数字变量, 并且将不会包括一行的尾部断点.
-- **Println** 
+- **Println**
   it will print number variables, and will include a line break at the end.
   它将会打印数字变量,并且将会包括一行尾部的断行.
 
+## 神坑
 
+大概因为数组容量为 2,
 
-### 神坑
-大概因为数组容量为2, 
 ```go
 var a [2]int = [2]int{1, 2}
 var b = a
@@ -73,4 +79,4 @@ b[0]++ // a 同时也会改变
 var a []int = []int{1, 2}
 var b = a
 b[0]++ // a 不会跟着改变
-```
+```

kit/674.LongestContinuousIncreasingSubsequence/README.md

@@ -0,0 +1,15 @@
+# [674. Longest Continuous Increasing Subsequence](https://leetcode.com/problems/longest-continuous-increasing-subsequence/)
+
+## 2019/05/02
+
+### 推荐程度
+
+👍421 👎91
+
+### 题目 💗[easy]
+
+Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray).
+
+---
+
+给定一个未排序整数数组,找到长度最长的.持续自增的截取数组

kit/674.LongestContinuousIncreasingSubsequence/main.go

@@ -0,0 +1,29 @@
+package findLengthOfLCIS
+
+func findLengthOfLCIS(nums []int) int {
+	if len(nums) == 0 {
+		return 0
+	}
+	res := 1
+	for i := range nums {
+		res = max(res, fromBeginIncNum(nums[i:]))
+	}
+	return res
+}
+
+func fromBeginIncNum(nums []int) int {
+	for i := 1; i < len(nums); i++ {
+		if nums[i-1] >= nums[i] {
+			return i
+		}
+	}
+	return len(nums)
+}
+
+func max(a, b int) int {
+	if a > b {
+		return a
+	} else {
+		return b
+	}
+}

kit/674.LongestContinuousIncreasingSubsequence/main_test.go

@@ -0,0 +1,68 @@
+package findLengthOfLCIS
+
+import (
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+type para struct {
+	one []int
+}
+
+type ans struct {
+	one int
+}
+
+type question struct {
+	p para
+	a ans
+}
+
+func Test_OK(t *testing.T) {
+	ast := assert.New(t)
+
+	qs := []question{
+		question{
+			p: para{
+				one: []int{},
+			},
+			a: ans{
+				one: 0,
+			},
+		},
+		question{
+			p: para{
+				one: []int{1, 3, 5, 4, 7},
+			},
+			a: ans{
+				one: 3,
+			},
+		},
+		question{
+			p: para{
+				one: []int{2, 2, 2, 2, 2, 2},
+			},
+			a: ans{
+				one: 1,
+			},
+		},
+
+		question{
+			p: para{
+				one: []int{1, 3, 5, 7},
+			},
+			a: ans{
+				one: 4,
+			},
+		},
+	}
+
+	for _, q := range qs {
+		a, p := q.a, q.p
+		ast.Equal(a.one, findLengthOfLCIS(p.one), "输入:%v", p)
+	}
+
+	// ast.Panics(func() { longestPalindrome([]int{}, []int{}) }, "对空切片求中位数，却没有panic")
+
+}