Leetcode 5272 統計參與通訊的伺服器

2021-09-29 21:56:56 字數 850 閱讀 1859

這裡有一幅伺服器分布圖,伺服器的位置標識在 m * n 的整數矩陣網格 grid 中,1 表示單元格上有伺服器,0 表示沒有。

如果兩台伺服器位於同一行或者同一列,我們就認為它們之間可以進行通訊。

請你統計並返回能夠與至少一台其他伺服器進行通訊的伺服器的數量。

示例 1:

輸入:grid = [[1,0],[0,1]]

輸出:0

解釋:沒有一台伺服器能與其他伺服器進行通訊。

示例 2:

輸入:grid = [[1,0],[1,1]]

輸出:3

解釋:所有這些伺服器都至少可以與一台別的伺服器進行通訊。

示例 3:

輸入:grid = [[1,1,0,0],[0,0,1,0],[0,0,1,0],[0,0,0,1]]

輸出:4

解釋:第一行的兩台伺服器互相通訊,第三列的兩台伺服器互相通訊,但右下角的伺服器無法與其他伺服器通訊。

m == grid.length

n == grid[i].length

1 <= m <= 250

1 <= n <= 250

grid[i][j] == 0 or 1

class solution ;

vectordy = ;

int m = grid.size(),n = grid[0].size();

for(int i=0;i=0&&x=0&&yx += dx[k];

y += dy[k];

}if(flag == 1) break;

}ans += flag;}}

return ans;

}};

LeetCode 統計重複個數

q 由 n 個連線的字串 s 組成字串 s,記作 s s,n 例如,abc 3 abcabcabc 如果我們可以從 s2 中刪除某些字元使其變為 s1,則稱字串 s1 可以從字串 s2 獲得。例如,根據定義,abc 可以從 abdbec 獲得,但不能從 acbbe 獲得。現在給你兩個非空字串 s1 ...

Python讀取Excel檔案統計演員參演電影

假設有個excel 2007檔案 電影導演演員.xlsx 其中有三列分別為電影名稱 導演和演員列表 同乙個電影可能會有多個演員,每個演員姓名之間使用逗號分隔 現在要求統計每個演員的參演電影分別是哪些。下面的 使用到了擴充套件庫openpyxl來讀取xlsx檔案,需要使用pip進行安裝。根據電影 導演...

LeetCode191 統計詞頻

寫乙個 bash 指令碼以統計乙個文字檔案 words.txt 中每個單詞出現的頻率。為了簡單起見,你可以假設 words.txt只包括小寫字母和 每個單詞只由小寫字母組成。單詞間由乙個或多個空格字元分隔。示例 假設 words.txt 內容如下 dayis sunny the thethe sun...