Create Solution.java

Author: Jerring

solution/0611.Valid Triangle Number/Solution.java

@@ -0,0 +1,19 @@
+class Solution {
+    public int triangleNumber(int[] nums) {
+        Arrays.sort(nums);
+        int n = nums.length;
+        int res = 0;
+        for (int i = n - 1; i >= 2; --i) {
+            int l = 0, r = i - 1;
+            while (l < r) {
+                if (nums[l] + nums[r] > nums[i]) {
+                    res += r - l;
+                    --r;
+                } else {
+                    ++l;
+                }
+            }
+        }
+        return res;
+    }
+}