Giter VIP home page Giter VIP logo

annleet's Introduction

annLeet

Leet code practice ##WEEK 1 Java 源码分析(ArrayList)http://developer.classpath.org/doc/java/util/ArrayList-source.html Linked List 的标准实现代码 https://www.geeksforgeeks.org/implementing-a-linked-list-in-java-using-class/ Linked List 示例代码 http://www.cs.cmu.edu/~adamchik/15-121/lectures/Linked%20Lists/code/LinkedList.java Java 源码分析(LinkedList) http://developer.classpath.org/doc/java/util/LinkedList-source.html LRU Cache - Linked list: LRU 缓存机制 https://leetcode-cn.com/problems/lru-cache/ Redis - Skip List:跳跃表、为啥 Redis 使用跳表(Skip List)而不是使用 Red-Black? https://www.zhihu.com/question/20202931

Java 的 PriorityQueue 文档  https://docs.oracle.com/javase/10/docs/api/java/util/PriorityQueue.html
Java 的 Stack 源码     http://developer.classpath.org/doc/java/util/Stack-source.html
Java 的 Queue 源码     http://fuseyism.com/classpath/doc/java/util/Queue-source.html
Python 的 heapq       https://docs.python.org/2/library/heapq.html
高性能的 container 库    https://docs.python.org/2/library/collections.html

###PROBLEM: https://leetcode-cn.com/problems/container-with-most-water/ https://leetcode-cn.com/problems/move-zeroes/ https://leetcode.com/problems/climbing-stairs/ https://leetcode-cn.com/problems/3sum/ (高频老题)

   https://leetcode.com/problems/reverse-linked-list/
   https://leetcode.com/problems/swap-nodes-in-pairs
   https://leetcode.com/problems/linked-list-cycle
   https://leetcode.com/problems/linked-list-cycle-ii
   https://leetcode.com/problems/reverse-nodes-in-k-group/
   
   https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
   https://leetcode-cn.com/problems/rotate-array/
   https://leetcode-cn.com/problems/merge-two-sorted-lists/
   https://leetcode-cn.com/problems/merge-sorted-array/
   https://leetcode-cn.com/problems/two-sum/
   https://leetcode-cn.com/problems/move-zeroes/
   https://leetcode-cn.com/problems/plus-one/
   
   https://leetcode-cn.com/problems/valid-parentheses/
   https://leetcode-cn.com/problems/min-stack/
   https://leetcode-cn.com/problems/largest-rectangle-in-histogram
   https://leetcode-cn.com/problems/sliding-window-maximum
   用 add first 或 add last 这套新的 API 改写 Deque 的代码
   分析 Queue 和 Priority Queue 的源码
   https://leetcode.com/problems/design-circular-deque
   https://leetcode.com/problems/trapping-rain-water/

##WEEK TWO Java Set 文档 https://docs.oracle.com/en/java/javase/12/docs/api/java.base/java/util/Set.html Java Map 文档 https://docs.oracle.com/en/java/javase/12/docs/api/java.base/java/util/Map.html 二叉搜索树 Demo https://visualgo.net/zh/bst?slide=1 递归代码模板 https://shimo.im/docs/DjqqGCT3xqDYwPyY/read

分治代码模板      https://shimo.im/docs/3xvghYh3JJPKwdvt/read   
牛顿迭代法原理     http://www.matrix67.com/blog/archives/361
牛顿迭代法代码     http://www.voidcn.com/article/p-eudisdmk-zm.html


###PROBLEM:
           https://leetcode-cn.com/problems/valid-anagram/description/
           https://leetcode-cn.com/problems/group-anagrams/
           https://leetcode-cn.com/problems/two-sum/description/
           https://leetcode-cn.com/problems/binary-tree-inorder-traversal/
           https://leetcode-cn.com/problems/binary-tree-preorder-traversal/
           https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/
           https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/
           https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/
           
           https://leetcode-cn.com/problems/climbing-stairs/
           https://leetcode-cn.com/problems/generate-parentheses/
           https://leetcode-cn.com/problems/invert-binary-tree/description/
           https://leetcode-cn.com/problems/validate-binary-search-tree
           https://leetcode-cn.com/problems/maximum-depth-of-binary-tree
           https://leetcode-cn.com/problems/minimum-depth-of-binary-tree
           https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/
           https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/
           https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal
           https://leetcode-cn.com/problems/combinations/
           https://leetcode-cn.com/problems/permutations/
           https://leetcode-cn.com/problems/permutations-ii/
           
           https://leetcode-cn.com/problems/generate-parentheses/
           https://leetcode-cn.com/problems/powx-n/
           https://leetcode-cn.com/problems/subsets/
           https://leetcode-cn.com/problems/majority-element/description/ (简单、但是高频)
           https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/
           https://leetcode-cn.com/problems/n-queens/

##WEEK THREE DFS 代码模板(递归写法、非递归写法) https://shimo.im/docs/ddgwCccJQKxkrcTq/read BFS 代码模板 https://shimo.im/docs/P8TqKHGKt3ytkYYd/read 动态规划定义 https://zh.wikipedia.org/wiki/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92 二分查找代码模板 https://shimo.im/docs/hjQqRQkGgwd9g36J/read Fast InvSqrt() 扩展阅读 https://www.beyond3d.com/content/articles/8/

### PROBLEM:
        https://leetcode-cn.com/problems/binary-tree-level-order-traversal/#/description
        https://leetcode-cn.com/problems/minimum-genetic-mutation/#/description
        https://leetcode-cn.com/problems/generate-parentheses/#/description
        https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/#/description
        https://leetcode-cn.com/problems/word-ladder/description/
        https://leetcode-cn.com/problems/word-ladder-ii/description/
        https://leetcode-cn.com/problems/number-of-islands/
        https://leetcode-cn.com/problems/minesweeper/description/
        
        https://leetcode-cn.com/problems/coin-change/
        https://leetcode-cn.com/problems/lemonade-change/description/
        https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/
        https://leetcode-cn.com/problems/assign-cookies/description/
        https://leetcode-cn.com/problems/walking-robot-simulation/description/
        https://leetcode-cn.com/problems/jump-game/ 
        https://leetcode-cn.com/problems/jump-game-ii/
        
        https://leetcode-cn.com/problems/sqrtx/
        https://leetcode-cn.com/problems/valid-perfect-square/
        https://leetcode-cn.com/problems/search-in-rotated-sorted-array/
        https://leetcode-cn.com/problems/search-a-2d-matrix/
        https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/

##WEEK FIVE MIT 动态规划课程最短路径算法 https://www.bilibili.com/video/av53233912?from=search&seid=2847395688604491997

##PROBLEM:
        https://leetcode-cn.com/problems/unique-paths/
        https://leetcode-cn.com/problems/unique-paths-ii/
        https://leetcode-cn.com/problems/longest-common-subsequence/
        
        https://leetcode-cn.com/problems/climbing-stairs/description/
        https://leetcode-cn.com/problems/triangle/description/
        https://leetcode.com/problems/triangle/discuss/38735/Python-easy-to-understand-solutions-(top-down-bottom-up)
        https://leetcode-cn.com/problems/maximum-subarray/
        https://leetcode-cn.com/problems/maximum-product-subarray/description/
        https://leetcode-cn.com/problems/coin-change/description/
        
        https://leetcode-cn.com/problems/climbing-stairs/description/
        https://leetcode-cn.com/problems/triangle/description/
        https://leetcode.com/problems/triangle/discuss/38735/Python-easy-to-understand-solutions-(top-down-bottom-up)
        https://leetcode-cn.com/problems/maximum-subarray/
        https://leetcode-cn.com/problems/maximum-product-subarray/description/
        https://leetcode-cn.com/problems/coin-change/description/
        
        https://leetcode-cn.com/problems/house-robber/
        https://leetcode-cn.com/problems/house-robber-ii/description/
        https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/#/description
        https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
        https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/
        https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
        https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/
        https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
        https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/yi-ge-fang-fa-tuan-mie-6-dao-gu-piao-wen-ti-by-l-3/
        
        高级 DP 实战题目
        https://leetcode-cn.com/problems/perfect-squares/
        https://leetcode-cn.com/problems/edit-distance/ (重点)
        https://leetcode-cn.com/problems/jump-game/
        https://leetcode-cn.com/problems/jump-game-ii/
        https://leetcode-cn.com/problems/unique-paths/
        https://leetcode-cn.com/problems/unique-paths-ii/
        https://leetcode-cn.com/problems/unique-paths-iii/
        https://leetcode-cn.com/problems/coin-change/
        https://leetcode-cn.com/problems/coin-change-2/
        
        https://leetcode-cn.com/problems/longest-valid-parentheses/
        https://leetcode-cn.com/problems/minimum-path-sum/
        https://leetcode-cn.com/problems/edit-distance/
        https://leetcode-cn.com/problems/decode-ways
        https://leetcode-cn.com/problems/maximal-square/
        https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k/
        https://leetcode-cn.com/problems/frog-jump/
        https://leetcode-cn.com/problems/split-array-largest-sum
        https://leetcode-cn.com/problems/student-attendance-record-ii/
        https://leetcode-cn.com/problems/task-scheduler/
        https://leetcode-cn.com/problems/palindromic-substrings/
        https://leetcode-cn.com/problems/minimum-window-substring/
        https://leetcode-cn.com/problems/burst-balloons/

##WEEK SIX Tire 树代码模板 https://shimo.im/docs/Pk6vPY3HJ9hKkh33/read 并查集代码模板 https://shimo.im/docs/ydPCH33xDhK9YwWR/read

    DFS 代码模板        https://shimo.im/docs/ddgwCccJQKxkrcTq/read
    BFS 代码模板        https://shimo.im/docs/P8TqKHGKt3ytkYYd/read
    AlphaZero Explained     https://nikcheerla.github.io/deeplearningschool/2018/01/01/AlphaZero-Explained/
    棋类复杂度           https://en.wikipedia.org/wiki/Game_complexity
    
    A* 代码模板         https://shimo.im/docs/CXvjHyWhpQcxXjcw/read
    相似度测量方法     https://dataaspirant.com/2015/04/11/five-most-popular-similarity-measures-implementation-in-python/
    二进制矩阵中的最短路径的 A* 解法      https://leetcode.com/problems/shortest-path-in-binary-matrix/discuss/313347/A*-search-in-Python
    8 puzzles 解法比较      https://zxi.mytechroad.com/blog/searching/8-puzzles-bidirectional-astar-vs-bidirectional-bfs/
    
    平衡树         https://en.wikipedia.org/wiki/Self-balancing_binary_search_tree

    
    
    ##PROBLEM:
            https://leetcode-cn.com/problems/binary-tree-level-order-traversal/
            https://leetcode-cn.com/problems/implement-trie-prefix-tree/solution/ 
            https://leetcode-cn.com/problems/implement-trie-prefix-tree/#/description
            https://leetcode-cn.com/problems/word-search-ii/
            
            https://leetcode-cn.com/problems/number-of-islands/
            https://leetcode-cn.com/problems/friend-circles
            https://leetcode-cn.com/problems/number-of-islands/
            https://leetcode-cn.com/problems/surrounded-regions/ 
            
            https://leetcode-cn.com/problems/climbing-stairs/
            https://leetcode-cn.com/problems/generate-parentheses/
            https://leetcode-cn.com/problems/n-queens
            https://leetcode-cn.com/problems/valid-sudoku/description/
            https://leetcode-cn.com/problems/sudoku-solver/#/description
            https://leetcode-cn.com/problems/word-ladder/
            https://leetcode-cn.com/problems/minimum-genetic-mutation/  
            
            https://leetcode-cn.com/problems/shortest-path-in-binary-matrix/
            https://leetcode-cn.com/problems/sliding-puzzle/
            https://leetcode-cn.com/problems/sudoku-solver/   

##WEEK SEVEN N 皇后位运算代码示例 https://shimo.im/docs/rHTyt8hcpT6D9Tj8/read

  布隆过滤器的原理和实现           https://www.cnblogs.com/cpselvis/p/6265825.html
  使用布隆过滤器解决缓存击穿、垃圾邮件识别、集合判重     https://blog.csdn.net/tianyaleixiaowu/article/details/74721877
  布隆过滤器 Python 代码示例             https://shimo.im/docs/xKwrcwrDxRv3QpKG/read
  布隆过滤器 Python 实现示例           https://www.geeksforgeeks.org/bloom-filters-introduction-and-python-implementation/
  高性能布隆过滤器 Python 实现示例    https://github.com/jhgg/pybloof
  布隆过滤器 Java 实现示例 1         https://github.com/lovasoa/bloomfilter/blob/master/src/main/java/BloomFilter.java
  布隆过滤器 Java 实现示例 2         https://github.com/Baqend/Orestes-Bloomfilter
  
  Understanding the Meltdown exploit        https://www.sqlpassion.at/archive/2018/01/06/understanding-the-meltdown-exploit-in-my-own-simple-words/
  替换算法总揽                            https://en.wikipedia.org/wiki/Cache_replacement_policies
  LRU Cache Python 代码示例         https://shimo.im/docs/tTxRkGwJpXG6WkGY/read
  
  十大经典排序算法              https://www.cnblogs.com/onepixel/p/7674659.html
  快速排序代码示例              https://shimo.im/docs/98KjvGwwGpTpYGKy/read
  归并排序代码示例              https://shimo.im/docs/YqgG6vtdKwkXJkWx/read
  堆排序代码示例               https://shimo.im/docs/6kRVHRphpgjHgCtx/read
  9 种经典排序算法可视化动画        https://www.bilibili.com/video/av25136272
  6 分钟看完 15 种排序算法动画展示       https://www.bilibili.com/video/av63851336


  
  
  ## PROBLEM:
        https://leetcode-cn.com/problems/number-of-1-bits/
        https://leetcode-cn.com/problems/power-of-two/
        https://leetcode-cn.com/problems/reverse-bits/
        https://leetcode-cn.com/problems/n-queens/description/
        https://leetcode-cn.com/problems/n-queens-ii/description/
        https://leetcode-cn.com/problems/counting-bits/description/
        
        https://leetcode-cn.com/problems/lru-cache/#/
        
        https://leetcode-cn.com/problems/relative-sort-array/
        https://leetcode-cn.com/problems/valid-anagram/
        https://leetcode-cn.com/problems/design-a-leaderboard/
        https://leetcode-cn.com/problems/merge-intervals/
        https://leetcode-cn.com/problems/reverse-pairs/

##WEEK EIGHT
不可变字符串 https://lemire.me/blog/2017/07/07/are-your-strings-immutable/ Atoi 代码示例 https://shimo.im/docs/KkDKkpWxjjrJXdpY/read

Boyer-Moore 算法          http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html
Sunday 算法               https://blog.csdn.net/u012505432/article/details/52210975
字符串匹配暴力法代码示例     https://shimo.im/docs/dQDxQW8yXPXxh3Hg/read
Rabin-Karp 代码示例         https://shimo.im/docs/KXDdkT99TVtXvTXP/read
KMP 字符串匹配算法视频       https://www.bilibili.com/video/av11866460?from=search&seid=17425875345653862171
字符串匹配的 KMP 算法       http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html


##PROBLEM:
        https://leetcode-cn.com/problems/edit-distance/
        https://leetcode-cn.com/problems/min-cost-climbing-stairs/
        https://leetcode-cn.com/problems/longest-increasing-subsequence/
        https://leetcode-cn.com/problems/decode-ways/
        https://leetcode-cn.com/problems/longest-valid-parentheses/
        https://leetcode-cn.com/problems/maximal-rectangle/
        https://leetcode-cn.com/problems/distinct-subsequences/
        https://leetcode-cn.com/problems/race-car/           
        
        
        https://leetcode-cn.com/problems/to-lower-case/
        https://leetcode-cn.com/problems/length-of-last-word/
        https://leetcode-cn.com/problems/jewels-and-stones/
        https://leetcode-cn.com/problems/first-unique-character-in-a-string/
        https://leetcode-cn.com/problems/string-to-integer-atoi/
        字符串操作问题
        https://leetcode-cn.com/problems/longest-common-prefix/description/
        https://leetcode-cn.com/problems/reverse-string
        https://leetcode-cn.com/problems/reverse-string-ii/
        https://leetcode-cn.com/problems/reverse-words-in-a-string/
        https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/
        https://leetcode-cn.com/problems/reverse-only-letters/
        异位词问题
        https://leetcode-cn.com/problems/valid-anagram/
        https://leetcode-cn.com/problems/group-anagrams/
        https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/
        回文串问题
        https://leetcode-cn.com/problems/valid-palindrome/
        https://leetcode-cn.com/problems/valid-palindrome-ii/
        https://leetcode-cn.com/problems/longest-palindromic-substring/
        
        最长子串、子序列问题
        https://leetcode-cn.com/problems/longest-common-subsequence/
        https://leetcode-cn.com/problems/edit-distance/
        https://leetcode-cn.com/problems/longest-palindromic-substring/
        字符串 +DP 问题
        https://leetcode-cn.com/problems/regular-expression-matching/
        https://leetcode-cn.com/problems/regular-expression-matching/solution/ji-yu-guan-fang-ti-jie-gen-xiang-xi-de-jiang-jie-b/
        https://leetcode-cn.com/problems/wildcard-matching/
        https://leetcode-cn.com/problems/distinct-subsequences/ 
        
        
        https://leetcode-cn.com/problems/first-unique-character-in-a-string/
        https://leetcode-cn.com/problems/string-to-integer-atoi/
        https://leetcode-cn.com/problems/reverse-string-ii/
        https://leetcode-cn.com/problems/reverse-words-in-a-string/
        https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/
        https://leetcode-cn.com/problems/reverse-only-letters/
        https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/
        https://leetcode-cn.com/problems/longest-palindromic-substring/
        https://leetcode-cn.com/problems/isomorphic-strings/
        https://leetcode-cn.com/problems/valid-palindrome-ii/
        https://leetcode-cn.com/problems/wildcard-matching
        https://leetcode-cn.com/problems/longest-valid-parentheses
        https://leetcode-cn.com/problems/distinct-subsequences/
        
        
        
        
        Big O Cheat Sheet       https://www.bigocheatsheet.com/
        数据结构脑图              https://naotu.baidu.com/file/b832f043e2ead159d584cca4efb19703?token=7a6a56eb2630548c
        算法脑图                https://naotu.baidu.com/file/0a53d3a5343bd86375f348b2831d3610?token=5ab1de1c90d5f3ec
        Steve Jobs 演讲           https://www.youtube.com/watch?v=Hd_ptbiPoXM

annleet's People

Contributors

dan322 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.