Skip to content

Commit

Permalink
1630. 等差子数组
Browse files Browse the repository at this point in the history
  • Loading branch information
836334258 committed Mar 29, 2021
1 parent 8ed0ef9 commit 3544517
Show file tree
Hide file tree
Showing 2 changed files with 56 additions and 0 deletions.
15 changes: 15 additions & 0 deletions 1008. 前序遍历构造二叉搜索树/main.go
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
package main

type TreeNode struct {
Val int
Left *TreeNode
Right *TreeNode
}

func bstFromPreorder(preorder []int) *TreeNode {

}

func main() {

}
41 changes: 41 additions & 0 deletions 1630. 等差子数组/main.go
Original file line number Diff line number Diff line change
@@ -0,0 +1,41 @@
package main

import (
"fmt"
"sort"
)

func checkArithmeticSubarrays(nums []int, l []int, r []int) []bool {
var ans []bool

for i := 0; i < len(l); i++ {
var tmpArr []int

for g := l[i]; g <= r[i]; g++ {
tmpArr = append(tmpArr, nums[g])
}
tempBool := true
sort.Ints(tmpArr)
fmt.Println(tmpArr)
for k := 0; k < len(tmpArr)-1; k++ {
tmp := tmpArr[1] - tmpArr[0]
if tmpArr[k+1]-tmpArr[k] != tmp {
//fmt.Println(tmpArr)
//fmt.Println(k)
tempBool = false
}
}

ans = append(ans, tempBool)
}

return ans
}

func main() {
nums := []int{4, 6, 5, 9, 3, 7}
l := []int{0, 0, 2}
r := []int{2, 3, 5}

fmt.Println(checkArithmeticSubarrays(nums, l, r))
}

0 comments on commit 3544517

Please sign in to comment.