發(fā)簡(jiǎn)信
IP屬地：廣東
-
[Leetcode-7] 整數(shù)反轉(zhuǎn) reverse-integer面試便當(dāng)python 解1：有兩個(gè)坑鞠抑，一是不能對(duì)MIN_INT取絕對(duì)值谎仲，二是中間環(huán)節(jié)不能使用到int64 Python3 時(shí)間復(fù)雜度：O(n)蒜哀，...
-
[Leetcode-6] Z字形變換 zigzag-conversion
面試便當(dāng)python 解1： Python3 時(shí)間復(fù)雜度：O(n)空間復(fù)雜度：O(n)，看上去是二維list，其實(shí)總長(zhǎng)和numRows一致 其他...
-
[Leetcode-5] 最長(zhǎng)回文子串 longest-palindromic-substring面試便當(dāng)python 解1：中心擴(kuò)散进泼，應(yīng)付面試應(yīng)該是沒(méi)問(wèn)題的 Python3 時(shí)間復(fù)雜度：O(n2)空間復(fù)雜度：O(1) 其他語(yǔ)言版本Java/...
-
[Leetcode-4] 尋找兩個(gè)正序數(shù)組的中位數(shù) median-of-two-sorted-arrays面試便當(dāng)python 解：當(dāng)兩數(shù)組總長(zhǎng)度和為偶數(shù)時(shí)，在數(shù)組A和數(shù)組B中纤虽， 在A乳绕、B分別尋找一個(gè)分割i和j，得到A左與A右逼纸，B左與B右 保持cou...
-
[Leetcode-3] 無(wú)重復(fù)字符的最長(zhǎng)子串 longest-substring-without-repeating-characters面試便當(dāng)python 解1：雙指針實(shí)現(xiàn)滑動(dòng)窗口 Python3 時(shí)間復(fù)雜度：O(n)空間復(fù)雜度：O(m)洋措，m是 不重復(fù)的字符個(gè)數(shù) 其他語(yǔ)言版本J...
-
[Leetcode-2] 兩數(shù)相加 add-two-numbers面試便當(dāng)python 解1：一種面試過(guò)程比較不容易寫頭暈的寫法 Python3 時(shí)間復(fù)雜度：O(n)空間復(fù)雜度：O(n) 其他語(yǔ)言版本Java/...
-
[Leetcode-1] 兩數(shù)之和 two-sum面試便當(dāng)python Python3 解1：排序+雙指針 時(shí)間復(fù)雜度：O(nlogn)，排序nlogn杰刽，搜索n菠发，合并復(fù)雜度nlogn空間復(fù)雜度：...