Leetcode上你刷到最難的是哪道題?

2020-12-06 酷扯兒

本文轉載自【微信公眾號:小碼逆襲,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也就是與迴文數相關的問題可能是一個潛在的難點。

相關焦點

  • 腦筋急轉彎:世界上最難的一道題是哪道題?你知道嗎?
    下文小編為您準備10道有趣腦筋急轉彎,來鍛鍊你的大腦吧!每天分享有趣腦筋急轉彎,等你來挑戰。本期題目「腦筋急轉彎:世界上最難的一道題是哪道題?」答題開始了:腦筋急轉彎一:三更半夜回家才發現忘記帶鑰匙,家裡又沒有其他人在,這時你最大的願望是什麼腦筋急轉彎二:小張把一個雞蛋扔到一米以外的地方去,雞蛋卻沒有破,為什麼?
  • LeetCode刷題第三周【數組(簡單)】
    日期Oct.28 - Nov.03 2020(每日一題)Ps:本周我們接著上一周繼續刷數組,難度依舊是簡單,題目不再按順序,而是隨機挑選,下周開始會加深難度。隨著學校的開課,我會將平時上課的內容和筆記也整理成MK的格式上傳。
  • leetcode刷對了麼
    通過做這些題能讓你對這些最基礎的算法的思路有非常紮實的了解和訓練。 2、編程題。 Leetcode是注重算法的刷題工具,在考算法的筆試面試中,碰見原題的概率可算是非常大: @飛龍:面試向算法,感覺沒有比leetcode更合適的訓練方法了。短期刷用處也很大,如果你對代碼有感覺的話,一些巧妙的解法你看一眼就會忘不了。
  • 刷了幾千道算法題,我私藏的刷題網站都在這裡了
    刷題,是這個世界上最有意思的事兒!當然刷題不能亂爽,你要知道刷題要幹嘛,是找工作面試、研究生複試機試,是參加程序設計競賽還是為了提高自己,在這裡我將這些分為三類:收割 offer 版、ACM 競賽版和提高版。
  • 你面試穩了!通關LeetCode刷題完整攻略,省時又高效
    在這種固定步長的方式下,你需要先將當前節點(current)指向前一個節點(previous),再移動到下一個。同時,你需要將previous總是更新到你剛剛新鮮處理完的節點,以保證正確性。正如名字所示,該模式用到了兩個堆,是不是很難猜?一個最小堆用來找最小元素;一個最大堆,拿到最大元素。這種模式將一半的元素放在最大堆中,這樣你可以從這一堆中秒找到最大元素。同理,把剩下一半丟到最小堆中,O(1)時間找到他們中的最小元素。
  • Leetcode刷題No.234
    今天的題目就是一道套路題。https://leetcode-cn.com/problems/palindrome-linked-list
  • 小張刷題計劃
    原題為了提高自己的代碼能力,小張制定了 LeetCode 刷題計劃,他選中了 LeetCode 題庫中的 n 道題,編號從 0 到 n-1,並計劃在 m 天內按照題目編號順序刷完所有的題目(注意,小張不能用多天完成同一題)。在小張刷題計劃中,小張需要用 time[i] 的時間完成編號 i 的題目。
  • 8個程式設計師常用的刷題網站,第一個你絕對用過!
    ,希望在今後的學習中,對你有所幫助。 程式設計師為什麼要刷題呢? 通過刷題來提高自己所學專業知識的鞏固程度,知道自己的不足之處 有可能你通過這些平臺刷過的題,會在今後的面試過程中遇到 通過刷題來增加面試的信心,從而來增加拿到滿意 offer 以下刷題網站,可給你提供大量的編程題目練習,提高你的編程能力。
  • 怒刷leetcode...
    新智元帶你看看這個70萬瀏覽量問題下的答案乾貨:找工作難,是因為前兩年AI領域泡沫太大。然而,真正的人才什麼時候都緊缺,搞紮實自己的基本功比什麼都重要。心態放平,好好刷leetcode,好offer總在不遠處。   計算機視覺畢業後找不到工作怎麼辦?   AI專業畢業後是不是找不到工作?近日,有知乎網友提問,獲得了70萬閱讀量。
  • ​LeetCode刷題實戰53:最大子序和
    所以,為了提高大家的算法能力,這個公眾號後續每天帶大家做一道算法題,題目就從LeetCode上面選 !今天和大家聊的問題叫做 最大子序和,我們先來看題面:https://leetcode-cn.com/problems/maximum-subarray/Given an integer array nums, find the contiguous subarray (containing at least one number
  • ​LeetCode刷題實戰15題: 三數之和
    所以,為了提高大家的算法能力,這個公眾號後續每天帶大家做一道算法題,題目就從LeetCode上面選 !LeetCode第一題2 Sum的提升版,在之前的題目當中,我們尋找的是和等於某個值的兩個數的組合。
  • ​LeetCode刷題實戰137:只出現一次的數字 II
    所以,為了提高大家的算法能力,這個公眾號後續每天帶大家做一道算法題,題目就從LeetCode上面選 !今天和大家聊的問題叫做只出現一次的數字 II,我們先來看題面:https://leetcode-cn.com/problems/single-number-ii/Given an integer array nums where every element appears three times except for one, which appears exactly
  • LeetCode數組類知識點&題型總結
    leetcode第一題就是two-sum,對於這類題目,首先看題目要求的時間複雜度和空間複雜度是什麼,其次看有沒有限制條件,如要求不能有重複的子數組或者要求按照升序/降序排列等。形式有很多種,例如求一個數組中和最小的子數組(209題),或者積最小的子數組(238題)Input: s = 7, nums = [2,3,1,2,4,3]Output: 2解釋:滿足子數組和=7的最小長度數組是[4,3],所以output=2解題思路:求的數字要大於等於這個數字target,譬如這個testcase中,[2,3,1,2,4,3
  • 網際網路公司最常見的面試算法題大集合
    很多求職者都會在LeetCode刷上一遍,面試官也喜歡在上面挑選各類題目。LeetCode是一個美國的在線編程網站,收集了各個大廠的筆試面試題,對找工作的畢業生和開發者來說,非常有價值。不過LeetCode上面的題目很多都是考察應聘者對基礎知識的應用,適合進行練習編程基礎或者準備面試。
  • [LeetCode] 912. Sort an Array 數組排序
    ,在平時刷其他題的時候,遇到要排序的時候,一般都會調用系統自帶的排序函數,像 C++ 中直接就調用 sort 函數即可,但是這道題考察的就是排序,再調用系統的排序函數就有些說不過去了。它們的時間複雜度不盡相同,這道題貌似對於平方級複雜度的排序方法會超時,所以只能使用那些速度比較快的排序方法啦。
  • LeetCode145|數組中數字出現的次數II
    .filter(x -> x.getValue() == 1) .findFirst() .get() .getKey(); }}5,總結一下對於本題,
  • 運氣測試:哪道美食能饞到你,測你今生最看重的是什麼?
    運氣測試:哪道美食能饞到你,測你今生最看重的是什麼? 圖片來源於網絡,如有侵權聯繫作者刪除~ 你最看重權利。你有強烈的權力欲望。
  • LeetCode刷題指南(數組和矩陣)
    人在江湖不迷路作者:CYC2018文章連結:https://github.com/CyC2018/CS-Notes/blob/master/docs/notes/Leetcode%20%E9%A2%98%E8%A7%A3.mdLeetCode題解是CYC2018的力作,我也是通過他的題解來完成算法刷題的
  • leetcode鍊表之回文鍊表
    序本文主要記錄一下leetcode鍊表之回文鍊表題目
  • leetcode雞蛋掉落問題(egg drop)
    搜索後發現是leetcode上的一道經典面試題~因為過於經典,已經被踢出google面試題庫了(。)那我們就直接看看leetcode上的題目叭!leetcode現在有中文站,看起來更方便了:https://leetcode-cn.com/problems/super-egg-drop/solution/--你將獲得 K 個雞蛋,並可以使用一棟從 1 到 N  共有 N 層樓的建築。每個蛋的功能都是一樣的,如果一個蛋碎了,你就不能再把它掉下去。