Merge pull request #58 from unrealwork/develop

leetcode: LargestPerimeterTriangle: passed

Author: unrealwork

src/main/java/com/leetcode/array/LargestPerimeterTriangle.java

@@ -0,0 +1,18 @@
+package com.leetcode.array;
+
+import java.util.Arrays;
+
+public final class LargestPerimeterTriangle {
+    private LargestPerimeterTriangle() {
+    }
+
+    public static int largestPerimeter(int[] nums) {
+        Arrays.sort(nums);
+        for (int i = nums.length - 1; i >= 2; i--) {
+            if (nums[i] < nums[i - 1] + nums[i - 2]) {
+                return nums[i] + nums[i - 1] + nums[i - 2];
+            }
+        }
+        return 0;
+    }
+}

src/main/java/com/leetcode/array/NearestValidPoint.java

@@ -0,0 +1,27 @@
+package com.leetcode.array;
+
+public final class NearestValidPoint {
+    private NearestValidPoint() {
+    }
+
+    public static int nearestValidPoint(int x, int y, int[][] points) {
+        int index = -1;
+        int minDist = Integer.MAX_VALUE;
+        for (int i = 0; i < points.length; i++) {
+            int[] p = points[i];
+            int dist = Integer.MAX_VALUE;
+            if (p[0] == x) {
+                dist = Math.abs(p[1] - y);
+            } else {
+                if (p[1] == y) {
+                    dist = Math.abs(p[0] - x);
+                }
+            }
+            if (dist < minDist) {
+                minDist = dist;
+                index = i;
+            }
+        }
+        return index;
+    }
+}

src/test/java/com/leetcode/array/LargestPerimeterTriangleTest.java

@@ -0,0 +1,18 @@
+package com.leetcode.array;
+
+import org.junit.jupiter.api.Assertions;
+import org.junit.jupiter.params.ParameterizedTest;
+import org.junit.jupiter.params.converter.ConvertWith;
+import org.junit.jupiter.params.provider.CsvSource;
+
+class LargestPerimeterTriangleTest {
+
+    @ParameterizedTest
+    @CsvSource( {
+            "'1,2,2', 5",
+            "'1,2,1', 0"
+    })
+    void testLargestPerimeter(@ConvertWith(IntArrayConverter.class) int[] arr, int expected) {
+        Assertions.assertEquals(expected, LargestPerimeterTriangle.largestPerimeter(arr));
+    }
+}

src/test/java/com/leetcode/array/NearestValidPointTest.java

@@ -0,0 +1,23 @@
+package com.leetcode.array;
+
+import org.junit.jupiter.api.Assertions;
+import org.junit.jupiter.params.ParameterizedTest;
+import org.junit.jupiter.params.provider.Arguments;
+import org.junit.jupiter.params.provider.MethodSource;
+
+import java.util.stream.Stream;
+
+class NearestValidPointTest {
+
+    static Stream<Arguments> testCases() {
+        return Stream.of(
+                Arguments.arguments(3, 4, new int[][] {{1, 2}, {3, 1}, {2, 4}, {2, 3}, {4, 4}}, 2)
+        );
+    }
+
+    @ParameterizedTest
+    @MethodSource("testCases")
+    void nearestValidPoint(int x, int y, int[][] points, int expected) {
+        Assertions.assertEquals(expected, NearestValidPoint.nearestValidPoint(x, y, points));
+    }
+}