資料結構基礎訓練

2021-10-22 07:24:57 字數 988 閱讀 7692

1.陣列簡介

2.二維陣列簡介

3.字串簡介

1尋找陣列的中心索引

2旋轉矩陣

3最長公共字首

1.尋找陣列的中心索引

給你乙個整數陣列 nums,請編寫乙個能夠返回陣列 「中心下標」 的方法。

陣列 中心下標 是陣列的乙個下標,其左側所有元素相加的和等於右側所有元素相加的和。

如果陣列不存在中心下標,返回 -1 。如果陣列有多個中心下標,應該返回最靠近左邊的那乙個。

尋找陣列的中心索引

心得體會:sum*2+nums[i]=all

2.旋轉矩陣

給你一幅由 n × n 矩陣表示的影象,其中每個畫素的大小為 4 位元組。請你設計一種演算法,將影象旋轉 90 度。

旋轉矩陣

心得體會

3.最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。

如果不存在公共字首,返回空字串。

最長公共字首

心得體會:加油!

資料結構基礎訓練

字串相關題目練習 總結集合 由乙個或多個確定的元素所構成的整體。集合的特性 1.集合裡的元素型別不一定相同。2.集合裡的元素沒有順序。列表 列表是一種資料項構成的有限序列,即按照一定的線性順序,排列而成的資料項的集合,在這種資料結構上進行的基本操作包括對元素的的查詢,插入,和刪除。列表的特性 它具有...

資料結構基礎訓練

資料結構基礎訓練 二 二維陣列 三 字串 心得體會 利用陣列和字串進行簡單的資料結構練習,以leetcode程式題為物件,以c 作為開發語言,從而總結兩者的異同。1 題目分析 給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。2 ...

資料結構基礎訓練 陣列與字串

kmp雙指標 1,理解陣列的 基本概念 及其 操作方式 2,理解 二維陣列 的基本概念,熟悉二維陣列的使用 3,了解 字串 的概念以及字串所具有的不同特性 4,理解字串匹配中的 kmp 演算法 5,能夠運用 雙指標 解決實際問題。集合是爺爺,列表是爸爸,字串是兒子 陣列的查詢 按位置查詢 時間複雜度...