LintCode
呼延十
呼延
展开
-
[随缘一题]-LintCode-有效三角形
来源来源:lintcode-有效的三角形描述给出三个整数 a, b, c, 如果它们可以构成三角形,返回 true.样例给定 a = 2, b = 3, c = 4返回 true给定 a = 1, b = 2, c = 3返回 false解题思路不说了…实现代码public boolean isValidTriangle(int a, int b, int c) {...原创 2018-12-27 22:17:45 · 565 阅读 · 0 评论 -
[随缘一题]-LintCode-螺旋矩阵
PS本题代码来源于九章算法.来源lintcode-螺旋矩阵描述给出整数 n, 返回一个大小为 n * n 的螺旋矩阵样例给出 n = 3则螺旋矩阵为:[[1,2,3][8,9,4][7,6,5]]给出 n = 5则螺旋矩阵为:[ [1,2,3,4,5] [16,17,18,19,6] [15,24,25,20,7] [14,23,22,21,8] [...原创 2018-12-27 23:24:05 · 586 阅读 · 0 评论 -
[随缘一题]-LintCode-雷达监测
来源lintcode-雷达监测描述一个2D平面上有一堆雷达(雷达有x, y坐标,以及能探测到的范围r半径)。现在有一辆小车要从y = 0和y = 1的区间里面通过并且不能被雷达探测到。若被检测到,输出YES,否则输出NO。(可以认为,小车是一条长度为1的线段,沿直线从x = 0 向右前进)雷达数量为n,n <= 1000。雷达的坐标x为非负整数,y为整数,r为正整数。样例给...原创 2019-01-03 23:51:20 · 432 阅读 · 0 评论 -
[随缘一题]-LintCode-删除排序链表中的重复元素
来源lintcode-删除排序链表中的重复元素描述给定一个排序链表,删除所有重复的元素每个元素只留下一个。样例给出 1->1->2->null,返回 1->2->null给出 1->1->2->3->3->null,返回 1->2->3->null解题思路简单题.如果当前节点的值和下一节点的值相等,...原创 2019-01-04 00:21:16 · 359 阅读 · 0 评论 -
[随缘一题]-LintCode-合并两个排序链表
来源:lintcode-165. 合并两个排序链表描述将两个排序链表合并为一个新的排序链表样例给出 1->3->8->11->15->null,2->null, 返回 1->2->3->8->11->15->null。解题思路这道题的重点在于链表是已排序的.那么其实可以比较两个链表当前节点的值,哪个值小,就把...原创 2019-01-05 17:45:11 · 719 阅读 · 2 评论 -
[随缘一题]-LintCode-合并排序数组II
来源lintcode-6.合并排序数组 II描述合并两个排序的整数数组A和B变成一个新的数组。样例给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6]解题思路用两个指针指向两个数组,每次取较小的放入结果数组.在某个数组全部加入结果后,将另一个数组的值全部加入结果数组.实现代码public int[] mergeSortedArray(...原创 2019-01-05 18:24:21 · 353 阅读 · 0 评论 -
[随缘一题]-LintCode-用栈实现队列
来源lintcode-用栈实现队列描述正如标题所述,你需要使用两个栈来实现队列的一些操作。队列应支持push(element),pop() 和 top(),其中pop是弹出队列中的第一个(最前面的)元素。pop和top方法都应该返回第一个元素的值。样例比如push(1), pop(), push(2), push(3), top(), pop(),你应该返回1,2和2挑战仅使用...原创 2019-01-03 00:06:02 · 379 阅读 · 0 评论 -
[随缘一题]-实现栈
来源:lintcode-495.实现栈描述实现一个栈,可以使用除了栈之外的数据结构解题思路这个题真的是…皮.用ArrayList试试.import java.util.ArrayList;/** * created by huyanshi on 2019/1/17 */public class Stack { private ArrayList<Integer&...原创 2019-01-18 00:10:28 · 186 阅读 · 0 评论