程序優(yōu)化的最核心的思路

1. 第一步，暴力解法更鲁。在沒(méi)有任何時(shí)間霎箍、空間約束下，完成代碼任務(wù)的開(kāi)發(fā)澡为。
2. 第二步漂坏，無(wú)效操作處理。將代碼中的無(wú)效計(jì)算缀壤、無(wú)效存儲(chǔ)剔除樊拓，降低時(shí)間或空間復(fù)雜度。
3. 第三步塘慕，時(shí)空轉(zhuǎn)換筋夏。設(shè)計(jì)合理數(shù)據(jù)結(jié)構(gòu)，完成時(shí)間復(fù)雜度向空間復(fù)雜度的轉(zhuǎn)移图呢。

package main

import "fmt"

// 在 100 以內(nèi)的正整數(shù)中条篷，找到同時(shí)滿足以下兩個(gè)條件的最小數(shù)字: 1. 能被 3 整除； 2. 除 5 余 2蛤织。
// 時(shí)間復(fù)雜度 O(n)
func testMinValue1() {
    minValue := -1
    count := 0
    for i := 0; i < 100; i++ {
        count++
        if i/3 == 0 && i%5 == 2 {
            if minValue == -1 || i < minValue {
                minValue = i
            }
        }
    }
    fmt.Printf("min value: %d, cal count: %d \n", minValue, count)
}

// 在 100 以內(nèi)的正整數(shù)中赴叹，找到同時(shí)滿足以下兩個(gè)條件的最小數(shù)字: 1. 能被 3 整除； 2. 除 5 余 2指蚜。
// 時(shí)間復(fù)雜度 小于O(n)
func testMinValue2() {
    minValue := -1
    count := 0
    for i := 0; i < 100; i++ {
        count++
        if i/3 == 0 && i%5 == 2 {
            minValue = i
            break
        }
    }
    fmt.Printf("min value: %d, cal count: %d \n", minValue, count)
}

// 假設(shè)有任意多張面額為 2 元乞巧、3 元、7 元的貨幣摊鸡，現(xiàn)要用它們湊出 100 元绽媒，求總共有多少種可能性
// 時(shí)間復(fù)雜度 O( n3 )
func testMoney1() {
    result := 0
    count := 0
    for i := 0; i < 100/7; i++ {
        for j := 0; j < 100/3; j++ {
            for k := 0; k < 100/2 + 1; k++ {
                count++
                if i * 7 + j * 3 + k * 2 == 100 {
                    fmt.Printf("7元: %d, 3元: %d, 2元: %d \n", i, j, k)
                    result += 1
                }
            }
        }
    }
    fmt.Printf("result: %d, cal count: %d \n", result, count)
}

// 假設(shè)有任意多張面額為 2 元、3 元免猾、7 元的貨幣是辕，現(xiàn)要用它們湊出 100 元，求總共有多少種可能性
// 時(shí)間復(fù)雜度 O(n2)
func testMoney2() {
    result := 0
    count := 0
    for i := 0; i < 100/7; i++ {
        for j := 0; j < 100/3; j++ {
            count++
            k := 100 - i * 7 - j * 3
            if k >= 0 && k % 2 == 0 {
                fmt.Printf("7元: %d, 3元: %d, 2元: %d \n", i, j, k / 2)
                result += 1
            }
        }
    }
    fmt.Printf("result: %d, cal count: %d \n", result, count)
}

// 查找出現(xiàn)次數(shù)最多的那個(gè)數(shù)字
// 時(shí)間復(fù)雜度 O(n)
func testMaxCountValue2(a []int) {
    //a := []int{ 1, 3, 4, 3, 4, 1, 3 }

    countMap := make(map[int]int)
    for i := 0; i < len(a); i++ {
        if _, ok := countMap[a[i]]; ok {
            countMap[a[i]] += 1
        } else {
            countMap[a[i]] = 1
        }
    }

    maxCount := 0 // 數(shù)字出現(xiàn)的次數(shù)
    maxCountVal := 0 // 最大次數(shù)的數(shù)字
    for key, count := range countMap {
        if count > maxCount {
            maxCount = count
            maxCountVal = key
        }
    }

    fmt.Printf("max count value is %d \n", maxCountVal)
}

func main() {
    //testMinValue1()
    //testMinValue2()
    //
    //testMoney1()
    //testMoney2()

    a := []int{1,2,3,4,5,5,6}

    testMaxCountValue2(a)
}