From dff1d84e1eabaeaa4d53d6ac1cb6df905de7824b Mon Sep 17 00:00:00 2001 From: halfrost Date: Fri, 9 Sep 2022 20:20:20 +0800 Subject: [PATCH] Up goreport score --- .../842. Split Array into Fibonacci Sequence.go | 2 +- .../1178. Number of Valid Words for Each Puzzle.go | 10 +++++----- ...5. Sum of Absolute Differences in a Sorted Array.go | 2 +- ...r Of Rectangles That Can Form The Largest Square.go | 2 +- 4 files changed, 8 insertions(+), 8 deletions(-) diff --git a/leetcode/0842.Split-Array-into-Fibonacci-Sequence/842. Split Array into Fibonacci Sequence.go b/leetcode/0842.Split-Array-into-Fibonacci-Sequence/842. Split Array into Fibonacci Sequence.go index 78c8b984..f6851cba 100644 --- a/leetcode/0842.Split-Array-into-Fibonacci-Sequence/842. Split Array into Fibonacci Sequence.go +++ b/leetcode/0842.Split-Array-into-Fibonacci-Sequence/842. Split Array into Fibonacci Sequence.go @@ -32,7 +32,7 @@ func splitIntoFibonacci(S string) []int { return res } -//Propagate for rest of the string +// Propagate for rest of the string func findRecursiveCheck(S string, x1 int, x2 int, left int, res *[]int, isComplete *bool) { if x1 >= 1<<31 || x2 >= 1<<31 { // 题目要求每个数都要小于 2^31 - 1 = 2147483647，此处剪枝很关键！ return diff --git a/leetcode/1178.Number-of-Valid-Words-for-Each-Puzzle/1178. Number of Valid Words for Each Puzzle.go b/leetcode/1178.Number-of-Valid-Words-for-Each-Puzzle/1178. Number of Valid Words for Each Puzzle.go index 6ea30b77..8acbe9eb 100644 --- a/leetcode/1178.Number-of-Valid-Words-for-Each-Puzzle/1178. Number of Valid Words for Each Puzzle.go +++ b/leetcode/1178.Number-of-Valid-Words-for-Each-Puzzle/1178. Number of Valid Words for Each Puzzle.go @@ -1,10 +1,10 @@ package leetcode /* - 匹配跟单词中的字母顺序，字母个数都无关，可以用 bitmap 压缩 - 1. 记录 word 中 利用 map 记录各种 bit 标示的个数 - 2. puzzles 中各个字母都不相同! 记录 bitmap，然后搜索子空间中各种 bit 标识的个数的和 - 因为 puzzles 长度最长是7，所以搜索空间 2^7 +匹配跟单词中的字母顺序，字母个数都无关，可以用 bitmap 压缩 + 1. 记录 word 中 利用 map 记录各种 bit 标示的个数 + 2. puzzles 中各个字母都不相同! 记录 bitmap，然后搜索子空间中各种 bit 标识的个数的和 + 因为 puzzles 长度最长是7，所以搜索空间 2^7 */ func findNumOfValidWords(words []string, puzzles []string) []int { wordBitStatusMap, res := make(map[uint32]int, 0), []int{} @@ -29,7 +29,7 @@ func toBitMap(word []byte) uint32 { return res } -//利用 dfs 搜索 puzzles 的子空间 +// 利用 dfs 搜索 puzzles 的子空间 func findNum(puzzles []byte, bitMap uint32, totalNum *int, m map[uint32]int) { if len(puzzles) == 0 { *totalNum = *totalNum + m[bitMap] diff --git a/leetcode/1685.Sum-of-Absolute-Differences-in-a-Sorted-Array/1685. Sum of Absolute Differences in a Sorted Array.go b/leetcode/1685.Sum-of-Absolute-Differences-in-a-Sorted-Array/1685. Sum of Absolute Differences in a Sorted Array.go index b2682093..15656d39 100644 --- a/leetcode/1685.Sum-of-Absolute-Differences-in-a-Sorted-Array/1685. Sum of Absolute Differences in a Sorted Array.go +++ b/leetcode/1685.Sum-of-Absolute-Differences-in-a-Sorted-Array/1685. Sum of Absolute Differences in a Sorted Array.go @@ -1,6 +1,6 @@ package leetcode -//解法一 优化版 prefixSum + sufixSum +// 解法一 优化版 prefixSum + sufixSum func getSumAbsoluteDifferences(nums []int) []int { size := len(nums) sufixSum := make([]int, size) diff --git a/leetcode/1725.Number-Of-Rectangles-That-Can-Form-The-Largest-Square/1725. Number Of Rectangles That Can Form The Largest Square.go b/leetcode/1725.Number-Of-Rectangles-That-Can-Form-The-Largest-Square/1725. Number Of Rectangles That Can Form The Largest Square.go index eec17bfb..4c7bf664 100644 --- a/leetcode/1725.Number-Of-Rectangles-That-Can-Form-The-Largest-Square/1725. Number Of Rectangles That Can Form The Largest Square.go +++ b/leetcode/1725.Number-Of-Rectangles-That-Can-Form-The-Largest-Square/1725. Number Of Rectangles That Can Form The Largest Square.go @@ -2,7 +2,7 @@ package leetcode func countGoodRectangles(rectangles [][]int) int { minLength, count := 0, 0 - for i, _ := range rectangles { + for i := range rectangles { minSide := 0 if rectangles[i][0] <= rectangles[i][1] { minSide = rectangles[i][0]