大家好,我是herosunly。985院校硕士毕业,现担任算法研究员一职,热衷于机器学习算法研究与应用。曾获得阿里云天池比赛第一名,CCF比赛第二名,科大讯飞比赛第三名。拥有多项发明专利。对机器学习和深度学习拥有自己独到的见解。曾经辅导过若干个非计算机专业的学生进入到算法行业就业。希望和大家一起成长进步。
本文主要介绍了Leetcode快速入门之第四节课: 区间法边界值分析,希望能对学习Leetcode的同学们有所帮助。
1. 区间法核心思想介绍
最近有好几个付费读者表示,课程内容基本上学会了,但是区间边界值如何正确设置成为了一个难题。他们在理解了代码的核心思想之后,自己动手实现已有代码,很多时候都因为区间的边界值设置不正确而无法通过所有的测试用例。为了帮助同学们在学习初期早点避开同样的大坑,所以特意加上了这节内容。如果同学们有其他问题,也欢迎在评论区留言。
咱们先来回忆一下区间法。在开始之前,首先应当确定问题可以通过区间法来解决。具体来说,要把原有数据划分成若干个区间。每个区间是相互独立的,而区间内的数据满足一定的共性。
使用区间法解决问题的步骤为