leetcode的每日一題更新(keyboard row)

這個(gè)題目的意思是鍵盤的字母總共有三行窑多,參數(shù)是一組字符數(shù)組,如果數(shù)組里有全在一行的字符串,將這些字符串組成字符數(shù)組并返回秒裕。

剛開始我想把這些字母做成字符數(shù)組,然后轉(zhuǎn)化成list钞啸,用list的contains方法來字符串?dāng)?shù)組中的每個(gè)字符串的每個(gè)字符几蜻,并每行字母用一個(gè)數(shù)字來計(jì)數(shù),如果這個(gè)數(shù)字等于字符串的length()則將這個(gè)字符串添加add進(jìn)ArrayList中体斩,返回的時(shí)候?qū)rrayList轉(zhuǎn)化成String數(shù)組梭稚,這樣就不會(huì)有String數(shù)組初始化時(shí)大小的限制,寫完以后運(yùn)行發(fā)現(xiàn)根本出不來結(jié)果絮吵,debug發(fā)現(xiàn)根本進(jìn)不去那個(gè)字符包含的判斷弧烤,想了半天沒有想出哪里出了問題,剛好查api的時(shí)候查到String里面也有一個(gè)contain方法蹬敲,不過需要的參數(shù)是一個(gè)CharSequence暇昂,所以在判斷那里要在字符前面加上“”空字符串來轉(zhuǎn)換,因?yàn)镾tring實(shí)現(xiàn)了CharSequence接口伴嗡,運(yùn)行以后完美運(yùn)行急波,然后做了一些優(yōu)化,如果三行中的計(jì)數(shù)數(shù)字任意兩個(gè)大于0則退出瘪校,這樣就可以減少一些循環(huán)次數(shù)澄暮,提交以后成功accepted。附上自己寫的代碼:

    public String[] findWords(String[] words) {
        int d=0,e=0,f=0;
        List result = new ArrayList();
        String key1 = "qwertyuiopQWERTYUIOP";
        String key2 = "asdfghjklASDFGHJKL";
        String key3 = "zxcvbnmZXCVBNM";
        for(int i=0;i<words.length;i++){
            for(int j=0;j<words[i].length();j++){
                if(key1.contains(""+words[i].charAt(j)))d++;
                if(key2.contains(""+words[i].charAt(j)))e++;
                if(key3.contains(""+words[i].charAt(j)))f++;
                if(d>0 && e>0)break;
                if(d>0 && f>0)break;
                if(e>0 && f>0)break;
                if(d == words[i].length() || e==words[i].length() || f==words[i].length()){
                    result.add(words[i]);
                }
            }
            d=0;
            e=0;
            f=0;
        }
        return (String[]) result.toArray(new String[result.size()]);
    }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末渣淤,一起剝皮案震驚了整個(gè)濱河市赏寇,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌价认,老刑警劉巖嗅定,帶你破解...
    沈念sama閱讀 206,723評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異用踩,居然都是意外死亡渠退,警方通過查閱死者的電腦和手機(jī)忙迁,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,485評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來碎乃,“玉大人姊扔,你說我怎么就攤上這事∶肥模” “怎么了恰梢?”我有些...
    開封第一講書人閱讀 152,998評(píng)論 0 344
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)梗掰。 經(jīng)常有香客問我嵌言,道長(zhǎng),這世上最難降的妖魔是什么及穗? 我笑而不...
    開封第一講書人閱讀 55,323評(píng)論 1 279
  • 正文 為了忘掉前任摧茴,我火速辦了婚禮,結(jié)果婚禮上埂陆,老公的妹妹穿的比我還像新娘苛白。我一直安慰自己,他們只是感情好焚虱,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,355評(píng)論 5 374
  • 文/花漫 我一把揭開白布购裙。 她就那樣靜靜地躺著,像睡著了一般鹃栽。 火紅的嫁衣襯著肌膚如雪缓窜。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,079評(píng)論 1 285
  • 那天谍咆,我揣著相機(jī)與錄音,去河邊找鬼私股。 笑死摹察,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的倡鲸。 我是一名探鬼主播供嚎,決...
    沈念sama閱讀 38,389評(píng)論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼峭状!你這毒婦竟也來了克滴?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,019評(píng)論 0 259
  • 序言:老撾萬榮一對(duì)情侶失蹤优床,失蹤者是張志新(化名)和其女友劉穎劝赔,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體胆敞,經(jīng)...
    沈念sama閱讀 43,519評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡着帽,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,971評(píng)論 2 325
  • 正文 我和宋清朗相戀三年杂伟,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片仍翰。...
    茶點(diǎn)故事閱讀 38,100評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡赫粥,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出予借,到底是詐尸還是另有隱情越平,我是刑警寧澤,帶...
    沈念sama閱讀 33,738評(píng)論 4 324
  • 正文 年R本政府宣布灵迫,位于F島的核電站秦叛,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏龟再。R本人自食惡果不足惜书闸,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,293評(píng)論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望利凑。 院中可真熱鬧浆劲,春花似錦、人聲如沸哀澈。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,289評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽割按。三九已至膨报,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間适荣,已是汗流浹背现柠。 一陣腳步聲響...
    開封第一講書人閱讀 31,517評(píng)論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留弛矛,地道東北人够吩。 一個(gè)月前我還...
    沈念sama閱讀 45,547評(píng)論 2 354
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像丈氓,于是被迫代替她去往敵國和親周循。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,834評(píng)論 2 345

推薦閱讀更多精彩內(nèi)容

  • 第5章 引用類型(返回首頁) 本章內(nèi)容 使用對(duì)象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學(xué)一百閱讀 3,212評(píng)論 0 4
  • ¥開啟¥ 【iAPP實(shí)現(xiàn)進(jìn)入界面執(zhí)行逐一顯】 〖2017-08-25 15:22:14〗 《//首先開一個(gè)線程万俗,因...
    小菜c閱讀 6,358評(píng)論 0 17
  • 和老媽談及她們那個(gè)年代的婚姻湾笛,老媽說,其實(shí)那時(shí)候的許多人闰歪,也是因?yàn)榈搅四昙o(jì)嚎研,覺得結(jié)婚是該完成的一項(xiàng)任務(wù),然后經(jīng)人介...
    一蓑煙雨_6c60閱讀 91評(píng)論 0 0
  • 1.不犟:嘗試是冒險(xiǎn)课竣,但不嘗試才是最大的冒險(xiǎn)嘉赎!開始行動(dòng)才是規(guī)避風(fēng)險(xiǎn)的最好方式置媳! 2.興趣?樂趣?志趣 3.選擇策略...
    奧黛麗黑喵閱讀 174評(píng)論 0 0
  • 我想我怎么樣都要寫關(guān)于啊烏的一篇文章拇囊,以此紀(jì)念我最深愛的它。 啊烏是誰靶橱,其實(shí)它是我家的一名小成員寥袭,傻傻的呆萌的它,...
    米德爾閱讀 426評(píng)論 2 3