wang1664178416的博客

LeetCode热题100—链表（三）

LeetCode热题100—链表（二）

LeetCode热题100—链表（一）

LeetCode热题100——矩阵

LeetCode热题100—普通数组

28.找出字符串中第一个匹配项的下标

560.和为K的子数组

128.最长连续序列

n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。如果一块石头的 同行或者同列 上有其他石头存在，那么就可以移除这块石头。给你一个长度为 n 的数组 stones ，其中 stones[i] = [xi, yi] 表示第 i 块石头的位置，返回 可以移除的石子 的最大数量。

你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。

二分图定义：图中顶点由两个集合组成，且所有边的两个顶点正好在两个集合里，更形象的表述就是两个集合各自为一类标记，相邻的边的标记不能一样。那么一开始先考察一个点，给它打上标记，然后找它响铃的顶点，打上不同的标记，BFS下去，所有顶点如果完全没有发生冲突，就说明二分图。解释：不能将节点分割成两个独立的子集，以使每条边都连通一个子集中的一个节点与另一个子集中的一个节点。输入：graph = [[1,2,3],[0,2],[0,1,3],[0,2]]，并使图中的每一条边的两个节点一个来自。是一个节点数组，由节点。

1615.最大网络秩

1557.可以到达所有点的最少点数目