2022-01-10:路径交叉。给你一个整数数组 distance 。 从 X-Y 平面上的点 (0,0) 开始,先向北移动 distance[0] 米,然后向西移动 distance[1] 米,向南
2022-01-10:路径交叉。给你一个整数数组 distance 。
从 X-Y 平面上的点 (0,0) 开始,先向北移动 distance[0] 米,然后向西移动 distance[1] 米,向南移动 distance[2] 米,向东移动 distance[3] 米,持续移动。也就是说,每次移动后你的方位会发生逆时针变化。
判断你所经过的路径是否相交。如果相交,返回 true ;否则,返回 false 。
力扣335。
答案2022-01-10:
讨论4种情况。
1.i跟i-3撞。
2.i跟i-4撞,追尾。
3.i跟i-5撞。
4.i跟i-6撞。
代码用golang编写。代码如下:
package mainimport "fmt"func main() {arr := []int{2, 2, 3, 2, 2}fmt.Println(isSelfCrossing(arr))
}func isSelfCrossing(x []int) bool {if len(x) < 4 {return false}if (len(x) > 3 && x[2] <= x[0] && x[3] >= x[1]) || (len(x) > 4 && ((x[3] <= x[1] && x[4] >= x[2]) || (x[3] == x[1] && x[0]+x[4] >= x[2]))) {return true}for i := 5; i < len(x); i++ {if x[i-1] <= x[i-3] && ((x[i] >= x[i-2]) || (x[i-2] >= x[i-4] && x[i-5]+x[i-1] >= x[i-3] && x[i-4]+x[i] >= x[i-2])) {return true}}return false
}
执行结果如下:
左神java代码
2022-01-10:路径交叉。给你一个整数数组 distance 。 从 X-Y 平面上的点 (0,0) 开始,先向北移动 distance[0] 米,然后向西移动 distance[1] 米,向南相关推荐
- java定义一个方法,返回一个整数数组的元素最小值
java定义一个方法,返回一个整数数组的元素最小值 /*** 定义一个方法* 返回一个整数数组的元素最小值*/ public class Test24 {public static int minAr ...
- Java黑皮书课后题第7章:7.10(找出最小元素的下标)使用下面的方法头编写一个方法,求出一个整数数组中的最小元素下标。编写测试程序,提示用户输入10个数字,调用这个方法返回最小值的下标(多个则最小
7.10(找出最小元素的下标)使用下面的方法头编写一个方法,求出一个整数数组中的最小元素下标.编写测试程序,提示用户输入10个数字,调用这个方法返回最小值的下标(多个则返回最小的下标) 题目 题目描述 ...
- Java黑皮书课后题第7章:7.9(找出最小元素)使用下面的方法头编写一个方法,求出一个整数数组中的最小元素。编写测试程序,提示用户输入10个数字,调用这个方法返回最小值,并显示这个最小值
7.9(找出最小元素)使用下面的方法头编写一个方法,求出一个整数数组中的最小元素.编写测试程序,提示用户输入10个数字,调用这个方法返回最小值,并显示这个最小值 题目 题目描述与运行示例 破题 代码 ...
- 返回数组个数Java_用java实现返回一个整数数组中最大数组的和
今天研究了一下如何返回一个整数数组中最大数组的和,具体要求如下: 分析: 对于这个问题可以设定一个整型max,让他来充当子数组的和的最大值,之后就需要让他和所有的子数组进行比较,这里可以用两个for循 ...
- 算法--微软面试题:求一个整数数组元素间最小差值
Q题目 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数. A解法 方案一:最愚笨的办法--暴力穷举 利用数组中所有数据两两相减的对比来求出这个最小差值. ...
- 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。
描述 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 0 到 n-1. ...
- c语言经典算法——查找一个整数数组中第二大数
https://www.cnblogs.com/dootoo/p/4473958.html 题目: 实现一个函数,查找一个整数数组中第二大数. 算法思想: 设置两个变量max1和max2,用来保存最大 ...
- 结对开发——返回一个整数数组中最大子数组的和 (首尾相接版)
一.题目及题目要求 题目:返回一个整数数组中最大子数组的和. 要求: (1)输入一个整形数组,数组里有正数也有负数. (2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. (3)如果 ...
- 现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数...
现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数. 方法1:Hash链表 方法2:使用两个变量A和B,其中A存储某个数组中的数,B用来计数.开始时将B初始化为0 ...
最新文章
- Python类与对象
- AMD发布“全球单核性能最快”CPU,参数碾压英特尔,性能提升47%
- 运用大数据破局“大城市病”有效支撑首都人口疏解
- JAVA_IO流四大家族(2)
- 【转】自然语言系列学习之表示学习与知识获取(二)word2vec
- android中服务播放音乐,为什么我们需要Android中的服务?音乐播放也可以通过后台线程完成...
- P2639 [USACO09OCT]Bessie的体重问题 【背包问题】
- layui引入jQuery
- 计算机组成原理中EMAR是什么,计算机组成原理复习资料+试题
- 红帽学习笔记[RHCSA] 第三课[输出重定向、Vi编辑器]
- SOLIDWORKS工程图导出DWG图纸时图层映射关系
- SQL数据库学习总结(一)
- 程序员那些你不知道的事:高收入程序员年薪高于50万,近四成程序员单身
- 致谢zyf2000,仅是你的备份,留念和记录学习C++的足迹
- 巧妙算法之位运算的应用
- Reason: Cannot pass null or empty values to constructor in spring security
- 淘宝获取sku详细信息
- 补天发动 3万多名白帽子找漏洞情报,这次有什么不一样
- 新华三HCL链路聚合
- Spring5:p命名和c命名空间注入
热门文章
- 使用easyrsa来制作证书
- 计算机桌面清理用于什么,C盘哪些文件可以删除?电脑C盘满了清理瘦身技巧
- ElasticSearch学习2_Java version:1.7.0_51 suffers from critical bug及ES对JDK版本要求
- 老式录像带VHS信号故障毛刺干扰特效AE/PR插件 Signal v1.2.3
- java 给pdf解密_PDF文件如何解密?分享一个简单的PDF解密方法
- Tcp send阻塞问题
- [转] On the contrary, in contrast, on the other hand用法区别
- 金蝶K3案例教程采购管理前台操作
- 我们应该怎样看待经济危机
- python用input输入list_python怎么用input函数输入一个列表