8000 Merge pull request #127 from kylesliu/develop · deardeng/awesome-golang-leetcode@305c8d8 · GitHub
[go: up one dir, main page]
Skip to content

Commit 305c8d8

Browse files
6boris6boris
authored
Merge pull request 6boris#127 from kylesliu/develop
Develop
2 parents db3b595 + ecf250d commit 305c8d8

File tree

7 files changed

+65
-6
lines changed

7 files changed

+65
-6
lines changed

‎cmd/main.go

Lines changed: 10 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,16 @@
11
package main
22

33
import (
4+
"fmt"
45
"github.com/kylesliu/awesome-golang-leetcode/cmd/leetcode"
6+
"github.com/kylesliu/awesome-golang-leetcode/cmd/sitemap"
57
)
68

79
func main() {
810
problems := leetcode.GetSortedProblemsInstance()
11+
// fmt.Println(v)
12+
//} for _,v := range problems{
13+
914
//problems := leetcode.GetProblemsJson()
1015
//fmt.Println(problems)
1116
//for _, v := range problems {
@@ -24,6 +29,10 @@ func main() {
2429
//leetcode.GetReadmeTemplateBuffer()
2530

2631
// GitBook
27-
leetcode.MakeGitbookSummary(problems)
32+
//leetcode.MakeGitbookSummary(problems)
33+
34+
// sitemap
35+
s := sitemap.New(problems)
36+
fmt.Println(s)
2837

2938
}

‎cmd/sitemap/sitemap.go

Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
package sitemap
2+
3+
import (
4+
"fmt"
5+
"github.com/kylesliu/awesome-golang-leetcode/cmd/leetcode"
6+
)
7+
8+
type Config struct {
9+
SecureKey string
10+
}
11+
12+
type SiteMap struct {
13+
UrlSet []UrlSet `xml:"urlset"`
14+
}
15+
16+
func New(problems []leetcode.Problem) SiteMap {
17+
fmt.Println(len(problems))
18+
for i := 0; i < len(problems); i++ {
19+
fmt.Println(problems[i].DirPath)
20+
}
21+
return SiteMap{}
22+
}
23+
24+
type UrlSet struct {
25+
Url []Url `xml:"url"`
26+
}
27+
28+
type Url struct {
29+
Loc string `xml:"loc"`
30+
Lastmod string `xml:"lastmod"`
31+
}

‎cmd/sitemap/sitemap_baidu.go

Lines changed: 1 addition & 8000 amp; 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
package sitemap

‎cmd/sitemap/sitemap_google.go

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
package sitemap

‎cmd/util/file.go

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
package util
2+
3+
import (
4+
"fmt"
5+
"os"
6+
)
7+
8+
func WriteFile(path, s string) {
9+
f, err := os.Create("sitemap.xml")
10+
if err != nil {
11+
fmt.Println(err.Error())
12+
}
13+
defer f.Close()
14+
15+
f.WriteString(s)
16+
17+
}

‎generate.sh

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
#!/usr/bin/env bash#!/usr/bin/env bash
1+
#!/usr/bin/env bash
22

33
# Git
44
#git checkout master

‎src/0300.Longest-Increasing-Subsequence/Solution.go

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -4,12 +4,15 @@ import (
44
"sort"
55
)
66

7+
// dp[i] = dp[i-1] + 1
8+
79
func lengthOfLIS(nums []int) int {
810
if len(nums) == 0 {
911
return 0
1012
}
1113
dp, ans := make([]int, len(nums)), 1
1214

15+
// 子序列最少要包含自己
1316
for i := 0; i < len(nums); i++ {
1417
dp[i] = 1
1518
}
@@ -19,11 +22,8 @@ func lengthOfLIS(nums []int) int {
1922
if nums[i] > nums[j] {
2023
dp[i] = max(dp[i], dp[j]+1)
2124
}
22-
//fmt.Println(i, j, ans, dp, nums)
23-
}
24-
if dp[i] > ans {
25-
ans = dp[i]
2625
}
26+
ans = max(dp[i], ans)
2727
}
2828
return ans
2929
}

0 commit comments

Comments
 (0)
0