展开

关键词

首页关键词python刷题

python刷题

相关内容

  • 广告
    关闭

    腾讯云+社区「校园大使」招募开启!报名拿offer啦~

    我们等你来!

  • Python 刷题笔记:背包问题

    刷动态规划的第二天,有些自闭,刚靠着大魔王的歌缓过来了。 关于动态规划,我还处于看题解时哦哦哦、看题目时? 的阶段,所以整理的点不深。 除了昨天推给大家的链接,今天也是发现了一位刷题大牛的宝藏,不仅动态规划,各类算法都做了整理、引导,属实 respect ! 动态规划专题https:labuladong.gitbook.ioalgodong...
  • 【python刷题】LRU

    我们要保证删除和插入的时间复杂度为o(1),因此要使用字典,而且字典中的元素要是有序的,因此使用python自带的ordereddict; 进一步的是,假设我们要自己实现底层,那么使用的结果就是hash双向链表,这样查找、删除、插入的时间复杂度就都是o(1); 方法一:列表模拟class lrucache: #@param capacity,an integer def...
  • Python 刷题笔记:数组专项练习一

    链接:https:leetcode-cn.comtagarray我们是 python 来刷题,数组可以对应到 python 中的列表,有限个类型相同的有序列表,又能够自由变换调整。 至于下标,我们通常称为索引。 题目一「第 1010 题:总持续时间可被 60 整除的歌曲」难度:简单在歌曲列表中,第 i 首歌曲的持续时间为 time 秒。 返回其总持续时间(以...
  • Python 刷题笔记:二叉树专题一

    在所有 python3 提交中击败了 92.57% 的用户内存消耗 : 13.7 mb,在所有 python3 提交中击败了 7.14% 的用户题目二第 94 题:二叉树的中序遍历难度...基于在 leetcode 推荐题解中发现的一个适用于二叉树遍历的套路解法,我们今天也会连刷三道关于前序、中序和后序遍历的题目。 这个改变对二叉树认知的神奇...
  • 第二轮 Python 刷题笔记一:数组

    经过四十多天缓慢的刷题,现在进度大概是刷了八十多道 leetcode 题,最近也在吸取过来人的经验,仍然需要对刷题计划进行调整。 首先明确一下目标,我是有些 python 基础,想通过刷题掌握更多算法、接触并了解更底层的原理和知识点。 结合着目标,便很快找到之前刷题过程中存在的不足:经常花费大量时间冥思苦想某道题...
  • 【python刷题】二叉树

    树的构造class treenode: def __init__(self,val,left=none,right=none):self.val=val self.left=left self.right=rightt7 = treenode(7)t6 =treenode(6)t5 = treenode(5)t4 = treenode(4)t3 = treenode(3,t6,t7)t2 =treenode(2,t4,t5)t1 = treenode(1,t2,t3)二叉树的遍历递归-先序遍历res = defin_order(root): ...
  • Python 刷题笔记:随缘题目

    今天时间不太多,记一道遇到的面试题:题目给定一个 m x n 的字符矩阵和字符串 s,在矩阵中每次只能横向、纵向移动一步,不能超出矩阵范围,问:是否可以由矩阵中拼接出 s?? 题目分析对深度优先搜索掌握并不到位,所以第一时间没有形成思路。 直到后来确定是应用该算法后,才刚刚把答案完成。 大致思路:用嵌套的...
  • Python 刷题笔记:二叉树专题二

    在所有 python3 提交中击败了 5.26% 的用户结论今天遇到的二叉树题目,要么是基于层序遍历,要么是基于递归实现,做起来也有豁然开朗的感觉。 二叉树初接触可能会不知所云,慢慢摸索规律还是挺有意思的。 加上昨天,我们练习了五道 leetcode 关于二叉树的题目(外加一道面试题目),明天二叉树先告一段落、继续换个...
  • Python 刷题笔记:广度优先搜索专题

    在所有 python3 提交中击败了 91.12% 的用户内存消耗 : 14.8 mb,在所有 python3 提交中击败了 12.50%的用户这题的解法就极贴切地再现了广度优先搜索的流程...省时高效地既把题目刷了,又加深了对算法的练习和理解。 但更多涉及到该算法的复杂些题目,看着就脑壳疼。 我们目前算是处于第一轮熟悉 leetcode 各种专题...
  • Python 刷题笔记:贪心算法专题三

    今天仍旧是贪心算法的题目,加上之前两篇的四道题,对贪心算法的应用也大致有些印象了,明天换个其它类型题目来继续刷。 时间关系只记录了一道,题目虽少,但这次过程记得较为详细,而且这题目确实还挺有意思。 题目「第 406 题:根据身高重建队列」难度:中等假设有打乱顺序的一群人站成一个队列。 每个人由一个整数...
  • Python 刷题笔记:位运算专题二

    执行用时 : 48 ms, 在所有 python3 提交中击败了 63.90% 的用户内存消耗 : 14.6 mb,在所有 python3 提交中击败了 25.00% 的用户这种骚操作,除非遇到原题,不然挺难考虑的。 题目三「第 231 题:2 的幂」难度:简单给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1:输入: 1输出: true解释: 20 = 1 示例...
  • 【python刷题】差分数组

    rdiff = rdiff + self.diff return rdiff difference =difference()print(difference.diff)rdiff =difference.recover()print(rdiff)difference.increment(2,3,1)print(difference.diff)rdiff = difference.recover()print(rdiff)结果:不妨去试试力扣第 1109 题「航班预订统计]。 labuladong的算法小抄...
  • Python 刷题笔记:位运算专题一

    学 python 初接触 &、| 等运算符时,只大概了解它们被称为位运算符,并不同于逻辑运算符 and、or,今天就通过基础知识点和几道题目来熟悉下。 知识点我们都知道所有数值在计算机底层是以二进制形式存在的,首先要明确几个概念:原码:直接将一个数值转化为二进制,其首位代表符号,0 为正 1 为负反码:最高位符号位...
  • Python 刷题笔记:贪心算法专题一

    leetcode 每月都会搞每日一题活动,昨天的题目是贪心算法类型,折腾好久才做出来,索性今天就围绕贪心算法多看几道。 首先明确下贪心算法概念:贪心算法从问题的某个初始解出发,逐步逼近给定的目标,以便尽快求出更好的解。 当达到算法中的某一步不能再继续前进时,就停止算法,给出一个近似解。 《python 算法详解...
  • Python 刷题笔记:深度优先搜索专题

    在所有 python3 提交中击败了 80.96% 的用户内存消耗 : 13.5 mb,在所有 python3 提交中击败了 7.14% 的用户题目二「第 101 题:对称二叉树」难度:简单给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 是对称的。 1 2 2 3 4 4 3但是下面这个 则不是镜像对称的:1 2 2 3 3题目分析如果不用深度优先搜索,可以...
  • 【python刷题】分治法

    归并排序def merge(le, ri): res = < ri: res.append(le) i += 1 else:res.append(ri) j += 1 res = res + le + ri return res def mergesort(nums):if len(nums) list: res = if c == + or c == - or c == *:left = self.diffwaystocompute(input) right = self.diffwaystocompute(input)for a in left: for b in ...
  • 【python刷题】前缀和

    presum = for i in range(len(nums)):presum = presum + nums print(presum) res = 0 for i in range(1,len(nums)+1):for j in range(i): if presum - presum == k: res += 1 return res 优化:我直接记录下有几个sum和sum-k相等,直接更新结果,就避免了内层的 for 循环。 我们可以用哈希表,在记录前缀和的同时记录...
  • 【python刷题】单调栈

    模板:找到每个元素后面第一个比它大的数,不存在时值为-1def template():stack = res = for i in range(len(nums)-1,-1,-1):while stack and nums >= stack:stack.pop() res = stack if stack else -1 stack.append(nums) return resres =template()print(res)496. 下一个更大元素 iclass solution:def nextgreater...
  • 【python刷题】单调队列

    239 滑动窗口的最大值class solution:def maxslidingwindow(self, nums: list, k: int) -> list:from collections import deque queue = deque() res = ) else:# 窗口开始移动 queue.append(nums) res.append(max(queue)) queue.popleft()return res? 尽管我们已经使用了双向队列,但是还是超时了。 下面是修改后的...
  • Python 刷题笔记:一道简单级的动态规划题

    同时,今儿还遇到句值得反思的话:“珍惜你所遇见的每一道题”。 目前刷题 41 天,leetcode 上题目刷了 80 道。 但如果让我重新再做,应该有不少题目还是搞不定,甚至会出现之前做出来、现在看却没思路的情况。 此外,之前有些简单题目是利用 python 取巧通关,绕开了题目本身关联的算法设计,使得做题纯粹变成了做...

扫码关注云+社区

领取腾讯云代金券