-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path119. Pascal's Triangle II.go
More file actions
64 lines (62 loc) · 1.2 KB
/
119. Pascal's Triangle II.go
File metadata and controls
64 lines (62 loc) · 1.2 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
package main
import "fmt"
type TreeNode struct {
Val int
Left *TreeNode
Right *TreeNode
}
type ListNode struct {
Val int
Next *ListNode
}
func buildTree(nums []int)*TreeNode{
if len(nums) == 0{
return nil
}
root := new(TreeNode)
root.Val = nums[0]
ch := make(chan *TreeNode,len(nums))
ch <- root
nums =nums[1:]
for i:=0;i<len(nums);i++{
tree := <- ch
if nums[i] == -1{
tree.Left = nil
}else{
tree.Left = &TreeNode{
Val:nums[i],
}
ch <-tree.Left
}
i++
if nums[i] == -1{
tree.Right = nil
}else{
tree.Right = &TreeNode{
Val:nums[i],
}
ch <-tree.Right
}
}
return root
}
func getRow(rowIndex int) []int{
if rowIndex == 0{
return []int{}
}
ret := []int{1}
if rowIndex == 1{
return ret
}
for i:=1;i<rowIndex;i++{
ret = append([]int{1},ret...)
for j:=1;j<i;j++{
ret[j] = ret[j] + ret[j+1]
}
}
return ret
}
func main(){
fmt.Println(getRow(5))
fmt.Print("Hello")
}