- 博客(3)
- 收藏
- 关注
RSS订阅原创 【算法笔记】Tarjan算法 【LeetCode 1192】
题目来源 LeetCode 1192数据中心有 n 台服务器，分别按从 0 到 n-1 的方式进行了编号。它们之间以「服务器到服务器」点对点的形式相互连接组成了一个内部集群，其中连接 connections 是无向的。从形式上讲，connections[i] = [a, b] 表示服务器 a 和 b 之间形成连接。任何服务器都可以直接或者间接地通过网络到达任何其他服务器。「关键连接」 是在该集群中的重要连接，也就是说，假如我们将它移除，便会导致某些服务器无法访问其他服务器。请你以任意顺序返回该集
2022-03-21 00:52:13
346
原创 【算法笔记】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
666
原创 【算法笔记】二分查找-有序数组中的缺失元素【LeetCode-1060】
题目来源力扣1060题目描述现有一个按 升序 排列的整数数组 nums ，其中每个数字都 互不相同 。给你一个整数 k ，请你找出并返回从数组最左边开始的第 k 个缺失数字。题目分析1、根据当前元素下标Idx，当前元素值，数组首个元素值，可以确定此前缺失的元素个数：[缺失元素个数] = [当前元素值] - [首个元素值] - [当前元素下标] （首个元素下标位0）2、缺失元素的个数随检索位置下标递增，因此可以使用二分查找。3、 应考虑特殊情况，当k值超过末尾前缺失元素
2022-03-06 23:34:21
978
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人