摘要: 先看一下题目描述: 先默认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)