算法或數(shù)據(jù)結(jié)構(gòu)題(長期更新)

引言:

本文中的解決方案硅卢,代碼風(fēng)格都只代表本人拙見射窒,如有更好的解決思路和方法,希望大家在評論區(qū)或私信中交流将塑,共同進步脉顿,謝謝

(注:最新更新的題目在最上面,之前的題目往下翻)


2018-11-14(第二次更新)

2.1 從排序數(shù)組中刪除重復(fù)項

1)問題描述:

? ? //給定一個排序數(shù)組点寥,你需要在原地刪除重復(fù)出現(xiàn)的元素艾疟,使得每個元素只出現(xiàn)一次,返回移除后數(shù)組的新長度。

? ? //不要使用額外的數(shù)組空間蔽莱,你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成弟疆。

? ? ?// 給定 nums = [0,0,1,1,1,2,2,3,3,4], 函數(shù)應(yīng)該返回新的長度 5,?

? ? //并且原數(shù)組 nums 的前五個元素被修改為 0, 1, 2, 3, 4。 你不需要考慮數(shù)組中超出新長度后面的元素盗冷。

????/**

????* @param {number[]} nums

????* @return {number}

????*/

????2)解決思路:

? ? ? 認(rèn)真審題怠苔,發(fā)現(xiàn)他只要求將原數(shù)組的前N個元素變成不重復(fù)的,后面的元素不用考慮仪糖,所以我們需要使用自定義的序號來記錄這前N個元素柑司。

? ? 3)代碼:


代碼演示



2.2旋轉(zhuǎn)數(shù)組

? ? 1)問題描述:

????????// 給定一個數(shù)組,將數(shù)組中的元素向右移動 k 個位置锅劝,其中 k 是非負(fù)數(shù)

? ? ? ? // 輸入: [1, 2, 3, 4, 5, 6, 7] 和 k = 3

? ? ? ? // 輸出: [5, 6, 7, 1, 2, 3, 4]

? ? ? ? // 解釋:

? ? ? ? // 向右旋轉(zhuǎn) 1 步: [7, 1, 2, 3, 4, 5, 6]

? ? ? ? // 向右旋轉(zhuǎn) 2 步: [6, 7, 1, 2, 3, 4, 5]

? ? ? ? // 向右旋轉(zhuǎn) 3 步: [5, 6, 7, 1, 2, 3, 4]

? ? ? ? /**

? ? ? ? * @param {number[]} nums

? ? ? ? * @param {number} k

? ? ? ? * @return {void} Do not return anything, modify nums in-place instead.

? ? ? ? */

? ? 2)解決思路:

? ? ? ? 直接使用js中數(shù)組的API方法攒驰,將pop出來的數(shù)組最后的元素用unshift方法添加在數(shù)組最前面即可

? ? 3)代碼:


代碼演示




2.3?存在重復(fù)

? ? 1)問題描述:

????如果任何值在數(shù)組中出現(xiàn)至少兩次,函數(shù)返回 true故爵。如果數(shù)組中每個元素都不相同玻粪,則返回 false。

? ??示例 1:

? ??????輸入:[1,2,3,1]

? ??????輸出:true

? ??示例 2:

? ??????輸入: [1,2,3,4]

? ??????輸出:false

? ? 2)解決思路:

? ? 先將數(shù)組排個序诬垂,然后遍歷數(shù)組比較相鄰兩個元素即可

? ? 3)代碼:


代碼演示



2.4加一

? ? 1)問題描述:

????????//給定一個由整數(shù)組成的非空數(shù)組所表示的非負(fù)整數(shù)奶段,在該數(shù)的基礎(chǔ)上加一。

? ? ? ? // 最高位數(shù)字存放在數(shù)組的首位剥纷, 數(shù)組中每個元素只存儲一個數(shù)字痹籍。

? ? ? ? // 你可以假設(shè)除了整數(shù) 0 之外,這個整數(shù)不會以零開頭晦鞋。

? ? ? ? //輸入: [1,2,3]

? ? ? ? // 輸出: [1,2,4]

? ? ? ? // 解釋: 輸入數(shù)組表示數(shù)字 123蹲缠。

? ? ? ? /**

? ? ? ? * @param {number[]} digits

? ? ? ? * @return {number[]}

? ? ? ? */

? ? 2)解決思路:

? ? ? ?先理解題意:

? ? ? ? ? ? 就是用數(shù)組的每一項組成一個正數(shù),比如[1悠垛,2线定,3]就相當(dāng)于123這個正數(shù),然后對這個正數(shù)做加一運算

? ????? 開始解題:

? ? ? ? ? ? a.普通情況:數(shù)組的第一個元素或者第一個以后的某個元素(就是組成正數(shù)的最高位确买,或者最高位之后的某一位)不為9斤讥,這時,我們可以倒序循環(huán)數(shù)組湾趾,將最后一個元素執(zhí)行加一操作芭商,如果這個元素為9,就將它置為0搀缠,繼續(xù)遍歷铛楣,下一個元素加一,以此類推艺普。

? ? ? ? ? ? b.極端情況:數(shù)組中的每個元素都是9簸州,那么就可以新建一個數(shù)組鉴竭,長度為原數(shù)組長度+1,將“1”這個元素放在數(shù)組第一個元素岸浑,其他元素置為0即可搏存。

? ? 3)代碼:


代碼演示



2018-11-04(第一次更新)

? ? 1)問題描述:

????????// 給定一個整數(shù)數(shù)組和一個目標(biāo)值,找出數(shù)組中和為目標(biāo)值的兩個數(shù)矢洲。

? ? ? ? // 你可以假設(shè)每個輸入只對應(yīng)一種答案祭埂,且同樣的元素不能被重復(fù)利用。

? ? ? ? /**

? ? ? ? * @param {number[]} nums

? ? ? ? * @param {number} target

? ? ? ? * @return {number[]}

? ? ? ? */

? ? 2)解決思路:

? ? ? ? ? ? 1.雙層for循環(huán)兵钮,外層循環(huán)每次按序從數(shù)組中取出一個數(shù)作為兩個數(shù)中的一個num1 = nums[i]

? ? ? ? ? ? 2. 在外層循環(huán)中獲取另一個數(shù)的值:? leftValue = target - num1??

? ? ? ? ? ? 3.內(nèi)層循環(huán)舌界,將數(shù)組中每個值與leftValue 比較掘譬,如果相等,則把外層循環(huán)中的值和內(nèi)層循環(huán)中的值添加到新數(shù)組中呻拌,返回葱轩。

? ? 3)代碼


代碼演示
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市藐握,隨后出現(xiàn)的幾起案子靴拱,更是在濱河造成了極大的恐慌,老刑警劉巖猾普,帶你破解...
    沈念sama閱讀 212,454評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件袜炕,死亡現(xiàn)場離奇詭異以蕴,居然都是意外死亡遣疯,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,553評論 3 385
  • 文/潘曉璐 我一進店門罕偎,熙熙樓的掌柜王于貴愁眉苦臉地迎上來溜在,“玉大人陌知,你說我怎么就攤上這事∫蠢撸” “怎么了仆葡?”我有些...
    開封第一講書人閱讀 157,921評論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長志笼。 經(jīng)常有香客問我沿盅,道長,這世上最難降的妖魔是什么纫溃? 我笑而不...
    開封第一講書人閱讀 56,648評論 1 284
  • 正文 為了忘掉前任嗡呼,我火速辦了婚禮,結(jié)果婚禮上皇耗,老公的妹妹穿的比我還像新娘南窗。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 65,770評論 6 386
  • 文/花漫 我一把揭開白布万伤。 她就那樣靜靜地躺著窒悔,像睡著了一般。 火紅的嫁衣襯著肌膚如雪敌买。 梳的紋絲不亂的頭發(fā)上简珠,一...
    開封第一講書人閱讀 49,950評論 1 291
  • 那天,我揣著相機與錄音虹钮,去河邊找鬼聋庵。 笑死,一個胖子當(dāng)著我的面吹牛芙粱,可吹牛的內(nèi)容都是我干的祭玉。 我是一名探鬼主播,決...
    沈念sama閱讀 39,090評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼春畔,長吁一口氣:“原來是場噩夢啊……” “哼脱货!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起律姨,我...
    開封第一講書人閱讀 37,817評論 0 268
  • 序言:老撾萬榮一對情侶失蹤振峻,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后择份,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體扣孟,經(jīng)...
    沈念sama閱讀 44,275評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,592評論 2 327
  • 正文 我和宋清朗相戀三年荣赶,在試婚紗的時候發(fā)現(xiàn)自己被綠了哈打。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,724評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡讯壶,死狀恐怖料仗,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情伏蚊,我是刑警寧澤立轧,帶...
    沈念sama閱讀 34,409評論 4 333
  • 正文 年R本政府宣布,位于F島的核電站躏吊,受9級特大地震影響氛改,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜比伏,卻給世界環(huán)境...
    茶點故事閱讀 40,052評論 3 316
  • 文/蒙蒙 一胜卤、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧赁项,春花似錦葛躏、人聲如沸澈段。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,815評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽败富。三九已至,卻和暖如春摩窃,著一層夾襖步出監(jiān)牢的瞬間兽叮,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,043評論 1 266
  • 我被黑心中介騙來泰國打工猾愿, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留鹦聪,地道東北人。 一個月前我還...
    沈念sama閱讀 46,503評論 2 361
  • 正文 我出身青樓蒂秘,卻偏偏與公主長得像泽本,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子材彪,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,627評論 2 350

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

  • <center>#1 Two Sum</center> link Description:Given an arr...
    鐺鐺鐺clark閱讀 2,143評論 0 3
  • 算法思想貪心思想雙指針排序快速選擇堆排序桶排序荷蘭國旗問題二分查找搜索BFSDFSBacktracking分治動態(tài)...
    第六象限閱讀 3,065評論 0 0
  • 我問佛:為何總是在我傷心的時候下雪 佛說:冬天就要過去總要留點回憶 今天是五月二十一號,并不會下雪卻一直在下雨琴儿,天...
    雪夜Mr張閱讀 271評論 2 1
  • 今天雙十一段化,昨晚半夜我創(chuàng)造了自己了有史以來最剁手的雙十一,因為這次我家要添丁加口了造成,還要多一口人显熏,我給明年降臨的寶...
    大嗓門的弱女子閱讀 126評論 0 0
  • 前言 OCLint 是一個靜態(tài)分析代碼的工具,支持自定義規(guī)則晒屎,可以很好地幫助我們規(guī)范代碼喘蟆,這篇文章主要介紹通過OC...
    alanwangmodify閱讀 4,300評論 3 53