964 accepted. 4ms, beats 14.29%

aQuaYi · aQuaYi · commit 415192ebc79e · 2019-03-27T00:15:54.000+08:00
diff --git a/Algorithms/0964.least-operators-to-express-number/least-operators-to-express-number.go b/Algorithms/0964.least-operators-to-express-number/least-operators-to-express-number.go
@@ -48,12 +48,10 @@ func helper(x, target, count int, res *int) {
 	}
 
 	intRoot = max(intRoot, 1)
-	if target-base <= base*x-target {
-		helper(x, target-base, count+intRoot, res)
-		helper(x, base*x-target, count+intRoot+1, res)
-	} else {
+
+	helper(x, target-base, count+intRoot, res)
+	if base*x-target < target {
 		helper(x, base*x-target, count+intRoot+1, res)
-		helper(x, target-base, count+intRoot, res)
 	}
 }
 

Original file line number	Diff line number	Diff line change
`@@ -48,12 +48,10 @@ func helper(x, target, count int, res *int) {`
`48`	`48`	`}`
`49`	`49`
`50`	`50`	`intRoot = max(intRoot, 1)`
`51`		`- if target-base <= base*x-target {`
`52`		`- helper(x, target-base, count+intRoot, res)`
`53`		`- helper(x, base*x-target, count+intRoot+1, res)`
`54`		`- } else {`
	`51`	`+`
	`52`	`+ helper(x, target-base, count+intRoot, res)`
	`53`	`+ if base*x-target < target {`
`55`	`54`	`helper(x, base*x-target, count+intRoot+1, res)`
`56`		`- helper(x, target-base, count+intRoot, res)`
`57`	`55`	`}`
`58`	`56`	`}`
`59`	`57`