九章強化最後一章

2022-08-01 23:18:24 字數 1158 閱讀 8334

1 find peak element

public

int findpeak(int

a)

else

}return

start;

}

view code

2 子陣列之和0

乙個整數矩陣有如下一些特性:

相鄰的整數都是不同的

矩陣有 n 行 m 列。

對於所有的 i

< m, 都有 a[0][i] < a[1][i] && a[n - 2][i] > a[n - 1

][i].

對於所有的 j

< n, 都有 a[j][0] < a[j][1] && a[j][m - 2] > a[j][m - 1

].我們定義乙個位置 p 是乙個峰,如果有 a[j][i] > a[j+1][i] && a[j][i] > a[j-1][i] && a[j][i] > a[j][i+1] && a[j][i] > a[j][i-1

]。找出該矩陣的乙個峰值元素,返回他的座標。

注意事項

可能會存在多個峰值,返回任意乙個即可。

您在真實的面試中是否遇到過這個題? yes

樣例給乙個矩陣:

[ [

1 ,2 ,3 ,4 ,5

], [

16,41,23,22,6

], [

15,17,24,21,7

], [

14,18,19,20,8

], [

13,12,11,10,9]]

返回 41 的座標[1,1], 或者 24 的座標[2,2

public arraylistsubarraysum(int

nums)

map.put(sum, i);

}return

res;

}

view code

3 submatrix sum

public

int submatrixsum(int

matrix)

for (int l=0; ll)

else}}

}return

result;

}

view code

Oracle強化 第九章 觸發器

1.編寫觸發器實現如下功能 對修改職工工資進行合法性檢查 a.修改後的工資大於修改前的工資 b.工資增量不能超過原工資的10 c.目前部門號為10號部門的員工不漲工資 2.用觸發器生成乙個主鍵,員工編號的主鍵 neu 員工參加工作時間 員工序號 neu2012033111125 自動生成新增主鍵。3...

九章系統設計

第1章 系統設計工具箱之 distributed database system 北京時間 2015 04 26 01 00 美西時間 2015 04 25 10 00 本節大綱 全面複習面試需要掌握的資料庫系統概念 理清主流分布式資料庫 hbase,cassandra,dynamodb等 的設計思...

九章演算法系列(一)

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!問題 實現乙個memcpy函式 本題主要考慮兩點 1 記憶體重疊與否2 重疊記憶體的copy方式 無重疊的記憶體copy void mymemcpy void dst,const void src,size t num if des src num...