摘要:
先看一下题目描述: 先默认strs[0]是最长公共前缀prefix,然后通过indexOf判断是prefix是否从strs[1]0索引开始,如果不是,则通过substring函数减少一位,直到从0索引开始。时间复杂度为O(N)。 阅读全文
posted @ 2018-11-21 13:59
青衫z
阅读(187)
评论(0)
推荐(0)
摘要:
先来看一下题目描述: 这道题需要用HashMap存取。罗马数字作为键,数字作为值,然后从右往左进行遍历判断 阅读全文
posted @ 2018-11-21 11:30
青衫z
阅读(123)
评论(0)
推荐(0)
摘要:
先看一下题目描述: 我们应该都知道回文数是什么意思了,应该想到数组来存储数字,但是怎样进行判断呢。首先负数和0直接返回false, 再对数组中的第一位和最后一位比较,第二位和倒数第二位比较,因为回文数是高度对称的。 s d s 阅读全文
posted @ 2018-11-21 11:18
青衫z
阅读(190)
评论(0)
推荐(0)
摘要:
我们先看一下题目描述: 就是将数字进行反转,可以用数学方法将其解答。 貌似还有用StringBuffer解决,但是本人能力有限看不太懂。这种方法是用时最少的,而且最好理解。所以吸收这种方法就可以了 阅读全文
posted @ 2018-11-21 11:02
青衫z
阅读(116)
评论(0)
推荐(0)
摘要:
这是leetcode的第一道题,想必放在第一题也是非常经典的了。我是一个小白,在这个博客里分享算法笔记以及面试问题汇总。 先看题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个 阅读全文
posted @ 2018-11-21 10:20
青衫z
阅读(166)
评论(0)
推荐(0)

浙公网安备 33010602011771号