關於力扣陣列與字串的學習

2021-10-22 07:31:07 字數 785 閱讀 5140

一.目標:

1.熟悉一維陣列的相關操作

2.能較為熟練的掌握二維陣列

3.能熟練的使用字串

二.學習重點。

1.二維陣列

2.字串

三.實現的功能。

1.給你乙個整數陣列 nums,請編寫乙個能夠返回陣列 「中心下標」 的方法。 陣列 中心下標 是陣列的乙個下標,其左側所有元素相加的和等於右側所有元素相加的和。 如果陣列不存在中心下標,返回 -1 。如果陣列有多個中心下標,應該返回最靠近左邊的那乙個。

3.編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 「」。

難點: 二維陣列的理解;指標的理解。

四.學習心得:

二維陣列也可以看作是元素特殊的一維陣列,便於理解。

不同的演算法對應不同的設計思路,對應的程式也會因此有不同的特點。

力扣 字串解碼

給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為原始資料不...

反轉字串 力扣

均來自於力扣 題目 反轉字串 o 1 原地反轉 第一思路 1 使用棧,先讓陣列進行輸入 2 top出棧,逆序彈出 python3 棧如何設定?如何輸入?如何輸出?def reverself self,s list int none 輸入 迴圈 進入棧 i 1 彈出棧第二思路 python3 雙指標 ...

力扣之反轉字串

題目鏈結 這題還不算難 思路 從後往前遍歷字串,若不為空,則將字元儲存到臨時陣列stack中,一旦遇到空格,則將臨時陣列中的元素賦值給最終陣列stack1。細節 中有解釋。char reversewords char s while s i if count len return for i len...