力扣剑指Offer 第13天 双指针(简单)剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 剑指 Offer 57. 和为s的两个数字 剑指 Offer 58 - I. 翻转单词顺序

别再调PID了!用MATLAB/Simulink给四旋翼无人机搭个ADRC控制器(附完整仿真模型) 本文详细介绍了在MATLAB/Simulink环境中为四旋翼无人机搭建ADRC控制器的完整流程,包括核心原理、Simulink建模、参数调试技巧及与PID控制的性能对比。ADRC通过扩张状态观测器(ESO)有效提升无人机在复杂扰动下的控制性能,特别适合四旋翼无人机这类强耦合系统。文章还提供了完整的仿真模型和工程实践问题解决方案。 阅读详情

力扣剑指Offer 第13天 双指针(简单)剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 剑指 Offer 57. 和为s的两个数字 剑指 Offer 58 - I. 翻转单词顺序

剑指 Offer 21. 调整数组顺序使奇数位于偶

题目

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。

示例 :
输入:nums = [1,2,3,4]
输出:[1,3,2,4] 
注:[3,1,2,4] 也是正确的答案之一。
  1. 0 <= nums.length <= 50000
  2. 0 <= nums[i] <= 10000

题解

遍历(双向链表)

遍历数组将奇数放在双链表前面,偶数放在双链表后面

class Solution {
    public int[] exchange(int[] nums) {
        LinkedList<Integer> l=new LinkedList<>();
        for(int i=0;i<nums.length;i++){
            if((nums[i]&1)==0)
            	l.addLast(nums[i]);
            else
            	l.addFirst(nums[i]);
        }
        for(int i=0;i<nums.length;i++){
            nums[i]=l.removeFirst();
        }
        return nums;
    }
}
双指针

用两个指针,分别指向数组头与数组尾,分别向中间遍历,左指针找偶数,右指针找奇数,然后交换,直至指针相遇。

class Solution {
    public int[] exchange(int[] nums) {
        //双指针快排 遇到左偶右奇 则交换
        if(nums.length==0)return nums;
        int l=0,r=nums.length-1;
        while(l<r){
            while(l<r&&(nums[l]&1)==1)l++;//找左边的偶数
            while(r>l&&(nums[r]&1)==0)r--;//找右边的奇数
            if(l<r){//交换
				int tmp=nums[l];
                nums[l]=nums[r];
                nums[r]=tmp;
            }
        }
        return nums;
    }
}

剑指 Offer 57. 和为s的两个数字

题目

输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。

示例 1:
输入:nums = [2,7,11,15], target = 9
输出:[2,7] 或者 [7,2]
示例2
输入:nums = [10,26,30,31,47,60], target = 40
输出:[10,30] 或者 [30,10]
  • 1 <= nums.length <= 10^5
  • 1 <= nums[i] <= 10^6

题解

二分加双指针
  1. 二分查找与最小值和为target的值
  2. 如果找到了该值则直接可以返回这两个值
  3. 如果没有找到则开辟双指针 首元素指针l 与 最接近该值的元素指针r
  4. 向内搜索 如果nums[l]+nums[r]小则l++大则r--直到找到合适的一对返回
class Solution {
    public int[] twoSum(int[] nums, int target) {
        //通过最小值 二分查找到接近答案的数(偏大)再向内搜索
        int min=nums[0];
        int find=target-min;
        int l=0,r=nums.length-1,m=(l+r)>>1;
        while(l!=r){
            if(nums[m]<find)l=m+1;
            else if(nums[m]>find)r=m;
            else break;
            m=(l+r)>>1;
        } 
        l=0;r=m;m=nums[l]+nums[r];
        while(m!=target){
            if(m<target)l++;
            else r--;
            m=nums[l]+nums[r];                                                                                     
        }
        return new int[]{nums[l],nums[r]};
    }
}

剑指 Offer 58 - I. 翻转单词顺序

题目

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。

示例1
输入: "the sky is blue"
输出: "blue is sky the"
示例2
输入: "  hello world!  "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例3
输入: "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
说明
  1. 无空格字符构成一个单词。
  2. 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
  3. 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

题解

分割

直接使用String的split()方法进行分割处理

  1. 清除首位多余空白trim()再分割split()
class Solution {
    public String reverseWords(String s) {
        String[] arr=s.trim().split(" ");
        StringBuilder sb=new StringBuilder();
        for(int i=arr.length-1;i>0;i--){
            if(!arr[i].equals(""))
                sb.append(arr[i].trim()).append(" ");
        }
        sb.append(arr[0].trim());
        return sb.toString();
    }
}
基于NRF52833芯片的DW3000 SPI驱动接口代码实现 详细介绍基于NRF52833、nRF52820 、nRF52832 nRF52840 芯片的DW3000 硬件驱动接口代码 阅读详情

相关推荐

简易背单词系统C/C++

#include&lt;stdio.h&gt; #include&lt;string.h&gt; int F=20,N=100,k=0; int score[100]; int count=0; void hello(); void add(); void preview(); void mdelete(); void etc(); void cte(); void mscore(); void...

青木年华 9154

算法练习--翻转单词顺序

题目: 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。 示例: 个人思路: 将传入的字符串变为单词数组,然后从后重新遍历添加 代码: class Solution {

QilanAllen的博客 930

【2026-Spark实验一-Windows中安装Spark环境】

本文详细介绍了在Windows系统中配置Spark 3.5.8开发环境的完整流程。主要内容包括:安装JDK 8并配置环境变量,下载并解压Spark 3.5.8预编译版,设置SPARK_HOME系统变量,配置Hadoop的winutils工具解决Windows兼容性问题。通过spark-shell和SparkPi示例程序验证环境配置成功,确保Spark能够正常运行分布式计算任务。文中特别强调了路径命名规范、环境变量设置顺序等关键细节,提供了完整的配置截图和验证方法,帮助开发者快速搭建稳定的Spark学习环境。

pblh123的专栏 1588

剑指 Offer 58 - I. 翻转单词顺序(java+python)

java+python

江浸月的博客 170

(3万字深度解析)Kaggle《房价预测:高级回归技巧》详解复现攻略

在这篇教程式文章中,我们从零开始完成了 Kaggle《房价预测:高级回归技巧》比赛的复现工作,涵盖了数据预处理、特征工程、模型训练、调优、解释和融合的完整流程。深入理解数据:阅读数据描述,结合常识对每个特征作出合理处理(如缺失值填充’None’表示无此设施 、异常值剔除 等)。对目标和偏态特征进行对数变换,使分布更平滑,从而更好满足模型假设并提升准确度。特征工程:我们创造了总面积、总浴室等新特征,整合信息提高模型可学习性。

qq_38334677的博客 1777

飞控算法-姿态解算之互补滤波

飞控乱入之姿态解算 姿态解算是通过读取各个传感器的数据进行融合最终得到当前飞行器的姿态,姿态通常用Euler角(Roll-Pitch-Yaw)来表示 姿态解算框架 姿态解算的数据源可来自于陀螺仪或加速度计,他们分别都可以得到当前姿态,但实际上他们都有各自的传感器性能的优缺点,需要取长补短,进行数据融合才能得到真实的姿态,这种方法简称 互补滤波 算法 传感器特性 互补滤波 姿态解...

GoolyOh的专栏 1万+

剑指 Offer 58 - I. 翻转单词顺序

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。 示例 1: 输入: “the sky is blue” 输出: “blue is sky the” 示例 2: 输入: " hello world! " 输出: “world! hello” 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 示例 3: 输入: “a good

qq_43624038的博客 213

AUTOSAR BswM配置实战:手把手教你用Vector Davinci Configurator搭建第一个模式管理规则

本文详细介绍了如何使用Vector Davinci Configurator工具配置AUTOSAR BswM模块,实现车身控制ECU的模式管理规则。通过实战案例,从环境准备、核心概念梳理到具体配置步骤,包括ModeRequestPort、ModeCondition、Logical Expression和Rules的构建,帮助工程师快速掌握BswM配置技巧,提升汽车电子软件开发效率。

weixin_28678831的博客 355

剑指 Offer 58 - I. 翻转单词顺序-Python题解

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。 示例 1: 输入: “the sky is blue” 输出: “blue is sky the” 示例 2: 输入: " hello world! " 输出: “world! hello” 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 示例 3: 输入: “a good

AiBigData的博客 465

④ Django创建用户中心应用users,扩展用户信息

本章配套视频教程 Django创建用户中心应用users,扩展用户数据 在settings.py文件中配置项目 1、语言配置:LANGUAGE_CODE = 'zh-hans’ 2、时区配置:TIME_ZONE = 'Asia\Shanghai’ 3、模板路径配置:‘DIRS’: [os.path.join(BASE_DIR, ‘templates’)], 并创建templates文件

轻编程的博客 675

NPU性能榨取手把手教程:RK3588上YOLOv5s多线程部署与120FPS极限探索

RK3588 YOLOv5s多线程部署优化指南 本教程深入解析RK3588芯片上YOLOv5s模型的高性能多线程部署方案。RK3588作为瑞芯微旗舰AIoT芯片,内置三核NPU(6TOPS算力)和硬件加速器(RGA/VPU),为AI推理提供强大支持。通过线程池技术,我们将视频处理的读取、推理、后处理等环节解耦并行,显著提升系统吞吐量。教程详细介绍了从PyTorch到RKNN格式的模型转换流程、INT8量化方法,以及基于RKNN C++ SDK的YOLOv5推理核心实现,帮助开发者最大化发挥RK3588的AI

LXY_LOVE36的博客 975

剑指Offer58-I:翻转单词顺序(Java)

题目描述: 解法1:     这种解法是使用截取字符串的办法。首先我们把头尾空格去掉,使用分割函数根据空格,把不是空格的内容分割出来。然后我们从分割数组的底部遍历,每遍历的一个元素,就添加到字符串缓冲区对象中,同时在后面加空格分隔,但是因为字符串最后是没有空格的,所以添加空格时要避免这种情况。最后把字符缓冲区对象转换成字符串即可。 class Solution { public String reverseWords(String s) { String[] str = s.tri

程序猿小龙的博客 211

SAP_ABAP_SD_BAPI清单案例教程——销售订单开票_BAPI_BILLINGDOC_CREATEMULTIPLE_VF01_S4版本

SAP BAPI(Business Application Programming Interface)是SAP系统中的一组规范和标准,用于从SAP系统中获取数据、输入数据和更新数据。这些API允许开发者以编程方式与SAP系统交互,而无需编写大量的自定义代码。2.1 Copy代码 直接可使用。2.2 VF01开票。

java_zhong1990的专栏 2216

力扣【剑指offer】题目汇总与总结

本文为《剑指offer》刷题笔记的总结,花费不到两个月的时间将力扣上《剑指offer》的75道题刷了一遍,遇到不会的知识点或者应该做一些记录的题目都将其写在了往日的博客里。 整体来看,这75道题,涉及到常用的数据结构:数组、字符串、链表、栈、队列、树、图,还有一些常用的数据操作和算法:二分法、哈希表、递归、排序、查找、位运算、动态规划、回溯、滑动窗口、双指针、深度优先搜素(DFS)、贪心。 1、数组 (1)剑指offer03.数组中重复的数字。 (2)剑指offer04.二维数组中的查找。解法:找标

华辰烟雨的博客 6万+

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

(13/31)剑指 Offer:21 &57&58-I.双指针(简单)

双指针,剑指offer 57题.和为s的两个数字 58-I题.翻转单词顺序 21题.调整数组顺序使奇数位于偶数前面

weixin_57612827的博客 198

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

剑指offer 第13天 双指针(简单)C++题解

剑指offer 第13天 双指针(简单)C++题解

qq_39858171的博客 179

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

剑指 Offer 第13天 第14天

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 剑指 Offer 57. 和为s的两个数字 剑指 Offer 58 - I. 翻转单词顺序 剑指 Offer 12. 矩阵中的路径 面试题13. 机器人的运动范围

曾几何时的博客 343

LeetCode刷题总结 - 剑指offer系列 - 持续更新

LeetCode刷题总结

qq_45464560的博客 5244

LeetCode-剑指 Offer 题目集

题目集汇总 题号 题目链接 知识点 博客题解链接 完成时间 备注 题号 题目 题解链接 标签 备注 遍数 03 数组中重复的数字 【LeetCode-剑指Offer】03. 数组中重复的数字 数组、哈希表 04 二维数组中的查找 数组、双指针 05 替换空格 06 从尾到头打印链表 链表 07 重建二叉树 树、递归 09 用两个栈实现队列 栈、设计 10- I 斐波那契数列 递归 10- II 青蛙跳台阶问题 递归

HeavenDan的博客 989

LeetCode剑指offer题目分类汇总及题解

LeetCode剑指offer的分类总结,可以作为刷题指南和题解,方便刷题和汇总

艾醒的博客 1934

leetcode day13 简单双指针

leetcode day13 简单双指针

zhiyun_wu的博客 137

Leetcode剑指Offer刷题 - 第十三天

Leetcode剑指Offer刷题指南: Leetcode剑指Offer刷题-学习计划目录_DEGv587的博客-优快云博客 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 解法:双指针交换(易理解版) class Solution { public int[] exchange(int[] nums) { int start = 0, end = nums.length - 1; while (start < end - 1) { .

DEGv587的博客 441

剑指Offer:第十三天:双指针(简单)

剑指Offer:第十三天:双指针(简单)

m0_60750183的博客 313

【目录】LeetCode《剑指Offer》java题解分类汇总

1.链表 1.剑指Offer06从头到尾打印链表java题解 2.剑指 Offer 18. 删除链表的节点java题解 3.剑指 Offer 22. 链表中倒数第k个节点java题解 4.剑指 Offer 24. 反转链表Java题解 5.剑指 Offer 25. 合并两个排序的链表Java题解 6.剑指 Offer 35. 复杂链表的复制java题解 7.剑指 Offer 36. 二叉搜索树与双向链表java题解 8.剑指 Offer 52. 两个链表的第一个公共节点java题解 2.树 1.剑指 Off

乾坤未定,你我皆是黑马 1109

【剑指Offer】第 13 天 双指针(简单)

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 题解 class Solution { public int[] exchange(int[] nums) { int i = 0, j = nums.length - 1; while(i < j){ while(i < j && nums[i]

毛毛的博客 101

剑指 Offer 题目分类完全指南:LeetCode-Book 75 题算法全图与 31 天刷题路线

刷题一百道,却说不出自己弱在哪,是算法备考最常见的困境。LeetCode-Book 仓库中的[《剑指 Offer 题目分类》](https://link.gitcode.com/i/66782a5e7c2a797621d9199d9ba119da)为全部 75 道题标定了「算法范式 × 数据结构」坐标,配合 75 篇题解、Python/Java/C++ 三语多解代码与 31 天刷题计划,构成一套完

gitblog_00947的博客 444
上一篇: 力扣剑指Offer 第12天 双指针(简单)剑指 Offer 25. 合并两个排序的链表 剑指 Offer 52. 两个链表的第一个公共节点
下一篇: 力扣剑指Offer 第14天 搜索与回溯算法(中等)剑指 Offer 12. 矩阵中的路径 剑指 Offer 13. 机器人的运动范围
情、狠现实
博客等级 码龄6年 191粉丝 115原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值