题意:给你n条线段依次放到二维平面上,问最后有哪些没与前面的线段相交,即它是顶上的线段 题解:数据弱,正向纯模拟可过 但是有一个陷阱:如果我们从后面向前枚举,找与前面哪些相交,再删除前面那些相交的线段,这样就错了 因为如果线段8与5,6,7相交了,我们接下来不能直接判断4,我们还要找7,6,5与之前 ...
分类:
其他好文 时间:
2016-11-05 02:58:19
阅读次数:
299
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题意为给定二维字符数组,从中是否可以寻找到一条不重复经过同一位置的长链字符能够组成目标字符串。 例子如下: Given board = word = "ABCCED", -> returns true, word = ...
分类:
其他好文 时间:
2016-10-27 17:07:14
阅读次数:
144
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 这个是把今天做的简单版给做完发出来。 思路类同上文的前一半,具体代码如下: ...
分类:
其他好文 时间:
2016-10-26 22:25:45
阅读次数:
187
We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time you guess wron ...
分类:
其他好文 时间:
2016-10-24 07:45:45
阅读次数:
285
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题目要求判断树是否为二叉搜索树。要求为:1、一个节点的左子树的所有节点均小于该节点;2、一个节点的右子树上的所有节点均大于该节点;3、所有节点均满足1,2的条件。 容易想到采用递归的方式依次向下检测。递归需要传递的参 ...
分类:
其他好文 时间:
2016-10-22 20:25:48
阅读次数:
147
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 本题为密码检测程序,给定字符串,要求1、字符串长度在6~20之间,2、字符串至少包含小写字母、大写字母和数字,3、字符串不允许存在3个连续的相同字符。(如:"aaa") 问:需要几次变换操作可以将给定字符串改写为规范 ...
分类:
其他好文 时间:
2016-10-22 07:50:42
阅读次数:
240
题目链接:http://lightoj.com/volume_showproblem.php?problem=1418 题意:给你多边形中的顶点,n个点按顺时针或逆时针方向给出,然后求出多边形内部有多少个整数点; 皮克定理: 在一个多边形中。用I表示多边形内部的点数,E来表示多边形边上的点数,S表示 ...
分类:
其他好文 时间:
2016-10-14 16:49:29
阅读次数:
197
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题意为使用Queue队列的方式来代替Stack栈存储的某些方法,其中有pop(),push(),top(),empty()方法。 思路为将栈倒序存储利用Queue的本身函数来进行实现。代码如下: ...
分类:
其他好文 时间:
2016-10-13 11:37:00
阅读次数:
123
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题意为给定数组为每篇论文被引用次数,要求找出一个值,满足论文被引用次数不小于这个值的篇数不小于这个值。 思路为,将数组排序,从后向前循环,即可获得超过某一篇文章被引用次数的篇数,再与该文章被引用篇数进行比较,出现该文 ...
分类:
其他好文 时间:
2016-10-13 02:12:24
阅读次数:
192