leetcode605
public class Solution {
public bool CanPlaceFlowers(int[] flowerbed, int n) {
if (flowerbed.Length == && flowerbed[] == )
{
n = n - ;
if (n <= )
{
return true;
}
else
{
return false;
}
}
var conti = ;
var firstOne = false;
for (int i = ; i < flowerbed.Length; i++)
{
if (flowerbed[i] == )
{
conti++;
}
else
{
if (firstOne)
{
if (conti <= )
{
conti = ;
}
else
{
if (conti % == )
{
n = n - (conti / - );
}
else
{
n = n - ((conti + ) / - );
}
if (n <= )
{
return true;
}
conti = ;
}
}
else
{
if (conti <= )
{
conti = ;
}
else
{
n = n - (conti / );
if (n <= )
{
return true;
}
conti = ;
}
}
firstOne = true;
}
}
if (conti <= )
{
conti = ;
}
else
{
if (firstOne)
{
n = n - (conti / );
}
else
{
n = n - (conti + ) / ;
}
}
if (n <= )
{
return true;
}
else
{
return false;
}
}
}
https://leetcode.com/problems/can-place-flowers/#/description
leetcode605的更多相关文章
- [Swift]LeetCode605. 种花问题 | Can Place Flowers
Suppose you have a long flowerbed in which some of the plots are planted and some are not. However, ...
- Leetcode605.Can Place Flowers种花问题
假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花 ...
随机推荐
- Android界面View及ViewGroup学习 《转载》
View及ViewGroup类关系 Android View和ViewGroup从组成架构上看,似乎ViewGroup在View之上,View需要继承ViewGroup,但实际上不是这样的. View ...
- 如何将桌面的路径定义到其它盘符,如d:\users\桌面
首先要在“开始”——“运行”内输入“regedit”打开注册表编辑器,然后要在“文件”下拉菜单中的“导出”功能备份好注册表,以防万一,接着在左侧窗口依次打开: HKEY_CURRENT_USER\So ...
- android线程 Handler Message Queue AsyncTask线程模型 线程交互 + 修改Button样式 示例 最终easy整合版
首先原谅我把文章的标题写的这么长.其实我还嫌弃它短了因为 写不下去了所以我就不写了.因为我实在不知道该怎么定义这篇文章的标题或许应该叫 "乱谈"比较合适. 这样可能还体现了 ...
- MPLS基础一
多协议标签交换(MPLS) 是一种用于快速数据包交换和路由的体系,具有管理各种不同形式通信流的机制. 内容:RID / MTU / 认证 / TTL ...
- 特例模式(Special Case Pattern)与空对象模式(Null Pointer Pattern)—— 返回特例对象而非 null
返回 null 值,基本上是在给自己增加工作量,也是给调用者添乱.只有一处没有检查返回的是否为 null,程序就会抛 NullPointerException 异常. 如果你打算在方法中返回 null ...
- rebar自定义template
在开发过程中rebar自带模板建立项目,或多或少不能满足自己的开发需求.本人又是那种懒人,所以就要想办法偷懒.查看了priv模板 打造适合自己的项目模板.下面我简单的介绍整个模板的打造过程. 准备过程 ...
- 为什么要使用ORM技术?和 JDBC 有何不一样?
为什么要使用ORM技术?和 JDBC 有何不一样? 1.繁琐的代码问题: 用JDBC的API编程访问数据库,代码量较大,特别是访问字段较多的表的时候,代码显得繁琐.累赘,容 ...
- Bootstrap-table学习笔记(二)——前后端分页模糊查询
在使用过程中,一边看文档一边做,遇到了一些困难的地方,在此记录一下,顺便做个总结: 1,前端分页 2,后端分页 3,模糊查询 前端分页相当简单,在我添加了2w条测试数据的时候打开的很流畅,没有卡顿. ...
- 串口通信(C#实践)
最近在做一个和智能硬件设备(数字焊接电源)通信的应用软件.和各设备之间通信使用的是串口或网络(Socket)的方式. 理论 串口通信,.NET 里提供了专门操作串口的类 System.IO.Ports ...
- 【HDU】4632 Palindrome subsequence(回文子串的个数)
思路:设dp[i][j] 为i到j内回文子串的个数.先枚举所有字符串区间.再依据容斥原理. 那么状态转移方程为 dp[i][j] = dp[i][j-1] + dp[i+1][j] - dp[i+ ...