摘要：
460. LFU 缓存机制（困难） 题目： get(key) 方法会去缓存中查询键 key，如果 key 存在，则返回 key 对应的 val，否则返回 -1。 put(key, value) 方法插入或修改缓存。如果 key 已存在，则将它对应的值改为 val；如果 key 不存在，则插入键值对 阅读全文
posted @ 2022-02-24 17:25
鸭子船长
阅读(32)
评论(0)
推荐(0)
摘要：
Dajkstra通用模板 用于两结点间最小权重和问题的解决。 Dijkstra 可以理解成一个带 dp table（或者说备忘录）的 BFS 算法，在BFS遍历所有节点的同时，记录并比较权重和。 最后输出Start结点到其他所有节点的最小路径权重和 PS：应用条件：加权有向图，没有负权重边 // 输 阅读全文
posted @ 2022-02-23 19:13
鸭子船长
阅读(149)
评论(0)
推荐(0)
摘要：
277. 搜索名人（中等） 题目： 给你 n 个人的社交关系（你知道任意两个人之间是否认识），然后请你找出这些人中的「名人」。 所谓「名人」有两个条件： 1、所有其他人都认识「名人」。 2、「名人」不认识任何其他人。 在本题中，你可以使用辅助函数 bool knows(a, b) 获取到 A 是否认 阅读全文
posted @ 2022-02-23 10:57
鸭子船长
阅读(176)
评论(0)
推荐(0)
摘要：
思路讲解 261. 以图判树（中等） 题目： 给定编号从 0 到 n - 1 的 n 个结点。给定一个整数 n 和一个 edges 列表，其中 edges[i] = [ai, bi] 表示图中节点 ai 和 bi 之间存在一条无向边。 如果这些边能够形成一个合法有效的树结构，则返回 true ，否则 阅读全文
posted @ 2022-02-22 22:50
鸭子船长
阅读(320)
评论(0)
推荐(0)
摘要：
990. 等式方程的可满足性（中等） 题目： 给你一个数组 equations，装着若干字符串表示的算式。每个算式 equations[i] 长度都是 4，而且只有这两种情况：a==b 或者 a!=b，其中 a,b 可以是任意小写字母。你写一个算法，如果 equations 中所有算式都不会互相冲突 阅读全文
posted @ 2022-02-22 19:43
鸭子船长
阅读(36)
评论(0)
推荐(0)
摘要：
130. 被围绕的区域（中等） 题目： 给你一个 M×N 的二维矩阵，其中包含字符 X 和 O，让你找到矩阵中四面被 X 围住的 O，并且把它们替换成 X。 注意哦，必须是四面被围的 O 才能被换成 X，也就是说边角上的 O 一定不会被围，进一步，与边角上的 O 相连的 O 也不会被 X 围四面，也 阅读全文
posted @ 2022-02-22 17:51
鸭子船长
阅读(55)
评论(0)
推荐(0)
摘要：
二分图判断讲解 labuladong 什么是二分图： 给你一幅「图」，请你用两种颜色将图中的所有顶点着色，且使得任意一条边的两个端点的颜色都不相同，你能做到吗？ 这就是图的「双色问题」，其实这个问题就等同于二分图的判定问题，如果你能够成功地将图染色，那么这幅图就是一幅二分图，反之则不是： 785. 阅读全文
posted @ 2022-02-22 11:10
鸭子船长
阅读(63)
评论(0)
推荐(0)
摘要：
题解：labuladong 题目： 207. 课程表 注意，[1,0]代表前置课程0，才能学课程1 思路： 可以将其转换为有向图是否有环的问题。方向是由前置课程指向后置课程，以此来构建有向图。在递归遍历有向图的过程中，通过visited来进行剪枝，即访问过的结点不再访问。通过onPath来记录走过的 阅读全文
posted @ 2022-02-17 16:01
鸭子船长
阅读(57)
评论(0)
推荐(0)
摘要：
797. 所有可能的路径（中等） 图的递归遍历 题目： 题目输入一幅有向无环图，这个图包含n个节点，标号为0, 1, 2,..., n - 1，请你计算所有从节点0到节点n - 1的路径。 输入的这个graph其实就是「邻接表」表示的一幅图，graph[i]存储这节点i的所有邻居节点。 比如输入gr 阅读全文
posted @ 2022-02-16 16:23
鸭子船长
阅读(53)
评论(0)
推荐(0)
摘要：
思路： 递归 迭代 迭代框架： // 模拟函数调用栈 private Stack<TreeNode> stk = new Stack<>(); // 左侧树枝一撸到底 private void pushLeftBranch(TreeNode p) { while (p != null) { /*** 阅读全文
posted @ 2022-02-16 11:56
鸭子船长
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号