笔试刷题(持续更新)| Leetcode 45,1190,781,739

45. 跳跃游戏

题目链接: 45. 跳跃游戏 II - 力扣(LeetCode)

思路:这道题思路不难记,遍历数组每个位置,更新下一次的范围,当当前位置已经在当前范围之外时,步数一定得加一,当前范围更新成下一个范围。

难点在于边界条件。

  1. 当数组只有一个元素时,步数默认为0,而不是1,因为已经站到了终点,无需走动。
  2. step初始值为0,所以currentRange正好等于当前位置时,步数就要加1,更新当前位置。
  3. 当更新过后的当前位置已经覆盖到终点后,就不用继续循环,直接返回步数。
class Solution(object):def jump(self, nums):if len(nums) == 1:return 0step = 0currentRange, nextRange = 0, 0for i in range(len(nums)):nextRange = max(nextRange, i+nums[i])if currentRange == i:step += 1currentRange = nextRangeif currentRange >= len(nums) - 1:breakreturn step

1190.  反转每对括号间的子串

题目链接:1190. 反转每对括号间的子串 - 力扣(LeetCode)

思路:字符串的反转要先想到栈的应用。栈“先进后出”的特点可以实现反转的效果。以括号为分割点,逐一反转。

class Solution(object):def reverseParentheses(self, s):stack = []for c in s:if c != ")":stack.append(c)else:cur = []while stack and stack[-1] != '(':cur.append(stack.pop())if stack and stack[-1] == '(':stack.pop()stack += curreturn ''.join(stack)

781. 森林中的兔子

题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

思路:

  1. 不同回答的兔子颜色肯定不同
  2. 求至少有多少只兔子,所以尽量让回答相同数量的兔子颜色相同,也就是让每个兔子和自己相同颜色的兔子都在回答的这些兔子里。
  3. 如果回答同一个数量的兔子的数量超过这个数量+1,说明不全部为同一个颜色
  4. 需要把这些兔子尽量分为最小的组。

e,g, 有5只兔子都说有2个兔子与自己颜色相同。“有两只兔子与自己颜色相同”说明和它同一个颜色的兔子数量只有3只,五只兔子至少得分为两组颜色,每组颜色至少有(2+1) = 3只兔子,所以至少有2*3 = 6只兔子

class Solution(object):def numRabbits(self, answers):num = dict()ans = 0for answer in answers:if answer not in num:num[answer] = 1else:num[answer] = num.get(answer) + 1for value, num in num.items():if value + 1 >= num:ans += value + 1else:'''if num%(value + 1) == 0:ans += numelse:ans += (int(num/(value + 1))+1)*(value +1)'''k = ceil(float(num)/(value+1))return int(ans)

739. 每日温度

题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

思路:先对暴力算法做了优化,从后往前遍历,如果当前温度比它后一天的小,天数则为1,如果大,那么就从比它后一天大的天数开始查找。但仍然超时:

class Solution(object):def dailyTemperatures(self, temperatures):ans = [0] * len(temperatures)      for i in range(len(temperatures)-2, -1, -1):if temperatures[i] == max(temperatures):passif temperatures[i] < temperatures[i+1]:ans[i] = 1else:for j in range(i+1+ans[i+1], len(temperatures)):              if temperatures[j] > temperatures[i]:ans[i] = j-ibreakreturn ans

然后根据力扣的题解,发现可以用单调栈更高效地解决。

把没有找到比自己更高温度的天气下标记录在栈里,循环每一个元素的下标和值,如果当前温度高于前几天的温度,那么就在对应温度的下标上记录天数,把那些天从栈中弹出,再把当前温度的下标记在栈里,来被之后几天的温度查找。

class Solution:def dailyTemperatures(self, temperatures):stack, ans = [], [0] * len(temperatures)for i, num in enumerate(temperatures): # 根据stack中的下标找到对应的温度while stack and temperatures[stack[-1]] < num:  index = stack.pop()   # 把栈里面找到更高温度的元素下标pop掉ans[index] = i - indexstack.append(i)    # 用栈保存元素下标下标return ans

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/688296.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MySQL之select查询

华子目录 SQL简介SQL语句分类SQL语句的书写规范SQL注释单行注释多行注释 select语句简单的select语句select的算数运算select 要查询的信息 from 表名;查询表字段查询常量查询表达式查询函数 查询定义别名as安全等于<>去重distinct连接字段concat 模糊查询运算符比较运算…

(免费领源码)python#flask# MySQL人口分布系统74626-计算机毕业设计项目选题推荐

摘要 信息化社会内需要与之针对性的信息获取途径&#xff0c;但是途径的扩展基本上为人们所努力的方向&#xff0c;由于站在的角度存在偏差&#xff0c;人们经常能够获得不同类型信息&#xff0c;这也是技术最为难以攻克的课题。针对人口分布系统等问题&#xff0c;对人口分布系…

浅析Linux追踪技术之ftrace:Event Tracing

文章目录 概述使用Event Tracing使用set_event接口使用enable接口 Event配置Event formatEvent Filtering过滤规则设置过滤器 Event TriggerTrigger语法 Trace marker相关参考 概述 Event Tracing&#xff08;事件追踪&#xff09;利用在内核代码中加入的各种Tracepoint&#…

2.18 day5 C++

以下是一个简单的比喻&#xff0c;将多态概念与生活中的实际情况相联系:比喻:动物园的讲解员和动物表演 想象一下你去了一家动物园&#xff0c;看到了许多不同种类的动物&#xff0c;如狮子、大象、猴子等。现在&#xff0c;动物园里有一位讲解员&#xff0c;他会为每种动物表演…

RabbitMQ之 Fanout 交换机

&#x1f47d;System.out.println(“&#x1f44b;&#x1f3fc;嗨&#xff0c;大家好&#xff0c;我是代码不会敲的小符&#xff0c;双非大四&#xff0c;Java实习中…”); &#x1f4da;System.out.println(“&#x1f388;如果文章中有错误的地方&#xff0c;恳请大家指正&a…

Spring/SpringBoot 拦截器

Spring/SpringBoot 拦截器 拦截器的作用&#xff1a; 拦截器&#xff0c;可以进行请求过滤、权限管理、打印日志、数据校验等。 拦截器&#xff0c;可以在请求前、请求后进行处理。 代码示例&#xff1a; 拦截器 MyInterceptor: Spring的拦截器&#xff0c;需要实现 Hand…

Linux基础IO【文件系统】

目录 1.磁盘文件 2.磁盘概念 2.1基本结构 2.2数据存储 3磁盘信息 3.1块组信息 4.文件操作 4.1文件创建 4.2文件访问 4.3对文件增删查改 4.4大文件存储 总结&#xff1a; 1.磁盘文件 在计算机中&#xff0c;没有被打开的文件都是静静的躺在外存&#xff08;磁盘…

C语言学习day16:二维数组

二维数组格式&#xff1a; 数据类型 数组名[行][列] { {值1&#xff0c;值2}, {值3&#xff0c;值4} } 代码&#xff1a; int arr[2][3] { {1,2,3},{4,5,6} }; 那么我们怎么找它的下标呢&#xff0c;我先上一副图&#xff1a; 假如我现在要找1&#xff0c;那么它…

Python函数(一)

目录 一、定义函数 &#xff08;一&#xff09;向函数传递信息 &#xff08;二&#xff09;实参和形参 二、传递实参 &#xff08;一&#xff09;位置实参 &#xff08;二&#xff09;关键字实参 &#xff08;三&#xff09;默认值 &#xff08;四&#xff09;等效的函…

App启动优化笔记

app大致的启动流程。有Launcher进程,system_server进程,zygote进程,APP进程。 Launcher进程:启动activity来启动应用 system_server进程:(ams是其中的一个binder):发送一个socket消息给Zygote。 zygote进程:收到消息后,fork新的进程,---》app进程启动 APP进程:…

企业面临的网络安全风险及应对策略

网络安全威胁是一种技术风险&#xff0c;会削弱企业网络的防御能力&#xff0c;危及专有数据、关键应用程序和整个IT基础设施。由于企业面临着广泛的威胁&#xff0c;因此通过监控和缓解最关键的威胁和漏洞。网络安全问题有七大类&#xff0c;包括多种威胁&#xff0c;以及团队…

是面试官放水,还是公司实在是太缺人?,字节原来这么容易进...

字节是大企业&#xff0c;是不是很难进去啊&#xff1f;” “在华为做软件测试&#xff0c;能得到很好的发展吗&#xff1f; 一进去就有19.5K&#xff0c;其实也没有想的那么难” 直到现在&#xff0c;心情都还是无比激动&#xff01; 本人211非科班&#xff0c;之前在华为…

若依项目改造

ctrlalt l 格式化项目 alt f6 修改包和import包名 替换com.ruoyi 为 com.cj 替换若依版本为自己的版本 将ruoyi改成自己项目的英文名 修改中文名字 修改文件包名 修改有ruoyi的类名 &#xff1a; 验证码生成器包名修改&#xff1a;

【电路笔记】-感抗

感抗 文章目录 感抗1、概述2、感抗示例13、通过 LR 串联电路的交流电源4、感抗示例25、交流电感器的功率三角形线圈的感抗取决于所施加电压的频率,因为电抗与频率成正比。 1、概述 感抗是电感线圈的一种特性,它抵抗通过它的交流电 (AC) 的变化,类似于电阻中对抗直流电 (DC)…

探索设计模式的魅力:掌握命令模式-解锁软件设计的‘遥控器’

​&#x1f308; 个人主页&#xff1a;danci_ &#x1f525; 系列专栏&#xff1a;《设计模式》 &#x1f4aa;&#x1f3fb; 制定明确可量化的目标&#xff0c;并且坚持默默的做事。 引言&#xff1a;探索命令模式的奥秘 软件设计领域充满挑战与机遇&#xff0c;命令模式…

12.QT文件对话框 文件的弹窗选择-QFileDialog

目录 前言&#xff1a; 技能&#xff1a; 内容&#xff1a; 1. 界面 2.信号槽 3.其他函数 参考&#xff1a; 前言&#xff1a; 通过按钮实现文件弹窗选择以及关联的操作 效果图就和平时用电脑弹出的选文件对话框一样 技能&#xff1a; QString filename QFileDialog::ge…

MATLAB | 绘图复刻(十五) | 环形聚类树状图

本期复刻效果&#xff1a; 感觉出的聚类分析树状图绘制工具也不少了&#xff0c;未来可能会统一整理为一个工具包&#xff1f;(任重道远&#xff0c;道阻且长)&#xff1a; 代码讲解 0 数据设置 写了比较多的注释应该比较易懂&#xff1a; clc; clear; close all% 样品起名s…

Linux------环境变量

目录 前言 一、环境变量 二、添加PATH环境变量 三、HOME环境变量 四、查看所有环境变量 1.指令获取 2.代码获取 2.1 getenv 2.2main函数的第三个参数 2.3 全局变量environ 五、环境变量存放地点 六、添加自命名环境变量 七、系统环境变量具有全局属性 八、环境变…

芋道---实现可退回至申请人节点(附完整代码)

现有如下需求&#xff0c;审批人在退回申请时&#xff0c;想退回至申请人节点&#xff0c;但目前芋道并不支持退回至申请人节点&#xff0c;现做如下修改&#xff0c;实现该需求&#xff1a; 步骤一&#xff1a;设计流程模型 首先&#xff0c;我们在设计流程模型时&#xff0c…

【感想】幻想利用新技术就能不劳而获者往往成为韭菜

【背景】 最近由于AI的兴起,对技术感兴趣的业务同事也越来越多,这原本是一件好事。但是在仔细了解了他们的想法后,再结合外部环境对AI热潮熙熙攘攘的炒作,我又开始觉得这些对技术的所谓感兴趣,并不像我原先认识的那么积极。 【现实的复杂度不因技术而变化】 凡是有从0开…