算法沉淀——动态规划之完全背包问题01.【模板】完全背包02.零钱兑换03.零钱兑换II04.完全平方数完全背包问题是背包问题的一种变体，与01背包问题不同，它允许你对每种物品进行多次选择。具体来说，给定一个固定容量的背包，一组物品，每个物品有重量和价值，目标是找到在背包容量范围内，使得背包中的物品总价值最大的组合。相较于01背包问题，完全背包问题允许对每个物品进行多次选择，即每个物品都有无限件可用。动态规划解法：定义状态：通常使用二维数组dp[i][j]表示在前i个物品中，背包容量为j时的最大总价值。状态转移方程：考虑第i个物品，可以选择放入背包或者不放入。如果选择放入，那么总价值为dp[i
题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最高金额=1+3=4。输入：[2,7,9,3,1]输出：12解释：偷窃1号房屋(金额=2),偷窃3号房屋(金额=9)，接着偷窃5号房屋(金额=1)。偷窃到的最高金额=2+9+1=12。思路这是一个经典的
算法沉淀——BFS解决拓扑排序01.课程表02.课程表II03.火星词典Breadth-FirstSearch(BFS)在拓扑排序中的应用主要是用来解决有向无环图（DAG）的拓扑排序问题。拓扑排序是对有向图中所有节点的一种线性排序，使得对于每一条有向边(u,v)，节点u在排序中都出现在节点v的前面。如果图中存在环路，则无法进行拓扑排序。BFS解决拓扑排序的步骤如下：统计每个节点的入度（in-degree），即指向该节点的边的数量。将所有入度为0的节点加入队列。对于每个入度为0的节点，依次出队，更新其相邻节点的入度，将入度变为0的节点加入队列。重复步骤3直到队列为空。如果最终遍历过的节点数等于图
比较简单，之前写过C++版本的，正好每日一题，所以再写一个Java版，原理就不在赘述，跟着代码自己模拟一下就很容易明白了。Leetcode：225.用队列实现栈（C++）-CSDN博客Leetcode：232.用栈实现队列（C++）_请实现一个myqueue类,实现出队,入队,求队列长度.实现入队函数voidpush(int-CSDN博客目录225.用队列实现栈题目描述：实现代码：232.用栈实现队列题目描述：实现代码：225.用队列实现栈题目描述： 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 em
二分查找力扣题目链接思路 首先，二分查找的前提是有序的数组，如果不是有序数组，则不适用二分查找。其次，确定要查找的区间，这个很重要。一般来说，通常有左闭右闭和左闭右开这两个区间，不同的区间在写法上也会有不同，这是很多人会出错的地方。左闭右闭intsearch(vector&nums,inttarget){intl=0,r=nums.size()-1;//左闭右闭区间while(ltarget)r=mid-1;//查找的数比中间的数小则更新右区间elseif(nums[mid]在左闭右闭区间中，因为是包含最左边和最右边的数，所以l=0,r=nums.size()-1;(如果是左闭右
算法沉淀——动态规划之两个数组的dp01.正则表达式匹配02.交错字符串03.两个字符串的最小ASCII删除和04.最长重复子数组01.正则表达式匹配题目链接：https://leetcode.cn/problems/regular-expression-matching/给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1：输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字符串。示例2:输入：s="aa",p="a*
【LetMeFly】2581.统计可能的树根数目：换根DP(树形DP)力扣题目链接：https://leetcode.cn/problems/count-number-of-possible-root-nodes/Alice有一棵n个节点的树，节点编号为0到n-1。树用一个长度为n-1的二维整数数组edges表示，其中edges[i]=[ai,bi]，表示树中节点ai和bi之间有一条边。Alice想要Bob找到这棵树的根。她允许Bob对这棵树进行若干次猜测。每一次猜测，Bob做如下事情：选择两个不相等 的整数 u和 v ，且树中必须存在边 [u,v] 。Bob猜测树中 u 是 v 的父节点 。
文章目录一、题目二、题解一、题目Youaregivena0-indexedarrayarrconsistingofnpositiveintegers,andapositiveintegerk.ThearrayarriscalledK-increasingifarr[i-k]Forexample,arr=[4,1,5,2,6,2]isK-increasingfork=2because:arr[0]arr[1]arr[2]arr[3]However,thesamearrisnotK-increasingfork=1(becausearr[0]>arr[1])ork=3(becausearr[0]>
代码随想录算法训练营第十八天|Leetcode513找树左下角的值、Leetcode112路径总和113路径总和ii、Leetcode106从中序与后序遍历序列构造二叉树105从前序与中序遍历序列构造二叉树●Leetcode513找树左下角的值●解题思路●代码实现●Leetcode112路径总和●解题思路●代码实现●相关题目：Leetcode113路径总和ii●解题思路●代码实现●Leetcode106从中序与后序遍历序列构造二叉树●使用数组元素构建二叉树●解题思路●代码实现●相关题目：Leetcode105从前序与中序遍历序列构造二叉树●代码实现●Leetcode513找树左下角的值题目链接
刷题1022.从根到叶的二进制数之和题目描述：思路一（dfs深搜万能版）思路二（栈迭代巧解版）总结Thanks♪(･ω･)ﾉ谢谢阅读！！！下一篇文章见！！！1022.从根到叶的二进制数之和题目描述：题目给出一棵二叉树，我们需要统计计算每条路径的二进制之和。给出的测试用例是1,0,1,0,1,0,1则运算为：(100)+(101)+(110)+(111)=4+5+6+7=22。难点就在于如何进行每个节点的储存计算，一般来说二叉树都会使用遍历或栈来进行运算。那就让我们来看看这个题如何完美解答吧！！！思路一（dfs深搜万能版）一般我们遇到二叉树都会想到遍历，但是这道题我们需要做到是如何记录该节点之前
