Frequently used algorithms in Leetcode

最新推荐文章于 2024-07-09 23:43:07 发布

simplify2012

最新推荐文章于 2024-07-09 23:43:07 发布

阅读量316

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/u012212811/article/details/47028189

版权

Leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

1. Bianry search:

(1) Sorted array, but not linked-list. BS requires backtracking.Double linked-list is also not a good data structure! BS also requires randomly access every elements. Double linked-list must access each element from last (either left or right), and then this decrease the time complexity from logn to n.

(2) Two pointer: start and end. The key point of such problems is how to design the condition that jump out of the loop (start < end or start <= end). In this point, we should consider corner cases.

(3) Another point that may cause failure is that the middle index may equal to start (when start == end - 1). This may cause endless loop.

(4) A speed up way is to move index (new start or end) to the next different entry. (Ref: 3 sum)

2. Tree traversals:

(1) Recursive or non-recursive: recursive does not mean to slower than non-recursive.

(2) BFS or DFS.

(3) Pre-order, In-order or Post-order. The key to solve problems is to choose a proper method. (Post-order is better/must for recurse every pathes)

3. Graph.

4. Math:

4.1 Overflow: Use unsigned int or long long to take the number need to calculate.

4.2

5. String

6. Stack and Queue.