![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随缘一题
呼延十
呼延
展开
-
[随缘一题]-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 · 567 阅读 · 0 评论 -
[随缘一题]实现交易计算盈利
来源:根据先进先出原则实现交易.例如:buy 100 share(s) at $20 eachbuy 20 share(s) at $24 eachbuy 200 share(s) at $36 eachsell 150 share(s) at $30 each得出计算结果 940.优先卖掉持有时间最长的.解题思路直接使用Arraylist保存,卖出时从第一个开始即可.当然...原创 2019-02-24 16:52:54 · 165 阅读 · 0 评论 -
[随缘一题]后缀表达式(逆波兰表达式)转换
来源:维基百科-后缀表达式目标将中缀表达式转换为后缀表达式,比如((5+2) * (8-3))/4 转换为5 2 + 8 3 - * 4 /.解题思路将表达式的字符逐一处理,如果是数字(变量)则直接输出,如果是字符入栈,并按以下规则进行处理.+/-: 低优先级,所以将栈中的所有运算符出栈,之后将自己入栈.*or/:高优先级,将栈中的其他乘除运算符出栈,之后将自己入栈.(: 左括号则...原创 2019-02-24 16:50:20 · 316 阅读 · 0 评论 -
[随缘一题]回溯法解决N皇后问题
来源:维基百科-N皇后问题解题思路采用回溯法,即逐一位置放置,然后放置下一行,如果下一行没有合法位置,则回溯到上一行,调整位置,直到得到所有值.实现代码/** * solve the N-Queen problem */public class NQueen { //the number of chess board,example 8 private static fi...原创 2019-02-24 16:46:22 · 216 阅读 · 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 · 196 阅读 · 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 · 384 阅读 · 0 评论 -
[随缘一题]-LintCode-平面列表
来源来源:lintcode-平面列表描述给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。样例给定 [1,2,[1,2]],返回 [1,2,1,2]。给定 [4,[3,[2,[1]]]],返回 [4,3,2,1]。挑战请用非递归方法尝试解答这道题。解题思路这道题一看就是用递归解决啦~,好,那我们就用递归.啥玩意你不让用???那...原创 2018-12-26 10:59:43 · 769 阅读 · 0 评论 -
[随缘一题]-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 · 356 阅读 · 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 · 724 阅读 · 2 评论 -
[随缘一题]-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 · 361 阅读 · 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 · 436 阅读 · 0 评论 -
[随缘一题]排序数组中的单个元素
前言重磅!每日一题系列大改版了!因为我发现每日一题太难了,总会出现一些加班已经很累了(懒得不想动)的时候,而且周末有事多做两道题都叫做同一天的每日一题也让我这个强迫症贼难受.因此![每日一题]系列从今天开始变为[随缘一题]系列!来源:lintcode-排序数组中的单个元素描述给定一个排序数组,只包含整数,其中每个元素出现两次,除了一个出现一次的元素。 找到只出现一次的单个元素。样例...原创 2018-12-23 18:56:30 · 563 阅读 · 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 · 596 阅读 · 0 评论 -
二分法查找及有重复值的二分法
前言最近也在进行一些面试嘛,也见识到了很多各种各样的题目,其中就有一些和二分查找相关的.二分查找,在有序的数组中快速找到目标值.这个算法在上学的时候学过,之后就没有看过了,因为比较"简单"嘛~.然而在面试过程中,我在二分查找及类似题目上栽了三次…所以今天做一个总结.注意:下文的代码中没有进行参数校验,实际使用时需要进行参数校验普通写一个二分查找class Solution: ...原创 2019-03-18 00:15:36 · 7519 阅读 · 4 评论