双指针算法练习(一)
时间:2022-07-23
本文章向大家介绍双指针算法练习(一),主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
双指针算法是指的在遍历过程中,我们给定两个指针在相同或者相向方向遍历,在数组有序的情况下,使我们的算法复杂度降低。
【经典题目1-两数之和】
相向指针,比如leetcode中的167题。
在有序列表中,找到和为target的两个值。
解法(仅供参考):
class Solution:
def twoSum(self, numbers: List[int], target: int) -> List[int]:
res = []
left = 0
right = len(numbers) - 1
while left < right:
left_num = numbers[left]
right_num = numbers[right]
s = left_num + right_num
if s == target:
res.append(left+1)
res.append(right+1)
break
elif s > target:
right -= 1
else:
left += 1
return res
【经典题目2-两数之差】
将上题中的和改为差,并假设保证只有唯一答案。这样两个指针改为同向遍历即可实现。
j = 1
res = []
for i in range(len(nums)):
while j < len(nums) -1 and nums[j]-nums[i] < target:
j += 1
if nums[j]-nums[i] == target:
res.append(i+1)
res.append(j+1)
return res
- 关于梯度下降算法的的一些总结
- Hadoop集群搭建总结及Hadoop2.5集群伪分布、完全分布搭建总结
- 【提高篇】Go语言并发技术详解
- 【提高篇】GO语言标准错误处理机制error用法实例
- 【Golang语言社区】H5游戏开发-从零开始开发一款H5小游戏(四) 撞击吧粒子,炫酷技能的实现
- 机器学习实践:用 Spark 和 DBSCAN 对地理定位数据进行聚类
- 【Golang语言社区】H5游戏开发从零开始开发一款H5小游戏(三) 攻守阵营,赋予粒子新的生命
- 【H5游戏实例】JS+canvas实现人机大战之五子棋
- Go包管理的探索与实践
- 机器学习优化算法之爬山算法小结
- 机器学习之最小二乘法
- Go中的同步与锁
- 机器学习之KNN算法思想及其实现
- 机器学习之决策树熵&信息增量求解算法实现
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法