2021年03月_云水冰

原创 leetcode 886.可能的二分法 Java

可能的二分法做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/possible-bipartition/描述给定一组 N 人（编号为 1, 2, ..., N），我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。形式上，如果 dislikes[i] = [

2021-03-31 21:37:29 187

原创 leetcode 1136.平行课程 Java

平行课程做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/parallel-courses/描述已知有 N 门课程，它们以 1 到 N 进行编号。给你一份课程关系表 relations[i] = [X, Y]，用以表示课程 X 和课程 Y 之间的先修关系：课程 X 必须在课程 Y 之前修完。

2021-03-31 21:17:54 915

原创 leetcode 207.课程表 Java

课程表做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/course-schedule/描述你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 prerequi

2021-03-31 21:07:20 171

原创 leetcode 210.课程表II Java

课程表II做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/course-schedule-ii/描述现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量

2021-03-31 20:36:11 230

原创 leetcode 785.判断二分图 Java

判断二分图做题博客链接题目链接描述示例初始代码模板代码BFS做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/is-graph-bipartite/描述存在一个无向图，图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。给你一个二维数组 graph ，其中 graph[u] 是一个节点数组，由节点 u 的邻接

2021-03-31 19:58:06 132

原创 leetcode 415.字符串相加 Java

字符串相加做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/add-strings/描述给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示：num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导

2021-03-30 22:05:33 184

原创 leetcode 802.找到最终的安全状态 Java

找到最终的安全状态做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/find-eventual-safe-states/描述在有向图中，从某个节点和每个转向处开始出发，沿着图的有向边走。如果到达的节点是终点（即它没有连出的有向边），则停止。如果从起始节点出发，最后必然能走到终点，就认为起始节点是

2021-03-30 21:52:29 151

原创 leetcode 50.Pow(x,n) Java

Pow(x,y) Pow(x,y)做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/powx-n/描述实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。提示：-100.0 < x < 100.0-231 <= n <= 231-1-104 &

2021-03-30 20:44:05 219

原创 leetcode 1806.还原排列的最小操作步数 Java

还原排列的最小操作步数做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/minimum-number-of-operations-to-reinitialize-a-permutation/描述给你一个偶数 n ，已知存在一个长度为 n 的排列 perm ，其中 perm[i] == i

2021-03-29 20:28:29 375

原创 leetcode 1807.替换字符串中的括号内容 Java

替换字符串中的括号内容做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/evaluate-the-bracket-pairs-of-a-string/描述给你一个字符串 s ，它包含一些括号对，每个括号中包含一个非空的键。比方说，字符串 "(name)is(age)yearsold" 中，有

2021-03-28 14:14:47 383

原创 leetcode 1805.字符串中不同整数的个数 Java

字符串中不同整数的个数做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/number-of-different-integers-in-a-string/描述给你一个字符串 word ，该字符串由数字和小写英文字母组成。请你用空格替换每个不是数字的字符。例如，"a123bc34d8ef34" 将会

2021-03-28 13:25:36 470

原创 leetcode 129.求根节点到叶节点数字之和 Java

求根节点到叶节点数字之和做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/描述给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 -&g

2021-03-27 21:44:10 216

原创 leetcode 56.合并区间 Java

合并区间做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/merge-intervals/描述以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所

2021-03-27 16:32:07 314

原创 leetcode 252.会议室 Java

会议室做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/meeting-rooms/描述给定一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，请你判断一个人是否能够参加这里面的全部会议。提示：0

2021-03-27 16:20:22 658

原创 leetcode 429.N叉树的层序遍历 Java

N叉树的层序遍历做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/描述给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。提示：树

2021-03-26 23:38:35 82

原创 leetcode 323.无向图中连通分量的数目 Java

无向图中连通分量的数目做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/number-of-connected-components-in-an-undirected-graph/描述给定编号从 0 到 n-1 的 n 个节点和一个无向边列表（每条边都是一对节点），请编写一个函数来计算无向图中连分量

2021-03-26 23:25:30 1644

原创 leetcode 841.钥匙和空间 Java

钥匙和空间做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/keys-and-rooms/描述有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，

2021-03-26 08:55:39 239

原创 leetcode 542.01矩阵 Java

01矩阵做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/01-matrix/描述给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。提示：给定矩阵的元素个数不超过 10000。给定矩阵中至少有一个元素是 0。矩阵中的元素只在四个方向上相

2021-03-25 21:46:47 197

原创 leetcode 733.图像渲染 Java

图像渲染做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/flood-fill/描述有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行，列）和一个新的颜色值 newColor，让你重新上

2021-03-25 21:32:08 196

原创 leetcode 394.字符串解码 Java

字符串解码做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/decode-string/描述给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意k保证为正整数。你可以认为输入

2021-03-25 21:14:20 241

原创 CSP 201403-2 窗口 Java

数据量很小，直接模拟import java.util.*;class Window { int id; int x1; int y1; int x2; int y2; public Window (int id, int x1, int y1, int x2, int y2) { this.id = id; this.x1 = x1; this.y1 = y1; this.x2 = x2;

2021-03-19 23:22:13 123

原创 CSP 201403-1 相反数 Java

由于数字各不相同，如果存在相反数，那么他们的绝对值相等。使用一个数组统计次数，看看记录绝对值的次数，为2就统计一次。import java.util.*;public class Main{ private static int N = 1010; public static void main(String[] args) { Scanner input = new Scanner(System.in); int

2021-03-19 22:45:45 115

原创 leetcode 5681.判断一个数字是否可以表示成三的幂的和 Java

判断一个数字是否可以表示成三的幂的和做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/check-if-number-is-a-sum-of-powers-of-three/描述给你一个整数 n ，如果你可以将 n 表示成若干个不同的三的幂之和，请你返回 true ，否则请返回 false 。对于

2021-03-07 00:46:58 436 1

原创 leetcode 5680.找到最近的有相同X或Y坐标的点 Java

找到最近的有相同X或Y坐标的点做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/find-nearest-point-that-has-the-same-x-or-y-coordinate/描述给你两个整数 x 和 y ，表示你在一个笛卡尔坐标系下的 (x, y) 处。同时，在同一个坐标系下给你一个数

2021-03-07 00:39:55 304 1

原创基于比较的七大排序算法

排序算法+练习题1.时间复杂度O(n^2)级排序算法1.1 冒泡排序1.时间复杂度O(n^2)级排序算法1.1 冒泡排序冒泡排序，入门级算法，通常情况下，有三种写法：1.首先是基础写法，一边比较一边向后两两交换，将最大值/最小值冒泡到最后一位：int temp = -1;for (int i = 0; i < arr.length; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] &

2021-03-04 13:06:01 2656

原创 leetcode 8.字符串转换整数 Java

字符串转换整数做题博客链接题目链接描述示例初始代码模板代码做题博客链接https://blog.csdn.net/qq_43349112/article/details/108542248题目链接https://leetcode-cn.com/problems/string-to-integer-atoi/描述请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s)

2021-03-01 13:28:41 217

博主是个二次元死肥宅~