关于golang:golangleetcode初级颠倒二进制位杨辉三角

第一题 颠倒二进制位

题目

解题思路

代码

const(
    m1=0x55555555 //0101 0101  0101 0101  0101 0101  0101 0101
    m2=0x33333333 //0011 0011  0011 0011  0011 0011  0011 0011
    m4=0x0f0f0f0f
    m8=0x00ff00ff
)
func reverseBits(num uint32) uint32 {
    num = num>>1&m1 | num&m1<<1
    num = num>>2&m2 | num&m2<<2
    num = num>>4&m4 | num&m4<<4
    num = num>>8&m8 | num&m8<<8
    return num>>16 | num<<16
}

复杂度剖析

工夫复杂度：O(1)

空间复杂度：O(1)

第二题 杨辉三角

题目

解题思路

杨辉三角每一行除第一个数和最初一个数为一以外
其余每个数都是上一行两个数之和
咱们能够以此为外围设计代码

具体代码

// 难点在 golang 中的二维数组的应用
func generate(numRows int) [][]int {

ans := make([][]int, numRows)
for i := range ans {ans[i] = make([]int, i+1)
    ans[i][0] = 1
    ans[i][i] = 1
    for j := 1; j < i; j++ {ans[i][j] = ans[i-1][j] + ans[i-1][j-1]
    }
}
return ans

}

复杂度剖析

工夫复杂度：O(n)。

空间复杂度：O(1)。不思考返回值的空间占用。