LeetCode练习
sbfmjscs
这个作者很懒,什么都没留下…
展开
-
1.两数相加
题目 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 一遍哈希表 事实证明,我们可以一次完成。在进行迭代并将元素插入到表中的同时,我们还会...转载 2018-10-07 15:02:52 · 120 阅读 · 0 评论 -
2.两数相加
题目 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 解决方案 方法:初等数学 思路...转载 2018-10-07 15:14:17 · 205 阅读 · 0 评论 -
3. 无重复字符的最长子串
题目 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”,其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”,其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 无重复字符的最长子串是 “wke”,其长度为 3。 请...原创 2018-10-07 20:03:52 · 133 阅读 · 0 评论 -
求两个有序数组的中位数
package com.zyl; import java.util.ArrayList; public class TowArrMedian { public static double findMedianSortedArrays(int[] nums1, int[] nums2) { int i=0,j=0; ArrayList<Integer> arr = new ...原创 2018-10-07 21:11:45 · 178 阅读 · 0 评论 -
5. 最长回文子串
题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: “babad” 输出: “bab” 注意: "aba"也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” public static String longestPalindrome(String s) { int n = s.length(); ...原创 2018-10-08 10:55:06 · 113 阅读 · 0 评论