- 博客(3)
- 收藏
- 关注
RSS订阅原创 反转链表
这道题是一道基础题目，运用递归比较直观，运用迭代比较节约资源。方法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关注的人