ARTS 第12周 | LeetCode 54 旋轉打印矩陣 | Go Benchmark

ARTS

ARTS 是陳浩（網名左耳朵耗子）在極客時間專欄裏發起的一個活動，目的是經過分享的方式來堅持學習。

每人每週寫一個 ARTS：Algorithm 是一道算法題，Review 是讀一篇英文文章，Technique/Tips 是分享一個小技術，Share 是分享一個觀點。

本週內容

Algorithm

本週的算法題是 LeetCode 54. Spiral Matrix 旋轉打印矩陣（二位數組）。

這道題自己沒有什麼複雜的算法，最可貴地方在於找到打印的結束條件和判斷打印過程是否應該「拐彎」了。

func spiralOrder(matrix [][]int) []int {
    if len(matrix) == 0 || len(matrix[0]) == 0 {
        return nil
    }

    var ans []int
    lr, lc := len(matrix), len(matrix[0])
    for start := 0; lc > 2*start && lr > 2*start; start++ {
        ans = append(ans, printInCircle(matrix, lr, lc, start)...)
    }
    return ans
}

// nums[Y][X]
func printInCircle(nums [][]int, lr, lc, start int) []int {
    var ret []int
    endX, endY := lc-1-start, lr-1-start

    for i := start; i <= endX; i++ {
        ret = append(ret, nums[start][i])
    }

    if start < endY {
        for i := start + 1; i <= endY; i++ {
            ret = append(ret, nums[i][endX])
        }
    }

    if start < endY && start < endX {
        for i := endX - 1; i >= start; i-- {
            ret = append(ret, nums[endY][i])
        }
    }

    if start < endX && start < endY-1 {
        for i := endY - 1; i > start; i-- {
            ret = append(ret, nums[i][start])
        }
    }

    return ret
}

Review 文章推薦

本週沒有讀到好的文章，下週加油吧！

Tip 編程技巧

本週的編程技巧是關於 Go test 中的基準測試工具的。使用這個工具能夠作一些簡單的單元測試以及基準測試，很是適合用來作功能自測。

若是對 Go test 自己不夠了解或者對 Go Benchmark 基準測試工具不瞭解的話，能夠看看這兩篇文章：來自官網的 Go test 用法介紹 Test Flags 和前 Go 官方開發人員 Dave 的 How to write benchmarks in Go.

下面是 Benchmark 的經常使用 flag.

以 go test -run YourBenchmarkTestFunctionName -bench . -count 1 -timeout 1h -benchtime 1h -failfast 這條命令爲例。

-count 基準測試總共執行的次數，這裏的「次數」中的「一次」不是 b.N 表明的探測一次，而是指總體探測流程走完一遍。

-timeout 表明基準測試總的時間上限。

-benchtime 表明一次基準測試探測流程的時間，也就是 b.N 探測完成所能消耗的時間上限。

-failfast 加上這個 flag 的話，意味着基準測試只要出現一次失敗就結束本次測試，若是 count 大於 1 的話，就只結束當前此次測試流程，來是下一次。

Share 靈光一閃

最近愈加以爲，「一氣呵成，再而衰，三而竭」這句話其實也是在說「堅持真的很難」，堅持不到最後纔是人之常情。

因此，若是條件容許的話，儘可能一蹴而就。

本週閱讀列表

• 極客時間 Go語言核心36講
  test 三篇
• Go 官網
  Test Flags
• Dave Cheney 博客
  How to write benchmarks in Go
• Go語言設計與實現
  網絡輪詢器