登录社区云，与社区用户共同成长
邀请您加入社区
LeetCode 0322.零钱兑换：动态规划(DP)给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。
文章目录题目题目描述输入格式输出格式样例题意思路代码题目WOJ#2532 战略游戏洛谷P2016 战略游戏这道题主要是看边的情况。题目描述Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能瞭望到所有的路。注意：某个士兵在一个结点上时，与该结点相连...
晴天小猪冒险记之Hill题目背景在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结……不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告奋勇，要去采取这种药草。于是，晴天小猪的传奇故事便由此展开……描述这一天，他来到了一座深山的山脚下，因为只有这座深山中的一位隐者才知道这种药草的所在。但是上山的路错综复杂，由
LeetCode 2095.删除链表的中间节点：两次遍历 / 一次遍历（快慢指针）给你一个链表的头节点 head 。删除 链表的 中间节点 ，并返回修改后的链表的头节点 head 。长度为 n 链表的中间节点是从头数起第 ⌊n / 2⌋ 个节点（下标从 0 开始），其中 ⌊x⌋ 表示小于或等于 x 的最大整数。对于 n = 1、2、3、4 和 5 的情况，中间节点的下标分别是 0、1、1、2 和
摘要：本文提出了一种使用树形DP算法统计完全二叉树数量的方法。通过递归遍历二叉树节点，判断每个子树是否为完全二叉树：检查左右子树高度差是否满足条件（相等或左高右低1），同时验证子树是否完全。采用后序遍历方式，先处理子节点再处理父节点，并在过程中累计完全二叉树数量。算法时间复杂度为O(n)，空间复杂度O(n)。文末提供了AC代码实现，包含节点结构定义、深度优先搜索和主函数处理流程。
思路：考虑两个连通块合并，把所有不连的边赋为w+1codecodecode#include<iostream>#include<algorithm>#include<cstdio>using namespace std;long long t, n, fa[1010100], siz[1010100];struct node{long long x, y, w;
思路：我们发现只要b去掉末尾的0后是a的子串就是yes考虑a&b，如果等于b，那么b上有1的位置a上也是1但是有特例所以我们用a^b来判断，如果a xor b 的最高位1比b的最高位1大，那么就是yescodecodecode#include<iostream>#include<cstdio>using namespace std;int t;int lowbit(
NOIP 2020 T1 排水系统题解很显然是拓扑排序，按题意直接模拟复杂度仅仅是O(n)O(n)O(n)的。但是涉及到分数的加法，通分会爆变量范围吗？一开始以为最大只是511∗105^{11}*10511∗10，连int都不会爆，保险起见还是开了long long。这样其实是错误的，不能只考虑一条链上，三条深度为111111的链，在最后的位置合并，分母最大可以到(3∗4∗5)11=6011≈26
剑指 Offer 22. 链表中倒数第k个节点链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/设置双指针，后面一个指针找到第k个结点之后，前面的一个指针开始移动，直至后面的直至达到链表末尾的时候，前面的指针就刚好在链表的倒数第k个结点的位置# Definition for singly
树莓派开机黑屏问题解决
这次再发一遍是因为由关押罪犯get到了一种新的做法。将并查集开到n*3，对于某个动物a来说,a+n代表它吃的动物，a+2n代表吃它的动物，这样我们就可以进行普通的并查集操作来得到答案了。注意判断前后话语是否矛盾时应当分情况，如果是b,c同类，那么如果b和c吃的动物或者c和b吃的动物在同一个集合里，那就是假话；如果b吃c，那么如果b,c是同类或者b与c吃的动物在同一个集合里，就是假话。对于真话来说，
zzb的算法进阶1
我刷过的所有 leetcode 算法题解的汇总。题目的排列顺序是按照先Easy再Medium再Hard排列的，暂时还没有把题目全部整理完成。后序我会把刷过的所有的题目都整理到这个文档里。如果想看我全部的力扣算法题解，可以看我的题解博客：[fuxuemingzhu.cn](fuxuemingzhu.cn)
850Rectangle Area II44.00%Hard849Maximize Distance to Closest Person40.40%Easy848Shifting Letters39.90%Medium847Shortest Path Visiting All Nodes...
