当前位置: 首页 > news >正文

LeetCode每日一题 - 有多少小于当前数字的数字

题目:
给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。
换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。
以数组形式返回答案。

示例 1:
输入:nums = [8,1,2,2,3]
输出:[4,0,1,1,3]
解释:
对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。
对于 nums[1]=1 不存在比它小的数字。
对于 nums[2]=2 存在一个比它小的数字:(1)。
对于 nums[3]=2 存在一个比它小的数字:(1)。
对于 nums[4]=3 存在三个比它小的数字:(1,2 和 2)。
示例 2:
输入:nums = [6,5,4,8]
输出:[2,1,0,3]
示例 3:
输入:nums = [7,7,7,7]
输出:[0,0,0,0]

提示:
2 <= nums.length <= 500
0 <= nums[i] <= 100

思路:创建一个新的数组,令res=0,将nums数组内每一个元素和其他元素比较大小,如果大于就res加一,最后将res的值返回到新数组中。

C语言:

int* smallerNumbersThanCurrent(int* nums, int numsSize, int* returnSize)
{* returnSize = numsSize;int* arr = (int*)malloc(numsSize *sizeof(int));int i, j;for(i=0;i<numsSize;i++){int res = 0;for(j=0;j<numsSize;j++)if(nums[i] > nums[j])res++;arr[i] = res;}return arr;
}

执行用时40ms,内存消耗6.6MB。

Python3:

class Solution:def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]:n = len(nums)res = [0 for n in range(n)] for i in range(n):m = 0for j in range(n):if(nums[i] > nums[j]):m+=1res[i] = mreturn res

执行用时412ms,内存消耗15MB。

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

用Python爬取彼岸图网图片

用Python爬取彼岸图网图片 *使用了 四个模块 import time import requests from lxml import etree import os 没有的话自行百度安装。 #encoding utf-8 import time import requests from lxml import etree import os# http://www.netbian.com/ 爬虫 if __name__ __mai…...

第k个数(快速选择)

算法思路 快速选择&#xff1a; 1.即任意选一个数&#xff0c;将数组划分为二。 2.最终根据该数所在的位置&#xff0c;即第&#xff1f;大&#xff0c;选择第k大的数字所在区间进行划分。 时间复杂度分析&#xff0c;第一次划分n,下一次划分期望n/2&#xff0c;n/4…累加和小…...

yolov5 detect.py报错

新手求助 yolov5训练了自己的数据集后&#xff0c;test没问题&#xff0c;但是运行detect.py就报错了&#xff0c;一直找不到问题所在&#xff0c; 求大佬指点指点...

DEX 争霸战火升级,BabySwap 会否成为下一代黑马?

在 AMM机制大力推动下&#xff0c;DEX的群雄争霸比预想中来得要快且凶猛。伴随着诸如高盛等主流资本逐步认可DeFi 的意义&#xff0c;在真正的去中心化金融爆发的前夜&#xff0c;可以说谁抢占了DEX 红海的先机&#xff0c;谁就赢得了未来。 从早期以太坊的Uniswap和DoDo&…...

flutter 常用的第三方组件

引用文章链接&#xff1a; https://www.jianshu.com/p/a523e5f131b2 1、格式化日期时间组件&#xff1a;https://pub.dev/packages/date_format 2、日期选择组件&#xff1a;https://pub.dev/packages/flutter_cupertino_date_picker 3、轮播图组件&#xff1a;https://pub.…...

Android面试回忆录:帮助程序员提高核心竞争力的30条建议,真香!

**新技术层出不穷&#xff0c;去年kotlin到如今Flutter&#xff0c;技术迭代&#xff0c;你是否会变得固步自封&#xff1f;**那么看本篇文章帮你解决问题&#xff0c;让你知道怎么样学习&#xff0c;学习那些技术点才能不被时代的迭代快速淘汰&#xff01; 首先&#xff0c;先…...

2021-05-30解决centos+宝塔面板,FTP传输421 Too many connections问题错误

解决centos宝塔面板&#xff0c;FTP传输421 Too many connections”问题错误 1、首先连入服务器 在/www/server/pure-ftpd/etc下&#xff0c;找到pure-ftpd.conf 2、vim pure-ftpd.conf 没有vim的&#xff0c;用其他编辑软件也可以 3、找到 #Maximum number of sim clients wit…...

RK3399 DDR频率修改

RK3399 DDR频率修改 一、DDR当前频率获取与可调节范围 1、获取当前DDR频率、可调值、容量 cat /sys/class/devfreq/dmc/cur_freq2、查看DDR频率可调节的值 cat /sys/class/devfreq/dmc/available_frequencies3、获取DDR容量 cat /proc/meminfo二、DDR测试定频 1、因为RK3…...

javascript正则表达式常用合集

javascript正则表达式常用的合集 参考网址 {n}: n 是一个正整数&#xff0c;匹配了前面一个字符刚好出现了 n 次 {n,}: n是一个正整数&#xff0c;匹配前一个字符至少出现了n次 {n,m}: n 和 m 都是整数。匹配前面的字符至少n次&#xff0c;最多m次。如果 n 或者 m 的值是0&…...

qApp加载qss技巧

使用Qt加载qss样式&#xff0c;一般操作是读取文件&#xff0c;通过setStyleSheet设置 但是qApp只需如下&#xff1a; qApp->setStyleSheet("file:///:/test.qss");//只适用于qApp...

发现一款好用到爆的数据库工具 - DataGrip(就是耗内存)

作者&#xff1a;Atzuge cnblogs.com/zuge/p/7397255.html 最近看到一款数据库客户端工具&#xff0c;DataGrip&#xff0c;是大名鼎鼎的JetBrains公司出品的&#xff0c;就是那个出品Intellij IDEA的公司。 - 就是耗内存 DataGrip是一款数据库管理客户端工具&#xff0c;方便…...

Java 类加载器(ClassLoader)的实际使用场景有哪些?

什么是classloader classloader顾名思义&#xff0c;即是类加载。虚拟机把描述类的数据从class字节码文件加载到内存&#xff0c;并对数据进行检验、转换解析和初始化&#xff0c;最终形成可以被虚拟机直接使用的Java类型&#xff0c;这就是虚拟机的类加载机制。了解java的类加…...

Bad owner or permissions on C:\\Users\\USER/.ssh/config on Windows

Bad owner or permissions on C:\Users\USER/.ssh/config 问题描述 由于使用vscode远程连接服务器突然新增了C:\Users\USER/.ssh/config &#xff0c;再powershell/cmd下面使用openssh&#xff08;windows自带&#xff09;连接服务器会出现Bad owner or permissions on C:\\U…...

React方向的前端面试题

1、React的生命周期&#xff1f; React中只有类组件有生命周期可言。 其中包含三个状态&#xff1a; Mounting&#xff1a;此时已经插入了真实的DOM&#xff1b; Updating&#xff1a;正在被重新渲染&#xff1b; Unmounting&#xff1a;已经移出真实的DOM。 生命周期的方…...

理解“same-site“ 和 “same-origin“

Understanding "same-site" and "same-origin" 作者&#xff1a;Eiji Kitamura 译者&#xff1a;weixsun 原文&#xff1a;Understanding "same-site" and "same-origin" "same-site" and "same-origin" are …...

ERC20智能合约安全评估

ERC20智能合约评估 常见漏洞: https://github.com/slowmist/Knowledge-Base/blob/master/solidity-security-comprehensive-list-of-known-attack-vectors-and-common-anti-patterns-chinese.md ERC20标准接口 //代币名字 function name() constant returns (string name) /…...

自己动手开发了一个 SpringMVC 框架,用起来太香了

一、介绍 在日常的 web 开发中&#xff0c;熟悉 java 的同学一定知道&#xff0c;Spring MVC 可以说是目前最流行的框架&#xff0c;之所以如此的流行&#xff0c;原因很简单&#xff1a;编程简洁、上手简单&#xff01; 我记得刚开始入行的时候&#xff0c;最先接触到的是Stru…...

一个由java.util.ConcurrentModificationException引起的血案

线上跑的一个flink任务突然报了异常&#xff0c;话不多&#xff0c;先把异常发出来 最近在做一个flink项目时遇到了一个线上报错&#xff0c;话不多说&#xff0c;先上代码&#xff0c;其中用到的第三方封装的flink sdk隐去了包前缀&#xff0c;不会影响分析。 Caused by: ja…...

程序员,请你不要在坑程序员了

大家好&#xff0c;hellohello-tom又来分享实战经验了。&#x1f923; 在一个风和日丽的下午&#xff0c;tom哥正在工位上打着瞌睡&#xff0c;突然QQ群运维同学全部开发人员说线上绿线环境大面积开始瘫痪&#xff0c;zuul网关大量接口返回service unavailable&#xff0c;并且…...

Machine Learning —— Semi-supervised Learning

Machine Learning —— Semi-supervised Learning Introduction Supervised Learning&#xff1a;(xr,y^r)r1R(x^r,\hat{y}^r)^R_{r1}(xr,y^​r)r1R​ training data中&#xff0c;每一组data都有input 和对应的output Semi-supervised Learning&#xff1a;(xr,y^r)r1R(xu…...

SVN常用命令集合_艾孜尔江撰

在平时的工作中我们大多数情况下喜欢使用Tortoise SVN之类的可视化版本控制工具&#xff0c;但笔者发现&#xff0c;命令行的方式进行版本控制在执行速度上将会更快一些。尽管在大多数情况下使用命令行并不是很方便&#xff0c;但只要用户习惯了&#xff0c;就非常顺畅了。针对…...

2021java1年经验公司面试真题

1面我就省略了&#xff0c;主要就是看你的以前工作情况&#xff0c;以前工作内容能不能清晰表达&#xff0c;还有一些简单的java基础问题&#xff0c;大概20多分钟。二面就是40分钟基础&#xff0c;20分钟业务&#xff0c;10分钟个人情况。下面是二面问题 1.自我介绍 做一下自…...

十四、Python第十四课——文件和异常

&#xff08;请先看这篇文章&#xff1a;https://blog.csdn.net/GenuineMonster/article/details/104495419&#xff09; 如果看完这篇博文&#xff0c;你的问题还是没有解决&#xff0c;那么请关注我的公众号&#xff0c;后台发消息给我吧&#xff0c;当天回复&#x…...

位图和矢量图转换工具推荐

相信做平面设计的大家&#xff0c;都遇到过素材是位图放大后不清晰的情况&#xff0c;十分影响设计的美观。而矢量图是根据几何特性来绘制图形&#xff0c;放大后图像不会失真。所以这篇文章教大家位图转矢量图。 一、使用CorelDRAW CorelDRAW是一款专业的平面设计软件,专注于…...

前端常见跨域解决方案(全)

文章目录什么是跨域&#xff1f;什么是同源策略&#xff1f;同源策略限制以下几种行为常见跨域场景跨域解决方案一、 通过jsonp跨域二、 document.domain iframe跨域三、 location.hash iframe跨域四、 window.name iframe跨域五、 postMessage跨域六、 跨域资源共享&#x…...

云南:探索旅游电子合同区块链应用,君子签助推旅游管理智慧发展

近日&#xff0c;云南省文化和旅游厅、云南省发展和改革委员会、云南省教育厅等十部门联合印发《云南省深化“互联网&#xff0b;旅游”推动旅游业高质量发展实施方案》&#xff08;以下简称《实施方案》&#xff09;&#xff0c;提出&#xff1a;整合全国旅游电子合同等系统数…...

盘点golang中的开发神器

本文已收录 https://github.com/lkxiaolou/lkxiaolou 欢迎star。 在Java中&#xff0c;我们用Junit做单元测试&#xff0c;用JMH做性能基准测试&#xff08;benchmark&#xff09;&#xff0c;用async-profiler剖析cpu性能&#xff0c;用jstack、jmap、arthas等来排查问题。 作…...

腾讯T2大佬手把手教你!大数据开发和java开发加班严重吗

前言 面试时间将近两个小时&#xff08;期间等待二面面试官来面我的时候等了半个多小时&#xff09;面试官问的东西很多&#xff0c;还挖了好几个坑&#xff0c;一个技术点套着一个技术点的问&#xff0c;一定要做好万全的准备。问了一些基本层面上的技术点都答出来了&#xf…...

unity知识记录

1、assetbundle资源加密方式&#xff08;unity Plus和unity Pro支持&#xff09; 针对Unity资源包-AssetBundle格式简单且容易破解的问题&#xff0c;Unity中国团队推出了Unity AssetBundle 加密方案 注意&#xff1a;秘钥长度为16位字符(128bit)&#xff0c;目前AssetBundle…...

腾讯T2大佬手把手教你!java字符串保留小数点后两位

前言 面试时间将近两个小时&#xff08;期间等待二面面试官来面我的时候等了半个多小时&#xff09;面试官问的东西很多&#xff0c;还挖了好几个坑&#xff0c;一个技术点套着一个技术点的问&#xff0c;一定要做好万全的准备。问了一些基本层面上的技术点都答出来了&#xf…...

心理学读书笔记

读书笔记零、接下来的阅读计划&#xff08;2020/11/18&#xff09;生理知识2.躁郁症3.人格心理学 习得性无助 393一、强迫症二、变态的七个标准三、自我实现的假设、来访者中心疗法四、习得性无助1.学习到的无助2.习得性无助和心理障碍3.解决办法五、亲密关系中的成人依赖类型六…...

刷新-读书笔记3

刷新-读书笔记3 本文是刷新的8,9章的读书笔记&#xff0c;至此这本书已经读完了。下面列举了记录的一些读书笔记&#xff0c;最后有一个读书的总结。 原文&#xff1a;几乎可以这么说&#xff1a;我们是在创造一个新的物种&#xff0c;一个在智力上可能没有上限的物种。一些未…...

读书笔记--正面管教

《正面管教》由2009年京华出版社出版的图书&#xff0c;作者&#xff08;美国&#xff09;尼尔森书中讲述的主要就是如何运用正面管教方法使孩子获得这种能力。 带弟弟在身边上学&#xff0c;但是他厌恶数学&#xff0c;自暴自弃&#xff0c;让人无能为力&#xff0c;我一直想…...

狂神说的全部笔记_读书笔记该怎么做?| 教育学/教育硕士考研

大家在此期间有时间的话不妨看几本书&#xff0c;做一本读书笔记&#xff0c;多积累积累。复试的时候能派上用场哦&#xff0c;接下来跟大家说说怎么做读书笔记。https://www.zhihu.com/video/1213102898059743232读书笔记该怎么做&#xff1f;大家好&#xff0c;在之前的直播当…...

《娱乐至死》读书笔记

《娱乐至死》读书笔记 将要进行思考的问题&#xff1a; 1 书中介绍了3个时代&#xff0c;分别是口述时代&#xff0c;印刷机时代和电视时代&#xff0c;各有什么特点? 2 如何一句话去理解书名的意义&#xff1f; 3 通过前面三个时期的总结&#xff0c;如何去预想我们所处的…...

读书笔记--家庭教育1

1&#xff0e;三代同堂的现象家庭教育决定品德&#xff0c;学校教育决定技能。说人一般说家教&#xff01;祖先崇拜是为了家庭教育&#xff0c;而非为了迷信。&#xff08;当人心中有上帝&#xff0c;就不会有父母&#xff1b;当人心中有父母&#xff0c;就不会有上帝。这是中国…...

教育漫谈 读书笔记 一

教育的意义 人生幸福有一个简短而充分的描述&#xff1a; 健全的心智寓于健康的身体 人生的幸福和苦难&#xff0c;大部分是自己造成的。平常之人之所以有好有坏&#xff0c;之所以或有用或无用&#xff0c;十有八九都是教育造成的。人与人之间所以千差万别&#xff0c;都是…...

计算机教师教育笔记,信息技术教师的读书笔记

信息技术教师的读书笔记信息技术教师读书笔记(一)幸福是人生的主题&#xff0c;只有感到幸福的人其人生才是快乐和阳光的&#xff0c;追求幸福是每个人的毕生所求所愿&#xff0c;无可非议。世界上每一个人都想自己有所成就&#xff0c;每天都在寻求幸福的人生&#xff0c;但是…...

计算机继续教育笔记,第三轮继续教育自学读书笔记

《小学数学教学技能》读书笔记(一)问题是思想方法、知识积累和发展的逻辑力量&#xff0c;是成长新思想、新方法、新知识的种子。没有问题就难以诱发和激起求知欲&#xff1b;没有问题&#xff0c;感觉不到问题的存在&#xff0c;学生就不会去深入思考。书中告诉了我们一些提问…...

读书笔记--家庭教育3

三、家庭教育四件事替他做什么/教他做什么/陪他做什么/让他做什么样样都顺着自己&#xff0c;子女就成了自己的奴才&#xff0c;而不是个人。尊重小孩子&#xff0c;他是个人&#xff0c;有自己的需求。&#xff08;小孩会哭是自己生存的武器&#xff0c;是需求。&#xff09;小…...

查询练习的多种方法

查询练习的多种方法 MySQL重点之一就是查询,各种查询方法,不同的环境,要勤加练习. 建表数据 use school;-- 插入学院数据 insert into tb_college (col_name, col_intro) values (计算机学院, 计算机学院1958年设立计算机专业&#xff0c;1981年建立计算机科学系&#xff0…...

MySQL:MySQL Workbench建表和输入查询数据

MySQL Workbench相关操作 创建表并确定它们之间的关系 一对多&#xff1a;在多的那一方那里添加外键 一对一&#xff1a;一对多的特殊情况 多对多&#xff1a;建第三个表将多对多关系拆分为两个一对多关系 -- 如果存在名为school的数据库就删除它 drop database if exists…...

vf省计算机考试题库,四川省33次计算机等级考试vf笔试题(含答案).

四川省33次计算机等级考试vf笔试题(含答案). (6页)本资源提供全文预览&#xff0c;点击全文预览即可全文预览,如果喜欢文档就下载吧&#xff0c;查找使用更方便哦&#xff01;24.9 积分...第一部分 软件技术基础一、是非判断题1、栈是一种先进后出的线性表&#xff0c;只能采用…...

MySQL 查询(select)

MySQL 查询(select) SQL(Structured Query Language): 结构化查询语言(关系型数据库的编程语言) DDL(数据定义语言): create(创建) / drop(删除) / alter(修改)DML(数据操纵语言): insert(插入) / delete(删除) / update(更新) DQL(数据查询语言): select(选择)DCL(数据控制语言…...

Mysql 基础查询

举例一: – 如果存在名为school的数据库就删除它 drop database if exists school;– 创建名为school的数据库并设置默认字符集为utf8 create database school default charset utf8;– 切换到school数据库 use school;– 创建学生表&#xff08;tb_student) create table …...

数据查询基础

复习&#xff1a;--查询&#xff1a;select * from 表名--添加&#xff1a;insert [into] 表名(列名)values(值) Default关键字 第一种&#xff1a;通过insert select 语句添加&#xff08;将现有表中的数据添加到已存在的表中&#xff09; Insert into <表名>(列名) Sel…...

数据库查询例题

数据库 一、数据库数据文件格式为mdf&#xff0c;日志文件为ldf。 二、基本操作&#xff1a; 1&#xff0c;创建登录名&#xff0c;勾选SQLserver选项&#xff0c;设置相同的登录名以及密码。 2&#xff0c;表的设计&#xff1a;工具栏选项>designers>取消阻止保…...

redis多级存储及查询

描述 如何设计redis的数据结构&#xff0c;使用redis存储多级关系并快速查询 假设:市是最后一级单位(如果是区县也同理) 1).查询全国的数据? 2).查询四川省的数据? 3).查询成都市的数据&#xff1f; 方案 方案1&#xff1a; 将“context_prefix_国家_省_市”作为key,value保存…...

四川师范大学计算机网络实验4

实验4 HTTP和DNS协议分析 一、实验目的 分析HTTP和DNS协议 二、实验环境 与因特网连接的计算机&#xff0c;操作系统为Windows&#xff0c;安装有Wireshark、IE等软件。 三、实验步骤 &#xff08;一&#xff09;、HTTP协议分析 1、利用Wireshark俘获HTTP分组 &#xff08;1&am…...

pandas的简单使用(查询)

pandas的简单使用&#xff08;查询&#xff09;head() 和 tail() 函数loc 函数双索引的loc使用使用演示iloc 函数条件查询简单逻辑查询模糊查询startswith() 按开头字符串进行查找endswith() 按结尾字符串进行查找contains() 模糊查询不常用的骚操作关联查询 Mergemerge的语法m…...