leetcode
fengyun_w
这个作者很懒,什么都没留下…
展开
-
leetcode 24:两两交换链表的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.class Solution {public: ListNode* swapPairs(ListNode* head) { i...原创 2020-04-15 20:58:50 · 262 阅读 · 0 评论 -
leetcode 15:三数之和
排序 + 双指针本题的难点在于如何去除重复解。算法流程:特判,对于数组长度 n,如果数组为 null或者数组长度小于 3,返回空。对数组进行排序。遍历排序后数组:[1]若 nums[i]>0:因为已经排序好,所以后面不可能有三个数加和等于 0,直接返回结果。[2]对于重复元素:跳过,避免出现重复解[3]令左指针 L=i+1,右指针 R=n-1,当 L<R 时,执行循环...原创 2020-01-17 20:42:52 · 120 阅读 · 0 评论