Commit 5955c1d

authored

Update 0332.重新安排行程.md 更新java版本

java最后一个方法新增去重逻辑,原代码遇到循环时会无限递归

1 parent 7c5e1c5 commit 5955c1dCopy full SHA for 5955c1d

File tree

-0

lines changed

-0

lines changed

Lines changed: 2 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -379,6 +379,8 @@ class Solution {`
`379`	`379`	`String targetLocation;`
`380`	`380`	`//遍历从当前位置出发的机票`
`381`	`381`	`for (int i = 0; i < targetLocations.size(); i++) {`
	`382`	`+ //去重,否则在最后一个测试用例中遇到循环时会无限递归`
	`383`	`+ if(i > 0 && targetLocations.get(i).equals(targetLocations.get(i - 1))) continue;`
`382`	`384`	`targetLocation = targetLocations.get(i);`
`383`	`385`	`//删除终点列表中当前的终点`
`384`	`386`	`targetLocations.remove(i);`

Comments

(0)