- 博客(5)
- 收藏
- 关注
RSS订阅原创 判断二分图
判断二分图力扣传送门给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边： gr...
2020-03-31 17:58:04
321
原创 并查集---冗余连接
冗余连接力扣传送门在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接顶点u 和v的无向图的边。返回一条可以删去的边，使得结果图...
2020-03-31 16:23:19
205
原创 拓扑排序类题目
1.课程安排的合法性力扣传送门题目：你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]]输出: true解释: 总共有...
2020-03-30 19:00:55
398
原创 记阿里笔试2020.3.23惨痛经历
一共两个题。笔试时先通读了两个题的题目。因为第二题有思路觉得简单就先写的第二题。结果20分钟写完代码，挑了30分钟bug，都没搞出来，最后坑在±号上。根据记忆上题目：给你一个迷宫，包括一个起点‘S’和一个终点‘E’，‘#’表示障碍，不可到达的位置，‘.'表示可以到达的位置，另外你可以跳跃，跳跃的规则是从一个点跳到他中心对称的那个点上，最多跳跃5次，求从起点到达终点的最短路径长度。我清楚的记得，题...
2020-03-29 19:58:35
1001
原创 开发标注系统时遇到的并发问题总结
数据批次表：public class SmsMarkBatch { private Long id; private String batchname; private String inittype; private Integer smscount; private Integer typemarkcount; private Int...
2020-03-29 19:36:19
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人