KirogiYi ARTS打卡:第一周

Algorithm(兩數(shù)相加)


  • 描述:給出兩個(gè)非空的鏈表用來表示兩個(gè)非負(fù)的整數(shù)燃逻。其中闷袒,它們各自的位數(shù)是按照 逆序 的方式存儲(chǔ)的坑律,并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ) 一位 數(shù)字。如果霜运,我們將這兩個(gè)數(shù)相加起來脾歇,則會(huì)返回一個(gè)新的鏈表來表示它們的和。您可以假設(shè)除了數(shù)字 0 之外淘捡,這兩個(gè)數(shù)都不會(huì)以 0 開頭藕各。
  • 思路:獨(dú)立進(jìn)行算法設(shè)計(jì)的時(shí)候,思維進(jìn)入誤區(qū)焦除,沒能從鏈表的角度來考慮激况,導(dǎo)致在數(shù)據(jù)溢出的時(shí)候沒法通過驗(yàn)證。最終還是采納了題解的解析方法,理解透了后進(jìn)行編碼乌逐,有待加強(qiáng)竭讳。
  • 性能:時(shí)間復(fù)雜度O(max(l1.size, l2.size)); 空間復(fù)雜度:O(max(l1.size, l2.size))
  • 編碼(java):
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    int carryValue = 0;
    int currSum = 0;
    ListNode resultNode = new ListNode(0);
    ListNode moveL1 = l1, moveL2 = l2, moveResult = resultNode;

    while (moveL1 != null || moveL2 != null) {
        currSum = (moveL1 == null? 0:moveL1.val) + (moveL2 == null? 0:moveL2.val) + carryValue;
        carryValue = currSum / 10;
        moveResult.next = new ListNode(currSum % 10);

        moveResult = moveResult.next;
        if (moveL1 != null) moveL1 = moveL1.next;
        if (moveL2 != null) moveL2 = moveL2.next;
    }

    if (carryValue > 0) {
        moveResult.next = new ListNode(carryValue);
    }
    return resultNode.next;
}

Review (基于VuePress的博客構(gòu)建)


  • 介紹:VuePress由兩部分組成:一個(gè)是簡(jiǎn)略的靜態(tài)網(wǎng)站生成器,另一個(gè)是書寫技術(shù)文檔的默認(rèn)主題系統(tǒng)浙踢。它主要來源于支持Vue的子項(xiàng)目的文檔需求绢慢。
    基于VuePress生成的每個(gè)頁面都有預(yù)渲染的靜態(tài)HTML,它具有良好的加載性能和友好的搜索引擎洛波。一旦頁面被加載胰舆,Vue將對(duì)其管理并進(jìn)行單頁面處理,
    而其他頁面則在需要的時(shí)候進(jìn)行加載蹬挤。

  • 工作原理:VuePress網(wǎng)站是由Vue缚窿、Vue Router、webpack驅(qū)動(dòng)焰扳。如果你使用過Vue倦零,在你開發(fā)自定義主體的時(shí)候,你可能會(huì)注意到似曾相識(shí)的開發(fā)體驗(yàn)吨悍。
    我們?cè)跇?gòu)建的時(shí)候扫茅,會(huì)根據(jù)應(yīng)用的版本創(chuàng)建服務(wù)端渲染,虛擬訪問每條路徑來渲染相應(yīng)的HTML畜份。這個(gè)方法的靈感來源于Nuxt的nuxt generate命令和其他項(xiàng)目诞帐,
    比如:Gatsby欣尼。每個(gè)markdown文件都用markdown-it編譯進(jìn)HTML并作為Vue組件的模板處理爆雹。如果你想嵌入動(dòng)態(tài)的內(nèi)容,這里允許你直接在markdown中使用VUe愕鼓。

  • 特性:
    1.基于技術(shù)文檔優(yōu)化的內(nèi)置markdown擴(kuò)展
    2.markdown文件中使用Vue具備的功能特性
    3.Vue驅(qū)動(dòng)的自定義主題系統(tǒng)
    4.自動(dòng)生成Service Worker
    5.集成Google分析器
    6.基于Git的最新時(shí)間更新
    7.支持多語言
    8.默認(rèn)主題包括:

響應(yīng)式布局钙态;主頁可選;簡(jiǎn)潔的開箱即用搜索功能菇晃;Algolia搜索册倒;自定義導(dǎo)航欄和側(cè)邊欄;自動(dòng)生成Github鏈接和頁面鏈接磺送。

Tip


ES6中擴(kuò)展運(yùn)算符:"..."驻子,引用、組合估灿、拆分等使得代碼看起來相當(dāng)簡(jiǎn)潔崇呵,示例如下:
1.console.log([a,b,b]) ==> a b c
2.let add = (x, y) => x + y
let numbers = [3, 45]
console.log(add(...numbers)) ==> 45 + 3
3.let arr1 = ['a', 'b']
let arr2 = ['c']
let arr3 = ['d', 'e']
[...arr1, ...arr2, ...arr3] ==> ['a', 'b', 'c', 'd', 'e']

Share


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市馅袁,隨后出現(xiàn)的幾起案子域慷,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,865評(píng)論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件犹褒,死亡現(xiàn)場(chǎng)離奇詭異抵窒,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)叠骑,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,296評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門李皇,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人宙枷,你說我怎么就攤上這事疙赠。” “怎么了朦拖?”我有些...
    開封第一講書人閱讀 169,631評(píng)論 0 364
  • 文/不壞的土叔 我叫張陵圃阳,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我璧帝,道長(zhǎng)捍岳,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,199評(píng)論 1 300
  • 正文 為了忘掉前任睬隶,我火速辦了婚禮锣夹,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘苏潜。我一直安慰自己银萍,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,196評(píng)論 6 398
  • 文/花漫 我一把揭開白布恤左。 她就那樣靜靜地躺著贴唇,像睡著了一般。 火紅的嫁衣襯著肌膚如雪飞袋。 梳的紋絲不亂的頭發(fā)上戳气,一...
    開封第一講書人閱讀 52,793評(píng)論 1 314
  • 那天,我揣著相機(jī)與錄音巧鸭,去河邊找鬼瓶您。 笑死,一個(gè)胖子當(dāng)著我的面吹牛纲仍,可吹牛的內(nèi)容都是我干的呀袱。 我是一名探鬼主播,決...
    沈念sama閱讀 41,221評(píng)論 3 423
  • 文/蒼蘭香墨 我猛地睜開眼郑叠,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼夜赵!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起锻拘,我...
    開封第一講書人閱讀 40,174評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤油吭,失蹤者是張志新(化名)和其女友劉穎击蹲,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體婉宰,經(jīng)...
    沈念sama閱讀 46,699評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡歌豺,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,770評(píng)論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了心包。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片类咧。...
    茶點(diǎn)故事閱讀 40,918評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖蟹腾,靈堂內(nèi)的尸體忽然破棺而出痕惋,到底是詐尸還是另有隱情,我是刑警寧澤娃殖,帶...
    沈念sama閱讀 36,573評(píng)論 5 351
  • 正文 年R本政府宣布值戳,位于F島的核電站,受9級(jí)特大地震影響炉爆,放射性物質(zhì)發(fā)生泄漏堕虹。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,255評(píng)論 3 336
  • 文/蒙蒙 一芬首、第九天 我趴在偏房一處隱蔽的房頂上張望赴捞。 院中可真熱鬧,春花似錦郁稍、人聲如沸赦政。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,749評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽恢着。三九已至,卻和暖如春封寞,著一層夾襖步出監(jiān)牢的瞬間然评,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,862評(píng)論 1 274
  • 我被黑心中介騙來泰國(guó)打工狈究, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人盏求。 一個(gè)月前我還...
    沈念sama閱讀 49,364評(píng)論 3 379
  • 正文 我出身青樓抖锥,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親碎罚。 傳聞我的和親對(duì)象是個(gè)殘疾皇子磅废,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,926評(píng)論 2 361