boundary case的处理

感觉刷题最讨厌的就是处理各种boundary case二分各种左闭右开或者左右都闭（关键有时候一种写法比另一种干净很多）dp的时候跟新状态的时候有时候要加一层0 padding或者inf padding


大家知道什么好的trick可以比较好的处理这些问题么？

边界条件有两种:
一种条件是必须加的,比如过二分的开闭, 取决与这个mid值是否有可能是答案. 如果是,>= 或者<=闭环保留mid. 边界逻辑跟其他逻辑有区别.
另外一种是处理主要逻辑的CORNER case,比如说在链表的第一个node,加dummy node, DP 的padding或者inf padding, 还有最大值初始化成-inf, 最小值初始化成inf. 都是可以减去特殊的if-else. 使主要的语句简化, 让读者容易理解.

除了多看多想,看高手大师的代码,感觉没有啥好办法.
边界条件的思考,这也是编程的核心问题,千万不要以为是简单的问题.

不然的话,Linus 也不会在TED演讲里面专门讨论编程的品味(taste) - 边界条件的处理是如何使主要逻辑简单明了.
第14分钟:
https://www.ted.com/talks/linus_ ... anguage=en#t-847648