LeetCode

关于格式的说明

1. 题目都以四位数字开头，以便文件可以按照题目的顺序排列，比如0001.Two_Sum.md。

1. Problems Conclusion

数据结构与算法题目归类 Problems Conclusion

2. Data Structure专题

• Array(fixed), Dynamic Array, Matrix -- TODO
• List, ArrayList, LinkedList
• Hash Table
  • TreeSet/TreeMap (ordered)
  • HashSet/HashMap(unordered)
• Tree
• Stack & Queue
  • Stack
  • Queue
  • Heap/PriorityQueue
  • Deque/Queue/Stack
  • Monotonic Stack (单调栈)
  • 单调递增栈即栈内元素保持单调递增的栈
  • 单调递减栈即栈内元素保持单调递减的栈
• Graph
• Trie
• Pair/Tuple
• Customized data structure
• String

3. Algorithm专题

• 排序, Sort
• Recursion
  • Memorization
  • Divide and Conquer
  • 递归中通常都会用到backtracking
• Backtracking
• [Two Pointer](数据结构与算法.md/#Sliding-Window-+-Two Pointers)
• Binary Search
• Dynamic Programming
• Greedy
• Bit Manipulation
• Depth-First Search
• Breadth-First Search
• Union Find
• Topological Sort
• Sliding Window
• Sampling
• Math(数学)
• Quick Search & Quick Sort

✅ 4. Company

• Google_OA
• Google_LC
• ByteDance, 字节
• Meta

5. 经典题目系列

✅ 1.Basic Calculators

Moved to 数据结构与算法题目归类.md

11. Union Find

• 959. Regions Cut By Slashes

12. DFS

• [ ] 🟩🌟 1110. Delete Nodes And Return Forest
  • [ ] 🟩 1339. Maximum Product of Splitted Binary Tree
  • [ ] 🟨 2049. Count Nodes With the Highest Score

14. BFS

• [ ] 102. Binary Tree Level Order Traversal
• [ ] 314. Binary Tree Vertical Order Traversal

✅ 要掌握的Java Core API

• Class java.lang.Math
• Class java.util.Random
• Class java.lang.String
• Interface java.lang.Comparable
  • T - the type of objects that this object may be compared to.
  • int compareTo(T o) - Compares this object with the specified object for order. ⚠️注意: 要返回的类型为int

Templates

1. Basic Calculators
2. Next Greater Element
3. Trapping Rain Water (Stack, LC 42，84，85)
4. Lowest Common Ancestor

代码规范

• Google Java Style Guide
• Alibaba-Java-Coding-Guidelines
• Java开发手册(阿里)
• Java开发手册(黄山版) [2022.02.03]

Others

• Working with Java Empty String: A Detailed Guide

有用信息

• Leetcode 总结
  • http://darkalexwang.github.io/2018/05/14/Leetcode-%E6%80%BB%E7%BB%93/
• 美國軟體工程師求職心得
• GYee/CV_interviews_Q-A
• bhaveshAn/leetcode
• 胖头龙的咸鱼刷题笔记-算法篇
• 博客园 CNoodle Let the code speak for you.

Reference

What are the environments for the programming languages?

• Includes Pair class from https://docs.oracle.com/javase/8/javafx/api/javafx/util/Pair.html.
  • Google Drive, LeetCode打卡记录
  • CNoodle, LeetCode题目总结
  • CNoodle, LeetCode题目总结, 腾讯文档
  • 一亩三分地: [其他] 关于算法的一点总结
  • 【小小福讲算法】硅谷工程师十五分钟带你深入理解 Recursion （递归）算法，及其衍生出的算法（分治算法Divide and Conquer, 回溯 Backtracking）
  • LeetCode in Go
  • LeetCode 101：和你一起你轻松刷题（C++）
  • :octocat: 灵茶山艾府·高质量题解精选
  • 分享｜如何科学刷题？

一些有用的GitHub Repos:

1. https://github.com/nalmoussa/coding-practice
2. https://github.com/greatday4april/interview_training
3. https://github.com/alvaroserrrano/codingInterviewQuestions
4. https://github.com/jasonleakey/Algorithms
5. https://github.com/kamyu104/LeetCode-Solutions
6. https://github.com/ppsirker/dsalgo
7. https://github.com/mission-peace/interview
8. https://github.com/ayushupneja/InterviewPrep
9. https://github.com/interviewdiscussion/files
10. https://github.com/Sanqiang/Algorithm-Linux
11. https://github.com/VincentUCLA/Personal-Notes
12. https://github.com/PriyankaKhire/ProgrammingPracticePython
13. https://github.com/jiangdapeng/asuwill-interview-code
14. https://github.com/shua2018ti/airbnb-interview-problems
15. https://github.com/nyghtowl/Interview_Problems
16. https://github.com/tvandame/back-end-developer-interview-questions
17. https://github.com/darcyclarke/Front-end-Developer-Interview-Questions
18. https://github.com/lingduoduo/Coding
19. https://github.com/medmunds/how-to-hire-a-rockstar