給定乙個排序陣列和乙個目標值，在陣列中找到目標值，並返回其索引。如果目標值不存在於陣列中，返回它將會被按順序插入的位置。
你可以假設陣列中無重複元素。
示例 1:
輸入: [1,3,5,6], 5
輸出: 2
示例 2:
輸入: [1,3,5,6], 2
輸出: 1
int
searchinsert
(int
* nums,
int numssize,
int target)
else
if(nums[mid]
else
if(nums[mid]
>target)}if
(nums[mid]
return mid +1;
else
if(nums[mid]
>target)
return mid ;
return-1
;}
示例 1：
輸入：[
[1,1,1],
[1,0,1],
[1,1,1]
]輸出：
[[1,0,1],
[0,0,0],
[1,0,1]
]解題思路：第一遍遍歷的時候記錄對應的行和列
第二遍遍歷集中處理
class
solution
for(
auto i:zero_row)
for(
int j=
0;j++j)
matrix[i]
[j]=0;
for(
auto j:zero_col)
for(
int i=
0;i++i)
matrix[i]
[j]=0;
}};
示例 1：
輸入：s = 「babad」
輸出：「bab」
解釋：「aba」 同樣是符合題意的答案。
示例 2：
輸入：s = 「cbbd」
輸出：「bb」
解題思路：這道題學習了大佬的中心擴散法來提高效率，既然從中心擴散，所以要主要分奇偶，在得到中心擴散方法後，遍歷字串，以索引i為基準的兩個邊界進行擴散，然後計算出最大的字串索引，遍歷完成，直接返回最長子串
class
solution
else
if(length ==2)
else
if(dp\[i\]\[j\]
&& length > ans.
size()
)}}return ans;}}
;
學習重點：數字和字串的各種應用和技巧gatee倉庫鏈結
資料結構基礎訓練 陣列與字串
kmp雙指標 1，理解陣列的 基本概念 及其 操作方式 2，理解 二維陣列 的基本概念，熟悉二維陣列的使用 3，了解 字串 的概念以及字串所具有的不同特性 4，理解字串匹配中的 kmp 演算法 5，能夠運用 雙指標 解決實際問題。集合是爺爺，列表是爸爸，字串是兒子 陣列的查詢 按位置查詢 時間複雜度...
資料結構基礎訓練 陣列與字串
學習心得 1.陣列 陣列與列表最大的不同點是列表中沒有索引，其次陣列中的元素在記憶體中是連續儲存的，且每個元素占用相同大小的記憶體 對於陣列，計算機會在記憶體中為其申請一段連續的空間，並且會記下索引為 0 處的記憶體位址 2.字串的基本操作物件通常是字串整體或者其子串 是否可以使用 比較兩個字串取決...
資料結構基礎訓練
1.陣列簡介 2.二維陣列簡介 3.字串簡介 1尋找陣列的中心索引 2旋轉矩陣 3最長公共字首 1.尋找陣列的中心索引 給你乙個整數陣列 nums，請編寫乙個能夠返回陣列 中心下標 的方法。陣列 中心下標 是陣列的乙個下標，其左側所有元素相加的和等於右側所有元素相加的和。如果陣列不存在中心下標，返回...