- 2024-01-19吴师兄学算法day08 贪心 605. 种花问题
题目:605.种花问题易错点:没想出来,借鉴了灵山的代码的思路,强行种花。我喜欢这个思路。感觉有点像设置哨兵那样的。 我的代码:classSolution:defcanPlaceFlowers(self,flowerbed:List[int],n:int)->bool:#修改数组,每次都种花,#凑够3个0
- 2023-11-17【题解 ABC180F】 Unbranched
[ABC180F]Unbranched题面翻译求\(N\)个点,\(M\)条边且满足以下条件的图的数量:图中无自环;每个点度数最多为\(2\);连通块大小的最大值恰好为\(L\)。答案对\(10^9+7\)取模。\(2\leN\le300\),\(1\leM,L\leN\)。题目描述頂点にラベルが付き辺にはラベルが付い
- 2023-07-07力扣605. 种花问题
题目:假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组 flowerbed表示花坛,由若干0和1组成,其中0表示没种植花,1表示种植了花。另有一个数 n,能否在不打破种植规则的情况下种入 n 朵
- 2023-06-19[AGC028D] Chords
[AGC028D]Chords题意:给定一个圆,圆上均等地放着 2n2n 个点,已有 kk 对点之间连好了线段,从中选择剩下 n−kn−k 对点随意连线段(每个点只连一条线段).两点联通当且仅当两点在同一条线段上或两点所属于的线段相交,求所有连边方案中,联通块的个数和. 对于圆/正多边
- 2023-03-19csp:202104-2:邻域均值
这道题可以用最简单的方式:四层遍历暴力求解,不过稍微计算一下时间复杂度就会发现这绝对超时。实际上,这道题略微有一点滑动窗口的思想,通过不断更新窗口来求解,可以将算法的时
- 2023-01-10605. 种花问题
问题描述https://leetcode.cn/problems/can-place-flowers/description/解题思路这题是种左不种右的,我们要求,如果不是边界,则自己本身不是1,而且左右也不能是1.如果是边
- 2023-01-09阿里云ECS增加数据盘后挂载使用
599df-h600fdisk-l601fdisk/dev/vdb602fdisk-l603df-h604fdisk-l605mkfs.ext3/dev/vdb1606fdisk-l607df-h608mou
- 2023-01-01leetcode-605. 种花问题
605.种花问题-力扣(Leetcode)下面是中间有0的情况下,可以种植的个数102031415262738394两边边界问题,左边我使用begin往后挪了两位后认为是1,右边往
- 2022-11-25LeetCode 605.种花问题
LeetCode605.种花问题题目链接:https://leetcode-cn.com/problems/can-place-flowers/题目描述:假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不
- 2022-11-09LeetCode 605. 种花问题
贪心classSolution{public:boolcanPlaceFlowers(vector<int>&flowerbed,intn){intm=flowerbed.size();intpre=-1;for(in
- 2022-10-20力扣605(java&python)-种花问题(简单)
题目:假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组 flowerbed表示花坛,由若
- 2022-10-02605. 简单乘积
文章目录QuestionIdeasCodeQuestion读取两个整数值。在此之后,计算它们的乘积并将结果存储在名为PROD的变量中。输出结果如下例所示。输入格式共