算法入门_day03_双指针

day03 双指针 给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i, 0)和。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。1给你一个整数数组nums,判断是否存在三元组满足i!= ji!= k且j!= k,同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。 阅读详情

双指针

283.移动零

https://leetcode.cn/problems/move-zeroes/
数组 双指针 原地算法

给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。

我的思路:定义快慢指针,当数组中元素不为0时,快慢指针同时前进。当元素为0时,快指针前进一步,此时慢指针指向的值为0,快指针继续前进,直到指向的值不为0,快慢指针的值交换(将0移到后面),慢指针前进一步。直到快指针遍历完整个数组。

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        left, right = 0, 0  # 快慢指针
        while right < n:
            if nums[right] != 0:
                # 其实相当于nums[left] == 0,交换0到后面
                nums[left], nums[right] = nums[right], nums[left]
                left += 1
            right += 1

167. 两数之和 II - 输入有序数组

https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/
数组 双指针 二分查找
设计的解决方案必须只使用常量级的额外空间。

方法一:哈希表

达不到O(1)O(1)O(1)的空间复杂度

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        res = {}
        for idx, val in enumerate(numbers):
            if target - val not in res:
                res[val] = idx + 1
            else:
                return [res[target - val], idx + 1]

复杂度分析

  • 时间复杂度:O(N)O(N)O(N),其中 N 是数组中的元素数量。对于每一个元素 x,我们可以 O(1)O(1)O(1) 地寻找 target - x。
  • 空间复杂度:O(N)O(N)O(N),其中 N 是数组中的元素数量。主要为哈希表的开销。

方法二:二分查找

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        # 二分查找
        n = len(numbers)
        for i in range(n):
            left, right = i+1, n - 1
            while left <= right:
                mid = (left + right) // 2
                if numbers[mid] == target - numbers[i]:
                    return [i+1, mid+1]
                elif numbers[mid] >  target - numbers[i]:
                    right = mid - 1
                else:
                    left = mid + 1
        return [-1,-1]

复杂度分析

  • 时间复杂度:O(nlog⁡n)O(n \log n)O(nlogn),其中 n 是数组的长度。需要遍历数组一次确定第一个数,时间复杂度是 O(n)O(n)O(n),寻找第二个数使用二分查找,时间复杂度是 O(log⁡n)O(\log n)O(logn),因此总时间复杂度是 O(nlog⁡n)O(n \log n)O(nlogn)。
  • 空间复杂度:O(1)O(1)O(1)

方法三:双指针(最优)

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        # 双指针
        n = len(numbers)
        left, right = 0, n - 1
        while left <= right:
            Sum = numbers[left] + numbers[right]
            if Sum == target:
                return [left+1, right+1]
            elif Sum < target:
                left += 1
            else:
                right -= 1
        return [-1,-1]

复杂度分析

  • 时间复杂度:O(n)O(n)O(n),其中 n 是数组的长度。两个指针移动的总次数最多为 nn 次。
  • 空间复杂度:O(1)O(1)O(1)。
3.5.3以太网ETH TC8-PMA物理层测试 英文原版-OA_Automotive_Ethernet_ECU_TestSpecification_Layer_1_100BASE-T1_v3.0.pdf。PMA测试时各个测试项目所进入的测试模式不同,如TX_01对应测试模式1;TX_04对应测试模式5;例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。TX_07对应测试模式5;物理层测试主要分为两部分:IOP测试(包括链接时间,信号质量,线路诊断),PMA测试。 阅读详情

相关推荐

反激电源反馈环路设计:UC3842的FB脚与COMP脚接法对比与选型

在开关电源设计中,PWM控制器与光耦的反馈环路接法直接影响系统稳定性与动态响应。UC3842作为经典电流模式控制器,其FB脚和COMP脚分别对应内部误差放大器的输入与输出,决定了环路补偿由内部还是外部承担。FB脚接法利用内部基准和运放,设计简单、成本低,适合小功率适配器;COMP脚接法旁路内部运放,补偿网络外置,动态响应快、精度高,适合中大功率工业电源。理解两种接法的原理与差异,有助于在反激电源设计中优化环路补偿,提升负载调整率和批量一致性。

weixin_31887307的博客 322

代码随想录算法训练营Day03

初识链表,学习如何递归处理反转链表问题

rachel_pretty的博客 938

XR Interaction Toolkit实战:为HTC Vive Cosmos打造抓取、投掷与UI交互(Unity 2023教程)

本文详细介绍了如何使用Unity 2023和XR Interaction Toolkit为HTC Vive Cosmos开发抓取、投掷与UI交互系统。通过实战案例'VR投掷训练室',从基础配置到高级功能实现,涵盖物理抓取、精准投掷机制和VR UI交互设计,帮助开发者提升VR交互开发技能。

weixin_30562507的博客 257

【算法打卡day23(2026-03-15 周日)今日算法or技巧:双指针 & 链表 & 回溯算法】6个题

本文介绍了删除链表倒数第N个节点的三种方法: 计算链表长度:先遍历获取链表长度,再定位到倒数第N+1个节点进行删除操作。 利用栈结构:将所有节点压入栈,弹出后N个节点后,栈顶即为待删除节点的前驱节点。 双指针法:快慢指针保持N的间距,当快指针到达末尾时,慢指针指向待删除节点的前驱节点。 三种方法均通过虚拟头节点统一处理边界情况,其中双指针法效率最优,时间复杂度为O(L),空间复杂度为O(1)。

仟墨(郑龙浩)的博客 367

物理学建模及仿真平台Chrono安装

Chrono是一个基于物理学的建模和仿真基础设施,它是在C++中实现的独立于平台的开源设计。一个projectchrono库可以嵌入到一个软件项目中,例如在可变形地形上运行的轮式和履带式车辆、机器人、机械电子系统、顺应性机构和流体固体相互作用现象。系统可以由刚性和柔性/顺应性部件组成,并带有约束、电机和接触;部件可以具有三维形状,以便进行碰撞检测。然而安装还是出现了一些问题,所以在此总结。已经装好visual studio。

Already8888的博客 6502

NVIDIA DGX Spark (Ubuntu 24.04) 部署Isaac Sim与Isaac Lab:二进制安装与ROS2集成实战

本文详细介绍了在NVIDIA DGX Spark工作站(Ubuntu 24.04系统)上,通过预编译二进制包稳定部署Isaac Sim与Isaac Lab的完整实战流程。文章重点剖析了二进制安装相较于源码编译和pip安装的优势,有效规避了CUDA、PyTorch等关键组件的版本冲突陷阱,并逐步指导完成环境配置、Isaac Lab集成、Conda环境管理以及ROS2 Jazzy的集成,最终构建出完整的机器人仿真与强化学习开发平台。

kite3的博客 397

Day03 双指针

283. 移动零 方法一:直接解法 var moveZeroes = function(nums) { let n=0; for(let i=0;i<nums.length;i++){ if(nums[i]!==0){ nums[n]=nums[i]; n++; } } for(let i=n;i<nums.length;i++){ nums[i]=0; } }

qq_50485559的博客 111

R语言笔记三:矩阵、数组、列表和数据框

1.矩阵        矩阵是二维的,需要有行和列。向量是一维的。        在R软件中,矩阵是有维数的向量,这里的矩阵元素可以是数值型、字符型或者逻辑型,但是每个元素必须拥有相同的模式,这个和向量一致。 (1)创建矩阵: m <- matrix(1:20,4,5) 行数和列数的分配必须满足分配条件。若分配的行列过大,分配的元素不足够,则报错。 m <-

weixin_44384631的博客 6211

【算法挨揍日记】day03——双指针算法_有效三角形的个数、和为s的两个数字

【算法挨揍日记】day03——双指针算法_有效三角形的个数、和为s的两个数字两道算法题的解题思路和代码

一个喜欢猫咪的程序员 1679

大疆前端开发面试题及参考答案(4万字长文)

在前端项目中,难点和性能优化的挑战无处不在。比如在处理复杂交互界面时,实现流畅的动画效果和实时反馈就是一大难点。当界面中有大量元素需要同时进行交互和动态更新,像电商平台的商品筛选和排序功能,不仅要保证操作的即时响应,还要确保界面在各种设备和网络环境下的稳定性,这就需要对事件处理、DOM 操作和数据更新机制有深入理解。在性能优化方面,首屏加载速度是常见的难点。当页面包含大量图片、脚本和样式文件时,如何合理地进行资源压缩、合并与缓存,以减少加载时间,是需要精心考虑的。

大模型大数据攻城狮的专栏 1157

如何分段长tree

可以将clock1 tree上所有的cell don’t touch,update一下sdc,将clock2的信息load进来。那么,此时只要将clock1的定义去除,用delete_ccopt_clock_tree_spec将原先已经load的spec删除,然后再次创建clock tree spec,那么此时工具只会生成clock2的spec。cts之后,工具便会生成只有clock2的clock tree。那么,作为思考题,童鞋们可以试试看如何才能实现在mux I0之前长1ns的clock tree。

芯冰乐 503

【算法打卡day22(2026-03-14 周六)今日算法or技巧:双指针 & 链表】9个题

今日算法打卡主要练习了双指针和链表相关题目。内容包括:替换数字字符(卡码网54)、反转字符串中的单词(力扣151)、右旋字符串(卡码网55)、字符串匹配(力扣28)以及链表操作(反转链表和两两交换节点)。其中反转字符串单词题使用了快慢指针技巧,需要特别注意边界处理。作者在练习过程中误将双指针题目刷成了链表题,但借此机会加强了链表操作的熟练度。明日计划完成剩余5道双指针题目。

仟墨(郑龙浩)的博客 467

CKAD-CN考试之路----12

显然,对应的value都已经实现了加密.保存退出,等待pod重新创建。确认secret是否被加密。编辑secret文件。

Q先生 450

14天刷爆LeetCode算法学习计划——Day03 双指针(2)

本文带你拿下双指针中档题(LeetCode167)

Alita233_的博客 264

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

14天刷爆LeetCode算法学习计划——Day03 双指针(1)

独家题解拿下LeetCode283

Alita233_的博客 315

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

【算法打卡day21(2026-03-13 周五)算法/技巧:哈希表,双指针,字符串交换处理】5个题

算法打卡Day21摘要 日期:2026-03-13 内容: 赎金信(力扣383):使用哈希表统计magazine字符频次,遍历ransomNote验证字符可用性,时间复杂度O(n)。 三数之和(力扣15):采用排序+双指针法,固定首元素后双指针搜索剩余两数,通过跳过重复元素保证结果唯一性,重点处理去重逻辑。 总结:当日课程密集导致刷题量少,两题分别巩固哈希表应用和双指针技巧,后者需注意排序预处理和去重细节。

仟墨(郑龙浩)的博客 418

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

算法练习Day03

唔。。感觉新学了链表,好好好。

weixin_52141172的博客 847

【算法打卡day19(2026-03-11 周三)算法:打家劫舍-DP,双指针,二分查找,滑动窗口,方向控制,前缀和 】8个题

本文记录了2026年3月11日的算法打卡内容,主要涉及二分查找、双指针、滑动窗口、动态规划等算法。包含力扣704(二分查找)、27(移除元素)、977(有序数组平方)、209(最小子数组)、198/213(打家劫舍系列)、59(螺旋矩阵)及卡网58(区间和)共8道题目。重点展示了双指针法移除元素和二分查找的实现代码,并提供了暴力解法和优化解法的对比分析。所有题目均来自"代码随想录"刷题计划,涵盖了基础算法和常见解题思路。

仟墨(郑龙浩)的博客 423

从0开始刷算法题(leetcode数组篇)-- day03

思路:我们初始化最后一个数字的下标为end,那么如果在跳跃的过程中如何出现当前位置能跳的最远距离比end远,是不是就意味着可以到达最后一个下标了,这个的主要解题方法就是在跳跃的过程中记录当前位置所能跳跃的最远距离,之后与之前记录的最大值比较,取两者中的最大值,然后只要出现大于等于end的情况就返回True,如果在跳跃的过程发现能跳的最远的距离小于等于当前的下标的话,就返回False。优化一:我们的数组是已经排好序的,因此当nums[i]+nums[i+1]+nums[i+2]都大于0时,可以直接跳出。

weixin_53066120的博客 8063

代码随想录day03

203.移除链表元素、707.设计链表、206。翻转链表

Denial不会Java的博客 298

Day24 第七章 回溯算法part03

当和 > target,爆掉了,不用继续选了,结束当前递归,继续搜别的分支,找齐所有的解。比如[1,2,2,2,5],选了第一个 2,变成 [1,2],它的下一选项也是 2,跳过它,因为如果选它,就还是 [1,2]。因为本题没有组合数量要求,仅仅是总和的限制,所以递归没有层数的限制,只要选取的元素总和超过target,就返回!可以使用双指针法,一个指针从前向后,一个指针从后向前,如果前后指针所指向的元素是相等的,就是回文字符串了。1.给定的数组可能有重复的元素,先排序,使得重复的数字相邻,方便去重。

Takagi1_san的博客 1645

算法每日一题 Day03|快慢双指针解决快乐树问题

本文介绍了判断快乐数的算法。快乐数是指经过不断计算各位数字平方和最终得到1的数,否则会进入循环。通过快慢双指针法(slow每次计算一次平方和,fast计算两次)判断是否出现1或进入循环。关键点在于将数字变换视为链表环问题,若最终相遇于1则为快乐数。代码实现了平方和计算与双指针检测,时间复杂度O(logN),空间复杂度O(1)。该问题结合了数学变换与链表判环思想。

2301_77311065的博客 209

算法Day03–链表–203. 移除链表元素,707. 设计链表,206. 反转链表

Day03--链表--203. 移除链表元素,707. 设计链表,206. 反转链表

m0_60740070的博客 337

力扣算法学习day03-2

文章目录力扣算法学习day03-224-两两交换链表中的节点题目代码实现455-分发饼干题目代码实现 力扣算法学习day03-2 24-两两交换链表中的节点 题目 代码实现 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = v

weixin_45609749的博客 286

【算法集训之线性表篇】Day 03

从有序顺序表中删除其值在给定值s和t之间(要求s

wddkxg的博客 316

【Day2】03.01 哈希表

返回两个数组的交集。可以不考虑输出结果的顺序。:不使用任何内建的哈希表库设计一个哈希映射(:返回两个数组的交集。重复元素只计算一次。

pure12138的博客 1762
上一篇: 数据结构学习计划_入门_第四天_数组
下一篇: 数据结构学习计划_入门_第五天_数组
Pythonistas29xs
博客等级 码龄8年 27粉丝 30原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Pythonistas29xs

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值