今日内容： 寻宝 将石头分散到网格的最少移动次数 medium 寻宝 题目 在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。 不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将 所有岛屿联通起来（注意：这是一个无向图）。 给定一张地图，其中包括了所有的岛屿，以及它们之

今日内容： 冗余连接 冗余连接II 冗余连接 题目： 树可以看成是一个图（拥有 n 个节点和 n - 1 条边的连通无环无向图）。 现给定一个拥有 n 个节点（节点标号是从 1 到 n）和 n 条边的连通无向图，请找出一条可以删除的边，删除后图可以变成一棵树。 输入描述 第一行包含一个整数 N，表示图的节点个数和边的个数。 后续 N 行，每行包含两个整数 s 和 t，

今日内容： 寻找存在的路径 721. 账户合并 medium 寻找存在的路径 题目： 给定一个包含 n 个节点的无向图中，节点编号从 1 到 n （含 1 和 n ）。 你的任务是判断是否有一条从节点 source 出发到节点 destination 的路径存在。 输入描述 第一行包含两个正整数 N 和 M，N 代表节点的个数，M 代表边的个数。 后续 M 行，每行

今日内容： 字符串接龙 有向图的完全可达性 岛屿的周长 字符串接龙 题目： 字典 strList 中从字符串 beginStr 和 endStr 的转换序列是一个按下述规格形成的序列： 序列中第一个字符串是 beginStr。 序列中最后一个字符串是 endStr。 每次转换只能改变一个字符。 转换过程中的中间字符串必须是字典 strList 中的字符串，且st

今日内容： 孤岛的总面积 沉没孤岛 水流问题 建造最大岛屿 孤岛的总面积 题目： 给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域，且完全被水域单元格包围。孤岛是那些位于矩阵内部、所有单元格都不接触边缘的岛屿。 现在你需要计算所有孤岛的总面积，岛屿面积的计算方式为组成岛屿的陆地的总数。 输入描述 第一行包含两个整数

今日内容： 99. 岛屿数量 100. 岛屿的最大面积 岛屿数量 题目： 给定一个由 1（陆地）和 0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。 输入描述 第一行包含两个整数 N, M，表示矩阵的行数和列数。 后续 N 行，每行包含 M 个数字，数字为 1 或者 0。 输出描述

今日内容：图论首日，内容较简单，离散数学和数据结构课上都学完了 797. 所有可达路径 797. 所有可达路径 题目： 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。

今日内容： 42. 接雨水 hard 84. 柱状图中最大的矩形 hard 42. 接雨水 题目： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 alt text 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,

今日内容： 739. 每日温度 medium 496.下一个更大元素 I easy 503.下一个更大元素II medium 739. 每日温度 题目： 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代

今日内容： 647. 回文子串 medium 516. 最长回文子序列 medium 647. 回文子串 题目： 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 思路： 确定dp含义 dp[i][j]表示区间s[i:j]是不是回文串 确定状