- 博客(16)
- 收藏
- 关注
RSS订阅
1原创 牛客周赛
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
原创 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
133
原创 链表打卡[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
原创 字符串打卡[1]
551. 学生出勤记录. I 给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：‘A’ : Absent，缺勤 ‘L’ : Late，迟到 ‘P’ : Present，到场如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。示例 1:输入: “PPALLP” 输出: Trueclass Solution: def checkRecord(self, s: str)
2020-11-23 22:36:18
249
原创 矩阵打卡[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
原创 2020/10/21-相交链表|长短指针
160.相交链表# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def getIntersectionNode(self, headA, headB): """ :type head1
2020-10-21 15:37:57
139
原创 2020/10/21-141环形链表
141.环形链表看到题解贼搞笑一句话史上最菜转圈圈# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def hasCycle(self, head): """ :type hea
2020-10-21 14:39:27
60
原创 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
原创 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
原创 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 = Noneclass Solution(object): def isSymmetric(self, root):
2020-10-20 21:20:32
53
原创 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
原创 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 = nextclass Solution(object): def mergeTwoLists(self, l1, l2): """ .
2020-10-18 22:21:55
41
原创 Leetcode 42 接雨水问题 | 可能是此题最小白的python题解
Leetcode 42 接雨水问题 | 可能是最好懂的python题解 题目代码及解析题目42.接雨水题目的演示图可以超级好地解释这道题的意思。我们把每个坐标拆开来看，可以发现，当前坐标位置上能接的雨水数，等于左边部分的最高高度，与右边部分的最高高度中的最小值(#水桶的短板问题哈哈哈)，减去当前坐标的高度。如图。所以，该题转换成了，如何对各个坐标，获得其左边的最大值，和右边的最大值。...
2020-04-05 23:52:17
246
原创 Leetcode 8.字符串转换 atoi
8. atoi题目题目简化分析Insight实现题目8. 字符串转换 atoi题目简化分析字符串转换问题。满足以下要求：第一个非空字符可以是数字或者符号-，+从第二个非空字符开始，在遇到非数字字符时结束。若无法满足上述要求，返回0Insight用正则表达式匹配。优势：代码简单且清晰。代码官方的解答。用了自动机的方法。代码实现相比正则表达式的方法，自动机的方法似乎可以...
2020-04-03 21:04:54
72
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人