0211leetcode刷题5道python

11题目描述:给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。示例:解答:class Solution: def maxArea(self, height: List[int]) -> int: maxv=0 i,j=0,len(height)-1
分类: 其他 发布时间: 02-26 23:23 阅读次数: 0

0212leetcode刷题5道python

978题目描述:当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时,我们称其为湍流子数组:若 i <= k < j,当 k 为奇数时, A[k] > A[k+1],且当 k 为偶数时,A[k] < A[k+1];或 若 i <= k < j,当 k 为偶数时,A[k] > A[k+1] ,且当 k 为奇数时, A[k] < A[k+1]。也就是说,如果比较符号在子数组中的每个相邻元素对之间翻转,则该子数组是湍流子数组。返回
分类: 其他 发布时间: 02-26 23:22 阅读次数: 0

0213leetcode刷题5道python

224题目描述:实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。示例:解答:class Solution: def calculate(self, s: str) -> int: #将“(”前的和加进stack中,将“)”前的数从stack中取出和前面的和相加 stack = [] operator = 1 res = 0 num = 0 for i in range(len
分类: 其他 发布时间: 02-26 23:22 阅读次数: 0

0214leetcode刷题5道

40题目描述:给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例:解答:class Solution: def combinationSum2(self, candidates: List[int], target: int) -> List[List[int]
分类: 其他 发布时间: 02-26 23:22 阅读次数: 0

0215leetcode刷题5道python

239题目描述:给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例:解答:class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: win, ret = [], [] for i, v in enumerate
分类: 其他 发布时间: 02-26 23:22 阅读次数: 0

0216leetcode刷题python5道

38题目描述:给定一个正整数 n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1) = “1”countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。前五项如下:111211211111221第一项是数字 1描述前一项,这个数是 1 即 “ 一 个 1 ”,记作
分类: 其他 发布时间: 02-26 23:21 阅读次数: 0

0217leetcode刷题5道python

120题目描述:给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。示例:解答:class Solution: def minimumTotal(self, triangle: List[List[int]]) -> int:
分类: 其他 发布时间: 02-26 23:21 阅读次数: 0

0218leetcode刷题5道python

832题目描述:给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例:解答:class Solution: def flipAndInvertImage(self, A: List[List[int]]) ->
分类: 其他 发布时间: 02-26 23:21 阅读次数: 0

0219leetcode刷题5道python

24题目描述:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:解答:# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def s
分类: 其他 发布时间: 02-26 23:21 阅读次数: 0

0220leetcode刷题5道python

18题目描述:给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:解答:class Solution: def fourSum(self, nums: List[int], target: int) -> List[List[int]]: nums=so
分类: 其他 发布时间: 02-26 23:20 阅读次数: 0

0221leetcode刷题5道python

141题目描述:给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。示例:解答:# Definition for singly-linked list.#
分类: 其他 发布时间: 02-26 23:20 阅读次数: 0

0222leetcode刷题5道python

766题目描述:给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 。示例:解答:class Solution: def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool: #只需判断:前行中除最后一个元素外剩余的元素完全等于后行中除第一个元素外剩余的元素。
分类: 其他 发布时间: 02-26 23:20 阅读次数: 0

0223leetcode刷题5道python

125题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例:解答:class Solution: def isPalindrome(self, s: str) -> bool: ''' #filter函数,过滤字符串 isalnum保留数字字母 s=''.join(filter(str.isalnum,s)).lower() r
分类: 其他 发布时间: 02-26 23:20 阅读次数: 0

0224leetcode刷题5道python

378题目描述:给你一个 n x n 矩阵 matrix ,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是 排序后 的第 k 小元素,而不是第 k 个 不同 的元素。示例:解答:class Solution: def kthSmallest(self, matrix: List[List[int]], k: int) -> int: li=[] for i in matrix: li+=i
分类: 其他 发布时间: 02-26 23:19 阅读次数: 0

0225leetcode刷题5道python

201题目描述:给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。示例:解答:class Solution: def rangeBitwiseAnd(self, m: int, n: int) -> int: ''' 0 与谁与都为 0 因为 只要有一个0,那么无论有多少个 1都是 0 比如:从 5到 7
分类: 其他 发布时间: 02-26 23:19 阅读次数: 0

EXCEL数据分析(一)

函数统计分析函数、文本处理函数、数值运算函数、逻辑判断函数、日期计算函数、匹配查找函数。统计分析函数count、counta、countblack、countif、countifs、sum、sumif、average、averageif、averageifs、max、dmax、min、dmin、large、small、rank、sumproduct①count函数计算区域中包含数字的单元格的个数。=COUNT(G2:G9)②counta函数计算区域中非空单元格的个数。=COUNTA(D
分类: 其他 发布时间: 02-26 23:19 阅读次数: 0

0226leetcode刷题5道python

145题目描述:给定一个二叉树,返回它的后序遍历。示例:解答:# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def pos
分类: 其他 发布时间: 02-26 23:19 阅读次数: 0

剑指offer详解python实现

面试题3:二维数组的查找Q:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。A1:遍历整个二位数组(时间复杂度O(n2))A2:首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数字,剔除这个数字所在的列;如果该数字小于要查找的数字,剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角,则每一次都在数组的查找范围中剔除一行或者一列,这
分类: 其他 发布时间: 02-26 23:18 阅读次数: 0

LCP 19. 秋叶收藏集【动态规划】

LCP 19. 秋叶收藏集(线性DP)启示:当一个状态不够表示的时候,可以多想几个阶段状态来辅助递推。class Solution {public: int minimumOperations(string s) { int n = s.size(); /* // f[i][0] : 到前i个字符都是红的最小操作次数 转移:f[i][0] = f[i-1][0] + (s[i] == 'r' ? 0 : 1)
分类: 其他 发布时间: 02-26 23:18 阅读次数: 0

LCP 20. 快速公交 || 1553. 吃掉 N 个橘子的最少天数【记忆化递归】

文章目录[LCP 20. 快速公交](https://leetcode-cn.com/problems/meChtZ/)[1553. 吃掉 N 个橘子的最少天数](https://leetcode-cn.com/problems/minimum-number-of-days-to-eat-n-oranges/)LCP 20. 快速公交启示:在记忆化搜索过程中,可以用一个哈希表存中间结果,记忆化的精髓!typedef long long LL;const int mod = 1e9+7;clas
分类: 其他 发布时间: 02-26 23:18 阅读次数: 0