博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Build Castles(构建城堡)
阅读量:6099 次
发布时间:2019-06-20

本文共 1840 字,大约阅读时间需要 6 分钟。

Charlemagne, the King of Frankie,

英文描述

请参考图片中的说明。

WeChat%20Image_20181229002923.png?versio

中文描述

根据给出的数组确定能够盖多少城堡。

思路和点评

我不能确定我的思路是正确的,也欢迎大家参与讨论。

根据给出的数组,因为有重复的值,我首先想到的是将给出的数组进行一次过滤和处理,去掉重复的值。

例如,给出的数组为:int[] A = { 2, 2, 3, 4, 3, 3, 2, 2, 1, 1, 2, 5 };,那么我希望处理为:int[] A = { 2, 3, 4, 3, 2, 1, 2, 5 }; 去掉重复的值,因为重复的值在这里没有意义。

2018-12-29_0-50-29.jpg?version=1&modific

然后根据新的数组进行判断,需要判断的是 2 个端点,你需要将 2 个端点考虑为 0。

那么根据上面已经处理过的数组,你在进行遍历的时候,针对第一个值 2 ,你需要判读左侧的值和右侧的值,因为默认左侧的值一直为 0 ,那么右侧的值为 3 的话,那么这里需要 v 需要 +1;

第 2 个值,因为第二个值的左侧,3 > 2, 但右侧 3 < 4。因此这个值不适合。

第 3 个值,左侧:4 > 3, 右侧 4 >3 这个值是合适的。

从这里我们找到的规律是,进行一次遍历,找到,如果只的左侧和右侧同时小于这值,或者左侧和右侧都同时大于这个值,那么这个值是合适的取值。

需要注意一个情况就是 {-3, -3},你初始化数组的时候,这个值为 {-3},那么这个地方是最少有一个合适的值。

源代码

源代码和有关代码的更新请访问 GitHub:

测试类请参考:

代码思路请参考:

/**	 * https://www.cwiki.us/display/ITCLASSIFICATION/Build+Castles	 */	@Test	public void testBuildCastles() {		// int[] A = { -3, -3 };		int[] A = { 2, 2, 3, 4, 3, 3, 2, 2, 1, 1, 2, 5 };		int h = 0;		int v = 0;		List
nList = new ArrayList
(); // Rebuild List nList.add(A[0]); for (int i = 0; i < A.length - 1; i++) { if (A[i] != A[i + 1]) { nList.add(A[i + 1]); } } // LOOP List to find right location for (int i = 0; i < nList.size() - 1; i++) { // COUNT 0 if (i == 0) { if (nList.get(i) < nList.get(i + 1)) { v++; } } else { if (nList.get(i) < nList.get(i - 1) && nList.get(i) < nList.get(i + 1)) { v++; } if (nList.get(i) > nList.get(i - 1) && nList.get(i) > nList.get(i + 1)) { h++; } } } if (nList.size() == 1) { h++; } else if (nList.size() > 2 && nList.get(nList.size() - 1) > nList.get(nList.size() - 2)) { h++; } // CHECK logger.debug("V - [{}]", v); logger.debug("H - [{}]", h); logger.debug("H + V - [{}]", (h + v)); }

测试结果

上面程序的测试结果如下:

2018/12/29 00:43:16 DEBUG [
 - V - [2]
2018/12/29 00:43:16 DEBUG [
 - H - [2]
2018/12/29 00:43:16 DEBUG [
 - H + V - [4]

转载地址:http://bfbza.baihongyu.com/

你可能感兴趣的文章
vb sendmessage 详解1
查看>>
jquery用法大全
查看>>
Groonga 3.0.8 发布,全文搜索引擎
查看>>
PC-BSD 9.2 发布,基于 FreeBSD 9.2
查看>>
网卡驱动程序之框架(一)
查看>>
css斜线
查看>>
Windows phone 8 学习笔记(3) 通信
查看>>
重新想象 Windows 8 Store Apps (18) - 绘图: Shape, Path, Stroke, Brush
查看>>
Revit API找到风管穿过的墙(当前文档和链接文档)
查看>>
Scroll Depth – 衡量页面滚动的 Google 分析插件
查看>>
Windows 8.1 应用再出发 - 视图状态的更新
查看>>
自己制作交叉编译工具链
查看>>
Qt Style Sheet实践(四):行文本编辑框QLineEdit及自动补全
查看>>
[物理学与PDEs]第3章习题1 只有一个非零分量的磁场
查看>>
深入浅出NodeJS——数据通信,NET模块运行机制
查看>>
onInterceptTouchEvent和onTouchEvent调用时序
查看>>
android防止内存溢出浅析
查看>>
4.3.3版本之引擎bug
查看>>
SQL Server表分区详解
查看>>
使用FMDB最新v2.3版本教程
查看>>