CodeNerd影-CSDN博客

原创【滑动窗口算法】——定长滑动窗口——Python（附题）

元素。

2024-09-28 12:00:37 742

原创【力扣每日一题——2374. 边积分最高的节点】python

节点 1、2、3 和 4 都有指向节点 0 的边，节点 0 的边积分等于 1 + 2 + 3 + 4 = 10。- 节点 5 和 6 都有指向节点 7 的边，节点 7 的边积分等于 5 + 6 = 11。- 节点 1 和 2 都有指向节点 0 的边，节点 0 的边积分等于 1 + 2 = 3。- 节点 0 和 3 都有指向节点 2 的边，节点 2 的边积分等于 0 + 3 = 3。- 节点 0 有一条指向节点 1 的边，节点 1 的边积分等于 0。节点 7 的边积分最高，所以返回 7。

2024-09-21 09:13:01 356

原创【leetcode——415场周赛】——python前两题

为了恢复 Digitville 的和平，作为小镇中的名侦探，请你找出这两个顽皮的数字。顽皮的数字额外多出现了一次，使得列表变得比正常情况下更长。返回一个长度为 2 的数组，包含这两个数字（顺序任意）。数字小镇 Digitville 中，存在一个数字列表。数字 0 和 1 分别在数组中出现了两次。数字 2 和 3 分别在数组中出现了两次。数字 4 和 5 分别在数组中出现了两次。选择下标 0, 1, 2 和 5。选择下标 0, 1, 3 和 4。给你一个大小为 4 的整数数组。最后改了动态规划才好。

2024-09-15 19:18:04 406

原创【leetcode413周赛】——前两题python

坐标总是表示有效的棋盘方格。坐标的格式总是先字母（表示列），再数字（表示行）。近障碍物距离原点的距离。国际象棋棋盘上的两个方格的坐标。每次查询后，你需要找到离原点第。如果这两个方格颜色相同，返回。处的点距离原点的距离定义为。，同时给你一个二维数组。个障碍物以后，离原地第。有一个无限大的二维平面。请你返回一个整数数组。以下是棋盘的参考图。最初，不存在障碍物。

2024-09-01 19:40:01 509 1

原创 Codeforces Round 966 (Div. 3) 前四题python题解

例如，如果 n=5 和 a =[ 5,4,2,1,3 ]，那么建议就没有被遵守，因为 3 -rd乘客坐在了座位号为 2 的座位上，而相邻的座位号为 1 和 3 的座位是空闲的。例如，如果 aa = [ 3,5,2,1,3 ]，那么字符串 "abfda "与模板匹配，而字符串 "afbfa "则不匹配，因为字符 "f "同时对应数字 1 和 5。您可以在任何情况下输出答案(例如，字符串 "yEs"、"yes"、"Yes "和 "YES "将被识别为肯定答案)。德米特里在黑板上写下了t 个整数，这很好。

2024-08-14 01:22:41 713

原创 AtCoder Beginner Contest 366 - python前三题

给你 N 个由小写英文字母组成的字符串 S1,S2,…设 M 为这些字符串的最大长度。有 N 张有效选票投给两位候选人中的任何一位，目前正在进行计票。这里， N 是奇数。打印满足以下条件的 M 字符串 T1,T2,…AtCoder 市正在举行市长选举。候选人是高桥和青木。给你 Q 个查询，必须按顺序处理。目前的计票结果是：高桥 T 票，青木 A 票。给你一个横向书写的文本。这里， ∣Si∣ 表示字符串 Si 的长度。请判断此时选举结果是否已经确定。

2024-08-12 08:13:26 577

原创 Python——异常捕获，传递及其抛出操作

1. 程序在运行时，如果 python解释器遇到一个错误，会停止程序的执行并且提示一些错误信息，这就是异常。2.程序停止执行并且提示错误信息这个动作，我们通常称之为：抛出（raise）异常。程序开发时，很难将所有的特殊情况都处理的面面俱到，通过异常捕获可以针对突发事件做集中的处理，从而保证程序的稳定性和健壮性。

2024-07-25 22:28:22 795

原创 Python——面向对象编程（类和对象） 4

设计模式：设计模式是前人工作的总结和提炼，通常，被人们广泛流传的设计模式都是针对某一特定问题的成熟的解决方案。使用设计模式是为了可重用代码，让代码更容易被他人理解，保证代码可靠性。单例设计模式：目的——让类创建的对象，在系统中只有唯一的一个实例。每一次执行类名（）返回的对象，内存地址是相同的。单例设计模式的应用场景：音乐播放对象，回收站对象，打印机对象，……。

2024-07-25 21:48:36 363

原创 Python——面向对象编程（类和对象） 3

1.封装根据职责将属性和方法封装到一个抽象的类中。定义类的准则。2.继承实现代码的重用，想同的代码不需要重复的编写。设计类的技巧。子类针对自己特有的需求，编写特定的代码。3.多态不同的子类对象调用相同的父类方法，产生不同的执行结果。多态可以增加代码的灵活度。以继承和重写父类方法为前提。是调用方法的技巧，不会影响到类的内部设计。

2024-07-18 21:25:43 685

原创 Python——面向对象编程（类和对象）2

应用场景：1.在实际开发中，对象的某些属性或方法可能只希望在对象的内部被使用。而不希望在外部被访问到。2.私有属性就是对象不希望公开的属性。3.私有方法就是对象不希望公开的方法。定义方法：在定义属性或方法时，在属性名或者方法名前增加两个下划线，定义的就是私有属性或方法。

2024-07-04 21:37:52 590

原创 Python——面向对象编程（类和对象） 1

这是python中面向对象编程的第一期，加油加油！

2024-06-28 14:45:00 641

原创 python项目（课设）——飞机大战小游戏项目源码（pygame）

"""游戏类"""print("游戏初始化")# 初始化字体模块# 创建游戏窗口# 常见游戏时钟# 调用私有创建精灵的方法,创建精灵和精灵组# 设置定时器事件，创建敌机，时间1s# 设置定时器事件，发射子弹# 创建精灵和精灵组# 创建敌机的精灵组# 建立英雄飞机精灵和精灵组print("游戏开始")# 1.设置刷新帧率# 2.事件监听# 3.碰撞检测# 4.更新/绘制精灵组# 5.更新显示。

2024-06-21 15:40:38 1293 1

原创【leetcode】132双周赛，前二题（栈，模拟）——python

时间复杂度：基于函数实现，空间复杂度(o(n))时间复杂度：o（n），空间复杂度：o（n）请你返回删除所有数字字符以后剩下的字符串。时间复杂度：o（n），空间复杂度：o（1）位玩家在进行比赛，玩家编号依次为。由于循环和操作次数过多，所以比较耗时。场比赛，所以赢家是玩家 2。场比赛，所以赢家是玩家 1。你的任务是重复以下操作删除。请你返回这个比赛的赢家编号。一开始，队列里的玩家为。一开始，队列里的玩家为。

2024-06-09 14:50:20 748 1

原创【leetcode】——第 400 场周赛，2题选手签个到

每秒后都有一个顾客进入候诊室，没有人离开。因此，至少需要 7 把椅子。，表示员工可工作的总天数（从第 1 天开始）。假设候诊室里有 2 把椅子。下表显示了每秒钟等候室的状态。假设候诊室里有 3 把椅子。下表显示了每秒钟等候室的状态。返回保证每位进入候诊室的顾客都能有椅子坐的。次会议的开始和结束天数（包含首尾）。返回员工可工作且没有安排会议的天数。第 4 天和第 8 天没有安排会议。椅子数，假设候诊室最初是。第 5 天没有安排会议。所有工作日都安排了会议。会议时间可能会有重叠。

2024-06-02 13:15:17 778

原创【leetcode——栈的题目】——1003. 检查替换后的词是否有效python

给你一个字符串s，请你判断它是否。字符串s需要满足：假设开始有一个空字符串t = ""，你可以执行下述操作将ts"abc"tttlefttright如果字符串s有效，则返回true；否则，返回false。true"" -> "" -> "abc"因此，"aabcbc" 有效。true"" -> "" -> "abcc"因此，"abcabcababcc" 有效。false执行操作无法得到 "abccba"。'a''b''c'

2024-05-29 20:56:14 919

原创【leetcode每日一题】——2903. 找出满足差值条件的下标 I——python

给你一个下标从开始、长度为n的整数数组nums，以及整数和整数。你的任务是从范围[0, n - 1]内找出个满足下述所有条件的下标i和j返回整数数组answer。如果存在满足题目要求的两个下标，则；否则，。如果存在多组可供选择的下标对，只需要返回其中任意一组即可。i和j可能。[0,3]在示例中，可以选择 i = 0 和 j = 3。abs(0 - 3) >= 2 且 abs(nums[0] - nums[3]) >= 4。因此，[0,3] 是一个符合题目要求的答案。

2024-05-25 08:50:39 833

原创【leetcode每日一题】——1673. 找出最具竞争力的子序列——python

在所有可能的子序列集合 {[3,5], [3,2], [3,6], [5,2], [5,6], [2,6]} 中，[2,6] 最具竞争力。关于为什么这个思路是对的，可以举些例子来证明（自己想一想更能想明白逻辑正确的问题）数组的子序列是从数组中删除一些元素（可能不删除元素）得到的序列。更具竞争力，在第一个不相同的位置，也就是最后一个位置上，中对应的数字，那么我们称子序列。题解及其思路在代码上面的注释里。第一个不相同的位置上，如果。

2024-05-24 10:31:58 411

原创【leetcode】——爬楼梯问题——从记忆化搜索到递推python

注意：递推和递归的状态转移方程也就是递推式是一样的，并且出口和入口也都是可翻译的，唯一要注意的是，递推需要初始值也就是底，而递归需要的是边界值。空间复杂度：O(n)\mathcal{O}(n)O(n)。递归的边界：dfs(0) = 1, dfs(1) = 1 翻译为递推的 f[0]=1,f[1]=1。提交的时候会发现，时间超限了，因为单纯的递归时间复杂度是指数级的，时间复杂度为o（2^n)这两段代码的时间复杂度都是o（n），第一段的空间是o（n）第二段是o（1）1. 1 阶 + 1 阶 + 1 阶。

2024-05-18 10:07:08 475

原创【leetcode每日一题】——2644. 找出可整除性得分最大的整数python题解

由于 divisors[0]、divisors[1] 和 divisors[2] 的可整除性得分都是最大的，因此，我们返回数值最小的一个，即 divisors[2]。由于 divisors[0] 和 divisors[1] 的可整除性得分都是最大的，因此，我们返回数值最小的一个，即 divisors[0]。divisors[2] 的可整除性得分为 3 ，因为 nums[2]、nums[3] 和 nums[4] 都能被 3 整除。因此，返回 divisors[2] ，它的可整除性得分最大。

2024-05-18 08:50:41 405

原创【Python】——元组

大家好，这次带来的是关于元组的基础知识，准备好了吗各位旅行者？开始提瓦特之旅咯！

2024-05-12 10:04:12 788

原创【Python】——集合

在Python中，集合（Set）是一种无序、可变的数据结构，用于存储唯一的元素。集合中的元素不会重复，且没有固定的顺序。集合的主要特性包括：唯一性：集合中的元素是唯一的，不会存在重复的元素。如果尝试向集合中添加已存在的元素，集合不会发生改变。无序性：集合中的元素没有固定的顺序，无法通过索引访问。每次遍历集合时，元素的顺序可能会发生变化。可变性：集合是可变的，可以添加、删除和修改元素。可以使用方法如add()添加单个元素，update()添加多个元素，remove()删除元素等。

2024-05-04 09:10:37 978

原创【leetcode每日一题】——2739. 总行驶距离（python）

在用掉 5 升燃料后，主油箱中燃料还剩下 (5 - 5 + 1) = 1 升，行驶距离为 50km。方法二：优化模拟：因为跟5的倍数有关系，去掉繁琐的加加减减，是不是还可以根据倍数来减少循环次数呢？在用掉剩下的 1 升燃料后，没有新的燃料注入到主油箱中，主油箱变为空。注意：从副油箱向主油箱注入燃料不是连续行为。表示主油箱中的燃料（以升为单位），表示副油箱中的燃料（以升为单位）。在用掉 1 升燃料后，主油箱变为空。升燃料时，如果副油箱至少有。升燃料从副油箱转移到主油箱。升燃料时突然且立即发生。

2024-04-25 16:22:37 578 1

原创【力扣每日一题】组合数|||——偷鸡写法（python）

关于组合问题，选和不选，枚举选哪个都是比较经典的问题，但是python的强大之一就是库的丰富，我们可以用itertools库中的combinations函数来解决组合问题，比较暴力，仅供参考。# combinations(iterable, r)：返回iterable中所有长度为r的子序列，返回的子序列中的项按输入iterable中的顺序排序。在[1,9]范围内使用4个不同的数字，我们可以得到的最小和是1+2+3+4 = 10，因为10 > 1，没有有效的组合。所有可能的有效组合的列表。

2024-04-21 15:34:59 488 4

原创【力扣周赛393】替换字符可以得到的最晚时间和素数的最大距离（前两题）——python题解

这道题，比较好想出来的是建立双指针，分别是数组最左边和最右边，开始往中间找，找到了素数就把指针停下，两个指针都停下后再相减就是答案了，我害怕出错就把while写了两个将双指针分开了，大家可以自己试试。其实这道题素数可以预处理，就是打表，毕竟素数的范围实在1 到 100，可以对素数进行预处理。这次发一篇我上周在力扣做出来的两道题，比较菜，大佬路过有问题请指正，勿喷~另外呢，我写的这个判断素数的方法是我见过速度最快的方法。这道题容易wa，并且有点拼手速，以下是我写的代码。如果不想写得这么屎山，且容易出错。

2024-04-17 21:40:44 278

2301_80269840的博客