[背景知識(shí)] 四條產(chǎn)品線 定位 pro > air >min >ipad [選購建議] 實(shí)體店感受大小后雷,重量,線上拼少少購買(圖中價(jià)格均來自百億補(bǔ)貼2020.5.13) 專業(yè)...
![240](https://cdn2.jianshu.io/assets/default_avatar/7-0993d41a595d6ab6ef17b19496eb2f21.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
[背景知識(shí)] 四條產(chǎn)品線 定位 pro > air >min >ipad [選購建議] 實(shí)體店感受大小后雷,重量,線上拼少少購買(圖中價(jià)格均來自百億補(bǔ)貼2020.5.13) 專業(yè)...
【問題描述】 [面試題56 - I] [數(shù)組中數(shù)字出現(xiàn)的次數(shù)] 【解答思路】 1.位運(yùn)算 【1岖瑰,4,4阴绢,6】 根據(jù)異或的性質(zhì)版扩,相同異或結(jié)果為 0,相異的異或結(jié)果為 1甜刻,所以將...
No.1 肖申克的救贖 The Shawshank Redemption 9.7 No.2 霸王別姬 9.6 No.3 阿甘正傳 Forrest Gump 9...
【問題描述】[33. 搜索旋轉(zhuǎn)排序數(shù)組] [中等] 【解答思路】 1. 暴力法 (不符合題意) 時(shí)間復(fù)雜度:O(N) 空間復(fù)雜度:O(1) 2. 二分查找 修改版 時(shí)間...
【問題描述】 46.全排列 (中等) 【解答思路】 1. 回溯 時(shí)間復(fù)雜度:O(NN绍撞!) 空間復(fù)雜度:O(NN!) 【總結(jié)】 1.回溯算法總結(jié) 「回溯算法」是在一個(gè)「樹...
【問題描述】面試題51.數(shù)組中的逆序?qū)?(困難) 【解答思路】 1. 暴力 超時(shí) 枚舉所有數(shù)組-符合條件累加時(shí)間復(fù)雜度:O(N^2) 空間復(fù)雜度:O(1) 2. 歸并...
【問題描述】 面試題 08.11.硬幣 【解答思路】 1. 動(dòng)態(tài)規(guī)劃 二維數(shù)組 1.1 令 dp[i][j] 為遍歷到當(dāng)下這個(gè)硬幣時(shí)得院,組成金額 j 的方法數(shù)目1.2 有兩種可...
Robots協(xié)議 查看爬取規(guī)則 遵守相關(guān)法律法規(guī) Robots協(xié)議(也稱為爬蟲協(xié)議傻铣、機(jī)器人協(xié)議等)的全稱是“網(wǎng)絡(luò)爬蟲排除標(biāo)準(zhǔn)”(Robots Exclusion Protoc...
【問題描述】199.二叉樹的右視圖 【解答思路】 1. BFS 層次遍歷時(shí)保存每層的最右一個(gè)節(jié)點(diǎn)時(shí)間復(fù)雜度:O(N) 空間復(fù)雜度:O(N) 2. DFS 前序遍歷改造,...
【問題描述】 1248. 統(tǒng)計(jì)「優(yōu)美子數(shù)組」 【解答思路】 1. 滑動(dòng)窗口 時(shí)間復(fù)雜度:O(N) 空間復(fù)雜度:O(N) 2. 雙指針 計(jì)算前面的偶數(shù)個(gè)數(shù)祥绞,遍歷時(shí)遇到偶數(shù)...
【問題描述】 第200題 島嶼數(shù)量 【解答思路】 1. 深度優(yōu)先遍歷 時(shí)間復(fù)雜度:O(N^2) 空間復(fù)雜度:O(N) 2. 廣度優(yōu)先遍歷 時(shí)間復(fù)雜度:O(N) 空...
【問題描述】466. 統(tǒng)計(jì)重復(fù)個(gè)數(shù) 【解答思路】 1. 暴力解法 在s1的拼接字符串中 遍歷找到找到一個(gè) s2非洲,記錄使用了s1的個(gè)數(shù) s1總個(gè)數(shù)/含單個(gè)s2循環(huán)體/s2總個(gè)數(shù)...
【問題描述】11.盛最多水的容器 【解答思路】 1. 貪心算法 暴力 求解是要獲得最大面積,即以第一個(gè)面積值作為假定的最大面積蜕径,然后不斷的用更大的值刷新两踏,直到將所有的面積都計(jì)...
【問題描述】 【解答思路】 1. 正向貪心 時(shí)間復(fù)雜度:O(N) 空間復(fù)雜度是O(1) 2. 反向貪心 以[2, 3, 1, 1, 4]為例,我們的目標(biāo)是到達(dá)最后一個(gè)位置兜喻。...
摘要: PBFT是Practical Byzantine Fault Tolerance的縮寫梦染,即:實(shí)用拜占庭容錯(cuò)算法。該算法是Miguel Castro(卡斯特羅)和Bar...
【背景】 考了駕照 朴皆,倒車入庫看標(biāo)記等于沒有學(xué)帕识,最近開車重拾感覺 【經(jīng)驗(yàn)總結(jié)】 1.剎車輕踩,否則大家陪你‘點(diǎn)頭’2.T/Y出路口注意來車遂铡,看倒后鏡肮疗,走自己的車道3.轉(zhuǎn)彎順著...
【問題描述】56.合并區(qū)間 【解答思路】 1. 雙指針 左邊位置一定是確定,就是 a[0]忧便,而右邊位置是 max(a[1], b[1])時(shí)間復(fù)雜度:O(N) 空間復(fù)雜度...