leetCode解题集
本专栏的leetCode是基于JavaScript语言实现解题思路。文章里会讲明白关于所用算法及原理
Tank_in_the_street
微信公号:我就喜欢摸鱼。在那里分享更多有趣的事情
展开
-
leetCode第十四题,最长公共前缀(Longest Common Prefix),JavaScript实现
本文章的代码存放在GitHub上,点击地址即可查看源码:最长公共前缀 下面刷题刷到第十四题,最长公共前缀。先来看看题目: 这道题里我们的函数会接收到一个字符串类型的数组,然后在这些字符串中找到公共的最长前缀。乍一看直接双重for循环撸就完事了。不过嘛除了双重for循环,我们可以用到双指针来求解。 我的解法思路是这样的,首先判断第一个元...原创 2019-05-18 21:21:12 · 472 阅读 · 0 评论 -
leetCode第十二题和十三题,整数与罗马数的相互转换,JavaScript实现
本文章的源码存放到github上,感兴趣的可以去查看:罗马数转整数、整数转罗马数 讲到整数与罗马数相互转换这道题,其实这道题在读大学的时候做acm也是一道经典的题。为了容易理解,我先从第十三题罗马数转整数这道题开始讲起。 首先第十三题的题目是这样说的: 下面的示例是这样的: 第一眼看其实就能看出这道题的一种解题方...原创 2019-05-18 16:24:14 · 312 阅读 · 0 评论 -
leetCode第九题,回文数(Palindrome Number),JavaScript实现
本文章的代码已上传到GitHub,地址是回文数,喜欢的老铁点个赞,谢谢合作。 今天刷的题目是算法题里最简单的回文数,题目如下所示: 在不考虑进阶的情况下,可以通过将整数转换成字符串,利用字符串在JavaScript里的特性可以很快的得出结果。方法是遍历字符串的前一半字符是否等于后一半的字符,方法如下: 如果是单纯的转换字符串的...原创 2019-05-14 00:26:19 · 355 阅读 · 0 评论 -
leetCode第七题,整数反转(Reverse Integer),JavaScript实现
leetCode的第七题可以说是十分容易就能解决的,但是不知道为什么通过率才36%。。。我们先看看题目 其实这道题的话只要一开始先比对一下输入的数是否超过范围,有的话就返回0,没有的话就返回反转后的数,我的代码实现如下: 然后我试了一下答案里运行时间是80ms的代码,发现也只是比我快4ms,都不知道leetCode是如何算时间的。。。 ...原创 2019-05-13 00:40:56 · 329 阅读 · 0 评论 -
leetcode第一题,两数之和(Two Sum),JavaScript实现
好好学习,天天向上。不会算法和数据结构的前端不是一个好前端,为了能够让自己的能力得到更多的提升,小弟开始入坑了leetcode的刷题之旅,为日后升职加薪或者跳槽提供更多的能力基础。 闲话少说,开始leetcode的第一题,在讲第一题之前,先了解一下该题。 该题的题目描述是在一个数组里寻找两个数,如果两个数加起来等于目标值的话则返回他们的下标。...原创 2019-05-12 13:42:29 · 427 阅读 · 0 评论