
LeetCode
文章平均质量分 64
放牧娃子
乘着年轻,赶紧学
展开
-
LeetCode 第5题:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。
public class LeetCode5 { public static void main(String[] args) { /** * LeetCode 第5题:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 * 输入: "babad" ...原创 2018-06-29 23:40:29 · 5200 阅读 · 1 评论 -
LeetCode 15题 : 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。
import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Test15CorrectSolution { public static void main(String[] args) { /** * Leetcode第十五题: ...原创 2018-06-25 23:49:16 · 12152 阅读 · 0 评论 -
LeetCode第6题:将字符串 PAYPALISHIRING以Z字形排列成给定的行数
public class LeetCode6 { public static void main(String[] args) { /** * LeetCode 第6题:将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数: P A H N A P L S I I G ...原创 2018-06-30 18:22:44 · 1615 阅读 · 1 评论 -
LeetCode 第7题:给定一个 32 位有符号整数,将整数中的数字进行反转。
public class LeetCode7 { public static void main(String[] args) { /** * LeetCode 第7题:给定一个 32 位有符号整数,将整数中的数字进行反转。 * 解题思路:提前变为long防止溢出,再转为字符串,反向输出, ...原创 2018-06-30 22:17:31 · 2275 阅读 · 0 评论 -
LeetCode 第8题:实现 atoi,将字符串转为整数。
public class LeetCode8 { public static void main(String[] args) { /** * LeetCode 第8题:实现 atoi,将字符串转为整数。 在找到第一个非空字符之前,需要移除掉字符串中的空格字符。 如果第一个非...原创 2018-07-01 10:56:18 · 800 阅读 · 0 评论 -
LeetCode 第9题:判断一个整数是否是回文数
LeetCode 第9题: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。解题思路:直接转变成字符串s,反转s得到s1,判断是否相等; * 测试用例 0 ,121, -121, 进阶: 你能不将整数转为字符串来解决这个问题吗?解题思路: 当x < 0 ret...原创 2018-07-01 16:53:41 · 981 阅读 · 0 评论 -
LeetCode 第4题:两个排序数组的中位数
LeetCode 第4题:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]中位数是 (2 + 3)/2 = 2.5解题思路:首先 解释中位数...原创 2018-07-01 22:01:01 · 287 阅读 · 0 评论 -
LeetCode 第3题:给定一个字符串,找出不含有重复字符的最长子串的长度。
public class LeetCode3 { public static void main(String[] args) { /** * LeetCode第3题: * 给定一个字符串,找出不含有重复字符的最长子串的长度。 * 示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度...原创 2018-06-27 11:57:51 · 9299 阅读 · 1 评论 -
LeetCode 16:最接近的三数之和 Java
题目:给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).解题思路:...原创 2018-08-01 15:33:41 · 1534 阅读 · 0 评论