Leetcode演算法(三)

2021-08-21 06:46:08 字數 545 閱讀 9379

在寫有效數獨的時候需要用到二維的vector容器。所以必須先熟悉二維陣列以及vector。

首先需要宣告的一點,就c++中,其實二維陣列就是一維陣列(引自leetcode)

所以其實a[i][j] = a[i*n+j] ,即如果a是3行5列的二維陣列,你要用a[2][3],在c++中其實就相當於你在用a[2*5+3]

//初始化乙個5行3列的2維vector

vector>matrix(5);

for(int i=0; i>matrix(5,vector(3,0))

for(vector>::iterator iter=matrix.begin(); iter!=matrix.end(); ++iter)

}

""是字串,c風格字串後面有乙個'\0'

''是乙個字元,一共就乙個位元組

2018.7.7

Leetcode演算法題 三

awk nr 10 file.txt nr表示行數 sed n 10p file.txt n表示只輸出匹配行,p表示print tail n 10 file.txt head n 1 從tail表示讀取之後的行,head表示之前的行 tail n 10 file.txt head 1題目總結 nr ...

leetcode演算法第三題

給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 s abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 s bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 s pwwkew...

leetcode演算法題 三數之和

排序 雙指標法 先將數列從小到大排序 先選擇乙個數,這一步時間複雜度為o n 在這個數後面的數中用雙指標分別從頭尾遍歷,找到符合條件的數,直到頭尾指標相遇,這一步時間複雜度為o n 迴圈執行第2 3步,總時間複雜度為o n n void twosum vector int nums,int targ...