zoukankan
html css js c++ java
google编程挑战赛Round1的前两道题
差了一点,看来的确不适合这项运动了。
public
int
chooseSeat(String row)
{
int
[] min
=
new
int
[row.Length];
for
(
int
i
=
0
;i
<
row.Length
-
1
;i
++
)
{
min[i]
=
IsOk(row,i);
}
int
j
=-
1
;
int
mine
=-
1
;
for
(
int
i
=
0
;i
<
row.Length
-
1
;i
++
)
{
if
(min[i]
>
mine)
{
j
=
i;
mine
=
min[i];
}
}
return
j;
}
public
int
IsOk(
string
row,
int
i)
{
if
(row[i]
!=
'
X
'
&&
row[i
+
1
]
!=
'
X
'
)
{
int
l1
=
i;
int
l2
=
row.Length
-
i
-
1
;
return
l1
<
l2
?
l1:l2;
}
else
return
-
1
;
}
public
int
cover(
int
[] heights)
{
if
(heights.Length
==
1
)
return
1
;
int
imax
=-
1
;
int
max
=-
1
;
for
(
int
i
=
0
;i
<
heights.Length;i
++
)
{
if
(heights[i]
>
max)
{
imax
=
i;
max
=
heights[i];
}
}
if
(lbstate(heights,imax)
==-
1
)
{
heights[imax]
--
;
return
cover(heights);
}
if
(lbstate(heights,imax)
==
1
)
{
heights[imax]
--
;
return
cover(heights)
+
1
;
}
if
(lbstate(heights,imax)
==
0
)
{
int
[] h2
=
new
int
[heights.Length
-
1
];
int
j
=
0
;
for
(
int
i
=
0
;i
<
heights.Length;i
++
)
{
if
(i
!=
imax
+
1
)
{
h2[j]
=
heights[i];
j
++
;
}
}
return
cover(h2);
}
return
0
;
}
public
int
lbstate(
int
[] h,
int
idx)
{
if
(idx
-
1
>=
0
)
{
if
(h[idx
-
1
]
==
h[idx])
return
0
;
}
if
(idx
+
1
<
h.Length)
{
if
(h[idx
+
1
]
==
h[idx])
return
0
;
}
if
(idx
-
1
>=
0
)
{
if
(h[idx
-
1
]
==
h[idx]
-
1
)
return
1
;
}
if
(idx
+
1
<
h.Length)
{
if
(h[idx
+
1
]
==
h[idx]
-
1
)
return
1
;
}
return
-
1
;
}
查看全文
相关阅读:
amaze(妹子~) 好像挺好玩
php 获取图片base64编码格式数据
一些laravel博文
微信移动端(wap)开发调试工具
深入理解控制反转(IoC)和依赖注入(DI)
使用 composer 下载更新卸载类库
ionic ui 框架
laravel 添加 404 页面
laravel 调试模式及日志配置
iOS-方法之+ initialize 与 +load
原文地址:https://www.cnblogs.com/jetz/p/300541.html
最新文章
Flask:基本结构
3款Linux网络监视工具
字符串查找以及KMP算法
python数据分析之numpy
Django之表单form
线性表
Django会话,用户和注册之用户认证
python网络爬虫之如何识别验证码
mongodb学习之:副本集
【原创】Linux基础之Shell脚本常用命令
热门文章
【原创】运维基础之Ansible(2)离线安装
【原创】大数据基础之Airflow(2)生产环境部署airflow研究
【原创】大叔经验分享(31)CM金丝雀Canary报错
【原创】大叔问题定位分享(31)hive metastore报错
【原创】大叔经验分享(30)CM开启kerberos
【原创】大数据基础之Kerberos(1)简介、安装、使用
【原创】大数据基础之Marathon(2)marathon-lb
【原创】大叔经验分享(29)cdh5使用已存在的metastore数据库部署hive
【原创】数据库基础之Mysql(3)mysql删除历史binlog
laravel 控制器多个方法共用一个路由
Copyright © 2011-2022 走看看