![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è)完全二叉樹讽挟,求出該樹的節(jié)點(diǎn)個(gè)數(shù)嫡纠。說(shuō)明:完全二叉樹的定義如下:在完全二叉樹中烦租,除了最底層節(jié)點(diǎn)可能沒(méi)填滿外,其余每層節(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)沐绒,再斷開環(huán) 2、代碼實(shí)現(xiàn)(C++)