呼延十

来源 来源: 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) { ...

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] [...

来源 lintcode-雷达监测 描述 一个2D平面上有一堆雷达（雷达有x, y坐标，以及能探测到的范围r半径）。现在有一辆小车要从y = 0和y = 1的区间里面通过并且不能被雷达探测到。若被检测到，输出YES，否则输出NO。（可以认为，小车是一条长度为1的线段，沿直线从x = 0 向右前进） 雷达数量为n，n <= 1000。 雷达的坐标x为非负整数，y为整数，r为正整数。 样例 给...

来源 lintcode-删除排序链表中的重复元素 描述 给定一个排序链表，删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null，返回 1->2->null 给出 1->1->2->3->3->null，返回 1->2->3->null 解题思路 简单题. 如果当前节点的值和下一节点的值相等,...

来源: lintcode-165. 合并两个排序链表 描述 将两个排序链表合并为一个新的排序链表 样例 给出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。 解题思路 这道题的重点在于链表是已排序的. 那么其实可以比较两个链表当前节点的值,哪个值小,就把...

来源 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(...

来源 lintcode-用栈实现队列 描述 正如标题所述，你需要使用两个栈来实现队列的一些操作。 队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。 样例 比如push(1), pop(), push(2), push(3), top(), pop()，你应该返回1，2和2 挑战 仅使用...

来源: lintcode-495.实现栈 描述 实现一个栈，可以使用除了栈之外的数据结构 解题思路 这个题真的是…皮. 用ArrayList试试. import java.util.ArrayList; /** * created by huyanshi on 2019/1/17 */ public class Stack { private ArrayList<Integer&...