算法学习100天——18 双指针题型分类
2022/4/1 17:20:13
本文主要是介绍算法学习100天——18 双指针题型分类,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
花了一个多礼拜,把多线程再学习了一遍
继续回来学算法
刷题是基于github上CS-Notes来的
在此基础上,我用自己的理解将双指针分成了以下三类
-
左右型双指针
两个指针在一个数组左右两边
- 有序数组中找两数和为targethttps://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/description/
- 给定一个整数target,找到两个数的平方和为targethttps://leetcode-cn.com/problems/sum-of-square-numbers/description/
- 反转单词中的元音字母https://leetcode-cn.com/problems/reverse-vowels-of-a-string/description/
- 判断一个字符串是否为回文串,字符串删去一个字符满足的话,也算是,如“abca”
其实就是求(str, i , j) || (str, i + 1 , j) || (str, i , j - 1) https://leetcode-cn.com/problems/valid-palindrome-ii/description/
-
平行型双指针
两个指针在不同的两个数组/链表上
- 归并两个字符串/数组/链表https://leetcode-cn.com/problems/merge-sorted-array/description/
- 找出字符串数组中,最长子序列https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting/description/
-
快慢型双指针
两个指针在同一个方向,但是一个移动速度快,一个速度慢
- 判断一个链表是否有环https://leetcode-cn.com/problems/linked-list-cycle/description/
这篇关于算法学习100天——18 双指针题型分类的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-04-26敏捷开发:想要快速交付就必须舍弃产品质量?
- 2024-04-26静态代码分析的这些好处,我竟然都不知道?
- 2024-04-26你在测试金字塔的哪一层?(下)
- 2024-04-26快刀斩乱麻,DevOps让代码评审也自动起来
- 2024-04-262024年最好用的10款ER图神器!
- 2024-04-2203-为啥大模型LLM还没能完全替代你?
- 2024-04-2101-大语言模型发展
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署
- 2024-04-14RAG应用开发实战02-相似性检索的关键 - Embedding