![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 69
你这个代码我看不懂
以后我们就是朋友了,请多关照!
展开
-
重生之我要刷力扣
我的评价是:/remake原创 2022-10-04 10:23:37 · 269 阅读 · 1 评论 -
数据结构与算法学习笔记
小孩子不懂事,瞎写着玩的。原创 2022-08-05 10:25:17 · 235 阅读 · 0 评论 -
leetCode 1109. 航班预订统计 | 中等
题目这里有n个航班,它们分别从 1 到 n 进行编号。有一份航班预订表bookings ,表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从 firsti到 lasti (包含 firsti 和 lasti )的 每个航班 上预订了 seatsi个座位。请你返回一个长度为 n 的数组answer,其中 answer[i] 是航班 i 上预订的座位总数。示例 1:输入:bookings = [[1,2,10],[2,...原创 2021-08-31 11:46:30 · 230 阅读 · 3 评论 -
leetCode 881. 救生艇「中等」
题目第i个人的体重为people[i],每艘船可以承载的最大重量为limit。每艘船最多可同时载两人,但条件是这些人的重量之和最多为limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。示例 1:输入:people = [1,2], limit = 3输出:1解释:1 艘船载 (1, 2)示例 2:输入:people = [3,2,2,1], limit = 3输出:3解释:3 艘船分别载 (1, 2), (2) 和 (3)示例 3...原创 2021-08-26 22:01:03 · 108 阅读 · 1 评论 -
leetCode 797. 所有可能的路径「中等」
题目给你一个有n个节点的 有向无环图(DAG),请你找出所有从节点 0到节点 n-1的路径并输出(不要求按特定顺序)二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点,空就是没有下一个结点了。注:有向图是有方向的,即规定了 a→b 你就不能从 b→a 。示例 1:输入:graph = [[1,2],[3],[3],[]]输出:[[0,1,3],[0,2,3]]解释:有两条路径 0 -> 1 -> 3 和 0 -> 2 -...原创 2021-08-25 22:24:02 · 232 阅读 · 1 评论 -
leetCode 787. K 站中转内最便宜的航班「中等」
题目有 n 个城市通过一些航班连接。给你一个数组flights ,其中flights[i] = [fromi, toi, pricei] ,表示该航班都从城市 fromi 开始,以价格 pricei 抵达 toi。现在给定所有的城市和航班,以及出发城市 src 和目的地 dst,你的任务是找到出一条最多经过 k站中转的路线,使得从 src 到 dst 的 价格最便宜 ,并返回该价格。 如果不存在这样的路线,则输出 -1。示例 1:输入:n = 3, edges = [[0,1,1...原创 2021-08-25 17:04:33 · 270 阅读 · 0 评论 -
leetCode 120. 三角形最小路径和「中等」
题目给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。示例 1:输入:triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]输出:11解释:如下面简图所示: 2 3 46 5 74 1 8 3自顶向...原创 2021-08-21 23:05:02 · 106 阅读 · 0 评论 -
leetCode 695. 岛屿的最大面积「中等」
题目给定一个包含了一些 0 和 1 的非空二维数组grid 。一个岛屿是由一些相邻的1(代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设grid 的四个边缘都被 0(代表水)包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,...原创 2021-08-16 23:00:36 · 95 阅读 · 0 评论 -
leetCode 413. 等差数列划分[中等]
题目如果一个数列 至少有三个元素 ,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ,返回数组 nums 中所有为等差数组的 子数组 个数。子数组 是数组中的一个连续序列。示例 1:输入:nums = [1,2,3,4]输出:3解释:nums 中有三个子等差数组:[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。示例 2原创 2021-08-10 12:29:26 · 138 阅读 · 0 评论 -
《大话数据结构》学习笔记(二)
《大话数据结构》学习笔记(二)@[TOC]目录原创 2021-06-03 11:47:38 · 81 阅读 · 0 评论 -
LeetCode刷题笔记
LeetCode刷题笔记原创 2021-05-09 22:36:35 · 154 阅读 · 2 评论 -
关键路径算法演示(AOE网)
例图如上图,是一个AOE网,点表示状态,边表示活动及其所需要的时间。为了求出关键路径,我们使用一下算法:1.求出到达各个状态的最早时间(按最大计)这个过程是要从源点开始向汇点顺推:V1是源点,其最早开始时间是0。 V2、V3、V4最早时间分别是是6、4、5。 对于V5而言,V2到V5所花费时间是6+1=7,而V3到V5所花费时间是4+1=5。我们要按最大计,也就是V5最早时间是max{7,5}=7,按最大计是因为只有活动a4和a5同时完成了,才能到达V5状态。V3到V5需要5分...转载 2021-05-06 15:12:16 · 764 阅读 · 4 评论 -
《大话数据结构》学习笔记(一)
《大话数据结构》学习笔记目录《大话数据结构》学习笔记前言算法时间复杂度前言算法时间复杂度常见的时间复杂度所耗费的时间从小到大依次是:O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn).O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n).O(1)<O(logn)&l原创 2021-05-04 20:11:09 · 173 阅读 · 2 评论 -
有向图的连通性
文章目录无向图:连通图:无向图中,如果任意两点是连通的,那么图被称作连通图。有向图:·弱连通:有向图的底图(无向图)是连通图,则是弱连通图。·单向连通:有向图中,任意结点对中,至少从一个到另一个是可达的,就是单向连通。·强连通:有向图中,强连通图是任意对中都互相可达。PS:弱连通图不一定是单向连通。directed acyclic graph (DAG) :有向无环图。如果一个有向图无法从某个顶点出发经过若干条边回到该点。...转载 2021-05-02 21:34:47 · 1030 阅读 · 0 评论 -
Dijkstra-萌新都能看懂的迪杰斯特拉算法(转)
Dijkstra:指定一个点(源点)到其余各个顶点的最短路径,也叫做“单源最短路径”。 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系。 我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的初始路程。 我们将此时dis数组中的值称为最短路的“估计值”。 既然是求1号顶点到其余各个顶点的最短路程,那就先找一个离1号顶点最近的顶点。通过数组dis可知当前离...转载 2021-05-02 21:03:14 · 146 阅读 · 0 评论 -
Floyd-萌新都能看懂的弗洛伊德算法(转)
暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程,也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。 现在需要一个数据结构来存储图的信息,我们仍然可以用一个4*4的矩阵(二维数组e)来存储。比如1号城市到...转载 2021-05-02 20:36:31 · 228 阅读 · 0 评论