力扣習題解法 第344題

2021-10-04 19:20:21 字數 431 閱讀 9893

第344題

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。

不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列、使用 o(1) 的額外空間解決這一問題。

你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。

示例 1:

輸入:[「h」,「e」,「l」,「l」,「o」]

輸出:[「o」,「l」,「l」,「e」,「h」]

示例 2:

輸入:[「h」,「a」,「n」,「n」,「a」,「h」]

輸出:[「h」,「a」,「n」,「n」,「a」,「h」]

下面是c#語言的一種解法:

public class solution }}

利用異或運算,我們甚至不需要任何其餘空間,空間複雜度為0.

時間複雜度o(n)。

力扣 第48 題

c語言中的二維陣列是 一維陣列的陣列 向函式中傳遞的時候,最外層的陣列直接翻譯成指標,傳遞時傳遞其首位址,陣列是傳不進去的。所以s是指標,sizeof s 4 s是乙個長度為16個char的一維陣列,長度是16 當把每一行看作乙個整體,即作為乙個大的陣列元素時,原來的二維陣列也就變成乙個一維陣列了。...

力扣 演算法習題 簡單(全ruby解法)

兩數之和 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。param nums param target return def two sum n...

子集(力扣第78題)

題目 給定一組不含重複元素的整數陣列 nums,返回該陣列所有可能的子集 冪集 說明 解集不能包含重複的子集。示例 輸入 nums 1,2,3 輸出 3 1 2 1,2,3 1,3 2,3 1,2 分析 子集的大小可以是從0到nums.length,也就是可以為空集,也可以和原始集合一模一樣。此題還...