Re: [闲聊] 每日LeetCode

楼主: JIWP (JIWP)   2024-01-28 18:15:15
我用hash table + prefix sum
写起来也没有4个循环快
一定是我太烂了
太苦了
func numSubmatrixSumTarget(matrix [][]int, target int) int {
n := len(matrix)
m := len(matrix[0])
prefix := make([][]int, n+1)
ans := 0
for i := 0; i < n+1; i++ {
prefix[i] = make([]int, m+1)
}
for i := 1; i < n+1; i++ {
for k := 1; k <= i; k++ {
rec := make(map[int]int)
for j := 1; j < m+1; j++ {
prefix[i][j] = matrix[i-1][j-1] + prefix[i-1][j]
[i-1][j-1]
sum := prefix[i][j] - prefix[i-k][j]
if sum == target {
ans++
}
diff := sum - target
ans += rec[diff]
rec[sum]++
}
}
}
return ans
}
作者: kazunerae (数狙え)   2024-01-28 18:16:00
numSubmatrixSumTarget宝 教我用海象运算子
作者: oin1104 (是oin的说)   2024-01-28 18:18:00
靠北 你这个跟我看到的那个最佳解一样啊
楼主: JIWP (JIWP)   2024-01-28 18:20:00
干,这三小排版
作者: kazunerae (数狙え)   2024-01-28 18:22:00
:=不是叫海象运算子吗
楼主: JIWP (JIWP)   2024-01-28 18:24:00
那不是叫短变量宣告吗? 我是用golang
作者: SecondRun (雨夜琴声)   2024-01-28 18:27:00
大师叫海象好可爱喔
作者: sustainer123 (caster)   2024-01-28 18:38:00
python的叫法ㄅ 3.8引进来的我知道这东西但没用过

Links booklink

Contact Us: admin [ a t ] ucptt.com