207. 课程表
你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。
在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [a(i), b(i)] ，表示如果要学习课程 a(i) 则 必须 先学习课程 b(i)( )。
例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。
请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。
示例 1：
**输入：**numCourses = 2, prerequisites = [[1,0]]
**输出：**true
**解释：**总共有 2 门课程。学习课程 1 之前，你需要完成课程 0 。这是可能的。
示例 2：
**输入：**numCourses = 2, prerequisites = [[1,0],[0,1]]
**输出：**false
**解释：**总共有 2 门课程。学习课程 1 之前，你需要先完成课程 0 ；并且学习课程 0 之前，你还应先完成课程 1 。这是不 ...
200. 岛屿数量
给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外，你可以假设该网格的四条边均被水包围。
示例 1：
**输入：**grid = [
[‘1’,‘1’,‘1’,‘1’,‘0’],
[‘1’,‘1’,‘0’,‘1’,‘0’],
[‘1’,‘1’,‘0’,‘0’,‘0’],
[‘0’,‘0’,‘0’,‘0’,‘0’]
]
**输出：**1
示例 2：
**输入：**grid = [
[‘1’,‘1’,‘0’,‘0’,‘0’],
[‘1’,‘1’,‘0’,‘0’,‘0’],
[‘0’,‘0’,‘1’,‘0’,‘0’],
[‘0’,‘0’,‘0’,‘1’,‘1’]
]
**输出：**3
提示：
m == grid.length
n == grid[i].length
1 <= m, n <= 300
grid[i][j] 的值为 ‘0’ 或 ‘1’
对于一个岛屿我们只需要保留一个1即可，所以每次找到1我们就可以把上下左右的1都添加到待处理节点中，然后把他们置为 ...
199. 二叉树的右视图
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
示例 1：
**输入：**root = [1,2,3,null,5,null,4]
输出：[1,3,4]
解释：
示例 2：
**输入：**root = [1,2,3,4,null,null,null,5]
输出：[1,3,4,5]
解释：
示例 3：
**输入：**root = [1,null,3]
输出：[1,3]
示例 4：
**输入：**root = []
输出：[]
提示:
二叉树的节点个数的范围是 [0,100]
-100 <= Node.val <= 100
右视图即需要每一层最右边的节点
直接层序遍历只保留最右边的即可
1234567891011121314151617181920212223242526class Solution {public: vector<int> rightSideView(TreeNode *root) { if (root == nullptr) ...
189. 轮转数组
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
示例 1:
输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]
示例 2:
**输入：**nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释:
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]
提示：
1 <= nums.length <= 10(5)
-2(31) <= nums[i] <= 2(31) - 1
0 <= k <= 10(5)
进阶：
尽可能想出更多的解决方案，至少有 三种 不同的方法可以解决这个问题。
你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？
我们可以直接计算某个下标的目标下标，即(cur+k)%len
但是会覆 ...
169. 多数元素
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1：
**输入：**nums = [3,2,3]
**输出：**3
示例 2：
**输入：**nums = [2,2,1,1,1,2,2]
**输出：**2
提示：
n == nums.length
1 <= n <= 5 * 10(4)
-10(9) <= nums[i] <= 10(9)
输入保证数组中一定有一个多数元素。
**进阶：**尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。
投票法，因为答案只有一个，所以数组也可以分为两类
两类之间可以相互抵消，最后剩的一类就是答案
所以我们可以在遍历过程中记录 当前两类的比较结果 和 目前胜出的是哪一类
12345678910111213141516class Solution {public: int majorityElement(vector<int> &num ...
160. 相交链表
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。
图示两个链表在节点 c1 开始相交**：**
题目数据 保证 整个链式结构中不存在环。
注意，函数返回结果后，链表必须 保持其原始结构 。
自定义评测：
评测系统 的输入如下（你设计的程序 不适用 此输入）：
intersectVal - 相交的起始节点的值。如果不存在相交节点，这一值为 0
listA - 第一个链表
listB - 第二个链表
skipA - 在 listA 中（从头节点开始）跳到交叉节点的节点数
skipB - 在 listB 中（从头节点开始）跳到交叉节点的节点数
评测系统将根据这些输入创建链式数据结构，并将两个头节点 headA 和 headB 传递给你的程序。如果程序能够正确返回相交节点，那么你的解决方案将被 视作正确答案 。
提示：
listA 中节点数目为 m
listB 中节点数目为 n
1 <= m, n <= 3 * 10(4)
1 <= Node.val <= 10(5)
0 &l ...
