找不到工作就寫go題(奇數值單元格的數目)

2021-10-03 03:14:19 字數 909 閱讀 3423

奇數值單元格的數目

給你乙個 n 行 m 列的矩陣,最開始的時候,每個單元格中的值都是 0。

另有乙個索引陣列 indices,indices[i] = [ri, ci] 中的 ri 和 ci 分別表示指定的行和列(從 0 開始編號)。

你需要將每對 [ri, ci] 指定的行和列上的所有單元格的值加 1。

請你在執行完所有 indices 指定的增量操作後,返回矩陣中 「奇數值單元格」 的數目。

示例 1:

輸入:n = 2, m = 3, indices = [[0,1],[1,1]]

輸出:6

解釋:最開始的矩陣是 [[0,0,0],[0,0,0]]。

第一次增量操作後得到 [[1,2,1],[0,1,0]]。

最後的矩陣是 [[1,3,1],[1,3,1]],裡面有 6 個奇數。

示例 2:

輸入:n = 2, m = 2, indices = [[1,1],[0,0]]

輸出:0

解釋:最後的矩陣是 [[2,2],[2,2]],裡面沒有奇數。

func oddcells(n int, m int, indices int) int 

}var tempr, tempc, oddnum int

for i:=0;i

tempc=indices[i][1]

for k:=0;k

}for i:=0;i}}

return oddnum

}

找不到工作就寫go題(二叉樹的映象)

面試題27.二叉樹的映象 請完成乙個函式,輸入乙個二叉樹,該函式輸出它的映象。例如輸入 4 2 7 1 3 6 9 映象輸出 4 7 2 9 6 3 1 示例 1 輸入 root 4,2,7,1,3,6,9 輸出 4,7,2,9,6,3,1 definition for a binary tree ...

找不到工作就寫go題(鍊錶中倒數第k個節點)

面試題22.鍊錶中倒數第k個節點 輸入乙個鍊錶,輸出該鍊錶中倒數第k個節點。為了符合大多數人的習慣,本題從1開始計數,即鍊錶的尾節點是倒數第1個節點。例如,乙個鍊錶有6個節點,從頭節點開始,它們的值依次是1 2 3 4 5 6。這個鍊錶的倒數第3個節點是值為4的節點。示例 給定乙個鍊錶 1 2 3 ...

找不到工作就寫go題(6 和 9 組成的最大數字)

6 和 9 組成的最大數字 給你乙個僅由數字 6 和 9 組成的正整數 num。你最多只能翻轉一位數字,將 6 變成 9,或者把 9 變成 6 請返回你可以得到的最大數字。示例 1 輸入 num 9669 輸出 9969 解釋 改變第一位數字可以得到 6669 改變第二位數字可以得到 9969 改變...