LeetCode 219
来源：4-8 二分搜索树底层实现的顺序性 Contain Duplicate III
慕工程4033812
2019-06-07
LeetCode 219 这题没说 t 一定是正数 我看testcase里出现了 t为负数的情况 要不要提前讨论下k和t不为负数？
谢谢波波大神
写回答
1回答
-
我没有特别理解你的意思？219号问题哪里有t？
如果你说的是220号问题，课程中所介绍的方法，和t的正负是无关的，不管t是正还是负，我们所介绍的方法都能正确执行哦：）
尝试自己制作一个小的测试用例，t是负数，然后实际运行一下我们的程序，看看是不是这样？同时，可以使用单步跟踪的方式，理解一下，为什么程序的运行过程对负数也是成立的？哪里和你想的不一样？你的设想哪里有偏差？进步就发生在这个过程中哦：）
最后，对于k，由于k表示的是两个索引之间的距离，所以k不可能为负数：）
继续加油！：）
012019-07-23
相似问题