本文轉載自【微信公眾號:小碼逆襲,ID:gh_7c5a039380a0】經微信公眾號授權轉載,如需轉載與原文作者聯繫
大傢伙想要找份好工作,刷題是一道繞不過的坎,Leetcode大家都很熟悉了,很多公司面試的時候會用上面的原題,今天我們就來看看這Leetcode上的題!
首先依然通過利索的爬蟲獲取了Leetcode官網題庫的所有題的數據,包括點讚、踩、提交數、AC率等等數據,有了這些數據,我們就可以對這些題目做一個簡單的數據分析,從而作為自己刷題參考的一個依據。
經統計,Leetcode上點讚最多的題,依次是 1、2、3、4、15題,大概刷題也像背單詞一樣,經常背,但背來背去始終是abandon(某些英語書第一個單詞),序號越靠前的題目有越多人參與。
第1、3、2、7、5是提交次數最多的五道題,而AC也就是accept概率最高的五個題分別是1265,1303,1270,1119,1302,Leetcode上的題目序號越靠後,意味著題目越新,這些題都是2019年新收錄的題,想必能刷到這些題號的同學都已經是身經百戰,以他們敏捷的思維,穩健的coding分分鐘將Leetcode徵服,因而才會出現97.6%的AC率。嗷,等一下,這前四個題竟然都是需要付費的,emmm, 人民幣玩家連刷題都要更勝一籌嗎?
截至今日,Leetcode共有372道Easy題,668道Meduim題以及271道Hard題,其中Easy類型的題目平均提交次數超過24000,Medium類型的題目也每道提交了近萬次,而Hard類型的題目平均提交次數只有4000+,畢竟挑戰難題的勇士們還是佔了少數。Easy題以其55.5%的AC率領跑,這意味著每有兩次提交,就有一個Easy被大家解決;相對的,Hard題的AC率不到四成,不僅做的人少,通過率還低。
再來看看這幾個難度類別裡面最難的,也就是通過率最低的幾個題。Easy題AC率倒數前三的是這些題,non-decreasing-array ,valid-phone-numbers,buddy-strings,均在三成以下。Medium題AC率倒數前三的是prime-palindrome ,ugly-number-iii, string-to-integer-atoi,均在二成以下。Hard題不愧為Hard,shortest-subarray-with-sum-at-least-k以12.5%的傲人成績奪得桂冠,strong-password-checker喜提亞軍,find-the-closest-palindrome擠進三甲。
從這題目的名字來看,palindrome也就是與迴文數相關的問題可能是一個潛在的難點。