Leetcode中一些双指针练习,Java

Arrays-DoublePointers:数组以及数组中使用双指针技巧 Arrays-DoublePointers 在java中,提供了静态数组和动态数组两种。静态数组需要提前初始化好,并且初始化后长度不能被改变了,比如int[] temp = new int[7];也可以使用动态数组List temp = new ArrayList<>(); 对角线遍历 给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素。 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,4,7,5,3,6,8,9] 解决该题,只需要仔细观察出遍历的规律即可。一个指针有两种遍历方向,分别是斜向上和斜向下,在斜向上方向的遍历,有三种不同的更新横纵坐标的情况;在斜向下方向的遍历上,也有三种不同的更新横纵坐标的情况,然后用代码实现即可。 package practice; im 立即下载

1、反转字符串数组:给定一个字符数组,反转。要求原地进行,空间复杂度为O(1)。

public void reverseString(char[] s) {
        int n = s.length;
        int l = 0;
        int r = n - 1;
        while (l < r)
            swap(s, l++, r--);
    }
        private static void swap(char[] arr, int i, int j){
        char t = arr[i];
        arr[i] = arr[j];
        arr[j] = t;
    }

2、求盛水最多的容器-中等难度
给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
在这里插入图片描述
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

public int maxArea(int[] height) {
    int len = height.length;
        int l = 0;
        int r = len - 1;
        int h = height[l] < height[r]? height[l] : height[r];
        int maxvolume = (r - l) * h;
        while(l < r){
            int volume = (r - l) * h;
            if(maxvolume < volume)
                maxvolume = volume;

            if(h == height[l] )
                l++;
            else
                r--;
            h = height[l] < height[r]? height[l] : height[r];
        }
        return maxvolume;
        
    }

3、验证回文字符串

public boolean isPalindrome(String s) {
        int l = 0;
        int r = s.length() - 1;
        while(l < r){
            while(!Character.isLetterOrDigit(s.charAt(l)) && l < r)
                l++;
            while(!Character.isLetterOrDigit(s.charAt(r)) && r > l)
                r--;
            if(l < r)
                if(Character.toLowerCase(s.charAt(l)) != Character.toLowerCase(s.charAt(r)))
                    return false;
            l++;
            r--;
        }

        return true;
                
    }

4、两数之和,有序数组

public int[] twoSum(int[] numbers, int target) {
        int[] index = {-1, -1};
        int i = 0;
        int j = numbers.length - 1;
        while (i < j){
            if(numbers[i] + numbers[j] == target)
                break;
            if(numbers[i] + numbers[j] < target)
                i++;
            if(numbers[i] + numbers[j] > target)
                j--;
        }
        index[0] = i + 1;
        index[1] = j + 1;
        return index;
    }
版电力系统故障录波_故障录波识图与典型故障波形分析 1、设置故障录波的目的故障录波装置是对电力系统运行状况进行监控的一种自动化设备。系统正常运行时,录波装置不启动录波,当系统发生故障时,通过启动录波装置迅速启动录波器录波,直接记录反应故障装置安装处系统故障的电气量。2、故障录波的作用(1)正确评价继电保护和自动装置的工作。(2)正确分析事故的原因并研究防止对侧。(3)发现继电保护和自动装置缺陷。(4)发现一次设备缺陷,及时消除隐患。(5)帮助寻找故... 阅读详情

相关推荐

科研党福音:如何用Zotero+Paper Agent打造你的AI论文速递系统(附详细配置教程)

本文为科研工作者提供了一套利用Zotero和开源工具Paper Agent构建自动化AI论文速递系统的详细教程。该系统能基于用户在Zotero中的文献库智能学习研究兴趣,每日自动从arXiv等平台筛选、下载并深度解读最相关的前沿论文,生成个性化日报,实现从被动接收到主动精准获取的知识工作流重塑。

kite3的博客 518

双指针算法——java实现

此处仍然可以利用双指针算法,可让cur指针从0位置遍历数组,dest指针从-1位置开始,cur指针指向每遇到一个0,dest+=2,每遇到一个非0,dest+=1;每次移动dest后判断dest是否到达数组最后,如果没有则cur++;否则结束,此时,cur所指向的元素应为最后一个被复写的元素。

2201_75456895的博客 1467

告别手动点鼠标:用Python脚本批量跑ADS版图仿真,效率提升10倍(附完整代码)

本文详细介绍了如何利用Python脚本自动化ADS版图仿真流程,显著提升射频工程师的工作效率。通过调用ADS底层接口,实现参数化修改、批量任务调度和结果自动收集,解决了手动操作中的常见问题,如仿真不更新等。附完整代码,帮助开发者快速实现10倍效率提升。

weixin_42523543的博客 334

LeetCode(Java)经典题之双指针法(26、27、283、844、977)

快慢指针到底是个啥捏,别急,先看27题: 给你一个数组 nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素 想起来好像挺容易的,找到要删除的val,把对应数组里的值删掉就好了。可是数组的元素在内存地址中是连续的,没有办法进行删除操作,只能进行覆盖。 为了完成题目要求的操作,我们采用快慢指针(双指针)的方法,具体的过程

weixin_49256786的博客 700

双向可控硅控制后续篇:过零检测电路、丢波、斩波、定时

双向可控硅功率控制技巧,掌握AC负载的控温控速等。

qq_42289734的博客 3万+

[数学建模][2012年A国赛模拟] 3. 葡萄酒的评价

暑期学校数学建模培训第三次模拟:2012年国赛A题,一道完全统计方面的题目。据老师反映当年有位老师所带领小组取得“全国10佳优秀论文奖”,我们大组搞统计的老师建模能力不行,但其统计理论非常扎实,在此期间给予我们非常大的帮助,十分感谢老师的倾囊相授。我们小组的定位也不在统计方向,主攻物理建模及优化模型,故本次模拟就用SPSS软件简单做了下,还是学到了多元统计的许多知识,达到了本次训练的目的。 ...

Y-puyu 的博客 3万+

Leetcode P28 Java双指针解决

Leetcode P28 Java双指针解决

qq_40102411的博客 479

Moviepy自动化剪辑视频中的广告

本教程展示了如何使用 Python 中的 MoviePy 库,通过检测和剪辑广告段落来实现视频内容的清洁播放。通过广告检测算法和 MoviePy 剪辑功能的结合,可以自动化处理视频,极大提升编辑效率。在学习和应用中,理解广告检测的原理及其实现方法尤为重要,以便针对不同类型的视频进行调整。此外,MoviePy 的灵活性使其适用于多种视频编辑场景,适合自动化内容制作与优化。

Mr数据杨 3421

LeetCode 双指针专题 java代码 思路 题解

前言:正式开始刷题啦 从今儿开始,会进入全新的刷题阶段,争取保持每天都刷题的状态,除此之外,会争取做一个完整的运用spring的项目,同时保证实验室的工作能正常做完。加油。 双指针专题的结题思路是使用两个指针来顺序遍历数组,从而实现目的,或同向,或反向,或块或慢,不同的使用方法会达到不同的效果。同时,对于不同的问题,可以采用递归或者其他方法,总体来说,双指针用起来还是十分之快的。当然,其劣势也明显,在解决一些问题时,双指针需要考虑数组越界的问题,这个比较麻烦,也是要放到第一位考虑的。 关于数组越界问题,可以

或左的博客 346

【32】软考软件设计师——算法题(一):分治法与动态规划深度精讲|下午第4题常考满分攻略

本文是《软件设计师·50讲通关|从零基础到工程师职称》专栏第32篇,正式开启**模块四:应用技术(下午题)算法大题专项**,聚焦下午第4道高频必考大题核心两大算法:分治法与动态规划。全文超4000字深度拆解两大经典算法的底层核心思想、算法策略识别技巧、递归边界设计、状态转移方程推导,全覆盖代码填空高频考点、时间复杂度分析、经典题型解题套路;配套可直接默写的递归代码模板、DP状态设计范式、真题完整填空案例,彻底解决考生分不清分治与DP、递归边界写错、状态转移推不出、复杂度算不对四大核心痛点。

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域,希望和大家共同进步! 641

数据本体论如何指导数仓建模?

数据本体论指导数仓建模的核心在于构建业务语义与数据结构的桥梁。该方法从业务域中抽象标准化知识体系,包含核心概念、属性、关系和规则五大要素,并将其映射为分层数仓模型。通过"业务本体梳理→本体建模→模型映射→治理迭代"的流程,实现数仓从"结构存储"到"语义载体"的升级。相比传统建模,该方法能解决语义不一致、跨域融合难等问题,使数仓具备更好的可扩展性和业务对齐性。实践表明,以数据本体论为指导的数仓建模能显著提升数据资产的可理解性和复用价值。

石榴姐yyds 396

《LeetCode力扣练习》代码随想录——双指针法(翻转字符串里的单词---Java)

《LeetCode力扣练习》代码随想录——双指针法(翻转字符串里的单词---Java)

XRT_knives的博客 1028

智启古文字新章:AI、ML与大数据驱动的知识图谱构建

摘要:本文聚焦AI、ML与大数据驱动的古文字知识图谱构建。开篇点明古文字研究困境,凸显技术革新迫切性。随后阐释AI、ML、大数据基础概念,详解其在图谱构建里的数据采集、知识抽取、关系挖掘运作流程,穿插线性代数、概率论等数学原理。实战展示殷商甲骨文图谱搭建全程,含数据处理、模型训练。还探讨跨模态融合等前沿挑战应对,兼述技术融合衍生的教育科普革新、伦理文化责任、国际合作交流,勾勒古文字数字永生的长远愿景。

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域,希望和大家共同进步! 1616

《LeetCode力扣练习》代码随想录——双指针法(反转链表---Java)

《LeetCode力扣练习》代码随想录——双指针法(反转链表---Java)

XRT_knives的博客 183

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

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

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

《LeetCode力扣练习》代码随想录——双指针法(替换数字---Java)

《LeetCode力扣练习》代码随想录——双指针法(替换数字---Java)

XRT_knives的博客 154

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

《LeetCode力扣练习》代码随想录——双指针法(移除元素---Java)

《LeetCode力扣练习》代码随想录——双指针法(移除元素---Java)

XRT_knives的博客 163

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

《LeetCode力扣练习》代码随想录——双指针法(四数之和---Java)

《LeetCode力扣练习》代码随想录——双指针法(四数之和---Java)

XRT_knives的博客 169

《LeetCode力扣练习》代码随想录——双指针法(反转字符串---Java)

《LeetCode力扣练习》代码随想录——双指针法(反转字符串---Java)

XRT_knives的博客 172

《LeetCode力扣练习》代码随想录——双指针法(链表相交---Java)

《LeetCode力扣练习》代码随想录——双指针法(链表相交---Java)

XRT_knives的博客 175

《LeetCode力扣练习》代码随想录——双指针法(三数之和---Java)

《LeetCode力扣练习》代码随想录——双指针法(三数之和---Java)

XRT_knives的博客 161

《LeetCode力扣练习》代码随想录——双指针法(环形链表II---Java)

《LeetCode力扣练习》代码随想录——双指针法(环形链表II---Java)

XRT_knives的博客 198

《LeetCode力扣练习》代码随想录——双指针法(删除链表的倒数第N个节点---Java)

《LeetCode力扣练习》代码随想录——双指针法(删除链表的倒数第N个节点---Java)

XRT_knives的博客 190

基础编程题练习

1.25编程练习题 import java.util.Scanner; public class Demo82{ public static void main(String[] args){ Scanner input = new Scanner(System.in); int[] arr = new int[101]; System.out.print("Enter numbers:"); while(true){

weixin_53061888的博客 175

JAVA刷Leecode-玩转双指针-快慢指针(142)

JAVA刷Leecode-玩转双指针-快慢指针(142)算法思想内容分类环形链表 II(142,medium)题目描述输入输出样例示例1示例2解题思路1:题解1解题思路2:题解2解题思路3:题解3解题思路4:题解4资源学习 算法思想 双指针一般用来遍历数组,两指针指向不同的元素,从而沟通协调完成任务;也可以延伸到多数组多指针。 大致分为两种情况: 两指针指向同一数组,遍历方向相同且不相交,又称为**滑动窗口**,经常用于区间搜索; 两指针指向同一数组,但遍历方向相反,可以用来进行搜索,待搜索的数组往往是

水鱼的博客 471

数组练习(一)

System.out.println("测试用例1结果: " + solution.threeSum(nums1));package 盛水问题;

m0_73863802的博客 820

力扣-替换空格

双指针替换字符串中空格

awai_didi的博客 202
上一篇: Leetcode 167,三种解法,最佳时间复杂度为O(n)给定一个数,求有序数组中两个数的和刚好等于它,返回索引
下一篇: 二叉树中的递归
王世代
博客等级 码龄9年 3粉丝 12原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值