Hard！题目描述：有两个大小为m和n的排序数组 nums1 和 nums2 。请找出两个排序数组的中位数并且总的运行时间复杂度为 O(log(m+n))。示例1:nums1=[1,3]nums2=[2]中位数是2.0示例2:nums1=[1,2]nums2=[3,4]...

Medium！题目描述：给定一个字符串，找出不含有重复字符的 最长子串 的长度。 示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b"...

Medium！题目描述：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=...

写在前面：基本全部参考大神“Grandyang”的博客，附上网址：http://www.cnblogs.com/grandyang/p/4130379.html写在这里，是为了做笔记，同时加深理解，希望有识之士一起加油。Easy！题目描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只...

Givenalinkedlist,determineifithasacycleinit.Followup:Canyousolveitwithoutusingextraspace?思路：笨办法是每一个节点再开辟一个属性存放是否訪问过，这样遍历一遍就可以知道是否有环。但为了不添加额外的空间。能够设置两个指针。一个一次走一步...

给一个数组，而且数组里面元素的值仅仅可能是0,1,2，然后如今把这个数组排序。第二种表述： 现有n个红白蓝三种不同颜色的小球，乱序排列在一起，请通过两两交换随意两个球，使得从左至右，依次是一些红球、一些白球、一些蓝球。採用高速排序partition的思想，用两个指针将三种颜色间隔开。以下引用此处内容 ...

Givenasetofnon-overlappingintervals,insertanewintervalintotheintervals(mergeifnecessary).Youmayassumethattheintervalswereinitiallysortedaccordingtotheirstarttim...

//将list存入vector。然后翻转中间部分数列classSolution{public:  ListNode*reverseBetween(ListNode*head,intm,intn){    vector<ListNode*>node;...

1.原题链接https://leetcode.com/problems/unique-paths-ii/description/...

1.原题链接https://leetcode.com/problems/unique-paths/description/2.题目要求给定一个m*n的棋盘，从左上角的格子开始移动，每次只能向右或向下移动一格，直至右下角的格子。返回所有不同路径的总数。注意：m和n都不超过1003.解题思路 ...

1.原题链接https://leetcode.com/problems/rotate-list/description/2.题目要求给出一个链表的第一个结点head和正整数k，然后将从右侧开始数第k个结点之后的链表与之前的链表交换位置，例如3.解题思路（1）首先要注意head结点不是指头结点，而是指第一个结点；（2）当...

1.原题链接https://leetcode.com/problems/permutation-sequence/description/2.题目要求给出整数n和k，k代表从1到n的整数所有排列序列中的第k个序列，返回String类型的第k个序列3.解题思路 首先我们要知道这个序列是按照什么规律排列下去的，假...

1.原题链接https://leetcode.com/problems/spiral-matrix-ii/description/2.题目要求给定一个正整数n，求出从1到n平方的螺旋矩阵。例如n为3，构成的螺旋矩阵如下图所示3.解题思路该题与54题SpiralMatrix的解题思路大致相同，同样是一个while循环内，...

1.原题链接https://leetcode.com/problems/length-of-last-word/description/2.题目要求给定一个String类型的字符串，字符串中可能含有空格‘ ’。从字符串的末尾开始查找，找到第一个单词，该单词中间不能有空格，并返回其长度。3.解题思路首先判断该字...

1.原题链接https://leetcode.com/problems/insert-interval/description/2.题目要求该题与上一题的区别在于，插入一个新的interval对象，将此对象与所给列表里的Interval对象进行合并。3.解题思路首先遍历Interval对象列表，找到插入位置。将插入位置...