【算法刷题】## 算法题目第1讲:双指针处理数组题目 带视频讲解

算法题目第一讲:双指针处理数组题目

解决力扣:

  • [344. 反转字符串]
  • [167. 两数之和 II - 输入有序数组]
  • [26. 删除有序数组中的重复项]
  • [27. 移除元素]
  • [283. 移动零]
  • [5. 最长回文子串]

配合b站视频讲解食用更佳:https://www.bilibili.com/video/BV1vW4y1P7V7
核心提示:好几道题是处理有序数组的!

344.反转字符串

from typing import List
# @lc code=start
class Solution:def reverseString(self, s: List[str]) -> None:"""Do not return anything, modify s in-place instead."""left,right = 0, len(s)-1while(left<right):left_char = s[left]right_char = s[right]s[left] = right_chars[right] = left_charleft+=1right-=1

167:
有序数组,

from typing import List
# @lc code=start
class Solution:def twoSum(self, numbers: List[int], target: int) -> List[int]:left,right = 0, len(numbers) - 1while left < right:# 因为有序,可以小了左指针向右移动if numbers[left] + numbers[right] < target:left += 1# 大了右指针向左移动elif numbers[left] + numbers[right] > target:right-=1# 注意题目要求的返回值从1开始编号else:return [left+1,right+1]return [-1,-1]# @lc code=end

26 删除有序数组中的重复元素

# @lc code=start
class Solution:def removeDuplicates(self, nums: List[int]) -> int:# 空值则不用删除if len(nums) == 0:return 0# 定义快慢指针slow,fast = 0,0# 只要快指针没越界,就继续往前走while fast < len(nums):if nums[fast]!=nums[slow]: # 不相等时慢指针需要+1slow+=1 # 维护nums[0..slow]无重复nums[slow] = nums[fast]fast+=1# 返回的是唯一值的个数,也就是slow+1return slow+1

27.移除元素

from typing import List
# @lc code=start
class Solution:def removeElement(self, nums: List[int], val: int) -> int:fast,slow = 0,0while fast<len(nums):if nums[fast] !=val:nums[slow] = nums[fast]slow +=1fast+=1return slow
  1. 移动零
class Solution:def moveZeroes(self, nums: List[int]) -> None:"""Do not return anything, modify nums in-place instead."""# step1:用快慢双指针把非0的按顺序排好slow,fast = 0,0while fast < len(nums):if nums[fast]!=0:nums[slow] = nums[fast]slow+=1fast+=1# 最后几个补0操作 range是左闭右开的, 19行slow+1,所以不会覆盖# 若全是0 则16行的while一次都没调用,全部补0, 从[0,len(nums)) 也是对的    for i in range(slow,len(nums)):nums[i] = 0

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/596784.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

傻傻”的JAVA编译器

故事是从一个问题开始的&#xff1a;为什么 Java 中 2 * (i * i) 比 2 * i * i更快&#xff1f; 猛地一看&#xff0c;我还以为有人在钓鱼&#xff0c;这俩玩意不应该是一模一样吗&#xff1f;第二反应是计算结果溢出了int值所以导致了这个差异&#xff0c;于是我掏出JMH这个利…

什么是系统设计 – 学习系统设计

系统设计被定义为为系统的不同组件、接口和模块创建架构并提供有助于在系统中实现这些元素的相应数据的过程。系统设计是任何分布式系统设计背后的核心概念。 系统设计涉及识别数据源&#xff0c;它是描述、创建和规划框架以满足特定业务的必要性和先决条件的直觉。 为什么要…

excel公式名称管理器

1.问题 在日常使用excel的时候&#xff0c;发布一个表格文件&#xff0c;需要限制表格的某列或某行只能从我们提供的选项中选择&#xff0c;自己随便填写视为无效&#xff0c;如下图所示&#xff0c;上午的行程安排只能从"在岗"、"出差"、"病假"…

java面试汇总

JVM内存模型与Java线程内存模型的区别 JVM内存模型描述的是Java虚拟机在执行Java程序时如何管理和使用内存&#xff0c;主体围绕&#xff1a;方法区&#xff08;Method Area&#xff09;、堆&#xff08;Heap&#xff09;、程序计数器&#xff08;Program Counter Register&am…

AI绘图模型不会写字的难题解决了

介绍 大家好&#xff0c;最近有个开源项目比较有意思&#xff0c;解决了图像中不支持带有中文的问题。 https://github.com/tyxsspa/AnyText。 为什么不能带有中文&#xff1f; 数据集局限 Stable Diffusion的训练数据集以英文数据为主&#xff0c;没有大量包含其他语言文本的…

LeetCode-141环形链表 LeetCode-142环形链表二

一、前言 本篇文章在我之前讲完的链表、链表与递归的基础上进行讲解&#xff0c;本次我们以leetcode为例&#xff0c;讲解链表的其他题型&#xff0c;今天我们先了解一下环形链表&#xff0c;这里我们以leetCode141和leetCode142为例。 二、LeetCode141 首先关于这道题&#…

微服务注册中心之Eureka

微服务注册中心之Eureka eureka 搭建集群 版本说明 Spring Boot 2.1.7.RELEASE spring-cloud-starter-netflix-eureka-server Finchley.SR2 spring-boot-starter-security 2.1.7.RELEASE pom.xml 文件 <?xml version"1.0" encoding"UTF-8"?> &l…

游戏缺少emp.dll详细修复教程,快速解决游戏无法启动问题

在现代游戏中&#xff0c;我们经常会遇到一些错误提示&#xff0c;其中之一就是“emp.dll丢失”。emp.dll是一个动态链接库文件&#xff0c;它包含了许多程序运行所需的函数和数据。当一个程序需要调用这些函数时&#xff0c;系统会从emp.dll文件中加载相应的内容。因此&#x…

VSCode上远程调试代码出现的问题

记录一下&#xff1a; 真的是汗流浃背了&#xff0c;师妹叫帮忙如何在VSCode上远程调试代码&#xff0c;一些自己已经经历过的问题&#xff0c;现在已经忘记了。又在网上一顿搜索&#xff0c;这次记录下吧。。。 出现以下问题&#xff1a; 1. 终端界面总是sh-4.4 $ &#xff…

【每日试题】java面试题之中间件

什么是中间件&#xff1f; 中间件是指位于客户端和服务器之间的一层软件&#xff0c;它可以提供一系列的服务&#xff0c;简化了开发和管理复杂的分布式应用系统。 中间件的分类有哪些&#xff1f; 中间件可以分为消息中间件、缓存中间件、数据访问中间件、分布式计算中间件、…

LINUX加固之命令审计

一、前言 在LINUX安全范畴中&#xff0c;安全溯源也是很重要的一个环节。对主机上所有曾操作过的命令详细信息需要有一份记录保存&#xff0c;当系统遭受破坏或者入侵&#xff0c;拿出这份记录&#xff0c;可以帮助定位一些可疑动作。 很多系统通常都会配置安全堡垒机&#xff…

jmeter断言-三种

1.响应断言 substring是指包含就行 不用完全相等 2.json断言 3.持续时间断言

Consule安装与SpringBoot集成

Consule Consul 是由 HashiCorp 开发的一款软件工具&#xff0c;提供了一组功能&#xff0c;用于服务发现、配置管理和网络基础设施自动化。它旨在帮助组织管理现代分布式和微服务架构系统的复杂性。以下是Consul的一些关键方面和功能&#xff1a; 服务发现&#xff1a;Consul…

JS常用数据类型转换

js提供了5中基本数据类型&#xff1a;数字 number 字符串 string 布尔 boolean 空值 null 未定义的 undefined 常用的是数字型和字符串型之间的转换&#xff0c;常用的转换方法如下&#xff1a; 1 数字型转换成字符串型 a) 使用String&#xff08;&#xff09;方…

java设计小分队01

1.开发流程&#xff1a; 编辑&#xff1a;生成.java文件编译&#xff1a;javac命令&#xff0c;生成.class文件运行&#xff1a;java命令 2.标识符下列那个&#xff08;不&#xff09;合法&#xff1a; 除了第一个词小写&#xff0c;其他词首字母大写&#xff1b;java标识符为…

Bash脚本中的分支控制:深入理解Case语句

在编写Bash脚本时&#xff0c;我们经常需要根据不同的条件执行不同的代码块。传统的if-elif-else语句在处理多条件分支时可能会变得冗长和复杂。幸运的是&#xff0c;Bash提供了一个更为简洁的选择结构&#xff1a;case语句。在本文中&#xff0c;我们将深入探讨case语句的使用…

2024第一篇: 架构师成神之路总结,你值得拥有

大家好&#xff0c;我是冰河~~ 很多小伙伴问我进大厂到底需要怎样的技术能力&#xff0c;经过几天的思考和总结&#xff0c;终于梳理出一份相对比较完整的技能清单&#xff0c;小伙伴们可以对照清单提前准备相关的技能&#xff0c;在平时的工作中注意积累和总结。 只要在平时…

仅仅几行 Python 代码,却可帮你快手完成大部分工作

Python 作为一种脚本语言&#xff0c;开发简单&#xff0c;几行代码却能发挥大作用。 本文将介绍几种有趣的 Python 脚本&#xff0c;一定能在你的生活和工作中发挥用处。 自动整理文件和文件夹 手动整理文件和文件夹可能很乏味。这个 Python 脚本可按扩展名类型自动将文件排…

NPC问题

1. P 问题和 NP 问题&#xff1a; P 问题&#xff08;多项式时间可解问题&#xff09;&#xff1a; P 问题是可以在多项式时间内有效解决的问题&#xff0c;即存在一个算法&#xff0c;其运行时间是输入规模的多项式函数。例如&#xff0c;排序算法、搜索算法等都属于 P 问题。…

【DevOps-02】Code编码阶段工具

一、简要说明 在code阶段,我们需要将不同版本的代码存储到一个仓库中,常见的版本控制工具就是SVN或者Git,这里我们采用Git作为版本控制工具,GitLab作为远程仓库。 Git安装安装GitLab配置GitLab登录账户二、Git安装 Git官网 Githttps://git-scm.com/