![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Ringo爸爸
Love coding,Love dancing
展开
-
记第一次在LeetCode做算法题
别人推荐我去LeetCode做算法题,今天有时间去试了一下,挑了一个Easy难度的哈哈哈*题目要求:*输入一个罗马数字(字符串),然后转化为阿拉伯数字输出思路:第一步:先将罗马数字和阿拉伯数字的对应关系做成一个Map集合(原因·:不用Map集合就要用两个数组来储存罗马数字和对应的阿拉伯数字,遍历起来比较起来很复杂)第二步:遍历罗马数字,如果第i位的罗马字符比第i+1位的罗马字符小就...原创 2019-05-04 14:16:48 · 107 阅读 · 0 评论 -
LeetCode----Valid Parentheses
Valid Parentheses今天做了一道LeetCode上easy题,要求是判断括号是否匹配Example 1:Input: “()”Output: trueExample 2:Input: “()[]{}”Output: trueExample 3:Input: “(]”Output: falseExample 4:Input: “([)]”Output: fal...原创 2019-05-28 15:02:52 · 184 阅读 · 0 评论 -
LeetCode--Search Insert Position
Search Insert Position今天在LeetCode上面做了一道感觉最简单的算法题,叫做Search Insert Position,要求是给你一个按递增排好序的int类型数组和一个target值,找到数组中和target相等的值,找到返回数组下标,如果没找到相等的值则返回target如果按顺序插入插入的位置下标。题目最后还有一个附件条件:您可以假定数组中没有重复项(但我觉得这个条...原创 2019-05-31 00:39:10 · 179 阅读 · 0 评论 -
LeetCode----Longest Common Prefix
Longest Common Prefix要求:传入一个字符串数组,从中找到数组中每个字符串元素都有的最长前缀,然后返回,如果没有则返回“”思路:第一步:先初始化String result="";第二步:先判断strs数组是否等于null或者元素个数等于0,如果是则就返回result="";判断如果元素个数==1,则return strs[0];第三步:双重循环比较数组里的的字符串:第...原创 2019-05-26 22:51:37 · 139 阅读 · 0 评论 -
LeetCode----Two Sum
今天做了一道LeetCode上的题目—Two Sum,要求是求一个数组中是否有两个数的和是等于给定的值taget,如果有就返回这两个数的下标,没有返回【-1,-1】思路第一步:先判断输入的数组是否是null如果是空直接返回null;第二部:先双重循环遍历数组,当找到两个数相同时就将这两个数的下标储存到数组中返回,没有返回【-1,-1】代码如下class Solution { pu...原创 2019-05-12 14:21:37 · 180 阅读 · 0 评论 -
LeetCode--有序链表合并
今天在LeetCode刷了一道有序链表合并的算法题,一开始是直接把L2链表直接插到了L1里面,后来觉得这样会把原来的L1破坏掉,所以又做了一个把L1、L2放到一个新链表的方法,而且感觉这样更加符合编程的规范(王道)但这里把两种方法都写一下方法一:L2插L1思路:第一步:先判断L1和L2是否有空的,做对应的处理;第二步:从L2依次拿一个节点出来和L1每个节点比较大小,如果L2的节点小于L1...原创 2019-05-10 15:25:26 · 153 阅读 · 0 评论 -
LeetCode----Reverse Integer
今天在LeetCode做了一道调转数字的算法题,虽然是easy级别的,但做的我很郁闷,题目要求是将一个32位的int型整数(signed int)调转顺序,然后输出一开始我现在纸上写下了大概的步骤,然后觉得思路没问题之后就去敲代码了,思路如下:但后来一submit就直接结果是个负数,把我吓懵了,然后查了一下才知道原来我忽略了32位的int型整数(signed int)的范围是【-21474...原创 2019-05-14 15:36:09 · 126 阅读 · 0 评论 -
LeetCode---回文数字判断
记今天第二次在LeetCode打卡,今天的题目依旧是Easy等级的哈哈哈,毕竟怕做到难题怕死啃,然后搞坏自己的心情,今天的题目是判断一个数字是不是回文数字思路第一步:先把数字通过求余数的方式把它分解成一个个“个位数”,并把他们放在一个数组里面储存,并记录有多少位;第二步:通过知道了有多少位就可以在数组里面进行左右两头同时向中间遍历,比对左右两边的数字是否相同,一旦不同就可以跳出代码cla...原创 2019-05-05 20:26:38 · 183 阅读 · 0 评论 -
约瑟夫环问题---用Java集合实现
今天做了一道vivo的开发笔试题,题目是约瑟夫环问题题目背景:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。题目要求编写程序,给定n、m计算出列人员的先后顺序思路:代码片段:import ...原创 2019-06-04 15:46:45 · 1369 阅读 · 0 评论