0018 Java代码部分增加剪枝操作,不然Leetcode不能通过

2025-07-08 00:43:04 +08:00 · 2022-07-04 00:58:56 +08:00
parent ffe981fb6c
commit 11b701fdb6
1 changed files with 5 additions and 0 deletions
--- a/problems/0018.四数之和.md
+++ b/problems/0018.四数之和.md
@ -140,6 +140,11 @@ class Solution {
       
        for (int i = 0; i < nums.length; i++) {

+            // nums[i] > target 直接返回, 剪枝操作
+            if (nums[i] > 0 && nums[i] > target) {
+                return result;
+            }
+
            if (i > 0 && nums[i - 1] == nums[i]) {
                continue;
            }