努力中的小菜鸟

摘要： 1 if len(set(nums))>2: 2 newnums=sorted(set(nums)) 3 return newnums[-3] 4 else: 5 return max(set(nums)) 阅读全文

摘要： 方法： 单次扫描 expired表示恢复为未中毒的起始时间 如果当前他正处于未中毒状态，则此时他的中毒持续时间应增加 duration​，同时更新本次中毒结束时间 expired​ 等于 timeSeries[i]+duration​。 如果当前他处于中毒状态，因为中毒的状态不可以叠加，上次中毒后结 阅读全文

摘要： 方法1：遍历 如果当前元素是 1，则将当前的连续 1的个数加 1，否则，使用之前的连续 1的个数更新最大的连续 1 的个数，并将当前的连续 1的个数清零。 1 Maxcount = count = 0 2 for i,num in enumerate(nums): 3 if num == 1: 4 阅读全文

摘要： 解题思路： 1、先判断有没有环 2、如果有环在判断入口结点，如果没有环，直接返回None 判断有环没环的方法是： 定义两个指针，一个快指针，一次走两个长度，一个慢指针，一次走一个长度，当快指针与慢指针重合时，说明有环。 找入口结点的思路：让慢指针停留在两个指针相遇的地方，快指针回到pHead，当快指 阅读全文

摘要： 解题思路：看长的链表比短的链表长了多少（假设有k个长度)，然后让长的链表先走k个长度，直到两个链表出现第一次相同时即为第一个公共点。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # 阅读全文

摘要： 解题思路： 压入的过程中是有弹出的 # -*- coding:utf-8 -*- class Solution: def IsPopOrder(self, pushV, popV): #压入过程中是有弹出的 #首先需要有一个栈，列表 #按照pushV的方式压入栈 #弹出的时候是需要循环判断是否需要弹 阅读全文

摘要： 解题思路： 栈是先进后出，队列是先进先出 # -*- coding:utf-8 -*- class Solution: # 初始化栈为空列表 def __init__(self): self.acceptStack=[] self.outputStack=[] def push(self, node 阅读全文

摘要： 解题思路：链表，每次都放在最前面的位置 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回从尾部到头部的列表值 阅读全文

摘要： 解题思路： 要注意题目里保持相对位置，意思就是如果原数组是[1,2,5,6,3,4] 调整后数组为：[1,5,3,2,6,4] # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一 阅读全文

摘要： 解题思路： 用二分查找，找中间的那个数字和左右两边的数字进行比较。 右边的值大于中值，说明最小值在左边# -*- coding:utf-8 -*- class Solution: def minNumberInRotateArray(self, rotateArray): if not rotate 阅读全文