LeetCode
刷牙不洗脸
这个作者很懒,什么都没留下…
展开
-
LeetCode第一题Two Sum小结
题目描述 个人思路 题目不同以往所做的oj第一题A+B,感觉还挺有意思的,可以暴力O(n2n^2n2)解,不提,后面我思路是先做O(nlognnlognnlogn)排序,再做归并查找。 贴出我的代码: void mergeAdd(int arr[], int left, int mid, int right, int *temp){ int i = left; int j = mid + 1...原创 2018-12-02 20:55:10 · 205 阅读 · 0 评论 -
LeetCode第四题Median of Two Sorted Arrays小结
题目描述 个人思路 题目为求两有序序列中位数。将两序列排序取中位数即可,也满足题目O(log(m+n)log(m+n)log(m+n))。 代码如下: double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) { double med=0; int m=0,n=0; ...原创 2018-12-05 20:20:18 · 200 阅读 · 2 评论 -
LeetCode第二题Add Two Numbers小结
题目描述 做法思路 似乎比昨天的题更简单,解法单一,遍历链表即可。直接开干: /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* addTwoNumbers(s...原创 2018-12-03 21:38:09 · 208 阅读 · 0 评论 -
LeetCode第三题Longest Substring Without Repeating Characters小结
题目描述 代码思路及解析 题目为求给定字符串最长不重复字符字串长度,可通过双指针,记录移动及不重复子串首字符,并使用字符数组记录所有字符上次出现位置。当遍历指针匹配字符的上次出现位置后于不重复子串首字符位置,则需重新记录首字符,并比较字符串长度。 贴C代码: int lengthOfLongestSubstring(char* s) { int mark[150]; ...原创 2018-12-13 16:26:04 · 131 阅读 · 0 评论