![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
leetcode刷题
小齐今天进步了嘛~
医工狗,Med AI方向。
展开
-
牛客周赛
A. 牛牛爱喝酒 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # 返回牛牛能喝的最多的酒 # @param m int整型 酒单价 # @param n int整型 牛牛的现金 # @return int整型 # class Solution: def countWine(self , m , n ): # write code here def countnum(bottle,top,sumn): tb原创 2020-12-08 21:30:04 · 195 阅读 · 0 评论 -
newcoder比赛打卡
C. 后缀表达式计算 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # 给定一个后缀表达式,返回它的结果 # @param str string字符串 # @return long长整型 # class Solution: def solve(self , str ): # write code here tlist = str.split('#') # 判断 ++ 或者 +3 这样的情况 nlis原创 2020-12-02 10:02:19 · 132 阅读 · 0 评论 -
链表打卡[0]
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = v原创 2020-11-27 22:53:00 · 106 阅读 · 0 评论 -
字符串打卡[1]
551. 学生出勤记录. I 给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符: ‘A’ : Absent,缺勤 ‘L’ : Late,迟到 ‘P’ : Present,到场 如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。 你需要根据这个学生的出勤记录判断他是否会被奖赏。 示例 1: 输入: “PPALLP” 输出: True class Solution: def checkRecord(self, s: str)原创 2020-11-23 22:36:18 · 249 阅读 · 0 评论 -
矩阵打卡[1]
189. 数组旋转 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 : 输入: [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] class Solution: def rotate(self, nums: List[int], k: int) -> None:原创 2020-11-21 15:15:07 · 93 阅读 · 0 评论 -
2020/10/21-相交链表|长短指针
160.相交链表 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def getIntersectionNode(self, headA, headB): """ :type head1原创 2020-10-21 15:37:57 · 139 阅读 · 0 评论 -
2020/10/21-141环形链表
141.环形链表 看到题解贼搞笑一句话 史上最菜转圈圈 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def hasCycle(self, head): """ :type hea原创 2020-10-21 14:39:27 · 60 阅读 · 0 评论 -
2020/10/20-只出现一次的数|异或运算
136.只出现一次的数 class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ a = 0 for i in nums: a ^= i return a 用异或做 因为题目要求不能使用额外空间 另有用set做的,但是占用了额外空原创 2020-10-20 21:56:02 · 368 阅读 · 0 评论 -
2020/10/20-股票问题
121.买卖股票的最佳时期 class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ if not prices: return 0 else: minvalue = prices[0] maxpro原创 2020-10-20 21:43:12 · 81 阅读 · 0 评论 -
2020/10/20-递归的两道简单题|101/104
101.对称二叉树 104.二叉树最大深度 # 101 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object): def isSymmetric(self, root):原创 2020-10-20 21:20:32 · 53 阅读 · 0 评论 -
2020/10/18-Leetcode70
70. 爬楼梯 \\DP s=s[n-1]+s[n-2] 空间复杂度O(1) class Solution(object): def climbStairs(self, n): """ :type n: int :rtype: int """ if n == 0: return 0 elif n == 1: return 1 elif n =原创 2020-10-18 22:39:14 · 75 阅读 · 0 评论 -
2020/10/18-Leetcode21
21. 合并有序链表 // 递归 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object): def mergeTwoLists(self, l1, l2): """ .原创 2020-10-18 22:21:55 · 41 阅读 · 0 评论 -
Leetcode 42 接雨水问题 | 可能是此题最小白的python题解
Leetcode 42 接雨水问题 | 可能是最好懂的python题解 题目代码及解析 题目 42.接雨水 题目的演示图可以超级好地解释这道题的意思。我们把每个坐标拆开来看,可以发现,当前坐标位置上能接的雨水数,等于左边部分的最高高度,与右边部分的最高高度中的最小值(#水桶的短板问题哈哈哈),减去当前坐标的高度。如图。 所以,该题转换成了,如何对各个坐标,获得其左边的最大值,和右边的最大值。...原创 2020-04-05 23:52:17 · 246 阅读 · 0 评论 -
Leetcode 8.字符串转换 atoi
8. atoi题目题目简化分析Insight实现 题目 8. 字符串转换 atoi 题目简化分析 字符串转换问题。满足以下要求: 第一个非空字符可以是数字或者符号-,+ 从第二个非空字符开始,在遇到非数字字符时结束。 若无法满足上述要求,返回0 Insight 用正则表达式匹配。优势:代码简单且清晰。代码 官方的解答。用了自动机的方法。代码 实现 相比正则表达式的方法,自动机的方法似乎可以...原创 2020-04-03 21:04:54 · 72 阅读 · 0 评论 -
Leetcode 289 Game Of Life
289. Game Of Life题目题目简化分析Insight实现代码结果 题目 289. Game Of Life 题目简化分析 一个0/1数组,判断每个元素周围一圈的和。并匹配题设规则,对各个元素进行更新。 必须是针对整个矩阵进行更新。即:下一个元素进行更新时,基于的是当前元素更新之前的值。 Insight 当作卷积进行处理。卷积核为[[1,1,1],[1,0,1],[1,1,1]],...原创 2020-04-02 16:51:05 · 106 阅读 · 0 评论