本文涉及知识点深度优先搜索 图论 树 图论知识汇总LeetCode 2872. 可以被 K 整除连通块的最大数目给你一棵 n 个节点的无向树，节点编号为 0 到 n - 1 。给你整数 n 和一个长度为 n - 1 的二维整...

本文涉及知识点动态规划 状态机dp 性能优化LeetCode3098. 求出所有子序列的能量和给你一个长度为 n 的整数数组 nums 和一个 正 整数 k 。 一个子序列的 能量 定义为子序列中 任意 两个元素的差值绝对值...

本文时间知识点单源最短路 图论知识汇总LeetCode100276. 最短路径中的边给你一个 n 个节点的无向带权图，节点编号为 0 到 n - 1 。图中总共有 m 条边，用二维数组 edges 表示，其中 edges[i...

本文涉及知识点动态规划 区间dp 位运算LeetCode3117. 划分数组得到最小的值之和给你两个数组 nums 和 andValues，长度分别为 n 和 m。 数组的 值 等于该数组的 最后一个 元素。 你需要将 nu...

本文涉及知识点动态规划汇总 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 C++算法：滑动窗口总结 多重背包LeetCode2902. 和带限制的子多重集合的数目给你一个下标从 0 开始的非负整...

作者推荐视频算法专题本文涉及知识点动态规划汇总 状态压缩 广度优先搜索LeetCode1494. 并行课程 II给你一个整数 n 表示某所大学里课程的数目，编号为 1 到 n ，数组 relations 中， relatio...

Python算法题集_搜索二维矩阵题74：搜索二维矩阵1. 示例说明2. 题目解析- 题意分解- 优化思路- 测量工具3. 代码展开1 标准求解【矩阵展开为列表+二分法】2 改进版一【行*列区间二分法】3 改进版二【第...

本文涉及知识点动态规划汇总 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频LeetCode 100216. K 个不相交子数组的最大能量值给你一个长度为 n 下标从 0 开始的整数数组 nums...

作者推荐视频算法专题本文涉及知识点字典树 字符串 前缀LeetCode 100268. 最长公共后缀查询给你两个字符串数组 wordsContainer 和 wordsQuery 。 对于每个 wordsQuery[i] ，...

动态规划：子序列问题 前言子序列问题1.最长递增子序列（中等）2.摆动序列（中等）3.最长递增子序列的个数（中等）4.最长数对链（中等）5.最长定差子序列（中等）6.最长的斐波那契子序列的长度（中等）7.最长等差序列（中等...

1. 题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。2. 输入输出样例 示例 1：输入：nums...

作者推荐视频算法专题本文涉及知识点动态规划汇总LeetCode:1012. 至少有 1 位重复的数字给定正整数 n，返回在 [1, n] 范围内具有 至少 1 位 重复数字的正整数的个数。 示例 1： 输入：n = 20 输...

编辑距离72. 编辑距离 - 力扣（LeetCode）动态规划： dp[i][j] 代表 word1 到 i 位置转换成 word2 到 j 位置需要最少步数所以，当 word1[i] == word2[j]，dp[i][j...

作者推荐视频算法专题本文涉及知识点动态规划汇总C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频LCP 57. 打地鼠勇者面前有一个大小为3*3 的打地鼠游戏机，地鼠将随机出现在各个位置，moles[...

编程题： 题一：字符串相加 415. 字符串相加 - 力扣（LeetCode） 思路一： 第一步：需要获取字符串的两个尾节点下标； 第二步：创建用于记录进位数、获得的字符串的变量； 第三步：只要有进位或还有数没有加完继续循环...

目录两数之和暴力二分哈希字母异位词分组unordered_map + 排序unordered_map + 计数最长连续序列unordered_set + 跳过前驱排序 + dp两数之和1. 两数之和 - 力扣（Lee...

一、刷题成就大家好，我是『负雪明烛』。在过去的这些年里，我的一项业余爱好就是写作算法题解。如今写了上千篇题解了！在 CSDN 上，我的博客获得了 200 多万的阅读。在力扣中国题解区，我也获得了180 万的阅读。当然，这些多...

C++前缀和算法的应用：统计上升四元组本文涉及的基础知识点C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频题目给你一个长度为 n 下标从 0 开始的整数数组 nums ，它包含 1 到 n 的所有数...

 前言  个人主页：Sarapines Programmer  系列专栏：本期文章收录在《C语言闯关笔记》，大家有兴趣可以浏览和关注，后面将会有更多精彩内容！ ⏰翰墨致赠：翩翩风华激彩虹，豪情壮志醉长空。...

动态规划：两个数组的dp问题 前言两个数组的dp问题1.最长公共子序列（中等）2.不同的子序列（困难）3.通配符匹配（困难）4.正则表达式（困难）5.交错字符串（中等）6.两个字符串的最小ASCII删除和（中等）7.最长重...

斐波那契数列模型以及多状态 动态规划简述斐波那契数列模型1.第 N 个泰波那契数（简单）2.三步问题（简单）3.使⽤最⼩花费爬楼梯（简单）4.解码方法（中等） 简单多状态1.打家劫舍（中等）2.打家劫舍II（中等）3...