<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_65709641的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_65709641</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_65709641]]></copyright><item><title><![CDATA[day61 | 97、小明逛公园 127、骑士的攻击]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141815258</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141815258</guid><author>m0_65709641</author><pubDate>Mon, 02 Sep 2024 11:20:02 +0800</pubDate><description><![CDATA[接下来的 n 行，每行包含四个整数 a1, a2, b1, b2，分别表示骑士的起始位置 (a1, a2) 和目标位置 (b1, b2)。小明喜欢去公园散步，公园内布置了许多的景点，相互之间通过小路连接，小明希望在观看景点的同时，能够节省体力，走最短的路径。接下来的 M 行，每行包含三个整数 u, v, w，表示景点 u 和景点 v 之间有一条长度为 w 的双向道路。接下来的 Q 行，每行包含两个整数 start, end，表示一个观景计划的起点和终点。接下里的一行包含一个整数 Q，表示观景计划的数量。]]></description><category></category></item><item><title><![CDATA[day60 | Bellman_ford 队列优化算法 bellman_ford之判断负权回路 bellman_ford之单源有限最短路]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141760758</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141760758</guid><author>m0_65709641</author><pubDate>Sat, 31 Aug 2024 23:18:21 +0800</pubDate><description><![CDATA[输出一个整数，表示从城市 src 到城市 dst 的最低运输成本，如果无法在给定经过城市数量限制下找到从 src 到 dst 的路径，则输出 “unreachable”，表示不存在符合条件的运输方案。某国为促进城市间经济交流，决定对货物运输提供补贴。共有 n 个编号为 1 到 n 的城市，通过道路网络连接，网络中的道路仅允许从某个城市单向通行到另一个城市，不能反向通行。共有 n 个编号为 1 到 n 的城市，通过道路网络连接，网络中的道路仅允许从某个城市单向通行到另一个城市，不能反向通行。]]></description><category></category></item><item><title><![CDATA[day59 | dijkstra（堆优化版）精讲 Bellman_ford 算法精讲]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141760689</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141760689</guid><author>m0_65709641</author><pubDate>Sat, 31 Aug 2024 23:12:45 +0800</pubDate><description><![CDATA[共有 n 个编号为 1 到 n 的城市，通过道路网络连接，网络中的道路仅允许从某个城市单向通行到另一个城市，不能反向通行。示例中最佳路径是从 1 -> 2 -> 5 -> 6，路上的权值分别为 1 2 -2，最终的最低运输成本为 1 + 2 + (-2) = 1。接下来为 m 行，每行包括三个整数，s、t 和 v，表示 s 号城市运输货物到达 t 号城市，道路权值为 v （单向图）。如下图所示，起始车站为 1 号车站，终点车站为 7 号车站，绿色路线为最短的路线，路线总长度为 12，则输出 12。]]></description><category></category></item><item><title><![CDATA[day58 117. 软件构建 47. 参加科学大会（第六期模拟笔试]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141760623</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141760623</guid><author>m0_65709641</author><pubDate>Sat, 31 Aug 2024 23:08:01 +0800</pubDate><description><![CDATA[某个大型软件项目的构建系统拥有 N 个文件，文件编号从 0 到 N - 1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件 A 依赖于文件 B，则必须在处理文件 A 之前处理文件 B （0 <= A, B <= N - 1）。接下来为 M 行，每行包括三个整数，S、E 和 V，代表了从 S 车站可以单向直达 E 车站，并且需要花费 V 单位的时间。如下图所示，起始车站为 1 号车站，终点车站为 7 号车站，绿色路线为最短的路线，路线总长度为 12，则输出 12。]]></description><category></category></item><item><title><![CDATA[day57 | 53. 寻宝（第七期模拟笔试）]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141760552</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141760552</guid><author>m0_65709641</author><pubDate>Sat, 31 Aug 2024 23:03:57 +0800</pubDate><description><![CDATA[第一行包含两个整数V 和 E，V代表顶点数，E代表边数。例如：V=2，一个有两个顶点，分别是1和2。在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。接下来共有 E 行，每行三个整数 v1，v2 和 val，v1 和 v2 为边的起点和终点，val代表边的权值。不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将 所有岛屿联通起来。给定一张地图，其中包括了所有的岛屿，以及它们之间的距离。以最小化公路建设长度，确保可以链接到所有岛屿。]]></description><category></category></item><item><title><![CDATA[day56 | 108. 冗余连接 109. 冗余连接II]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141760490</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141760490</guid><author>m0_65709641</author><pubDate>Sat, 31 Aug 2024 22:59:37 +0800</pubDate><description><![CDATA[该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。输入一个有向图，该图由一个有着 n 个节点(节点编号 从 1 到 n)，n 条边，请返回一条可以删除的边，使得删除该条边之后该有向图可以被当作一颗有向树。图中的 1 2，2 3，1 3 等三条边在删除后都能使原图变为一棵合法的树。现给定一个拥有 n 个节点（节点标号是从 1 到 n）和 n 条边的连通无向图，请找出一条可以删除的边，删除后图可以变成一棵树。输出一条可以删除的边，若有多条边可以删除，请输出标准输入中最后出现的一条边。]]></description><category></category></item><item><title><![CDATA[day55 | 107. 寻找存在的路径]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141760401</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141760401</guid><author>m0_65709641</author><pubDate>Sat, 31 Aug 2024 22:54:03 +0800</pubDate><description><![CDATA[输出一个整数，代表是否存在从节点 source 到节点 destination 的路径。你的任务是判断是否有一条从节点 source 出发到节点 destination 的路径存在。最后一行包含两个正整数，代表起始节点 source 和目标节点 destination。后续 M 行，每行两个正整数 s 和 t，代表从节点 s 与节点 t 之间有一条边。给定一个包含 n 个节点的无向图中，节点编号从 1 到 n （含 1 和 n ）。第一行包含两个正整数 N 和 M，N 代表节点的个数，M 代表边的个数。]]></description><category></category></item><item><title><![CDATA[day53 |110. 字符串接龙 105. 有向图的完全可达性 106、岛屿的周长]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141760338</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141760338</guid><author>m0_65709641</author><pubDate>Sat, 31 Aug 2024 22:50:07 +0800</pubDate><description><![CDATA[给你两个字符串 beginStr 和 endStr 和一个字典 strList，找到从 beginStr 到 endStr 的最短转换序列中的字符串数目。现从 1 号节点开始，如果可以从 1 号节点的边可以到达任何节点，则输出 1，否则输出 -1。\4. 转换过程中的中间字符串必须是字典 strList 中的字符串，且strList里的每个字符串只用使用一次。给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿是被水包围，并且通过水平方向或垂直方向上相邻的陆地连接而成的。输出一个整数，表示岛屿的周长。]]></description><category></category></item><item><title><![CDATA[day52 | 101、孤岛的总面积 **102、沉没孤岛** 103. 水流问题 104、建造最大岛屿]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141760201</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141760201</guid><author>m0_65709641</author><pubDate>Sat, 31 Aug 2024 22:42:41 +0800</pubDate><description><![CDATA[给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域，且完全被水域单元格包围。给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域，且完全被水域单元格包围。给定一个由 1（陆地）和 0（水）组成的矩阵，你最多可以将矩阵中的一格水变为一块陆地，在执行了此操作之后，矩阵中最大的岛屿面积是多少。输出共有多行，每行输出两个整数，用一个空格隔开，表示可达第一组边界和第二组边界的单元格的坐标，输出顺序任意。]]></description><category></category></item><item><title><![CDATA[day51 | 99、岛屿数量（ 深搜 ）99、岛屿数量 （广搜）100、岛屿的最大面积| 99、岛屿数量（ 深搜 ）99、岛屿数量 （广搜）100、岛屿的最大面积]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141759999</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141759999</guid><author>m0_65709641</author><pubDate>Sat, 31 Aug 2024 22:31:11 +0800</pubDate><description><![CDATA[给定一个由 1（陆地）和 0（水）组成的矩阵，计算岛屿的最大面积。岛屿面积的计算方式为组成岛屿的陆地的总数。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。给定一个由 1（陆地）和 0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。第一行包含两个整数 N, M，表示矩阵的行数和列数。后续 N 行，每行包含 M 个数字，数字为 1 或者 0，表示岛屿的单元格。count = 1;后续 N 行，每行包含 M 个数字，数字为 1 或者 0。]]></description><category></category></item><item><title><![CDATA[day50 | 98. 所有可达路径]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141759914</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141759914</guid><author>m0_65709641</author><pubDate>Sat, 31 Aug 2024 22:25:16 +0800</pubDate><description><![CDATA[例如正确的答案是。]]></description><category></category></item><item><title><![CDATA[day49 | 42. 接雨水 84. 柱状图中最大的矩形]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141759665</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141759665</guid><author>m0_65709641</author><pubDate>Sat, 31 Aug 2024 22:09:01 +0800</pubDate><description><![CDATA[个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。求在该柱状图中，能够勾勒出来的矩形的最大面积。个非负整数表示每个宽度为。]]></description><category></category></item><item><title><![CDATA[day48 | 739. 每日温度 496.下一个更大元素 I 503.下一个更大元素II]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141759607</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141759607</guid><author>m0_65709641</author><pubDate>Sat, 31 Aug 2024 22:05:27 +0800</pubDate><description><![CDATA[是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用。如果不存在下一个更大元素，那么本次查询的答案是。**进阶：**你可以设计一个时间复杂度为。，表示每天的温度，返回一个数组。]]></description><category></category></item><item><title><![CDATA[day46 | 647. 回文子串 516.最长回文子序列]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141751413</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141751413</guid><author>m0_65709641</author><pubDate>Sat, 31 Aug 2024 13:25:39 +0800</pubDate><description><![CDATA[子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。，找出其中最长的回文子序列，并返回该序列的长度。是字符串中的由连续字符组成的一个序列。是正着读和倒过来读一样的字符串。，请你统计并返回这个字符串中。]]></description><category></category></item><item><title><![CDATA[day45 | 115.不同的子序列 583. 两个字符串的删除操作 72. 编辑距离]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141729767</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141729767</guid><author>m0_65709641</author><pubDate>Fri, 30 Aug 2024 23:34:31 +0800</pubDate><description><![CDATA[出现的个数，结果需要对 109 + 7 取模。可以删除任意一个字符串中的一个字符。]]></description><category></category></item><item><title><![CDATA[day44 | 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 392.判断子序列]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141729693</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141729693</guid><author>m0_65709641</author><pubDate>Fri, 30 Aug 2024 23:26:41 +0800</pubDate><description><![CDATA[Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。以这种方法绘制线条，并返回可以绘制的最大连线数。是这两个字符串所共同拥有的子序列。是数组中的一个连续部分。]]></description><category></category></item><item><title><![CDATA[day43 | 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141729571</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141729571</guid><author>m0_65709641</author><pubDate>Fri, 30 Aug 2024 23:15:50 +0800</pubDate><description><![CDATA[是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。，找到其中最长严格递增子序列的长度。、长度最长的子数组的长度。）确定，如果对于每个。就是连续递增子序列。]]></description><category></category></item><item><title><![CDATA[day42 | 188.买卖股票的最佳时机IV 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141729475</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141729475</guid><author>m0_65709641</author><pubDate>Fri, 30 Aug 2024 23:08:31 +0800</pubDate><description><![CDATA[你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。设计一个算法计算出最大利润。**注意：**这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。设计一个算法来计算你所能获取的最大利润。也就是说，你最多可以买。返回获得利润的最大值。面试中遇到过这道题?]]></description><category></category></item><item><title><![CDATA[day41 | 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 123.买卖股票的最佳时机III]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141729264</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141729264</guid><author>m0_65709641</author><pubDate>Fri, 30 Aug 2024 22:54:48 +0800</pubDate><description><![CDATA[*注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。在每一天，你可以决定是否购买和/或出售股票。设计一个算法来计算你所能获取的最大利润。设计一个算法来计算你所能获取的最大利润。你也可以先购买，然后在。个元素是一支给定的股票在第。买入这只股票，并选择在。给定一个数组，它的第。]]></description><category></category></item><item><title><![CDATA[day39 | 198.打家劫舍 213.打家劫舍II 337.打家劫舍III]]></title><link>https://blog.youkuaiyun.com/m0_65709641/article/details/141728857</link><guid>https://blog.youkuaiyun.com/m0_65709641/article/details/141728857</guid><author>m0_65709641</author><pubDate>Fri, 30 Aug 2024 22:31:35 +0800</pubDate><description><![CDATA[一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，小偷又发现了一个新的可行窃的地区。给定一个代表每个房屋存放金额的非负整数数组，计算你。给定一个代表每个房屋存放金额的非负整数数组，计算你。]]></description><category></category></item></channel></rss>