[leetcode-335]Self Crossing(java)
来源:互联网 发布:mac cockney为什么停产 编辑:程序博客网 时间:2024/05/22 01:38
原题:https://leetcode.com/problems/self-crossing/
public class Solution { public boolean isSelfCrossing(int[] x) { int length = x.length; for(int i = 3;i<length;i++){ if(i >= 3 && x[i]>=x[i-2] && x[i-1] <= x[i-3]) return true; if(i >= 4 && x[i]+x[i-4] == x[i-2] && x[i-1] == x[i-3]) return true; if(i >= 5 && x[i]+x[i-4] >= x[i-2] && x[i-1] + x[i-5] >= x[i-3] && x[i-4]<=x[i-2] && x[i-1] <= x[i-3]) return true; } return false; }}
这道题网友给出了一些做法,但无外都是说将所有相交的轨迹都可以抽象为三种模型,但是并没有给出为什么,以及是怎么样抽象出来的。
我在看代码的过程中才明白是什么意思,所有的你能想到的乱七八糟、五花八门的轨迹,在相交的那个瞬间,其实你可以通过旋转你的轨迹,将它变成网友所说的那三种。
也即:
- 两条线的交点在第i条线和第i-5条线上(说第0条和第5条的完全是误导)
- 两条线的交点在第i条和第i-4条线上(两条线连接成一条线)
- 两条线的交点在第i条和第i-3条线上
再想想还会有其他情况吗?首先,i肯定不能和自己的临边相交,所以肯定不会出现i-1的情况,i-2呢?i-2与i处于平行线关系,所以是不可能的。当然了,i-6也是平行线也不可以,那么i-7、i-8或者i-9呢?答案是不可能的。
因为轨迹走动是有方向的,即逆时针方向,而i-5与i-7平行,且i-5的位置一定高于i-7(如果把i-7作为底部看),而此时i的走向是向下的,如果i要与I-7相交,那么必须先于I-5相交。同理,i-8、i-9也都是不可能出现的。
0 0
- [leetcode-335]Self Crossing(java)
- [LeetCode 335] Self Crossing
- [leetcode-335]Self Crossing
- leetcode:数学:Self Crossing(335)
- leetcode 335 : Self Crossing : 正反情况思考
- [leetcode]335. Self Crossing
- [LeetCode]Self Crossing
- leetcode 335. Self Crossing
- [LeetCode] 335. Self Crossing
- leetcode - Self Crossing
- [leetcode] 335. Self Crossing
- [leetcode] Self Crossing
- LeetCode Self Crossing
- Leetcode Self Crossing
- [LeetCode] Self Crossing
- leetcode.335. Self Crossing
- Leetcode:335. Self Crossing
- LeetCode-335.Self Crossing
- Java编程手册-Collection框架(上)
- 刚来注册博客,在这里住脚。自定义listView下拉刷新
- ssm框架资料
- mysql忽略主键冲突、避免重复插入的几种方式
- Fatal error: Call to undefined function mysql_connect() in F:\急求解决方法
- [leetcode-335]Self Crossing(java)
- Codeforces 658A B C || VK Cup 2016 - Round 1 (Div. 2 Edition) A B C题解
- Zhejiang university----Hello World for U
- 冒泡排序
- git 三板斧
- 解压版tomcat(免安装版),通过双击startup.bat启动时闪退。
- C# 发送Post请求(带参数)
- C++ 隐藏 覆盖 重载
- SharePoint 2013 中的服务