![240](https://cdn2.jianshu.io/assets/default_avatar/7-0993d41a595d6ab6ef17b19496eb2f21.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
1、題目描述 給定一個(gè)非空整數(shù)數(shù)組,除了某個(gè)元素只出現(xiàn)一次以外霞捡,其余每個(gè)元素均出現(xiàn)兩次。找出那個(gè)只出現(xiàn)了一次的元素丹喻。說(shuō)明:你的算法應(yīng)該具有線性時(shí)...
1瞒大、題目描述 給出一個(gè)完全二叉樹(shù)拣度,求出該樹(shù)的節(jié)點(diǎn)個(gè)數(shù)而晒。說(shuō)明:完全二叉樹(shù)的定義如下:在完全二叉樹(shù)中蝇狼,除了最底層節(jié)點(diǎn)可能沒(méi)填滿(mǎn)外,其余每層節(jié)點(diǎn)數(shù)都達(dá)...
1倡怎、題目描述 給定一個(gè)整數(shù)數(shù)組 nums 迅耘,找到一個(gè)具有最大和的連續(xù)子數(shù)組(子數(shù)組最少包含一個(gè)元素),返回其最大和监署。示例:輸入: [-2,1,-...
1颤专、題目描述 假設(shè)你正在爬樓梯。需要 n 階你才能到達(dá)樓頂钠乏。每次你可以爬 1 或 2 個(gè)臺(tái)階栖秕。你有多少種不同的方法可以爬到樓頂呢?注意:給定 n...
1晓避、題目描述 反轉(zhuǎn)一個(gè)單鏈表簇捍。示例:輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NULL 2只壳、思路 在遍...
1、題目描述 給定一個(gè)鏈表垦写,刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn)吕世,并且返回鏈表的頭結(jié)點(diǎn)彰触。示例:給定一個(gè)鏈表: 1->2->3->4->5, 和 n = ...
1梯投、思路 ??兩數(shù)相乘時(shí),乘數(shù)某位與被乘數(shù)某位相乘况毅,所產(chǎn)生結(jié)果的位置是有規(guī)律的分蓖。具體規(guī)律如下:??乘數(shù) num1 位數(shù)為 MM,被乘數(shù) num2...
1尔许、思路 同時(shí)遍歷兩個(gè)字符串么鹤,以較長(zhǎng)的那個(gè)長(zhǎng)度為遍歷次數(shù),短的那個(gè)不足的以0充當(dāng)味廊;遍歷完成后蒸甜,檢查最高位是否產(chǎn)生進(jìn)位。 2余佛、實(shí)現(xiàn)代碼(C++)
1柠新、思路 先進(jìn)行一次遍歷獲取鏈表長(zhǎng)度,并將鏈表頭尾相接成環(huán)辉巡;第二次遍歷恨憎,將遍歷的指針指向新的頭結(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn),再斷開(kāi)環(huán) 2郊楣、代碼實(shí)現(xiàn)(C++)