1. 知识核心
双指针算法即字面意思,在解题过程需要两个指针进行比较,常见的就是查找最值问题,这里的双指针还意味着,找到题目中某个指针的隐藏规律,简化该指针的移动,从而提高算法效率。
2. 应用清单
以《最长连续不重复子序列》为例。
2.1 写出暴力破解代码
其实只用记录一下自己第一次想到的思路即可。
2.2 构建代码模板:
for i in range(n):
while (j符合的条件):
#具体的算法执行过程
2.3 优化过程
寻找某个,或两个指针的移动规律,建立关系,简化移动。
标签:代码,之路,算法,简化,某个,移动,指针 来源: https://blog.csdn.net/qq_41897752/article/details/118439772
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。