算法思想编写模板

  • 总结的思维导图:

[思维导图.png]

算法思想介绍:

相关学习视频资料:https://www.bilibili.com/video/BV1sy4y1q79M?p=46

算法思想介绍, 算法思想介绍, 算法思想介绍, 算法思想介绍

算法思想介绍, 算法思想介绍, 算法思想介绍, 算法思想介绍

算法思想介绍, 算法思想介绍, 算法思想介绍, 算法思想介绍

常用策略:

  • 普通双指针:2个指针往同一个方向移动;
  • 对撞指针:两个指针面对面移动 【有序数组题型】
  • 快慢指针:快指针+慢指针【环形】

练习题:

  • 26: 普通双指针
  • 141:快慢指针
  • 881:将无序转换成有序,将有序换成对撞指针
  • 剑指 Offer 57 - II. 和为s的连续正数序列

类型一

  • 题目 999, xxx

题目描述:

解题思路分析:

方法一:

代码题解:

方法二:

代码题解:

类型二

  • 题目 888, yyy

题目描述:

解题思路分析:

方法一:

代码题解:

方法二:

代码题解: