E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Codeforces刷题
【华为OD机考 统一考试机试C卷】连续字母长度(C++ Java JavaScript Python C语言)
另外订阅专栏还可以联系笔者开通在线OJ进行
刷题
,提高
刷题
效率。真题目录:华为OD机考机试真题目录(C卷+D卷+B卷+A卷)+考点说明专栏:2023华为OD机试(B
算法大师
·
2024-02-12 19:25
华为od
c语言
c++
java
javascript
C语言——oj
刷题
——模拟实现库函数strlen
目录方法一:迭代法方法二:递归法方法三:指针算术法方法四:汇编指令法当我们使用C语言进行字符串操作时,经常会用到库函数strlen来获取字符串的长度。strlen函数的作用是计算一个以null字符结尾的字符串的长度。在本篇博客中,我将详细介绍如何模拟实现strlen函数的几种方法。方法一:迭代法迭代法是最简单和直观的方法,它通过遍历字符串中的字符,直到遇到null字符为止,然后返回遍历的字符数作为
朝九晚五ฺ
·
2024-02-12 18:52
c语言
算法
开发语言
C语言——oj
刷题
——字符串左旋
问题:实现一个函数,可以左旋字符串中的k个字符。例如:ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB实现:当我们谈到字符串左旋时,我们指的是将字符串中的字符向左移动一定数量的位置。这个问题在编程中非常常见,特别是在字符串处理和算法实现中。在C语言中,我们可以使用一种简单而有效的方法来完成字符串的左旋操作。下面是一个示例代码,演示了如何实现字符串左旋:#include#includ
朝九晚五ฺ
·
2024-02-12 18:22
算法
c语言
vscode
开发语言
做题的日子
想明天去录信息,只能今天
刷题
,一遍一遍又一遍,错了又做,做了又错,一直在反复,一直在做题,看书看驾考宝典,直到现在做真题,达到90分以上了,眼睛都有点酸疼。今天就到此为止
肖_a799
·
2024-02-12 18:39
蓝桥杯
刷题
--python-4
0成绩分析-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码n=int(input())max_=float('-inf')min_=float('inf')res=0for_inrange(n):score=int(input())#最高分max_=max(max_,score)#最低分min_=min(min_,score)#总分res+=score#平均
芝士小熊饼干
·
2024-02-12 17:34
蓝桥杯
职场和发展
【华为OD机考 统一考试机试C卷】字符串筛选排序(C++ Java JavaScript Python C语言)
另外订阅专栏还可以联系笔者开通在线OJ进行
刷题
,提高
刷题
效率。真题目录:华为OD机考机试真题目录(C卷+D卷+B卷+A卷)+考点说明专栏:2023华为OD机试(B
算法大师
·
2024-02-12 17:00
华为od
c语言
c++
java
javascript
【华为OD机考 统一考试机试C卷】求字符串中所有整数的最小和(C++ Java JavaScript Python)
另外订阅专栏还可以联系笔者开通在线OJ进行
刷题
,提高
刷题
效率。真题目录:华为OD机考机试真题目录(C卷+D卷+B卷+A卷)+考点说明专栏:2023华为OD机试(B
算法大师
·
2024-02-12 17:59
华为od
c语言
c++
javascript
java
python
java数据结构与算法
刷题
-----LeetCode594. 最长和谐子序列
java数据结构与算法
刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-12 17:56
算法
java
leetcode
算法
java数据结构与算法
刷题
-----LeetCode18. 四数之和
java数据结构与算法
刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-12 17:55
算法
java
算法
leetcode
LeetCode|Python|400题分类
刷题
记录——递归
递归/DFS/BFS在不断更新中...51.N皇后n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数n,返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。示例1:输入:n=4输出:[[".Q..","...Q","Q...","..Q."],["..Q.","Q...",
ClaraR
·
2024-02-12 16:01
python
leetcode
python
leetcode
LeetCode
刷题
(每日一题) --115. 不同的子序列(动态规划)
题目给定一个字符串s和一个字符串t,计算在s的子序列中t出现的个数。字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE”是“ABCDE”的一个子序列,而“AEC”不是)题目数据保证答案符合32位带符号整数范围。示例1:输入:s=“rabbbit”,t=“rabbit”输出:3示例2:输入:s=“babgbag”,t=“bag”输出:5
Hanzoe_lwh
·
2024-02-12 16:01
算法
数据结构
leetcode
python
字符串
【数据结构】【更新中】【python】leetcode
刷题
记录:热题100答案 + 每日一题(附文字说明)
题目为leetcode的热题100.仅作学习用,且题目为节选,不断更新。如果点赞过100就会制作动画一、Hash(1)给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15]
Hundred billion
·
2024-02-12 16:28
算法
数据结构
leetcode
哈希算法
python
算法
面试算法LeetCode
刷题
班—BAT面试官带你刷真题、过笔试
课程名称:《面试算法LeetCode
刷题
班》——BAT面试官带你刷真题、过笔试主讲老师:林老师BAT资深研发工程师(T7/P8级),致力于搜索引擎及其子系统的研发、迭代与优化,数据分析与挖掘领域专家,多年担任校园招聘
Dan Boneh
·
2024-02-12 16:24
高级程序设计
算法
【LeedCode
刷题
】轮转数组
目录1、题目描述2、方法一3、方法二4、方法三(三步逆置法)1、题目描述给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]2、方法一循环k次,每一轮
tan77º
·
2024-02-12 13:40
算法
leetcode
c语言
数据结构
【LeedCode
刷题
】摩尔投票算法
1、摩尔投票算法在一个数组中,有一个数的出现次数大于数组总个数的一半,要求找出这个数,这时候就可以用到摩尔投票算法。可以假设一个投票事件,1、2、3共三名候选者,一共7个人给他们投票,所投的票组成是[3,2,2,1,2,3,2],那这个时候候选者2的票数就多于一半,可以将2与1,3看成是对立的,因为候选者2的票数就多于一半,所以用2获得的总票数减去1和3获得的票数之和,一定是大于0的时间复杂度:O
tan77º
·
2024-02-12 13:38
算法
数据结构
c语言
leetcode
codeforces
126B password
一道锻炼对于kmpkmpkmp算法中的pmtpmtpmt数组理解的题题目链接题目大意给定字符串sss,需要找到字符串ttt,使得ttt满足以下条件:ttt既是sss的前缀也是后缀,同时在sss内部出现思路我们发现ttt既是后缀又是前缀,这不就是kmpkmpkmp中pmtpmtpmt数组的定义嘛(大佬的博客也叫失配数组或next数组),所以我们可以先求出一个pmtpmtpmt数组,然后到sss中找目
qustflypiggy
·
2024-02-12 13:26
kmp专题
算法
kmp
失配数组
字符串
【
刷题
日志】牛客 HJ73 计算日期到天数转换
计算日期到天数转换阅读题目解题方案及解题思路方法一.手撕日期类方法二.分别直接算出平年和闰年每个月的时间并对应下标存入数组中,判断该年份为平年还是闰年,再for循环依次求和优化:也不用分别算出平年和闰年的每个月的时间,闰年就比平年多一天,所以直接算出平年各月的天数,判断是否为闰年,是就在原基础上天数再+1就行。方法三.直接按平年,算好每个月份已累积到的天数(累积到的都是前面的月份完整天数的总和),
NiNi_suanfa
·
2024-02-12 10:56
牛客刷题日志
算法
C++
Educational
Codeforces
Round 145 (Rated for Div. 2)C. Sum on Subarrays(构造)
很意思的一道构造题题意:给一个n、kn、kn、k,让构造长度为n的数组满足,子数组为整数的个数为k个,负数的为k−(n+1)∗n/2k-(n+1)*n/2k−(n+1)∗n/2,每个数的范围为[−1000,1000][-1000,1000][−1000,1000]这种构造题可以考虑就是前一段可以一直用一样的、最小的。我们观察可以发现k+k−(n+1)∗n/2=(n+1)∗n/2k+k-(n+1)*
wa的一声哭了
·
2024-02-12 10:25
codeforces
c语言
spring
boot
django
fastapi
maven
spring
java
Educational
Codeforces
Round 145 (Rated for Div. 2) A-D
比赛链接:Dashboard-Educational
Codeforces
Round145(RatedforDiv.2)-
Codeforces
A:结论题题意:给你4个拥有颜色的灯,你可关闭或打开这个灯当且仅当你上次关闭或打开的灯的颜色与当前灯的颜色不同
Black_Chocolate.
·
2024-02-12 10:24
Codeforces
Contest
c++
算法
codeforces
Educational
Codeforces
Round 132 (Rated for Div. 2)+
Codeforces
Round #810 (Div. 2)
A.ThreeDoors平平无奇的一个模拟水题,经常考下标的知识。#includeusingnamespacestd;inta[3];intmain(){intt;cin>>t;while(t--){intx;cin>>x;for(inti=1;i>a[i];if(a[x]==0){printf("NO\n");}elseif(a[a[x]]==0){printf("NO\n");}elsepri
Zzwwjjjjjjj
·
2024-02-12 10:24
7月份cf做题
c++
算法
Educational
Codeforces
Round 135 (Rated for Div. 2)C. Digital Logarithm(思维)
文章目录题目链接题意题解代码题目链接C.DigitalLogarithm题意给两个长度位nnn的数组aaa、bbb,一个操作fff定义操作fff为,a[i]=f(a[i])=a[i]a[i]=f(a[i])=a[i]a[i]=f(a[i])=a[i]的位数求最少多少次操作可以使a、ba、ba、b两个数组变得完全相同题解性质:对于任何数,经过两次操作我们一定可以让其变为111,所以答案小于等于2n2
wa的一声哭了
·
2024-02-12 10:54
codeforces
c语言
django
flask
python
scikit-learn
numpy
java
Codeforces
Round 924 (Div. 2 ABCDE题 视频讲解)
A.RectangleCuttingProblemStatementBobhasarectangleofsizea×ba\timesba×b.Hetriestocutthisrectangleintotworectangleswithintegersidesbymakingacutparalleltooneofthesidesoftheoriginalrectangle.ThenBobtriest
阿史大杯茶
·
2024-02-12 10:18
Codeforces
算法
Codeforces
c++
【力扣】
刷题
备忘录-动归-63. 不同路径 II
63.不同路径IIclassSolution{public:intuniquePathsWithObstacles(vector>&obstacleGrid){intm=obstacleGrid.size();//size写成zise了看半天报错没看懂是这意思intn=obstacleGrid[0].size();vector>dp(m,vector(n,0));//2Dvector的标准写法有些
Branton_Zhenyuan
·
2024-02-12 10:15
力扣备忘录
leetcode
算法
【力扣】
刷题
备忘录-动归-343. 整数拆分
343.整数拆分classSolution{public:intintegerBreak(intn){vectordp(n+1);dp[2]=1;for(inti=3;idp(n+1);dp[2]=1;dp[3]=2;for(inti=4;i<=n;i++){for(intj=1;j<=3;j++){//这里只用考虑j<=3的情况dp[i]=max(dp[i],max(j*dp[i-j],j*(i
Branton_Zhenyuan
·
2024-02-12 10:15
力扣备忘录
c++
leetcode
【力扣】
刷题
备忘录-动归-96. 不同的二叉搜索树
96.不同的二叉搜索树这个解法属于那种,想不到就难,知道了就豁然开朗那种。只要想到其实一棵树的可能数量=左子树的可能数量×右子树的可能数量。算法就基本没难度了。详细讲解逻辑可以看:代码随想录的视频链接,我这里就不赘述了。classSolution{public:intnumTrees(intn){vectordp(n+1);dp[0]=1;for(inti=1;i<=n;i++){for(intj
Branton_Zhenyuan
·
2024-02-12 10:15
力扣备忘录
算法
c++
算法
刷题
框架
前言:最近积累了一些算法题量,正在刷东神的算法笔记,监督自己+记录下读后启发,顺便帮助道友们阅读数据结构这一部分老生常谈,数据的存储方式只有顺序存储和链式存储。最基本的数组和链表对应这两者,栈和队列都可以用顺序存储和链式存储实现;图的两种表示方法,邻接表就是链表,邻接矩阵就是二维数组;散列表就是通过散列函数把键映射到一个大数组里;树用数组实现就是堆,因为堆是一个完全二叉树,用数组存储不需要节点指针
洒水水儿
·
2024-02-12 09:35
刷算法笔记
算法
C++爱好者的科目四易错点总结
科目四易错点总结在科目四考试中,一部分内容是可以通过
刷题
快速掌握的,一部分内容缺因易混淆而降低我们的准确率,本文主要对后者进行总结,期待大家补充与指正。
上烟雨心上尘
·
2024-02-12 07:50
杂谈
c++
一名普通测试员糟糕的2023年:虽流年不利,但我心仍坚定
2024软件测试面试
刷题
,这个小程序(永久
刷题
),靠它快速找到工作了!(
刷题
APP的天花板)时光飞逝,物是人非,蓦然间,2023年已成为历史。
测试界的飘柔
·
2024-02-12 07:42
职场经验
软件测试
IT
软件测试
职场和发展
python
程序员
自动化测试
功能测试
程序人生
华为、腾讯、淘宝面试流程+面试技术题分析,预热金三银四!
2024软件测试面试
刷题
,这个小程序(永久
刷题
),靠它快速找到工作了!(
刷题
APP的天花板)IT是一个人才日益紧缺的行业,随着人才的紧缺,IT业的薪水也是水涨船高。
测试界的飘柔
·
2024-02-12 07:42
软件测试
IT
职场经验
华为
面试
职场和发展
软件测试
程序人生
找工作
自动化测试
如何用Docker+jenkins 运行 python 自动化?
2024软件测试面试
刷题
,这个小程序(永久
刷题
),靠它快速找到工作了!
测试界的飘柔
·
2024-02-12 07:41
职场经验
软件测试
IT
docker
jenkins
python
测试工具
职场和发展
自动化测试
面试
Pytest插件pytest-selenium-让自动化测试更简洁
2024软件测试面试
刷题
,这个小程序(永久
刷题
),靠它快速找到工作了!(
刷题
APP的天花板)在现代Web应用的开发中,自动化测试成为确保网站质量的重要手段之一。
测试界的飘柔
·
2024-02-12 07:11
IT
软件测试
职场经验
pytest
selenium
测试工具
自动化测试
程序员
软件测试
面试
不同难度系数面试题,看你能答出几道?快来查漏补缺!
2024软件测试面试
刷题
,这个小程序(永久
刷题
),靠它快速找到工作了!(
刷题
APP的天花板)人生苦短,我用Python。一年马上就要结束了,想跳槽进入自动化岗位的小伙伴看过来。
测试界的飘柔
·
2024-02-12 07:11
IT
软件测试
职场经验
java
程序员
测试工具
功能测试
python
面试
自动化测试
利用 Pytest Cache Fixture 实现中间数据缓存
2024软件测试面试
刷题
,这个小程序(永久
刷题
),靠它快速找到工作了!
测试界的飘柔
·
2024-02-12 07:10
软件测试
职场经验
IT
pytest
缓存
软件测试
测试工具
程序人生
职场经验
自动化测试
宝藏网站推荐-目测当前最强的测试知识库
2024软件测试面试
刷题
,这个小程序(永久
刷题
),靠它快速找到工作了!(
刷题
APP的天花板)https://ray.run/wiki这个网站应该是我见过最全面的关于测试领域的知识整理了。
测试界的飘柔
·
2024-02-12 07:40
软件测试
IT
职场经验
软件测试
自动化测试
面试
python
程序员
职场经验
程序人生
用 docker 创建 jmeter 容器,能做性能测试?
2024软件测试面试
刷题
,这个小程序(永久
刷题
),靠它快速找到工作了!(
刷题
APP的天花板)我们都知道,jmeter可以做接口测试,也可以用于性能测试,现在企业中性能测试也大多使用jmeter。
测试界的飘柔
·
2024-02-12 07:40
职场经验
IT
软件测试
docker
jmeter
容器
软件测试
职场和发展
学习
测试工具
如何快速写出一个完整的测试用例
2024软件测试面试
刷题
,这个小程序(永久
刷题
),靠它快速找到工作了!(
刷题
APP的天花板)测试用例是为了验证软件功能或需求而设计的一组测试输入、执行条件和预期结果。
测试界的飘柔
·
2024-02-12 07:40
职场经验
软件测试
IT
测试用例
程序员
功能测试
python
测试工具
软件测试
自动化测试
金三银四,你还不知道软件测试
刷题
APP的天花板就晚了!
想年后找工作或者等金三银四跳槽涨薪的朋友们有福了,今天给大家推荐一个软件测试面试的
刷题
小程序。相信有很多朋友找工作都倒在面试这一关上面,那是你还不知道有这么一个软件测试面试的
刷题
小程序。
测试界的飘柔
·
2024-02-12 07:39
IT
软件测试
职场经验
程序员
测试工具
自动化测试
软件测试
面试
找工作
职场经验
Codeforces
CF1483C Skyline Photo 题解
题目链接翻译我的洛谷Blog感觉这道题跟当晚的ARCE撞了,虽然并不是完全一样。结果我ARCE和这道题都没有在赛时做出来/kk。这里记ai,bia_i,b_iai,bi为第iii个楼房的高度和美丽值。我们设fif_ifi为前iii栋房屋可以得到的最大美丽值,且val(l,r)\operatorname{val}(l,r)val(l,r)表示区间[l,r][l,r][l,r]内最矮的楼房的美丽值。
PYL2077
·
2024-02-12 05:56
题解
#Codeforces
DP
线段树
单调栈
【华为OD机考 统一考试机试C卷】查找接口成功率最优时间段(C++ Java JavaScript Python C语言)
另外订阅专栏还可以联系笔者开通在线OJ进行
刷题
,提高
刷题
效率。真题目录:华为OD机考机试真题目录(C卷+D卷+B卷+A卷)+考点说明专栏:2023华为OD机试(B
算法大师
·
2024-02-12 05:24
华为od
c++
java
javascript
python
【华为OD机考 统一考试机试C卷】求最多可以派出多少支团队(C++ Java JavaScript Python C语言)
另外订阅专栏还可以联系笔者开通在线OJ进行
刷题
,提高
刷题
效率。真题目录:华为OD机考机试真题目录(C卷+D卷+B卷+A卷)+考点说明专栏:2023华为OD机试(B
算法大师
·
2024-02-12 05:51
华为od
c语言
c++
java
javascript
活着,除了死,其它的都是小事
图片发自App2018.5.24星期四晴【01】考试的日子越来越近了,似乎这次心里还是没有十足的把握,即使
刷题
,也刷的心里会有种空落落的感觉。即使觉得是挣扎,可还是要挣扎一下。
进击的小跳蛙
·
2024-02-12 04:35
【华为OD机考 统一考试机试C卷】拼接URL(C++ Java JavaScript Python C语言)
另外订阅专栏还可以联系笔者开通在线OJ进行
刷题
,提高
刷题
效率。真题目录:华为OD机考机试真题目录(C卷+D卷+B卷+A卷)+考点说明专栏:2023华为OD机试(B
算法大师
·
2024-02-12 03:14
华为od
c语言
c++
javascript
java
[自我记录]随想录
刷题
第四十五天 | 300. 最长递增子序列, 674. 最长连续递增序列, 718. 最长重复子数组
代码随想录算法打卡第四十五天,新手自我记录一下
刷题
历程,仅为自我打卡使用.300.最长递增子序列classSolution{public:intlengthOfLIS(vector&nums){if(nums.size
快毕业的中狗
·
2024-02-12 01:15
刷题打卡自我记录
算法
leetcode
c++
代码随想录一刷总结
对于数组和链表来说,那时期的我对于
刷题
的套路公式以及规范化还是一个很懵懂的状态。在这个阶段的后期,我能够对
刷题
的整个流程有了比较清楚的认知。但是由于遗忘较多,二刷还需要补上。
努力刷题的oyyo
·
2024-02-12 00:47
「优选算法
刷题
」:数青蛙
一、题目给你一个字符串croakOfFrogs,它表示不同青蛙发出的蛙鸣声(字符串"croak")的组合。由于同一时间可以有多只青蛙呱呱作响,所以croakOfFrogs中会混合多个“croak”。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。要想发出蛙鸣"croak",青蛙必须依序输出‘c’,’r’,’o’,’a’,’k’这5个字母。如果没有输出全部五个字母,那么它就不会发出声音。如果字符
爱敲代码的罗根
·
2024-02-11 23:12
详解算法题
算法
哈希算法
深度优先
java
开发语言
leetcode
数据结构
「优选算法
刷题
」:在排序数组中查找元素的第一个和最后一个位置
一、题目给你一个按照非递减顺序排列的整数数组nums,和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target,返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6
爱敲代码的罗根
·
2024-02-11 23:42
详解算法题
算法
数据结构
leetcode
链表
贪心算法
职场和发展
机器学习
「优选算法
刷题
」:点名
一、题目某班级n位同学的学号为0~n-1。点名结果记录于升序数组records。假定仅有一位同学缺席,请返回他的学号。示例1:输入:records=[0,1,2,3,5]输出:4示例2:输入:records=[0,1,2,3,4,5,6,8]输出:7提示:1<=records.length<=10000二、思路解析类似“缺失的数字”这种题,都会有二段性这个性质,十分适合用二分查找来解答。观察数据我
爱敲代码的罗根
·
2024-02-11 23:11
详解算法题
算法
深度优先
动态规划
数据结构
leetcode
职场和发展
java
【华为OD机考 统一考试机试C卷】字符串变换最小字符串(C++ Java JavaScript Python C语言)
另外订阅专栏还可以联系笔者开通在线OJ进行
刷题
,提高
刷题
效率。真题目录:华为OD机考机试真题目录(C卷+D卷+B卷+A卷)+考点说明专栏:2023华为OD机试(B
算法大师
·
2024-02-11 22:22
华为od
c语言
c++
java
javascript
Codeforces
Round 921 (Div. 2)
A.WeGotEverythingCovered!题意:有任意由前k个字母组成的长度为n的字符串s1,你需要构建一个字符串s2,使s1恒为s2的子串(注意是子串,不是连续子串)分析:我们可以构造n组字符串,每组都包含前k个字母,把这n组字符串拼接起来就是答案。这题很重要,等会做C题会参考这题的思路inta[N];voidsolve(){intn,k;cin>>n>>k;while(n--){for
clmm_
·
2024-02-11 21:36
算法
Codeforces
Round 923 (Div. 3)
D.FindtheDifferentOnes!分析:如果[l,r]存在两个不相同的数,那么一定存在ai!=aj,且j=i+1,即这两个数是相邻的。这样的话我们可以用前缀和预处理,然后找pre[j]>pre[l]。正常从前往后遍历是O(n),我们还有q次查询,时间复杂度O(n2)会超时。因此我们用二分查找来进行查询,时间复杂度O(nlogn)inta[N],pre[N];//pre[i]表示,从a1
clmm_
·
2024-02-11 21:35
c++
算法
开发语言
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他