摘要：
51. N皇后 https://leetcode-cn.com/problems/n-queens/ n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的 阅读全文
摘要：
102. 二叉树的层次遍历 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 解： 利用队列实现bfs，从根节点开始入队，如果左右子 阅读全文
摘要：
122. 买卖股票的最佳时机ii https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多 阅读全文
摘要：
50. Pow(x, n) https://leetcode-cn.com/problems/powx-n/ 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 说明: -100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。 解： 阅读全文
摘要：
98. 验证二叉搜索树 https://leetcode-cn.com/problems/validate-binary-search-tree/ 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点 阅读全文
摘要：
136. 只出现一次的数字 https://leetcode-cn.com/problems/single-number/ 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 阅读全文
摘要：
20. 有效的括号 https://leetcode-cn.com/problems/valid-parentheses/ 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合 阅读全文
摘要：
常见双指针技巧用法，只总结思路，具体边界判定想不清楚的时候稍微画个图就行了 1. 快慢指针判断链表是否含有环、环入口（快慢指针再次相遇即有环；再从头节点和快慢指针的相遇位置同速度向后，相遇点即为环入口）。 2. 快慢指针找链表中点、倒数第k个元素（快指针到达 Null 时慢指针所处位置即为中点；快指 阅读全文
摘要：
Cache 缓存 1. 记忆 2. 空间有限 3. 钱包 - 储物柜 4. 类似背代码模板，O(n) 变 O(1) LRU Cache 缓存替换算法 1. Least Recently Used（最近最少使⽤的淘汰掉） 2. Hash Table + Double LinkedList（哈希表 + 阅读全文
摘要：
并查集 union & find 是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。一般用数组实现。 Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个子集合并成同一个集合。 在现实生活中的例子 1. 小弟 => ⽼ 阅读全文