讨论/题目交流/🏆 第 162 场力扣周赛/
🏆 第 162 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 奇数值单元格的数目
4 分 - 重构 2 行二进制矩阵
5 分 - 统计封闭岛屿的数目
6 分 - 得分最高的单词集合

展开讨论
力扣 (LeetCode)发起于 2019-11-10
最近编辑于 2019-11-10

第二题用 go,怎么都超时,O(n)O(n)的算法:
func reconstructMatrix(upper int, lower int, colsum []int) [][]int {
var ans [][]int
ans = make([][]int, 2)
ans[0] = make([]int, len(colsum))
ans[1] = make([]int, len(colsum))

for i := 0; i < len(colsum); i++ {
    if colsum[i] == 2 {
        ans[0][i] = 1
        ans[1][i] = 1
        upper--
        lower--
    } else if colsum[i] == 1 {
        if upper >= lower {
            ans[0][i] = 1
            upper--
        } else {
            ans[1][i] = 1
            lower--
        }
    }
}
if upper !=0 || lower != 0 {
    var none [][]int
    return none
}

return ans

}
麻烦主办方看一下

展开全部 22 讨论