我觉得两个代码是一样的……
把r [ i ] 的右边为零难道不是和标记已经访问过r [ i ] 这个数字一样吗
by Indigo_Boy @ 2019-09-01 20:48:41
@[Indigo_Boy](/space/show?uid=149105)
大佬,考虑了一下,有一点想法,您看是否正确:
```
if(r[i])
```
不仅表示这个值未被访问过,还表示它右边有元素,即这个点不是右端点;
而
```
if(!v[i])
```
则只能表示这个元素没有被访问过。
所以第一种写法考虑到了这个元素是否在最右侧,是的话则不能取,因此正确;第二种写法则未考虑到,因此不正确。
by Oliver_Heldens @ 2019-10-07 11:58:36
@[Oliver_Heldens](/space/show?uid=160113) 十分感谢,没想到这么久以后会有人这么用心的回答
by Indigo_Boy @ 2019-10-07 15:45:17