- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 Leetcode-Median of Two Sorted Arrays (java)
题目 给定两个排序过的数组,长度为m、n,找到两个数组的中位数,时间复杂度要求O(log(m+n))。 解答 该题的主要难点在于对时间复杂度的要求,若是没有要求,较为直观的解法是先将两个排序数组合并为一个数组,再计算中位数,显然时间复杂度为O(n+m),不能满足题目要求。观察该题的时间复杂度,有一个log存在,一般需要对半处理的情况时间复杂度里含有log,例如二分法。但是该题
2017-10-09 09:08:06
162
原创 Leetcode-Longest Substring Without Repeating Characters
题目: 给定一个字符串,找到一个最长的子串,使其不包含重复的字符。最直观的方法则是依次以每个字符开头进行查找,记录下以各个字符为起始位置的最长子串,最后输出最大的长度,但是该方法算法复杂度为O(n^2),不是理想的解法。class Solution { public int lengthOfLongestSubstring(String s) {
2017-10-07 08:35:11
138
原创 leetcode-Add Two Numbers
1.题目 题意是用链表表示一个数,每个节点作为数字的一位,给定两个链表,返回两个数相加的结果。 该题没有什么特殊的技巧,两个链表对应的节点依次相加,并纪录是否进位,需要注意的是当两个数最后一位相加完毕后可能会发生进位。class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
2017-10-02 07:46:38
137
原创 Leetcode-Two Sum——K Sum问题
Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use
2017-09-30 08:11:25
374
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人