Leetcode

这篇整体思想来自于获得ACM金牌朋友送的书 算法竞赛： 入门到进阶 递归与排列 子集的生成和组合问题 BFS和队列 A * 算法 DFS和递归 八皇后问题 回溯 搜素技术是“暴力法”算法思想的具体实现

LinkedList LeetCode Medium题基本上比较简单。 类型： 单链表 双链表 循环链表 存储方式：散乱分布 Keys: Dummy Node 快慢指针 经典题 Leetcode24，

关键词: Sorted Array. 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法，可以在数据规模的对数时间复杂度内完成查找。二分查找可以应用于数组，是因为数组具有有

前言: Greedy Algorithm. Solving an optimization problem. Wouldn't it be great to solve optimization pr

Dynamic Programming Definition Like recursion, dynamic programming is based on solving sub-problems.

在准备Amazon Virtual Interview 中，遇到了这么一道面试题 给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。 请你统计并返回 grid

滑动窗口经典题 终于在昨天晚上梦里搞明白是怎么回事了。 我们不断滑动右指针，指向新的substring的尾顶点。左指针相应滑动，完成longest substring without repeatin

A greedy algorithm is any algorithm that follows the problem-solving heuristic of making the locally

算法详解 这篇文章讲的太清楚了。我之前没想明白的地方都讲的特别清楚。非常非常推荐阅读（在阅读前先小做一两道题可能会更有感触）关于684. Redundant Connection 中国区官方题解和Ne

入门数学知识 入门视频学习 实战题 Leetcode Graph(一) 岛屿问题 Leetcode Graph（二）深度复制问题 Deep copy Leetcode Graph（三）图的广度优先搜索

前置视频课 层次遍历 迷宫出口 题 1926. Nearest Exit from Entrance in Maze 286. Walls and Gates

数学基础 The definition of a graph should just involve sets(set of vertices and set of edges). 入门题 133. 

前置课: 从二叉树的先序遍历到图的深度优先搜索 这个视频是非常棒的dfs入门视频，从二叉树入手，讲解了图和二叉树dfs的相似处，在做了岛屿问题最经典也是最简单的一道例题: LC200 岛屿数量。在做题

Trie 前缀树 prefix tree, 又称字典树。它用一个树状的数据结构储存一个字典中的所有单词。是典型的空间换时间的思想。prefix tree is called prefix becaue

Medium but can be solved in a easy way 题解来自https://leetcode.cn/u/huajiejack/ 在官方题解下的评论。

这篇是bits Manipulation基本操作的入门学习 Leetcode 191 n >> 1 n 向右移一位 n & 1 n最后一位是1（同样常用于判断奇、偶，偶数末尾为0，奇数末尾为1） Ex

Leedcode 141 官方链接 解题思路: 按linked list本身性质解题 2.快慢指针 第二个快慢指针写了很久: 错误原因: 细节: fast = fast->next;写成了 fast

LeetCode链接 比较easy的类似题型试做 [剑指 Offer 22. 链表中倒数第k个节点] 和简单题区别: 这道题不应该去找delete node，而是找delete node前一个node

特别有意思的一道题。 我觉得是leetcode hard binary search tree中集大成的一道有趣的题目。 recursive 如何思考，如何实时更新最大的值。以及这道题本身的思考方式。

额外观看: b站视频链接 暂时觉得是讲的最清晰的一个视频。 优先队列也称堆。可以快速拿出优先级最大的元素(最大，最小，自定义)。 Insertion: O(logN) Deletion: O(logN