题目核心

给你一个字符串 s，请你统计并返回这个字符串中回文子串的数目。

• 具有不同开始位置或结束位置的子串，即使由相同字符组成，也会被视作不同的子串。
• 单个字符本身也算回文子串。

例如：

s = "abc"
答案：3（"a"、"b"、"c"）

s = "aaa"
答案：6（"a"×3、"aa"×2、"aaa"×1）

题目核心

给定课程数量 numCourses 和先修关系数组 prerequisites，判断是否能够修完所有课程。

每个先修关系：

[course, pre]

题目核心

给定一个由字符 '1' 和 '0' 组成的二维网格 grid：

• '1' 表示陆地。
• '0' 表示水。

上下左右相邻的陆地会连成一个岛屿，斜着相邻不算连接。题目要求统计网格中一共有多少个岛屿。

例如：

1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1

题目核心

给定一棵二叉树的根节点 root，将整棵树左右翻转，并返回翻转后的根节点。

翻转的意思是：每一个节点的左子树和右子树都要交换。

例如：

    4                 4
   / \               / \
  2   7     ->      7   2
 / \ / \           / \ / \
1  3 6  9         9  6 3  1

引出搜索中的DFS

DFS本质上也是一直递归调用，比如我们要构造出所有0000到1111的二进制数，我们可以发现它是有规律可寻得:

由递归引出DFS

因为DFS基本上都是通过递归实现，但递归和DFS又不一样

那么什么是DFS呢？

在搜索算法中，该词常常指利用递归函数方便地实现暴力枚举的算法，与图论中的 DFS 算法有一定相似之处，但并不完全相同。