兩次過 Lintcode 171 亂序字串

2021-09-09 08:27:37 字數 532 閱讀 3470

給出乙個字串陣列s,找到其中所有的亂序字串(anagram)。如果乙個字串是亂序字串,那麼他存在乙個字母集合相同,但順序不同的字串也在s中。

對於字串陣列["lint","intl","inlt","code"]

返回["lint","inlt","intl"]

what is anagram?

所有的字串都只包含小寫字母

找到所有相同的亂序字串存進list中

建立乙個map代表某個字串出現幾次

遍歷string

對每乙個string 轉成 char排序再轉回string, 存進map裡,就得到這些字母組成的string出現幾次

再次遍歷string

同樣處理string 排序,看看這個string在map裡是否出現兩次及兩次以上,存進結果list中

public class solution 

return res;

}}

兩次過 Lintcode 56 兩數之和

給乙個整數陣列,找到兩個數使得他們的和等於乙個給定的數 target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是 0 到 n 1。example1 給出 numbers 2,7,11,15 target 9,返回 0,1 example2 ...

兩次過 Lintcode 1209 構造矩形

對於乙個web開發者,如何設計頁面大小很重要。所以,給定乙個矩形大小,設計其長 l 寬 w 使其滿足如下要求 1.矩形區域大小需要和給定目標相等。2.寬度w不大於長度l,也即l w.3.長和寬的差異盡可能的小。返回設計好的長度l和寬度w。樣例 輸入 4 輸出 2,2 解釋 目標區域是4,所有可能的構...

兩次過 Lintcode 212 空格替換

設計一種方法,將乙個字串中的所有空格替換成 20。你可以假設該字串有足夠的空間來加入新的字元,且你得到的是 真實的 字元長度。你的程式還需要返回被替換後的字串的長度。對於字串 mr john smith 長度為13 替換空格之後,引數中的字串需要變為 mr 20john 20smith 並且把新長度...