图论
.Passion
欢迎来看我的博客 ,原博客地址: https://www.cnblogs.com/lyr-2000/
现决定重新启用博客园的博客,一部分比较浅的笔记将写到这个博客上
欢迎打扰,另外,个人博客网站也搭建成功,欢迎打扰:
https://lyr-2000.github.io/
展开
-
leetCode 1091:二进制矩阵中的最短路径
在一个 N × N 的方形网格中,每个单元格有两种状态:空(0)或者阻塞(1)。一条从左上角到右下角、长度为 k 的畅通路径,由满足下述条件的单元格 C_1, C_2, …, C_k 组成:相邻单元格 C_i 和 C_{i+1} 在八个方向之一上连通(此时,C_i 和 C_{i+1} 不同且共享边或角)C_1 位于 (0, 0)(即,值为 grid[0][0])C_k 位于 (N-1, N...原创 2019-12-16 18:55:03 · 323 阅读 · 0 评论 -
leetCode 773题
在一个 2 x 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示, 以及一块空缺用 0 来表示.一次移动定义为选择 0 与一个相邻的数字(上下左右)进行交换.最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。给出一个谜板的初始状态,返回最少可以通过多少次移动解开谜板,如果不能解开谜板,则返回 -1 。示例:输入:board = [[1,2,3]...原创 2019-12-16 17:54:07 · 204 阅读 · 0 评论 -
leetCode.997题. 找到小镇的法官
在一个小镇里,按从 1 到 N 标记了 N 个人。传言称,这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在,那么:小镇的法官不相信任何人。每个人(除了小镇法官外)都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust,该数组由信任对 trust[i] = [a, b] 组成,表示标记为 a 的人信任标记为 b 的人。如果小镇存在秘密法官并且可以确定他的...原创 2019-10-13 00:38:05 · 721 阅读 · 0 评论 -
leetCode 1042.不临接植花
有 N 个花园,按从 1 到 N 标记。在每个花园中,你打算种下四种花之一。paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。另外,没有花园有 3 条以上的路径可以进入或者离开。你需要为每个花园选择一种花,使得通过路径相连的任何两个花园中的花的种类互不相同。以数组形式返回选择的方案作为答案 answer,其中 answer[i] 为在第 (i+1) 个花园中种植的...原创 2019-10-13 00:12:03 · 251 阅读 · 0 评论 -
拓扑排序 leetCode207题(dfs)
leetCode 207 题,简单易懂图论算法拓扑排序leetCode207 题网上的答案算的挺快的,但是可读性不高,这个题想了有 5个小时,幸好是放假,有时间折腾题目思路使用深度优先搜索我们可以看到,第一幅图测试用例是 true,而第二幅图测试用例是false,我们可以建立一个有向图来理解这个题目,只要这个有向图中出现了环,那么就永远没有谁先谁后这个问题了,看过题目的人都知道,比如...原创 2019-08-26 00:34:47 · 304 阅读 · 0 评论 -
LeetCode 113,图论
思路是这样的:使用 一个 HashMap 记住那个环里面的节点,一旦有深拷贝出新的节点,就立马把信息登记在hashMap 里面,因此,我把这个 hashMap 理解为一个登记表,用来记录节点的地址在代码中,我把旧的节点标记为 old,新的节点标记为copy,这样可以方便理解/*// Definition for a Node.class Node { public int val...原创 2019-08-27 02:10:15 · 146 阅读 · 0 评论 -
刷题找工作第5篇
剑指offer系列第一题二叉搜索树后序遍历序列题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。核心思路:二叉搜索树 ,左< 中 < 右, 后序遍历序列为 :【左,右,中】,处理方法: 找到根节点,比较左树和右树先对根节点的关系也就是说推出矛盾点,如果 右边的树比根要小,或者...原创 2019-09-05 08:42:41 · 103 阅读 · 0 评论