三个数的最大乘积
三个数的最大乘积 🎯 问题描述（来源于LeetCode） 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 💻 代码实现 目标是找到数组中三个数的最大乘积。有两种可能的情况： 三个最大的正数相乘。 两个最小的负数（如果存在）和一个最大的正数相乘。 123456789101112131415161718class Solution: def maximumProduct(self, nums: List[int]) -> int: x1=nums.copy() x2=nums max1 =max(x1) x1.remove(max1) max2=max(x1) x1.remove(max2) max3=max(x1) n1=max1*max2*max3 max4=min(x2) x2.remove(max4) max5=min(x2) n2=max1...
员工奖金
员工奖金 🎯 问题描述（来源于LeetCode） 表：Employee ±------------±--------+ | Column Name | Type | ±------------±--------+ | empId | int | | name | varchar | | supervisor | int | | salary | int | ±------------±--------+ empId 是该表中具有唯一值的列。 该表的每一行都表示员工的 id 和姓名，以及他们经理的 id 和他们的工资。 表：Bonus ±------------±-----+ | Column Name | Type | ±------------±-----+ | empId | int | | bonus | int | ±------------±-----+ empId 是该表具有唯一值的列。 empId 是 Employee 表中 empId 的外键(reference...
数组的度
数组的度 🎯 问题描述（来源于LeetCode） 给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 💻 代码实现 12345678910111213141516171819class Solution: def findShortestSubArray(self, nums: List[int]) -> int: info=dict() for i,num in enumerate(nums): if num in info: info[num][0]+=1 info[num][2]=i else: info[num]=[1,i,i] du=minlen=0 for count,left,right in info.values...
每台机器的进程平均运行时间
每台机器的进程平均运行时间 🎯 问题描述（来源于LeetCode） 表: Activity ±---------------±--------+ | Column Name | Type | ±---------------±--------+ | machine_id | int | | process_id | int | | activity_type | enum | | timestamp | float | ±---------------±--------+ 该表展示了一家工厂网站的用户活动。 (machine_id, process_id, activity_type) 是当前表的主键（具有唯一值的列的组合）。 machine_id 是一台机器的ID号。 process_id 是运行在各机器上的进程ID号。 activity_type 是枚举类型 (‘start’, ‘end’)。 timestamp 是浮点类型,代表当前时间(以秒为单位)。 ‘start’ 代表该进程在这台机器上的开始运行时...
错误的集合
错误的集合 🎯 问题描述（来源于LeetCode） 集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。 给定一个数组 nums 代表了该集合发生错误后的结果。 请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。 💻 代码实现 12345678910111213class Solution: def findErrorNums(self, nums: List[int]) -> List[int]: n=len(nums) x,y=0,0 nums_count=[0]*(n+1) for i in nums : nums_count[i]+=1 for i in range(1,n+1): if nums_count[i]==2: x=i if nums_coun...
顺序栈
顺序栈 基本概念 数据结构的三要素 逻辑结构 线性结构 存储结构 顺序存储 数据的运算 费曼理解 栈就像一个一次只能放或拿一件东西的口袋，你先放进去的只有在后面放进去的拿出来后才能拿出来。 内部实现： 12345define MaxSize 10typedef struct{ ElemType data[MaxSize]; int top}SqStack; 复杂度分析： 初始化栈 123void InitStack(SeStack &S){ S.top=-1;} 复杂度分析 时间复杂度：O(1)O(1)O(1) 空间复杂度：O(1)O(1)O(1) 判断栈空 123456bool StackEmpty(SqStack S){ if(S.top==1) return true; else return false;} 复杂度分析 时间复杂度：O(1)O(1)O(1) 空间复杂度：O(1)O(1)O(1) 进栈（入栈） 123456789bool Push(SqSta...
提莫攻击
提莫攻击 🎯 问题描述（来源于LeetCode） 在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。 当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。 正式地讲，提莫在 t 发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置 ，在新的攻击之后，中毒影响将会在 duration 秒后结束。 给你一个 非递减 的整数数组 timeSeries ，其中 timeSeries[i] 表示提莫在 timeSeries[i] 秒时对艾希发起攻击，以及一个表示中毒持续时间的整数 duration 。 返回艾希处于中毒状态的 总 秒数。 💻 代码实现 1234567891011121314class Solution: def findPoisonedDuration(self, timeSeries: List[int], duration: int) -&g...
最大连续1的个数
最大连续1的个数 🎯 问题描述（来源于LeetCode） 1给定一个二进制数组nums， 计算其中最大连续1的个数。 💻 代码实现 12345678910111213class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: a=[] count=0 for i in range(len(nums)): if nums[i]==1: count+=1 else: a.append(count) count=0 if i==len(nums)-1: a.append(count) return max(a) 📊 性能分析 提交结果 运行时间：23ms击败51.73% 内存消耗：19.95MB击败15.16% 复杂度验证 ...
第三大的数
第三大的数 🎯 问题描述（来源于LeetCode） 给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 💻 代码实现 123456789101112131415161718class Solution: def thirdMax(self, nums: List[int]) -> int: max2=max(nums) max1=max(nums) if len(nums)<3: return max1 pid=0 while 1 : nums.remove(max1) if pid ==2 or len(nums)==0: break if max1!=max(nums): pid+=1 max1=max(nums) if pid<2: ...
12.3日常
📖 阅读与思考 今日阅读《社会心理学》 感悟与联想： 补充了帮助行为的概念卡 增加了冲突与和解的概念卡 今天结束了《社会心理学》的阅读，在后续的社会心理学运用实例中，很多都需要慢慢感悟。这本书在我身上留下的是一种瞬间。在那个瞬间，我突然理解了自己行为的真正原因，脱离了情景对我的干扰，然后突然觉得本不应该这样的，然后心情就平和下来了 💻 学习与代码 课程/领域： 习概课堂展示资料整理 实践/实验： LeetCode 数字1的个数 LeetCode 统计各位数字都不同的数字个数 代码/项目： 🎮 生活与观察 日常小事： 无