Leetcode 字串及陣列

2021-10-08 16:16:04 字數 1748 閱讀 6537

目錄

區間類問題

分割陣列/字串

原地旋轉矩陣

48. 旋轉影象

54. 螺旋矩陣

leetcode區間類問題:

5458. 字串的好分割數目

本題還是需要觀察一下,才能入手的

不能整行的換,下面是本題**思路的示意圖:

兩個兩個換,才能整個完成選擇

class solution   

//左列和底行

for(int i = endr-1,j = beginc+1;i>=beginr,j<=endc;--i,++j)

//收縮

beginr++;endr--;beginc++;endc--;

cout

面試題29. 順時針列印矩陣

本題沒有任何花裡胡哨的技巧等,就是單純的模擬整個過程,思路要清晰

class solution ;

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

int rbegin = 0,rend = m-1;

int cbegin = 0,cend = n-1;

vectorres;

while(rbegin!=rend||cbegin!=cend)

if(cbegin!=cend) cend--;

if(rbegin!=rend) rbegin++;

//下側

for(int i = cend;i>=cbegin;--i)

if((i>=0&&i=0)&&matrix[rend][i] != int_min)//固定行

if(rbegin!=rend) rend--;

//左側

for(int i = rend;i>=rbegin;--i)

if((i>=0&&i724. 尋找陣列的中心索引

陣列及字串

陣列是同一組資料的集合 陣列的定義格式 兩種 int arr new int 3 int arr 運算元組常見問題 陣列的常見操作 public int getarraymax int arr return max public int getarraymax int arr return arr ...

陣列及字串

特點 同一陣列中的所有元素都屬於同一種資料型別,陣列元素用陣列名和相應的下標來確定。定義格式 型別名 陣列名 常量表示式 注意 引用格式 陣列名 下標 注意 初始化格式 型別名 陣列名 常量表示式 注意 定義格式 型別名 陣列名 行數 常量表示式 列數 常量表示式2 注意 引用 陣列名 行下標 列下...

字元陣列 字串及常量字串具體解釋

c語言中 void main 執行結果 p1和p2所指向的常量字串內容同樣並且位址也同樣。個人理解由於常量字串位於靜態區,p1指向的 abcd 已經分配了空間,p2所指向的常量字串與p1指向的常量字串同樣。所以不須要另外開闢空間。有些文章說,這取決於編譯器。常量字串內容不可更改。但能夠通過下標和移動...