KJSVpn-CSDN博客

原创 Leetcoe20:有效的括号

题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: 输入: “...

2018-11-26 05:07:57 121

原创 Leetcode 876：链表的中间结点

题目给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。分析快慢指针，两倍速差 C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct L...

2018-11-26 01:57:07 142

原创 Leetcode 237：删除链表中的节点

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

2018-11-26 01:48:28 107

原创 Leetcode142:环形链表 II

题目给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。说明：不允许修改给定的链表。分析快慢指针相遇点到环入口的距离 = 链表起始点到环入口的距离。（可推导）一个环形链表（如图所示）：{D，E，A，B，C，A，B，C，……} 其上存在两个指针，A指针移动速度是B指针的两倍。 A，B同时从节点1出发，所经过的节点如下：快指针A：D->A->C-&g...

2018-11-26 01:40:53 95

原创 Leetcode141:环形链表

题目给定一个链表，判断链表中是否有环。分析通过使用具有不同速度的快、慢两个指针遍历链表，空间复杂度可以被降低至 O(1)O(1)。慢指针每次移动一步，而快指针每次移动两步。如果列表中不存在环，最终快指针将会最先到达尾部，此时我们可以返回 false。 C /** * Definition for singly-linked list. * struct ListNode { * ...

2018-11-26 01:24:39 115

原创 Leetcode 83: 删除排序链表中的重复元素

题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 分析：算法这是一个简单的问题，仅测试你操作列表的结点指针的能力。由于输入的列表已排序，因此我们可以通过将结点的值与它之后的结点进行比较来确定它是否...

2018-11-24 19:33:03 222

原创 Leetcode:21合并两个有序链表

题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 分析链表的合并，注意最后输出的是构造的l3！ C /** * Definition for singly-linked list. * struct L...

2018-11-23 19:53:42 121

原创 Leetcode1：两数之和

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

2018-11-23 17:49:18 136

原创 Leetcode19:删除链表的倒数第N个节点

Leetcode:删除链表的倒数第N个节点题目题目分析CPython总结题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。题目分析方法一：两次遍历算法思路我们...

2018-11-23 17:02:00 161

原创 Leetcode2:两数相加

Leetcode 2：两数相加题目描述思路分析C语言python总结题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) ...

2018-11-23 14:43:42 198

weixin_43775544的博客