qq_42074985-CSDN博客

原创 leetcode141.环形链表 c++

题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0 ...

2019-08-26 22:56:38 108

原创 leetcode234.回文链表 c++

题目请判断一个链表是否为回文链表。示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 分析题目让我们判断一个链表是否为回文链表，第一种方法我们将链表中的数据存在一个数组中，然后判断该数组是否为回文数组即可；另外一种方法将前半段链表反转与后半段链表比较若相同就是回文链表否则不是。解决方案方法一：转换...

2019-08-25 23:44:46 230

原创 leetcode21.合并两个有序链表 c++

题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 分析题目要求合并两个有序链表成一个有序链表，我们可以建立一个新的链表，将两个链表的值一个一个插入到该链表中。解决方案迭代法： class Sol...

2019-08-25 16:19:47 159

原创 leetcode206.反转链表 c++

题目反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 分析反转链表的实质是将链表的指针指向反转，我们将链表的指针指向反转就可以实现反转一个单链表。解决方案方法一：迭代法 class Solution { public: ListNode* re...

2019-08-25 15:43:48 115

原创 leeycode19.删除链表的倒数第N个节点 c++详解

题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？分析题目要求删除链表倒数第n个节点，我们逆向思考，删除正向第...

2019-08-22 21:40:20 184

原创 leetcode237.删除链表中的节点 c++详解

题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 ...

2019-08-22 16:52:42 171 1

原创 leetcode1.两数之和 c++详解

题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 分析 ...

2019-08-21 21:33:15 197

原创 leetcode66.加一详解

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。...

2019-08-21 09:11:55 78

原创 leetcode189.旋转数组多种解法详解

题目：旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例 2: 输入: [-1,-...

2019-08-20 08:14:25 244

原创 leetcode136.只出现一次的数字多种解法详解

题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 分析首先看到题目我先想到的是用两层循环的暴力解法（时间复杂度为n的平方）但很明显会超出时间限制，然后我就想...

2019-08-19 22:49:55 194 1

qq_42074985的博客