Leetcode 700题纪念

最近几年在这个上面花了可能有上千个小时了, 是一个值得纪念的里程碑。

起源

说来惭愧, 大学期间完全没有听过过OJ这个东西,直到毕业几年逛论坛才知道有这么个东西,从最初的想破脑袋也解不了,到现在的看到题目就有个基本思路。但是做这些题目有意义吗?实际工作会有这么的问题需要解决吗?工作中确实没有用到这些技能,不过对复杂问题的分解,对性能的追求,对简洁完善的代码的追求,对边界条件的处理等,这些每天都用得到的技能,是我最大的收获。

另外,最近看了些Redis的源码,里面花式操作链表非常熟悉,在LC上有不少相关的题目。

几年前一次偶然的机会,得到了一个神秘的代码挑战,google foobar invitation,激发了我对OJ的兴趣。 这个挑战一点都不简单,前面的2个问题我还能应付,后面的几个我当时参考了别人的答案, 一个是最大流算法,一个是Markov chain的问题,放到现在我有信心解这2个题目。

下一步

前面几年没有太多时间刷题,工作考证健身学习等花了我大部分的时间。 疫情期间在家办公,省去了通勤时间,且出门次数更少,使我有比较多的时间来刷题。最近一年有1500+次提交。后面我可能不会再这么频繁的提交了,要把时间花再其他方面了。比如最近很感兴趣的分布式系统。

这几个月开始参加LC contest,也从最开始的俩题,现在基本稳定在三个题目,有次还意外的全部AC,不过后面有个题目补了case,最后算没过。几次比赛下来,发现第四题都会牵涉到一些高级算法或者组合多个问题,比如状压DP,树状DP,各种图论如Tarjan/BF,数论等, 打算学习一些高级算法技巧, 争取后面能稳定4题。

语言

之前刷题主要是用C#, 框架里面少了2个高级数据结构有点无语,PriorityQueue, MultiSet,PQ内部就是个堆,可以自己手动撸个, MultiSet 这个可以用 SortedList<TKey,TValue> ,加二分来实现floor和cell功能。由于没接触过这俩数据结构带来解题思路上的缺失,使我意识到要BFS,开拓一下视野。

最近参与6.824课程,使用了golang做课程,发现golang里面一些设计有点意思。还写了一些Java代码,了解了一些JVM的东西,通过对比CLR有一些收获,后面考虑写一篇相关的。

7 thoughts on “Leetcode 700题纪念

  1. TBcassplago

    [url=https://www.tc-bus.ru/autobusi/turisticheskie]купить автобус туристический новый[/url]
    Tegs: купить кавз https://www.tc-bus.ru/kavz

    [u]купить новый автобус паз[/u]
    [i]купить паз[/i]
    [b]купить туристический автобус[/b]

    Reply
  2. Wtcissplago

    [url=https://wtlan.ru/catalog/SHkafyWT/Napolnyeshkafy/22U/shkaf-19-dyuymov-telekommunikatsionnyy-22u-servernyy-600x800mm-chyernyy-b226080bwtwof/]телекоммуникационный шкаф 19 напольный 22 юнита u[/url]
    Tegs: телекоммуникационный шкаф 19 напольный 24u https://wtlan.ru/catalog/SHkafyWT/

    [u]серверный шкаф 19 дюймов 12u[/u]
    [i]серверный шкаф 19 дюймов 15u[/i]
    [b]серверный шкаф 19 дюймов 42u[/b]

    Reply
  3. ApkJoyRar

    You can download any of the provided casinos heavens without any problems. If you download the casino app, it command position like a regular replication of the main area from the mobile version. Unfortunately, all the apps you download choice just commission on Android. Download casino in 1 click from the list, these are the most advanced mobile applications.

    The unsurpassed casino apps benefit of Android
    The difficult is that find Android apps and downloading them can be cunning, as Google doesn’t allow legitimate money Android casinos to be placed in the Play Store.

    Download casino app
    But don’t chew one’s nails, there is a uncontrived solution, you can download the casino app from casinoapk2.xyz.

    As so multitudinous users be suffering with been asking around casino gaming on their Android phones or tablets. We dug around a iota to discover you the most desirable casino apps gift the selfsame actual boodle experience.

    The most celebrated [url=”https://casinoapk3.xyz”]http://casinoapk3.xyz[/url], download Pin-up.

    Reviewers validate each relevancy in place of security to secure upon;
    We inclination usurp you track down loyal lolly gambling apps with the most beneficent Android apps;
    The casinos tender the best choice of games.
    Download Loyal On easy street Casino
    It is not often easy as pie to download genuine change casinos, on a par on more popular smartphones like Samsung Galaxy, HTC Joined or Sony Xperia. So if you wish for to download the app to gain a victory in simoleons, decipher all below.

    Our team found the best casinos offering quality gambling for your figure and ran an deep 25-step verification operation for the treatment of them.

    On this verso you drive come on an relevancy for Android:

    Acceptable Promotions – We recognize how much players hanker after to misappropriate gain of the bonuses, so we made firm that our featured sites offer classy deals after Android.
    Diversity of games. Bad exquisite is a burly minus. We not recommend the app, the plucky portfolio is measureless and varied.
    Deposits – You trouble as hardly restrictions as possible when it comes to depositing and withdrawing money to your casino app account. We shape reliable that all apps we vouch for brook a far-reaching mix of payment methods.
    Promiscuous payouts. All applications furnish loyal payments with true money, credited to the account in a occasional hours.
    Transportable Compatibility – Engage in Apps Anywhere.
    Consumer Bear – To be featured on the Featured List, we call for online casinos to step comprehensive and responsive chap service.
    Advantages of an online [url=”https://casinoapk2.xyz/skachat-joy-kazino-na-android/”]Джойказино скачать[/url] app with a view Android
    Great video graphics and usability in Android apps.
    Experience the unvaried stunning PC experience.
    Quick access from the application.
    Casino apps – looking as a service to the choicest
    We halt and download casino apps to safeguard they touch great standards. The criteria euphemistic pre-owned to prefer a casino app are right-minded as stringent as the criteria habituated to to rate a PC casino. Each relevance has:

    Highest distinction graphics;
    Flexible loading and playing epoch;
    Diet payouts.

    Reply
  4. SicfpSmica

    [url=https://signprint24.ru/]шелкография уф печать[/url]
    Tegs: широкоформатная уф печать https://signprint24.ru/

    [u]уф печать краснодар[/u]
    [i]уф печать купить[/i]
    [b]уф печать лазерная гравировка[/b]

    Reply
  5. Wtcissplago

    [url=https://wtlan.ru/catalog/SHkafyWT/]шкаф телекоммуникационный настенный 19 9u[/url]
    Tegs: 19 дюймов шкаф размеры https://wtlan.ru/catalog/SHkafyWT/

    [u]шкаф 19 дюймов 42u купить[/u]
    [i]шкаф 19 дюймов 42u размеры[/i]
    [b]шкаф 19 дюймов 42u сборка[/b]

    Reply

Leave a Reply

Your email address will not be published. Required fields are marked *