原題鏈接 把字符串按照 ↓↗↓……的順序,排列成一個(gè) Z 形,返回 從左到右鳍烁,按行讀得的字符串。思路:建立一個(gè)二維數(shù)組來(lái)按行保存字符串。按照 ↓...
原題鏈接 求最長(zhǎng)不連續(xù)子序列 思路:利用map存儲(chǔ)每一個(gè)字符上一次出現(xiàn)的位置豫尽,遍歷string,比較 當(dāng)前位置與上一次出現(xiàn)該字母的位置之差 和 ...
原題鏈接 水題深度搜索每一節(jié)點(diǎn)的左右深度顷帖,左右深度差大于1就返回false美旧。
原題 題意:根據(jù)先序和中序得到二叉樹(shù)(假設(shè)無(wú)重復(fù)數(shù)字) 思路:先手寫(xiě)一次轉(zhuǎn)換過(guò)程,得到思路贬墩。即從先序中遍歷每個(gè)元素榴嗅,(創(chuàng)建一個(gè)全局索引,指向當(dāng)前...
2. Add Two Numbers (c++) You are given two non-empty linked lists repre...
9. Palindrome Number (c++) Determine whether an integer is a palindrome....
原題 思路一:題目要求O(log (m+n))復(fù)雜度陶舞,一開(kāi)始想到的是(m+n)嗽测,遂試了下,發(fā)現(xiàn)居然也過(guò)了肿孵。唠粥。新建一個(gè)數(shù)組,排序保存兩個(gè)數(shù)組中的元...
原題地址 思路:和leetcode105題差不多停做,這道題是給中序和后序晤愧,求出二叉樹(shù)。 解法一:思路和105題差不多蛉腌,只是pos是從后往前遍歷官份,生...
原題鏈接 很水的一道題只厘,就是數(shù)組內(nèi)部交換。水題就想著減少?gòu)?fù)雜度嘛舅巷,于是學(xué)到一種交換寫(xiě)法羔味。