算法学习笔记
文章平均质量分 54
Grafika
这个作者很懒,什么都没留下…
展开
-
【算法笔记】Tarjan算法 【LeetCode 1192】
题目来源 LeetCode 1192数据中心有 n 台服务器,分别按从 0 到 n-1 的方式进行了编号。它们之间以「服务器到服务器」点对点的形式相互连接组成了一个内部集群,其中连接 connections 是无向的。从形式上讲,connections[i] = [a, b] 表示服务器 a 和 b 之间形成连接。任何服务器都可以直接或者间接地通过网络到达任何其他服务器。「关键连接」 是在该集群中的重要连接,也就是说,假如我们将它移除,便会导致某些服务器无法访问其他服务器。请你以任意顺序返回该集原创 2022-03-21 00:52:13 · 378 阅读 · 0 评论 -
【算法笔记】Dijkstra算法 【Leetcode 1368】
由 Leetcode 1368nullhttps://leetcode-cn.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/回顾Dijkstra算法题目:给你一个 m x n 的网格图 grid 。 grid 中每个格子都有一个数字,对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况:1,下一步往右走,也就是你会从 grid[i][j]走到 grid[i][j + ..原创 2022-03-14 01:35:16 · 695 阅读 · 0 评论 -
【算法笔记】二分查找-有序数组中的缺失元素【LeetCode-1060】
题目来源力扣1060题目描述现有一个按 升序 排列的整数数组 nums ,其中每个数字都 互不相同 。给你一个整数 k ,请你找出并返回从数组最左边开始的第 k 个缺失数字。题目分析1、根据当前元素下标Idx,当前元素值,数组首个元素值,可以确定此前缺失的元素个数:[缺失元素个数] = [当前元素值] - [首个元素值] - [当前元素下标] (首个元素下标位0)2、缺失元素的个数随检索位置下标递增,因此可以使用二分查找。3、 应考虑特殊情况,当k值超过末尾前缺失元素原创 2022-03-06 23:34:21 · 1028 阅读 · 0 评论