第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,也就是可以為空集,也可以和原始集合一模一樣。此題還...