Merge pull request #464 from TTWShell/bugfix/s334

Bugfix/s334

Author: TTWShell

.circleci/config.yml

@@ -1,5 +1,11 @@
 module github.com/TTWShell/algorithms
 
-go 1.16
+go 1.19
 
 require github.com/stretchr/testify v1.7.0
+
+require (
+	github.com/davecgh/go-spew v1.1.0 // indirect
+	github.com/pmezard/go-difflib v1.0.0 // indirect
+	gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c // indirect
+)

go.mod

@@ -20,26 +20,26 @@ Example 2:
 
 package larray
 
-func increasingTriplet(nums []int) bool {
-	left, right := -1, 0
-	for i := 1; i < len(nums); i++ {
-		if nums[i-1] >= nums[i] {
-			continue
-		}
+import "math"
 
-		if left < 0 {
-			left, right = i-1, i
-			continue
-		}
+func increasingTriplet(nums []int) bool {
+	if len(nums) < 3 {
+		return false
+	}
 
-		if nums[i-1] < nums[right] && nums[left] < nums[i-1] { // update right only
-			right = i - 1
+	min := nums[0]
+	minMid := math.MaxInt32
+	for i := 1; i < len(nums); i++ {
+		if nums[i] > minMid {
+			return true
 		}
-		if nums[i] < nums[right] { // need update all
-			left, right = i-1, i
+		if min > nums[i-1] {
+			min = nums[i-1]
 		}
-		if left >= 0 && nums[left] < nums[right] && nums[right] < nums[i] {
-			return true
+		if nums[i] > min {
+			if nums[i] < minMid {
+				minMid = nums[i]
+			}
 		}
 	}
 	return false

leetcode/array/increasingTriplet.go

@@ -17,4 +17,6 @@ func Test_increasingTriplet(t *testing.T) {
 	assert.False(increasingTriplet([]int{2, 1, 5, 0, 3}))
 	assert.True(increasingTriplet([]int{2, 1, 5, 0, 4, 6}))
 	assert.True(increasingTriplet([]int{1, 2, -10, -8, -7}))
+	assert.True(increasingTriplet([]int{0, 4, 1, -1, 2}))
+	assert.True(increasingTriplet([]int{20, 100, 10, 12, 5, 13}))
 }