力扣

【刷题】【力扣】【180】【中等】连续出现的数字

闻缺陷则喜何志丹

【C++图论 BFS】1129. 颜色交替的最短路径|1779C++图论 C++BFS算法给定一个整数 n，即有向图中的节点数，其中节点标记为 0 到 n - 1。图中的每条边为红色或者蓝色，并且可能存在自环或平行边。给定两个数组 redEdges 和 blueEdges，其中： redEdges[i] = [ai, bi] 表示图中存在一条从节点 ai 到节点 bi 的红色有向边， blueEdges[j] = [uj, vj] 表示图中存在一条从节点 uj 到节点 vj 的蓝色有向边。返回长度为 n 的数组 answer，其中 answer[X] 是从节点

闻缺陷则喜何志丹

【C++动态规划】1547. 切棍子的最小成本|2116C++动态规划有一根长度为 n 个单位的木棍，棍上从 0 到 n 标记了若干位置。例如，长度为 6 的棍子可以标记如下：

代码随想录算法训练营第五十二天|KM101.孤岛的总面积|KM102.沉没孤岛|KM103.水流问题|KM104.建造最大岛屿思路：从地图周边出发，将周边空格相邻的陆地都做上标记，然后在遍历一遍地图，遇到陆地且没做过标记的，那么都是地图中间的陆地，全部改成水域就行。

闻缺陷则喜何志丹

【C++动态规划】3144. 分割字符频率相等的最少子字符串|1917C++动态规划划分型给你一个字符串 s ，你需要将它分割成一个或者更多的平衡子字符串。比方说，s == “ababcc” 那么 (“abab”, “c”, “c”) ，(“ab”, “abc”, “c”) 和 (“ababcc”) 都是合法分割，但是 (“a”, “bab”, “cc”) ，(“aba”, “bc”, “c”) 和 (“ab”, “abcc”) 不是，不平衡的子字符串用粗体表示。请你返回 s 最少能分割成多少个平衡子字符串。注意：一个平衡字符串指的是字符串中所有字符出现的次

代码随想录算法训练营第五十天|图论基础|深度优先搜索理论基础|KM98.所有可达路径|广度优先搜索理论基础1、图的基本概念二维坐标中，两点可以连成线，多个点连成的线就构成了图。当然图也可以就一个节点，甚至没有节点（空图）

闻缺陷则喜何志丹

【C++动态规划】1105. 填充书架|2104下载及打开打包代码的方法兼述单元测试 C++动态规划给定一个数组 books ，其中 books[i] = [thicknessi, heighti] 表示第 i 本书的厚度和高度。你也会得到一个整数 shelfWidth 。按顺序将这些书摆放到总宽度为 shelfWidth 的书架上。先选几本书放在书架上（它们的厚度之和小于等于书架的宽度 shelfWidth ），然后再建一层书架。重复这个过程，直到把所有的书都放在书架上。需要注意的是，在上述过程的每个步骤中，摆放书的顺序与给定图书数组 boo

闻缺陷则喜何志丹

【C++动态规划】1458. 两个子序列的最大点积|1823下载及打开打包代码的方法兼述单元测试 C++动态规划LeetCode3290 和此题几乎相同。给你两个数组 nums1 和 nums2 。请你返回 nums1 和 nums2 中两个长度相同的非空子序列的最大点积。数组的非空子序列是通过删除原数组中某些元素（可能一个也不删除）后剩余数字组成的序列，但不能改变数字间相对顺序。比方说，[2,3,5] 是 [1,2,3,4,5] 的一个子序列而 [1,5,3] 不是。示例 1：输入：nums1 = [2,1,-2,5], nums2 = [3,0,

闻缺陷则喜何志丹

【C++动态规划图论】3243. 新增道路查询后的最短距离 I|1567打开打包代码的方法兼述单元测试 C++动态规划 C++图论给你一个整数 n 和一个二维整数数组 queries。有 n 个城市，编号从 0 到 n - 1。初始时，每个城市 i 都有一条单向道路通往城市 i + 1（ 0 <= i < n - 1）。 queries[i] = [ui, vi] 表示新建一条从城市 ui 到城市 vi 的单向道路。每次查询后，你需要找到从城市 0 到城市 n - 1 的最短路径的长度。返回一个数组 answer，对于范围 [0, queries.length - 1]

LeetCode1143. 最长公共子序列（2024冬季每日一题 36）给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。

LeetCode5. 最长回文子串（2024冬季每日一题 35）给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad” 输出：“bab” 解释：“aba” 同样是符合题意的答案。

闻缺陷则喜何志丹

【C++图论 DFS】1559. 二维网格图中探测环|1837C++图论 C++DFS给你一个二维字符网格数组 grid ，大小为 m x n ，你需要检查 grid 中是否存在相同值形成的环。一个环是一条开始和结束于同一个格子的长度大于等于 4 的路径。对于一个给定的格子，你可以移动到它上、下、左、右四个方向相邻的格子之一，可以移动的前提是这两个格子有相同的值。同时，你也不能回到上一次移动时所在的格子。比方说，环 (1, 1) -> (1, 2) -> (1, 1) 是不合法的，因为从 (1, 2) 移动到 (1, 1) 回到了上一次移动时的格子。

LeetCode32. 最长有效括号（2024冬季每日一题 32）给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：

java菜鸡加油

代码随想录-算法训练营-番外(图论02:岛屿数量,岛屿的最大面积)dfsbfsmain方法一样,dfs和bfs有细微的差别,dfs是遇到陆地就递归直到越界,bfs是遇到陆地就加到queue里面直到queue为空

java菜鸡加油

代码随想录-算法训练营-番外(图论01:图论理论基础,所有可到达的路径)邻接矩阵邻接表感谢大佬分享:代码随想录算法训练营第五十天|Day50 图论_本关任务:创建邻接表存储的无向图,并输出图的邻接表。-CSDN博客

java菜鸡加油

代码随想录-算法训练营day56(动态规划17:回文子串,最长回文子序列,动态规划总结篇)有些细节没能完全理解,背包问题和股票也忘得差不多了,二刷的时候继续加油吧!动态规划总结: 代码随想录感谢大佬分享:

LeetCode300. 最长递增子序列（2024冬季每日一题 30）给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

闻缺陷则喜何志丹

【C++图论 BFS算法】2467. 树上最大得分和路径|2053C++图论 C++BFS算法一个 n 个节点的无向树，节点编号为 0 到 n - 1 ，树的根结点是 0 号节点。给你一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] ，表示节点 ai 和 bi 在树中有一条边。在每一个节点 i 处有一扇门。同时给你一个都是偶数的数组 amount ，其中 amount[i] 表示：如果 amount[i] 的值是负数，那么它表示打开节点 i 处门扣除的分数。如果 amount[i] 的值是正数，那么它表示打开节点

java菜鸡加油

代码随想录-算法训练营day42(动态规划05:最后一块石头的重量2,目标和,一和零)dp[i][j]表示用0~i号元素装满容量j,的方法,的个数感谢大佬分享:代码随想录-算法训练营day42【动态规划05：最后一块石头的重量II、目标和、一和零】-CSDN博客

java菜鸡加油

代码随想录-算法训练营day35(贪心算法05:无重叠区间,划分字母区间,合并区间)三道重叠区间问题,前两个只需要计数,合并区间需要知道区间起点终点坐标感谢大佬分享:代码随想录-算法训练营day35【贪心算法05：无重叠区间、划分字母区间、合并区间】-CSDN博客