【从零开始】力扣刷题(1)

2023-11-01


前言

根据这里的表单开始刷力扣

数组:数组的遍历

485.最大连续的一个数

在这里插入图片描述
用的方法是先将数组转换成字符串,再以0分割,找到最大的字符的长度即是解。比较简单。
在这里插入图片描述

495.提莫攻击

在这里插入图片描述
做了一个小时也没做出来,参照一个题解,写了一下

用的是双指针,用[1,2,3,7] 2范例画图可以想象一下。
记录上一次攻击和最后一次攻击的时间点
如果在中毒时间之内就攻击了就重制最后一次攻击时间点
如果之外,总时间就加上最后一次攻击+持续时间(中毒结束时间点)-上一次攻击(中毒开始时间点)
最后再加上最后一击的中毒时间就结束了。
在这里插入图片描述

414.第三大的数

比较简单,先用集合去重,再排序。
在这里插入图片描述

628.三个数的最大乘积

思路是
如果大于等于6个数时,因为可能有负数的存在,就找出最前面和最后面三个数,然后暴力枚举所有可能性,排列组合一共C6_3种可能,找出最大的。
小于6直接排列组合,找出最大的。
难点是可能有0的出现和负数的出现,,于是直接暴力枚举了。
排列组合的方法,我写的我自己创的

在这里插入图片描述

数组:统计数组中的元素

645.错误的集合

这个一开始想复杂也写复杂了,后来发现,用正确的集合-丢失的集合=丢失数
重复的集合-丢失的集合=重复数。
主要题目没看透,说是从1开始的整数,那我就用了小学学到的公式,正确的集合总和 = (首项加末项)*项数//2 。总和忘了有内置函数sum()
在这里插入图片描述
下面这个写法写的就很简单。道理类似。

在这里插入图片描述

697.数组的度

思路比较笨,仅供参考,主要是先找到数组的度,是多少,然后将nums里和数组的度一样的数存到列表里,比方说[1,2,2,3,1]度是2 ,1和2 一样有两个,存到新的列表里,然后遍历找到nums中的第一个1和最后一个1的nums的切片后的长度,存到新列表里(2也是这样),最后返回最小的那个长度值。
最后速度不容乐观。
在这里插入图片描述
有1个28ms的范例
官方解答:
在这里插入图片描述

先存三个数分别为nums的每个数的个数它第一个位置和最后一个位置。
然后遍历比较找到度,和每个度对应的长度,再比较决出最小的长度。这个速度28ms。
在这里插入图片描述

484.找到所有数组中消失的数组

一开始用两个for查找,超出时间限制了,后来用字典存有{应有的数:个数}
如果个数为0 说明缺少了,再用列表append。
在这里插入图片描述
没有想到集合可以做差集,直接用正确的集合-缺少的集合
在这里插入图片描述
还找到一种思路是这样的
在这里插入图片描述
博主用的c++写的。用python 仿写了一下是这样。
在这里插入图片描述

442.数组中重复的数据

我直接复制了上一个的代码,通过了

在这里插入图片描述
还有一种思路是这样的,
如果有这个数就让该数的变为相反数,如果出现第二次,此时就为负的,存下这个值。假设我们是不少的[1,2,3,4],那么每次执行我都只会进去第一个if,只有一个数出现了两次,才会进入else。

在这里插入图片描述

41.缺失的第一个正数

想快一小时没有思路,看了一个题解,想法是这样的,先排序,使k = 1,如果有比k大的数就返回它,如果相等就使k加1。看着很简单,自己却没有想到,最小的正整数就是从1开始的。
在这里插入图片描述

274.H指数

我的思路是先判断他最大的数是否是0,如果是则直接返回0,否则,h等于总共的大于等于h的篇数(靠后的几位),如果列表中第一个值就大于h了就说明是此h,否则继续往后遍历下标。
在这里插入图片描述
看到的范例,先倒序排序,枚举,h类似于下标, 直到值和h相等时(数到最后一个值大于h时),说明有h个论文被发表h次。
在这里插入图片描述

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

【从零开始】力扣刷题(1) 的相关文章

  • ValueError:超出整数字符串转换的限制(4300)

    gt gt gt import sys gt gt gt sys set int max str digits 4300 Illustrative this is the default gt gt gt int 2 5432 Traceb
  • 如何使用 Box API 和 Python 下载文件

    目前 我的代码的上传部分正在运行 我该如何将其转换为从 box 文件夹下载相应文件的程序 这是上传程序 import requests import json the user acces token access token UfUNeH
  • 如何使用pycaffe重构caffe网络

    我想要的是 加载网络后 我将分解一些特定的图层并保存新的网络 例如 原网 数据 gt conv1 gt conv2 gt fc1 gt fc2 gt softmax New net 数据 gt conv1 1 gt conv1 2 gt c
  • Python 中的六边形自组织映射

    我在寻找六边形 自组织映射 http en wikipedia org wiki Self organizing map在Python上 准备好模块 如果存在的话 绘制六边形单元格的方法 将六边形单元作为数组或其他方式使用的算法 About
  • 使用 Django 的 post_save() 信号

    我有两张桌子 class Advertisement models Model created at models DateTimeField auto now add True author email models EmailField
  • 如何更改充当按钮的范围的文本

    我正在为自定义 Web 应用程序编写自动化测试 我遇到了无法更改跨度文本的问题 我尝试过使用 driver execute script 但没有运气 如果我更好地了解 javascript 这确实会有帮助 据我所知 您无法单击跨度 并且列表
  • 获取单个方程的脚本

    在文本文件中输入 a 2 8 b 3 9 c 4 8 d 5 9 e a b f c d g 0 6 h 1 7 i e g j f h output i j 期望的输出 输出 2 8 3 9 0 6 4 8 5 9 1 7 如果输入文件名
  • 类属性在功能上依赖于其他类属性

    我正在尝试使用静态类属性来定义另一个静态类属性 我认为可以通过以下代码来实现 f lambda s s 1 class A foo foo bar f A foo 然而 这导致NameError name A is not defined
  • 在 python-docx 中搜索和替换

    我有一个包含以下字符串的文档 模板 你好 我的名字是鲍勃 鲍勃是一个很好的名字 我想使用 python docx 打开此文档并使用 查找和替换 方法 如果存在 来更改每个字符串 Bob gt Mark 最后 我想生成一个新文档 其中包含字符
  • Python:当前目录是否自动包含在路径中?

    Python 3 4 通过阅读其他一些 SO 问题 似乎如果moduleName py文件位于当前目录之外 如果要导入它 必须将其添加到路径中sys path insert 0 path to application app folder
  • 将一个时间序列插入到 pandas 中的另一个时间序列中

    我有一组定期测量的值 说 import pandas as pd import numpy as np rng pd date range 2013 01 01 periods 12 freq H data pd Series np ran
  • 如何使用 openpyxl 对工作簿中的 Excel 工作表/选项卡进行排序

    我需要按字母数字对工作簿中的选项卡 工作表进行排序 我在用openpyxl https openpyxl readthedocs io en default 操作工作表 您可以尝试排序workbook sheets list workboo
  • 唯一的图像哈希值即使 EXIF 信息更新也不会改变

    我正在寻找一种方法来为 python 和 php 中的图像创建唯一的哈希值 我考虑过对原始文件使用 md5 和 因为它们可以快速生成 但是当我更新 EXIF 信息 有时时区关闭 时 它会更改总和 并且哈希也会更改 有没有其他方法可以为这些文
  • 反加入熊猫

    我有两个表 我想附加它们 以便仅保留表 A 中的所有数据 并且仅在其键唯一时添加表 B 中的数据 键值在表 A 和 B 中是唯一的 但在某些情况下键将出现在表 A 和 B 中 我认为执行此操作的方法将涉及某种过滤联接 反联接 以获取表 B
  • Pandas:根据列名进行列的成对乘法

    我有以下数据框 gt gt gt df pd DataFrame ap1 X 1 2 3 4 as1 X 1 2 3 4 ap2 X 2 2 2 2 as2 X 3 3 3 3 gt gt gt df ap1 X as1 X ap2 X a
  • 字典中列表中仅有的几个索引的总和

    如果我有这种类型的字典 a dictionary dog white 3 5 black 6 7 Brown 23 1 cat gray 5 6 brown 4 9 bird blue 3 5 green 1 2 yellow 4 9 mo
  • Python int 太大,无法放入 SQLite

    我收到错误 OverflowError Python int 太大 无法转换为 SQLite INTEGER 来自以下代码块 该文件约25GB 因此必须分部分读取 length 6128765 Works on partitions of
  • 负整数的Python表示

    gt gt gt x 4 gt gt gt print b format x x 4 100 gt gt gt mask 0xFFFFFFFF gt gt gt print b format x mask x mask 4294967292
  • 如何逐像素绘制正方形(Python,PIL)

    在空白画布上 我想使用 Pillow 逐像素绘制一个正方形 我尝试使用 img putpixel 30 60 155 155 55 绘制一个像素 但它没有执行任何操作 from PIL import Image def newImg img
  • 在pycharm中调试python代码

    这个问题类似于this https stackoverflow com questions 10240018 how to use pycharm to debug python script一 我正在尝试调试pyethapp https

随机推荐

  • 基于多渠道比价

    目录 背景 流程梳理 技术预研 关键点代码 后记 背景 产品贱兮兮的跑来问 星哥 我们既然接入了那么多渠道 那么能不能在客户下单的时候做多渠道比价了 我 这是什么骚操作 产品 就是客户下单的时候 我们可以在已经接入的渠道中进行比价 然后选择
  • 访黏度计算公式_常用粘度单位换算

    常用粘度单位换算 1 厘泊 1cP 1 毫帕斯卡 秒 1mPa s 100 厘泊 100cP 1 泊 1P 1000 毫帕斯卡 秒 1000mPa s 1 帕斯卡 秒 1Pa s 用厘泊 Cp 为单位 1cp 10 3Pa s 动力粘度与运
  • 汽车加油行驶问题【网络流24题】【可以使用BFS】

    题目链接 这道题虽然说是网络流24题中的一题 但是我的第一想法确实去用BFS 跑一个最小的花费 但是由于加油的钱 向后走的钱 开设一个新的加油站的钱是不固定的 所以 我们需要进行相应的判断 跑所有可以达到终点的值去比较大小 include
  • 省掉80%配置时间,这款Mock神器免费又好用

    前端的痛苦 作为前端 最痛苦的是什么时候 每个迭代 需求文档跟设计稿都出来了 静态页面唰唰两天就做完了 可是做前端又不是简单地把后端吐出来的数据放到页面上就完了 还有各种前端处理逻辑啊 后端接口还没出来 我就得边写代码边测前端效果 又没有真
  • Vue3+Vite+AntDesignVue初始化项目

    通过vite官方的命令新建一个vue3的项目 通过这个命令新建的项目结构非常简介 当然什么也没有 需要手动安装路由等 npm create vite latest 1 配置热更新和路径别名 安装 types node 配置地址时会用到 np
  • k8s篇之init与pause容器

    文章目录 前言 init容器是什么 理解 Init 容器 与普通容器的不同之处 Init 容器能做什么 init容器示例 使用 Init 容器 init容器具体行为 资源 Pod 重启的原因 Pause 容器 Pause 容器特点 Paus
  • IntelliJ常用的快捷键

    跟查找有关 Ctrl N 快速查找类 Shift Shift 查找所有 不区分文件格式 根据输入的文件名匹配 Ctrl Shift F 查找文本 需要关闭输入法 Ctrl B 找变量 方法 类等的来源或者使用过的地方 跟写代码有关 Ctrl
  • 迪杰斯特拉(Dijkstra)算法解决最短路径问题

    Dijkstra 算法介绍 迪杰斯特拉算法 Dijkstra 是由荷兰计算机科学家狄克斯特拉于1959年提出的 因此又叫狄克斯特拉算法 迪杰斯特拉 Dijkstra 算法是最经典的最短路径算法之一 用于计算一个结点到其他结点的最短路径 它的
  • L1-8 估值一亿的AI核心代码 (正则表达式匹配) C++

    原题 以上图片来自新浪微博 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序 规则是 无论用户说什么 首先把对方说的话在一行中原样打印出来 消除原文中多余空格 把相邻单词间的多个空格换成 1 个空格 把行首尾的空格全部删掉 把标点符号
  • Vue根据接口返回权限和动态路由,来配置路由组件

    首先再router index js中 import Vue from vue import Router from vue router import getLogin from api login 登录接口 const Main gt
  • 如何优雅的部署一个SpringBoot+Vue2的个人博客项目到服务器(全栈项目部署)

    在前端时间花了大概三个星期时间纯手写了一个个人博客系统 是基于SpringBoot Vue MySQL的 下面是主页界面和后台管理界面 感兴趣的新手小伙伴可以加我哦 后期还会找一些项目 可以一起做 本文主要讲一下如何部署对应的项目到服务器
  • 区块链100篇之第九篇--默克尔树(Merkle Tree)

    中本聪在他的创世论文中一个概念 就是SPV 中文意思是简单支付验证 从这里我们可以看出SPV指的是 支付验证 而不是 交易验证 那这两者有什么区别吗 简单的说就是支付验证只需验证该笔交易是否被确认过了 而交易验证是需要验证该笔交易是否满足一
  • 权健系统服务器放在那里,《灵魂筹码》服务器版本初次亮相 测试情况符合预期...

    从测试的情况来看 服务器状况良好 带宽使用符合要求 匹配功能使用正常 微博截图 测试游戏截图 1月11日晚7点 期待已久的 灵魂筹码 服务器版本终于开始了第一次发号测试 首度与玩家见面了 这款中式恐怖风格的非对称对抗逃生游戏 在6月末登录s
  • Deeplearning4j 实战(8) : Keras为媒介导入Tensorflow/Theano等其他深度学习库的模型

    Eclipse Deeplearning4j GitChat课程 https gitbook cn gitchat column 5bfb6741ae0e5f436e35cd9fEclipse Deeplearning4j 系列博客 htt
  • 产品管理学习笔记【1】-B端产品总体流程

    Author skatexg Time 2020 11 09 end
  • 收藏!关于数据科学中数学和统计学的完全指南

    全文共6409字 预计学习时长19分钟 图源 Unsplash 数据科学家是程序员中最擅长统计学 统计学家中最擅长编程的人 乔什 威尔斯 Josh Wills 数学很重要 数学与我们周围的一切事物息息相关 从形状 图案 颜色到花朵中花瓣的数
  • hydra使用教程

    目录标题 注意 hydra详细使用教程 hydra简介 hydra常用命令 hydra支持破解的服务 协议 对应功能的参数模板 1 破解ssh 2 破解ftp 3 get方式提交 破解web登录 4 post方式提交 破解web登录 5 破
  • c语言:strcat

    C 库函数 char strcat char dest const char src 把 src 所指向的字符串追加到 dest 所指向的字符串的结尾 dest 指向目标数组 该数组包含了一个 C 字符串 且足够容纳追加后的字符串 src
  • 2023湖南省“楚怡杯”职业技能大赛“网络安全” 项目比赛任务书

    2023湖南省 楚怡杯 职业技能大赛 网络安全 项目比赛任务书 2023湖南省 楚怡杯 职业技能大赛 网络安全 项目比赛任务书 A模块基础设施设置 安全加固 200分 A 1 登录安全加固 Windows Linux A 2 Nginx安全
  • 【从零开始】力扣刷题(1)

    文章目录 前言 数组 数组的遍历 485 最大连续的一个数 495 提莫攻击 414 第三大的数 628 三个数的最大乘积 数组 统计数组中的元素 645 错误的集合 697 数组的度 484 找到所有数组中消失的数组 442 数组中重复的