几种排序算法的思想与实现。

这里介绍将Vim当作开发工具的几个特性：文件浏览、分屏、查找。

Hexo 搭建静态博客记录

为你的博客注册域名需要注意的事情。

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。

力扣：https://leetcode.cn/problems/longest-valid-parentheses/

在介绍这题前，先介绍lc 560 和为K的子数组。

贪心算法，以一个局部最优来靠近全局最优。

回溯法其实就是递归，暴力搜索N叉树。做题画一颗N叉树，适当时剪枝。

回溯法能解决的问题：

• 组合问题：N个数里面按一定规则找出k个数的集合
• 排列问题：N个数按一定规则全排列，有几种排列方式
• 切割问题：一个字符串按一定规则有几种切割方式
• 子集问题：一个N个数的集合里有多少符合条件的子集
• 棋盘问题：N皇后，解数独等等

关于二叉树，最重要的莫过于遍历了。

• 深度优先遍历和层次遍历（广度优先遍历）
• 递归实现和迭代实现
• 前序遍历、后序遍历以及中序遍历

那么一共有（3+2）*2=10种模版之多。先看前序遍历。

数组哈希、集合哈希、映射哈希，各有适用场景。