輸入一個(gè)鏈表的頭節(jié)點(diǎn),從尾到頭反過(guò)來(lái)返回每個(gè)節(jié)點(diǎn)的值(用數(shù)組返回)。 示例 1:輸入:head = [1,3,2]輸出:[2,3,1] 我的題解...
定義棧的數(shù)據(jù)結(jié)構(gòu),請(qǐng)?jiān)谠擃?lèi)型中實(shí)現(xiàn)一個(gè)能夠得到棧的最小元素的 min 函數(shù)在該棧中,調(diào)用 min、push 及 pop 的時(shí)間復(fù)雜度都是 O(1...
題目:用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列。隊(duì)列的聲明如下,請(qǐng)實(shí)現(xiàn)它的兩個(gè)函數(shù) appendTail 和 deleteHead ,分別完成在隊(duì)列尾部插入整數(shù)和在...
給定一個(gè) 正整數(shù) num ,編寫(xiě)一個(gè)函數(shù),如果 num 是一個(gè)完全平方數(shù),則返回 true ,否則返回 false 。進(jìn)階:不要使用任何內(nèi)置的庫(kù)...
for _ in range()中,是python中的一個(gè)變量,跟i一樣,但是i是可能用到的循環(huán)變量,只是用來(lái)表示循環(huán)次數(shù),因?yàn)椴粫?huì)使用單獨(dú)的下...
給定一個(gè)字符串 s ,請(qǐng)你找出其中不含有重復(fù)字符的 最長(zhǎng)子串 的長(zhǎng)度。輸入: s = "abcabcbb"輸出: 3解釋: 因?yàn)闊o(wú)重復(fù)字符的最長(zhǎng)...
棧是一種線性結(jié)構(gòu),特點(diǎn)是后進(jìn)先出。棧中數(shù)據(jù)的插入和刪除都是在棧頂端進(jìn)行,常見(jiàn)的棧的操作函數(shù)為: empty() size() top() pus...
字符數(shù)組轉(zhuǎn)字符串 方法1 arr = ['a','b']str1 = ''.join(arr) 方法2 arr = [1,2,3] str = ...
greedy algorithm在每一步都做出在當(dāng)時(shí)看起來(lái)最佳的選擇,也就是,它總是做出局部最優(yōu)的選擇,寄希望于這樣的選擇能導(dǎo)致全局最優(yōu)解。 1...