Leetcode快速入门之第四节课: 区间法边界值分析

Posted 2021-06-30 herosunly

文章目录

• 1. 区间法核心思想介绍
• 2. 小试牛刀之重温快速排序
• 3. 逐渐深入
• • 3.1 Leetcode 75 Sort Colors

1. 区间法核心思想介绍

  最近有好几个付费读者表示，课程内容基本上学会了，但是区间边界值如何正确设置成为了一个难题。他们在理解了代码的核心思想之后，自己动手实现已有代码，很多时候都因为区间的边界值设置不正确而无法通过所有的测试用例。为了帮助同学们在学习初期早点避开同样的大坑，所以特意加上了这节内容。如果同学们有其他问题，也欢迎在评论区留言。

  咱们先来回忆一下区间法。在开始之前，首先应当确定问题可以通过区间法来解决。具体来说，要把原有数据划分成若干个区间。每个区间是相互独立的，而区间内的数据满足一定的共性。

  使用区间法解决问题的步骤为：一、确立正确区间，二、设置好区间的初始值，三、确定循环执行的条件(或者终止条件)，四、编写好循环体