- 博客(3)
- 收藏
- 关注
原创 反转链表
这道题是一道基础题目,运用递归比较直观,运用迭代比较节约资源。方法1递归:对于每一个链表头,对它的next节点链接的链表进行翻转,调用reverse(head->next)就能在递归之后得到一个翻转过的链表,此时将原头节点插入反转过后的尾节点即可。 ListNode* reverseList(ListNode* head) { if(head!=null...
2020-02-26 20:25:33
88
原创 LeetCode15-三数之和
之前做过一道两数之和的题目,可以用暴力法求解,也可以用双指针求解,更方便的是使用hash表。这道题目是两数之和的延伸,基本思路和两数之和类似,先对数组进行排序,复杂度为O(nlogn)。从小到大,先选取小的元素,再对它右边的元素用双指针法寻找。一共会选取n-2个最小的元素,每个都对右边的元素进行双指针寻找,复杂度 为O(n^2)稍微需要费心的是如何去除重复解,我的做法是在选取每一个最小元素...
2020-02-18 15:56:32
124
原创 Leetcode记录(一)题001,002,015
001:两数之和题目链接https://leetcode-cn.com/problems/two-sum/题目描述:题目中给出的数组是无序的,且重排耗时为O(nlogn),故考虑HashTable,即当nums[i]在HashTable中时(必然),如果在HashTable中能查找到target-nums[i],那么这一组数即为所求。题目只需求一组。时间复杂度:用map存储关键字,由于...
2019-07-01 14:55:52
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人