Leetcode刷题基础--数组(1)

leetcode刷题之轮转数组(超详解刷爆力扣) 大家好啊,我是小生啊🙈🙈🙈 我可没忘记带着大家刷题呢,嘿嘿兄弟姐妹们,我来啦😎😎😎让我们开始我们今天快乐的力扣刷题之旅吧,啦啦啦~~~ 😝😜😙 🌞🌞🌞 让我们一题多解,刷爆力扣,冲冲冲👊👊👊 力扣练习:轮转数组🏃🏃🏃一.🏠题目描述二.🏠题目分析三.🏠解决方法1.🚀思路一:化尾为头再循环挪动2.🚀思路二:开辟新空间优化时间3.🚀思路三:三次逆置(大神方法)四.🏠代码实现1.🚀方法一代码详解2.🚀方法二代码详解3.🚀方法三代码详解五. 🏠结语 一.🏠题目描述 嘿嘿,兄弟们,老规矩,直接看题: 🙊 🙊 阅读详情

我的思路是定义modify来计数操作次数,modify只能为1或者0,我们每次看三个数,nums[i-1],nums[i],nums[i+1]。如果nums[i]>nums[i+1],那么此时我们有两个选择,要么改变nums[i],要么改变nums[i+1],我们知道nums[i-1]一定小于等于nums[i]。(1)如果还满足nums[i+1]<nums[i-1],那么nums[i+1]=nums[i],否则(2)nums[i+1]>=nums[i-1],那么nums[i]=nums[i-1],可能有些人会想到nums[i+1]=nums[i]不是也行嘛,确实,但对于这个例子[-1,4,2,3]就不行,如果把2改成4,那么返回结果就是false,但实际只需要通过一次改动就可以实现。


我们可以来分析一下,如果nums[i]>nums[i+1],这时如果nums[i+1]<nums[i-1],那么必须改动nums[i+1]=nums[i]才能行;而如果nums[i+1]>=nums[i-1],那么nums[i+1]可以是前面最小的数,来满足后面nums[i+2],因为只能移动一次,我们保证nums[i+1]尽量取最小值。



还有另外一种理解,


* [3,4,2,3]  
 为了方便处理我前面和后面加入两个哨兵元素后数组变为
* [-Infinity,3,4,2,3,Infinity]  
 当i等于3时,4>2,出现了一个减小的情况。  
 关键来了,这时我们有两种改变方法,满足一个即可。
* 将4改为2 ,这时必须满足 4左边的元素小于等于2
* 将2改为4,这时必须满足4小于等于2右边的元素。 如果上述两种都不能成立其中一个,那么就说不能修改,返回false即可。


我觉得这种理解也很妙的,比我自己理解的更加简单明显。代码就不写了,自己可以去尝试一下。




这个代码是按照第一种思路写的:



bool checkPossibility(int* nums, int numsSize) {
int modify = 1;
if (numsSize <= 2) {
return true;
}
if (nums[0] > nums[1]) {
nums[0] = nums[1];
modify–;
}
for (int i = 1; i < numsSize - 1 && modify >= 0; i++) {
if (nums[i] > nums[i + 1]) {
modify–;
if (nums[i - 1] <= nums[i + 1]) {
nums[i] = nums[i - 1];
} else {
nums[i + 1] = nums[i];
}
}
}
return modify >= 0;
}



## 3、[283. 移动零]( )



给定一个数组 `nums`,编写一个函数将所有 `0` 移动到数组的末尾,同时保持非零元素的相对顺序。


**请注意** ,必须在不复制数组的情况下原地对数组进行操作。



**示例 1:**



输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]


**示例 2:**



输入: nums = [0]
输出: [0]



代码:



void moveZeroes(int* nums, int numsSize) {
if(numsSize<=1)
return ;
for(int i=numsSize-2;i>=0;i–)
{
if(nums[i]==0)
{
for(int j=0;j<numsSize-i-1&&nums[i+j+1]!=0;j++)
{
int temp=nums[i+j];
nums[i+j]=nums[i+j+1];
nums[i+j+1]=temp;
}
}
}
}


当然这个有点慢了哦,还有其他方法。



这样更快,使用双指针。其实两种都是,只是这种明显要快很多。



void swap(int* a,int* b)
{
int temp=*a;
*a=*b,*b=temp;
}

void moveZeroes(int* nums, int numsSize) {
int left=0,right=0;
for(;right<numsSize;right++)
{
if(nums[right])
{
swap(nums+right,nums+left);
left++;
}
}
}



为了做好运维面试路上的助攻手,特整理了上百道 **【运维技术栈面试题集锦】** ,让你面试不慌心不跳,高薪offer怀里抱!

这次整理的面试题,**小到shell、MySQL,大到K8s等云原生技术栈,不仅适合运维新人入行面试需要,还适用于想提升进阶跳槽加薪的运维朋友。**

![](https://img-blog.csdnimg.cn/img_convert/3544a5c48d6359193d952db5b4858862.png)

本份面试集锦涵盖了

*   **174 道运维工程师面试题**
*   **128道k8s面试题**
*   **108道shell脚本面试题**
*   **200道Linux面试题**
*   **51道docker面试题**
*   **35道Jenkis面试题**
*   **78道MongoDB面试题**
*   **17道ansible面试题**
*   **60道dubbo面试题**
*   **53道kafka面试**
*   **18道mysql面试题**
*   **40道nginx面试题**
*   **77道redis面试题**
*   **28道zookeeper**

**总计 1000+ 道面试题, 内容 又全含金量又高**

*   **174道运维工程师面试题**

> 1、什么是运维?

> 2、在工作中,运维人员经常需要跟运营人员打交道,请问运营人员是做什么工作的?

> 3、现在给你三百台服务器,你怎么对他们进行管理?

> 4、简述raid0 raid1raid5二种工作模式的工作原理及特点

> 5、LVS、Nginx、HAproxy有什么区别?工作中你怎么选择?

> 6、Squid、Varinsh和Nginx有什么区别,工作中你怎么选择?

> 7、Tomcat和Resin有什么区别,工作中你怎么选择?

> 8、什么是中间件?什么是jdk?

> 9、讲述一下Tomcat8005、8009、8080三个端口的含义?

> 10、什么叫CDN?

> 11、什么叫网站灰度发布?

> 12、简述DNS进行域名解析的过程?

> 13、RabbitMQ是什么东西?

> 14、讲一下Keepalived的工作原理?

> 15、讲述一下LVS三种模式的工作过程?

> 16、mysql的innodb如何定位锁问题,mysql如何减少主从复制延迟?

> 17、如何重置mysql root密码?

**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友,可以点击这里获取!](https://bbs.youkuaiyun.com/topics/618542503)**

**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友,可以点击这里获取!](https://bbs.youkuaiyun.com/topics/618542503)**

**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
Leetcode-How-What 力扣Leetcode刷题指南 Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the interview and the solutions to some Leetcode problems’. 怎样为准备面试机智聪明的刷题(高效刷题)以及一些题目的题解。 同 github 链接: https:/... 阅读详情

相关推荐

LeetCode题目❤分类整理

前言 这是根据LeetCode大佬noone_所编写的《有没有人一起从零开始刷力扣》优化的刷题表格,在原表格的基础上增加了引导链接,点击题目编号即可打开对应的题目。 笔者也在刷,所以目前是刷一块维护一块,也算是督促自己学习。 先按列表刷一遍,如果遇见其他好的题目我也会增添在里面。 感谢noone_大佬用心维护了这样一份刷题列表,对学习的帮助很大。 简介 是不是有许多小伙伴在刷力扣的时候感觉无从下手?从头按顺序开始刷的童鞋们可能会比较有感触,为什么才第四题就感觉很难了?没关系,本文将对力扣的 1-700 题中

綦枫Maple的博客 7311

LeetCode刷题记录,2024华为Linux运维高级面试题及答案

最近很多小伙伴找我要Linux学习资料,于是我翻箱倒柜,整理了一些优质资源,涵盖视频、电子书、PPT等共享给大家!最近很多小伙伴找我要Linux学习资料,于是我翻箱倒柜,整理了一些优质资源,涵盖视频、电子书、PPT等共享给大家!

2401_83944560的博客 1047

MiFlash Prime免授权刷机实战:解锁小米9008 EDL救砖新方案

MiFlash Prime作为免授权刷机工具,有效解决了小米设备在9008 EDL模式下因账号验证无法救砖的难题。本文详细介绍了从驱动安装、进入EDL模式到固件刷写的完整流程,帮助用户安全快速地恢复变砖设备,是维修人员和极客的实用解决方案。

5f4d3s2a1q的博客 2908

Leetcode日记 107,Linux运维面试题目

输入:root = [3,9,20,null,null,15,7]输出:[[15,7],[9,20],[3]]树中节点数目在范围 [0, 2000] 内。输入:root = [1]输入:root = []

2401_83944560的博客 361

STM32F4用FSMC驱动AX58100 EtherCAT从站芯片,保姆级配置流程与避坑指南

本文详细介绍了STM32F4通过FSMC接口驱动AX58100 EtherCAT从站芯片的完整配置流程,包括硬件连接、时序优化、协议栈移植及TwinCAT主站集成。针对工业自动化场景,提供高性价比的实时控制解决方案,特别适合机械臂、CNC机床等精确同步应用,并分享关键调试技巧与性能优化方法。

weixin_27869497的博客 308

因时机器人-灵巧手配置方案(Ubuntu18.04)

因时机器人-灵巧手配置方案(Ubuntu18.04)

CH_monsy的博客 3856

LeetCode高频面试题记录(一)

LeetCode高频面试题记录 K 个一组翻转链表 困难 class Solution { public: ListNode* reverseKGroup(ListNode* head, int k) { if (head == NULL) return NULL; ListNode *a = head; ListNode *b = head; for (int i = 0; i < k; i++) {//判断是否满足一组k

qq_32468785的博客 444

SAP公司间采购后台配置及前台操作详解

公司间采购后台配置及前台操作详解 SAP 实施中公司间交易几乎每个项目都会有此业务需求,比如内地很多公司都会在香港设置贸易型子公司。通过香港公司接单,然后转内地公司生产,或内地公司通过香港公司采购进口原材料,这些业务必然会涉及到公司间交易,下面我将详细说明下SAP是如何实现这种业务场景的,供大家参考。 配置前必须前台先创建公司间供应商主数据和客户主数据 1. 创建相应的客户主数据 功能说明 公司间...

weixin_40672823的博客 1万+

LeetCode部分题解

链表: 2 正常遍历:正常进位计算,只不过考虑四种情况:都空、都不空、一个空,并且标记进位值; 19·正常遍历:遍历链表大小,找到正序的位置,进而将其删除 ·快慢指针:一次扫描,快慢指针之间的距离刚好为目标值,这样当快指针到达末尾的时候,慢指针所在位置的元素即为要删除的。 滑动窗口: 3快慢指针:就像一个滑动窗口一样,如果当前检测位等于前面字符串里面的元素的话,将慢指针指向相同元素的后一位,比较最大长度; 每日 118:杨辉三角,当前位i,j的值由上一行...

苏感人的学习笔记 503

从零到自动化:用Python脚本搞定华为CE12800的NETCONF初始配置(含完整代码)

本文详细介绍了如何使用Python脚本实现华为CE12800交换机的NETCONF初始配置自动化。从环境准备、脚本架构设计到SSH连接与NETCONF配置实战,提供了完整的代码示例和错误处理建议,帮助运维工程师高效完成网络设备自动化配置,提升工作效率。

weixin_42525551的博客 401

【StarRocks】-- DATETIME 与 TIMESTAMP 区别详解

本文详细解析了StarRocks中DATETIME/DATETIMEV2与TIMESTAMP的区别及使用场景。DATETIME系列存储人类可读时间,不携带时区;TIMESTAMP实际指Unix时间戳,建议用BIGINT存储。关键差异包括:精度选择(DATETIMEV2支持微秒级)、时区处理(仅函数计算时影响)、存储方式等。针对不同场景提供选型建议:单时区展示用DATETIMEV2,跨时区计算用BIGINT存储Epoch。特别强调与MySQL迁移时的注意事项,并给出常见问题解决方案和最佳实践清单,包括统一入口

欢迎来到我的博客,一起探索代码里的世界! 501

Leetcode各种题型题目+思路+代码(共176道题及答案)

文章目录 第一章:Leetcode 每日很多题 1、Leetcode-1047 删除字符串中的所有相邻重复项 2、剑指 Offer 53 - I. 在排序数组中查找数字 I 3、Leetcode704:二分查找 4、 Leetcode 227:基本计算器II 5、leetcode 224:基本计算器(带括号的计算) 6、Leetcode 15:三数之和:排序+双指针 7、剑指 offer 38.字符串的排列 8、Leetcode409:最长回文串 9、Leetcode 331:验证二叉树的前序序列化 10、

muli522的博客 4万+

各大厂薪资对比爬虫:Python采集OfferShow爆料数据

print(f"⚠️ API返回错误码: {data.get('code')}, msg: {data.get('msg')}")ax.set_title('各大厂薪资对比 (基于OfferShow爆料数据)', fontsize=16, fontweight='bold')stats.columns = ['人数', '平均年薪', '年薪中位数', '年薪标准差', '平均月薪', '平均月数']print(analyzer.get_position_stats('字节跳动').head(10))

2201_76125261的博客 606

Leetcode刷题笔记1:数组基础1

一开始令两个指针都为0,然后,先移动fast,如果nums[fast]不是要删除的值val,那么移动slow,然后将fast位置的值赋给slow位置。双指针(Two Pointers):指的是在遍历元素的过程中,不是使用单个指针进行访问,而是使用两个指针进行访问,从而达到相应的目的。对于第一种闭区间的情况,由于左右都可以取到,所以while中的判断条件应该是 left

u011426236的博客 1099

AWR2243的等效相位中心与虚拟通道

在俯仰维方向上,不重合的虚拟通道有8个,排序为1:4,9:12。每个虚拟阵元之间的间隔为lambda/2。实际y轴方向虚拟阵列只跨越了8*lambda/2的距离。等效相位中心与虚拟通道类似,只是每个相位中心之间间隔为lambda/4,实际y轴方向等效相位中心只跨越了8*lambda/4=7.59mm的距离

qq_50974341的博客 1983

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

Leetcode刷题笔记1--数组基础1

谨以此系列记录刷题思路。

pinglejun的博客 242

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

Leetcode刷题笔记1 - 数组基础2

对于子数组的定义,并不像集合中的子集,子数组是原数组的,因此每个子数组都是通过选择一个起始位置和结束位置来构造的。

pinglejun的博客 387

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

LeetCode刷题笔记(Day1)【数组基础+二分查找】

定义:数组是存放在连续内存空间上的相同类型数据的集合。连续注意二维数组在内存的空间地址是连续的吗?答:不同编程语言的内存管理是不一样的,C++连续,Java就不连续。3. 数组的元素不能删除,只能覆盖。注意】vector和array的区别:(1)vector的底层实现是array。(2)vector是容器不是数组。

weixin_46127108的博客 242

力扣刷题Day1 | 数组Part01:数组理论基础,704. 二分查找,27. 移除元素

这里写错的原因是没有搞清楚for循环的用法,我以为for循环是在循环开头先执行判断,复合条件就++,然后执行下面的语句。但实际上++的操作是在循环末尾执行的,而判断语句是在循环开头执行的,那size = nums.size() - 1就会导致循环的时候无法执行到最后一位就结束了,因此正确的语句应该是“size = nums.size()”。因为刚学习c++,对语法还不熟悉,所以采用直接看答案后写题的方法,这题之前做过一次,上次看还搞不太清楚,这次看完题解思路就很清晰了,一次就能把答案写出来。

weixin_48337768的博客 2636

代码随想录+力扣刷题记录+华为机考准备记录

为了准备华为机考的刷题记录(不全)(已挂,春招再战)为了准备华为机考的刷题记录(不全)(已挂,春招再战)

LiangManqi0320的博客 2343

从零开始刷力扣

是不是有许多小伙伴在刷力扣的时候感觉无从下手?从头按顺序开始刷的童鞋们可能会比较有感触,为什么才第四题就感觉很难了?没关系,本文将对力扣的 1-700 题中不需要会员的数据结构与算法题目(数据库与 shell 除外)进行分类,并推荐一个刷题的顺序。

fighting_DW 1330

c++备战CCF之力扣简单题(找出转圈游戏输家)

memset函数,将其最后一个字节即0000 0010以单个字节逐个填充到数组arr的内存,则arr所有元素变为0000 0010 0000 0010 0000 0010 0000 0010 即33686018。

qq_62272095的博客 315

【Blog#01】LeetCode第1题解题思路复盘

这是我第一次写博客,说实话平常也基本没看过博客,假如写的不好请多担待。本人现计科大二,在日常的学习中我能深刻的感受到我大一C语言学的比较的烂,思来想去应该还是因为题目刷的太少导致的,因此决定从2025.9.26起坚持刷题,并借此备战下一次国二计算机C语言。在思考方式和严谨性上,我还需要加强,对于基础的概念也有很多的不熟悉,希望未来能慢慢提高吧。

Yuzu_Duck的博客 340

leetcode刷题 java数组基础题

leetcode刷题 java数组基础题 485 485. 最大连续 1 的个数 难度简单250 给定一个二进制数组, 计算其中最大连续 1 的个数。leetcode刷题 java数组基础题 class Solution { public int findMaxConsecutiveOnes(int[] nums) { int sum=0; int high=0; int i; int n=nums.length; fo

weixin_46636843的博客 583

LeetCode刷题顺序

简介 是不是有许多小伙伴在刷力扣的时候感觉无从下手?从头按顺序开始刷的童鞋们可能会比较有感触,为什么才第四题就感觉很难了?没关系,本文将对力扣的 1-700 题中不需要会员的数据结构与算法题目(数据库与 shell 除外)进行分类,并推荐一个刷题的顺序。 完全零基础可以刷题吗? 不能,至少要基本掌握一门计算机语言的语法。但现在在网上随便搜一下就能搜到许多关于计算机语言的教程。当然,最好还是上一下正规的课程。 刷题顺序很重要吗? 重要。按照题目类别结构化地刷题的速度不仅更快,而且可以在刷完一类题之后进行总

qq_42548880的博客 8915
上一篇: leetcode刷题(剑指offer) 509
下一篇: linux环境变量和linux命令export_linux export
普通网友
博客等级 码龄5年 4697粉丝 610原创
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值