- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人