![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leecode
ThreeThousandMiles
一只勤劳的代码猪。
展开
-
Leetcode day0——最小栈
1、Descriptionpush(x)-- 将元素 x 推入栈中。pop()-- 删除栈顶的元素。top()-- 获取栈顶元素。getMin() -- 检索栈中的最小元素。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/min-stack2、ExampleMinStack minStack = new Min...原创 2019-08-04 16:56:09 · 163 阅读 · 0 评论 -
Leecode day7——位运算(只出现一次的数字)
1.Description给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?2.Example3.Codeclass Solution: def singleNumber(self, nums: List[int]) -> int:...原创 2019-08-12 23:26:17 · 157 阅读 · 0 评论 -
Leecode day6——位运算(子集)
1.Description给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。2.Example:3.Codeclass Solution: def subsets(self, nums: List[int]) -> List[List[int]]: size = len(nums) ...原创 2019-08-12 23:14:53 · 151 阅读 · 0 评论 -
Leecode day5——排序
1.Description :2.Codeclass Solution: def sortList(self, head: ListNode) -> ListNode: if not (head and head.next): return head pre, slow, fast = None, head, head ...原创 2019-08-12 23:08:08 · 136 阅读 · 0 评论 -
Leetcode官方题目打卡题目1——两数相加(python3)
1.Description给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。来源:力扣(LeetCode)2.Example3.Way遍历。从第一个列表元素开始遍历每一个组合4.Codeclas...原创 2019-08-21 12:15:40 · 167 阅读 · 0 评论 -
Leetcode Day11——二叉树中的最大路径和
1.Description给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。2.Example3.Codeclass Solution: def maxPathSum(self, root: TreeNode) -> int: maxx = [-99...原创 2019-08-20 22:06:12 · 125 阅读 · 0 评论 -
Leetcode Day13—— 二叉搜索树的最近公共祖先
1.Description给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”来源:力扣(LeetCode)2.Example给定如下二叉搜索树: root =[6,2,8,0...原创 2019-08-20 21:47:46 · 210 阅读 · 0 评论 -
Leetcode Day12——二叉搜索树中第K小的元素
1.Description给定一个二叉搜索树,编写一个函数kthSmallest来查找其中第k个最小的元素。说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数来源:力扣(LeetCode)2.Example3.Codeclass Solution: def kthSmallest(self, root: TreeNode, k: ...原创 2019-08-20 21:41:30 · 113 阅读 · 0 评论 -
Leetcode Day9——位运算(231.2的幂)
1.Description给定一个整数,编写一个函数来判断它是否是 2 的幂次方。2.Example3.Codeclass Solution: def isPowerOfTwo(self, n: int) -> bool: return n > 0 and not n & (n - 1)4.Result...原创 2019-08-20 21:36:55 · 119 阅读 · 0 评论 -
Leetcode Day10——二叉树的最大深度
1.Description给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。2.Example3.Codeclass Solution: def maxDepth(self, root: TreeNode) -> int: if not root: ...原创 2019-08-20 21:29:43 · 125 阅读 · 0 评论 -
Leetcode day8——求众数
1.Description给定一个大小为n的数组,找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。2.Example3.Codeclass Solution: def majorityElement(self, nums: List[int]) -> int: num...原创 2019-08-13 22:33:36 · 254 阅读 · 0 评论 -
Leecode day2——取
1.Description2.Code:3.Result原创 2019-08-06 19:39:44 · 158 阅读 · 0 评论 -
Leecode day4——贪心算法
1、description给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/best-time-to-buy...原创 2019-08-08 23:08:58 · 196 阅读 · 0 评论 -
Leecode day3——合并K个排序链表
1、Description合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。(来源于Leecode)2、Example输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->63、Code# Definition ...原创 2019-08-08 22:56:18 · 134 阅读 · 0 评论 -
Leetcode day1——有效的括号
1、Description给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/min-stack2、Examp...原创 2019-08-05 20:10:53 · 229 阅读 · 0 评论 -
Leetcode Day14——二叉树的最近公共祖先
1.Description给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”2.Example3.Codeclass Solution: def lowestCommon...原创 2019-08-22 17:50:42 · 151 阅读 · 0 评论