50号公路_-CSDN博客

原创 leetcode-237-删除链表中的节点

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

2019-06-22 11:00:19 103

原创 leetcode-236-二叉树的最近公共祖先

一、题目题目链接：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例1输入: root = ...

2019-06-20 13:47:18 119

原创 leetcode-235-二叉搜索树的最近公共祖先

一、题目题目链接：235-二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,...

2019-06-19 15:20:56 189

原创 leetcode-231-2的幂

一、题目题目链接：231-2的幂给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例1输入: 1输出: true解释: 20 = 1示例2输入: 16输出: true解释: 24 = 16示例3输入: 218输出: false二、代码pythonclass Solution: def isPowerOfTwo(self, n: int) -&g...

2019-06-19 13:52:38 102

原创 leetcode-217-存在重复元素

一、题目题目链接：217-存在重复元素给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例1输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤...

2019-06-19 13:50:03 97

原创 leetcode-215-数组中的第K个最大元素

一、题目题目链接：215-数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例1输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:*你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组...

2019-06-18 10:37:14 103

原创 leetcode-206-反转链表

一、题目题目链接：反转一个单链表。示例1输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？二、代码pythondef reverseList(self, head): prev = None ...

2019-06-17 12:53:01 67

原创 leetcode-169-求众数

一、题目题目链接：169-求众数给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1输入: [3,2,3]输出: 3示例2输入: [2,2,1,1,1,2,2]输出: 2二、代码pythonclass Solution(object): def majorit...

2019-06-15 14:09:28 123

原创 leetcode-160-相交链表

一、题目题目链接：160-相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例1输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解...

2019-06-15 14:03:36 87

原创 leetcode-155-最小栈

一、题目题目链接：155-最小栈设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例1MinStack minStack = new MinStack();minStack.push(-2);mi...

2019-06-14 11:31:36 95

原创 leetcode-148-排序链表

一、题目题目链接：148-排序链表在 O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例1输入: 4->2->1->3输出: 1->2->3->4示例2输入: -1->5->3->4->0输出: -1->0->3->4->5二、代码python思路：使用快慢指针寻找链...

2019-06-12 14:25:04 99

原创 leetcode-146-LRU缓存机制

一、题目题目链接：146-LRU缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时...

2019-06-11 11:11:36 140

原创 leetcode-142-环形链表 II

一、题目题目链接：142-环形链表 II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例1输入：head = [3,2,0,-4], pos = 1输出：tail connects...

2019-06-11 09:37:15 84

原创 leetcode-141-环形链表

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

2019-06-10 00:17:26 91

原创 leetcode-136-只出现一次的数字

一、题目题目链接：136-只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1输入: [2,2,1]输出: 1示例2输入: [4,1,2,1,2]输出: 4二、代码pythonclass Solution: def si...

2019-06-10 00:16:00 92

原创 leetcode-124-二叉树中的最大路径和

一、题目题目链接：124-二叉树中的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1输入: [1,2,3] 1 / \ 2 3输出: 6示例2输入: [-10,9,20,null,null,15,7] -10 ...

2019-06-10 00:13:44 526

原创 leetcode-122-买卖股票的最佳时机 II

一、题目题目链接：122-买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 ...

2019-06-06 11:35:04 99

原创 leetcode-121-买卖股票的最佳时机

一、题目题目链接：121-买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大...

2019-06-06 11:21:35 84

原创 leetcode-104-二叉树的最大深度

一、题目题目链接：104-二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例1给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。二、代码python1.递归...

2019-06-05 00:33:44 90

原创 leetcode-89-格雷编码

一、题目题目链接：89-格雷编码格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例1输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编码序列并不唯一。例如，[0,2,3,1] 也是一个有效的...

2019-06-03 11:00:27 103

原创 leetcode-88-合并两个有序数组

一、题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例1输入:nums1 = [1,2,3,0,0,0], m = 3nums...

2019-06-03 10:49:38 83

原创 leetcode-70-爬楼梯

一、题目给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例1输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]二、代码python斐波那契数列解法class Solution(object):...

2019-06-03 10:39:04 96

原创 leetcode-62-不同路径

一、题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例1输入: m = 3, n = 2输出: 3解释:从左上角开...

2019-06-01 09:46:56 118

原创 leetcode-61-旋转链表

一、题目给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例1输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->...

2019-05-31 09:34:50 78

原创 leetcode-59-螺旋矩阵 II

一、题目给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例1输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]二、代码pythondef generateMatrix(n): ans=[[0]*n for i in range(n)] i,j,di,dj=0...

2019-05-30 09:30:43 208

原创 leetcode-54-螺旋矩阵

一、题目给定一个包含 m x n个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例2输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出: [1...

2019-05-28 23:41:02 109

原创 leetcode-53-最大子序和

一、题目给定一个整数数组nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例1输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。二、代码pythondef maxSubArray(nums): sum = 0 max_sub_sum = nums[0]...

2019-05-28 09:19:00 64

原创 leetcode-46-全排列

一、题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例1输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]二、代码pythonitertools库def permute(nums): return list(itertools.permut...

2019-05-26 17:40:40 76

原创 leetcode-43-字符串相乘

一、题目给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例1输入: num1 = "2", num2 = "3"输出: "6"示例2输入: num1 = "123", num2 = "456"输出: "56088"说明1. num1 和 num2 的长度小于110。2. num1 和 num2...

2019-05-26 09:40:59 108

原创 leetcode-33-搜索旋转排序数组

一、题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例1输入: nums = [4,5,6,7,0,1,2], t...

2019-05-25 09:31:55 81

原创 leetcode-26-删除排列数组中的重复项

一、题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2给定...

2019-05-21 13:27:11 118

原创 leetcode-合并K个排序链表

一、题目合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例1输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6二、代码pythondef mergeKLists(lists): head = ListNod...

2019-05-21 13:26:14 130

原创 leetcode-21-合并两个有序链表

一、题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入：1->2->4, 1->3->4输出：1->1->2->3->4->4二、代码pythondef mergeTwoLists(l1, l2): """ 思想：递归 """ if l1 is...

2019-05-21 13:13:46 91

原创 leetcode-20-有效的括号

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

2019-05-18 16:29:18 119

原创 leetcode-16-最接近的三数之和

一、题目给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例1给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).二、代码pythondef...

2019-05-18 14:34:34 79

原创 leetcode-15-三数之和

一、题目给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]二、代码p...

2019-05-18 10:43:59 143

原创 leetcode-14-最长公共前缀

一、题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例1输入: ["flower","flow","flight"]输出: "fl"示例2输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明：所有输入只包含小写字母 a-z 。二、代码pythondef longestCom...

2019-05-18 09:09:45 58

原创 leetcode-11-盛最多水的容器

一、题目给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例输入: [1,8,6,2,5,4,8,3,7]输出: 49二、代码python...

2019-05-17 09:29:08 57

原创 leetcode-8-字符串转换整数 (atoi)

一、题目请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字...

2019-05-16 09:10:45 53

原创 leetcode-5-最长回文子串

一、题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。回文：一个正读和反读都相同的字符串。例如，“aba” 是回文，而 “abc” 不是示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"二、代码class Solution: def ...

2019-05-15 09:04:50 64

空空如也

空空如也