leetcode

README

• README
  • Tree
  • Cycle detection
  • Sliding window
  • Recover Binary Search Tree
  • Longest Increasing Subsequence
  • TopK problem
  • References

Tree

A tree is a acyclic, connected graph. graph-valid-tree

Cycle detection

Detecting a cycle in a graph efficiently requires two stacks. One for current path. The other for completed path.

• course-schedule
• https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
• https://segmentfault.com/a/1190000003817671
• https://blog.csdn.net/monkeyduck/article/details/50439840
• https://hk.saowen.com/a/cba7ebff25749dd32c100b62e45637ef087ce8102227d59b86fc3fb8c9562203
• https://www.jianshu.com/p/9b6a9bf31144

Sliding window

• https://leetcode.com/problems/minimum-window-substring/

• https://leetcode.com/problems/find-all-anagrams-in-a-string/

• https://leetcode.com/problems/longest-substring-without-repeating-characters/

• https://leetcode.com/problems/permutation-in-string/

• https://leetcode.com/problems/longest-substring-with-at-most-two-distinct-characters/

• https://leetcode.com/problems/substring-with-concatenation-of-all-words/

Recover Binary Search Tree

• Recover Binary Search Tree

Longest Increasing Subsequence

• Longest Increasing Subsequence (LIS):DP
• Lintcode Longest Increasing Subsequence 最长上升序列

TopK problem

• 拜托，面试别再问我 TopK 了！！！

References

• LeetCode 刷题指南（一）
• leetcode 刷题指南
• A general approach to backtracking questions in Java (Subsets, Permutations, Combination Sum, Palindrome Partioning
• https://medium.com/@sourabreddy
• https://github.com/hanzichi/leetcode
• https://my.oschina.net/cofama
• https://github.com/jeantimex/javascript-problems-and-solutions