Leetcode
liyinan11
这个作者很懒,什么都没留下…
展开
-
【LeetCode】寻找最大长度不重复子串
3. Longest Substring Without Repeating Characters题目:在字符串中找到最大长度不重复的子串思路:HashMap+Two Pointer——用HashMap标记某个字符最晚出现的地方。用pre标记不重复的起始位置。当出现重复字符的时候,分成三种情况讨论:1)原有重复字符正好是pre节点2)原有重复字符不是pre节点a)原有重复字符在原创 2017-03-27 09:47:36 · 1669 阅读 · 0 评论 -
【leetcode】两个排序数组的中位数
4. Median of Two Sorted Arrays题目:找到两个排序数组的中位数。思路:归并排序——新建一个数组,根据大小顺序依次copy两个输入数组。public class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int[] total原创 2017-03-27 17:20:41 · 293 阅读 · 0 评论 -
【LeetCode】Add 系列
2. Add Two Numbers题目:将两个整数反序存入链表,计算两者之和并反序存入链表,返回头结点。思路:设置flag作为进位标志,按位计算和值,存入返回链表。对还有剩余的链表,按照之前的方法继续存入。需要注意,最后的标志位不要漏掉。看了其他人的解答,主要是将三个while循环合并,可以节省不少时间,之后可以借鉴。 /** * Definition for singly-原创 2017-03-11 17:19:08 · 182 阅读 · 0 评论 -
【LeetCode】two sum系列
1. Two Sum题目:在数组中找到两数之和为目标值思路:HashMap——遍历数组,看hashmap中是否存在目标值与该值的差值,存在就返回,否则将该值与索引值存入hashmap。public class Solution { public int[] twoSum(int[] nums, int target) { int[] ret=new int[原创 2017-03-01 22:02:05 · 346 阅读 · 0 评论