LeetCode题解——14. 最长公共前缀
-
清歌不尽
发布于
- 收藏
题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 。示例示例 1:输入: [flower,flow,flight]输出: fl示例 2:输入: [dog,racecar,car]输出: 解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。思路思路一根据语义，很容易想到的是两两查找，最后找出最长公共前缀，时间复杂度为O(n^2)代码如下：public...
LeetCode题解——13. 罗马数字转整数
-
清歌不尽
发布于
- 收藏
题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV...
LeetCode题解——9.回文数
-
清歌不尽
发布于
- 收藏
题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。思路思路一判断一个整数是不是回文...
LeetCode题解——7.整数反转
-
清歌不尽
发布于
- 收藏
题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21思路思路一这题其实经常写Java程序的人一看，就能得到一个思路：将int值转化为String类型，然后倒叙一下转化为long类型，再判断是否超过了int类型的范围，于是就得到如下的代码实现：publici...
LeetCode题解——1.两数之和
-
清歌不尽
发布于
- 收藏
题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路初看，立马就能联想到暴力法解...