D. J.:

- Added the leetcode problem and solution for 611

Author: nobodyPerfecZ

README.md

@@ -257,6 +257,7 @@
 - [518 Coin Change II](https://leetcode.com/problems/coin-change-ii/description/)
 - [530 Minimum Absolute Difference in BST](https://leetcode.com/problems/minimum-absolute-difference-in-bst/description/)
 - [594 Longest Harmonious Subsequence](https://leetcode.com/problems/longest-harmonious-subsequence/description/)
+- [611 Valid Triangle Number](https://leetcode.com/problems/valid-triangle-number/description/)
 - [637 Average of Levels in Binary Tree](https://leetcode.com/problems/average-of-levels-in-binary-tree/description/)
 - [643 Maximum Average Subarray I](https://leetcode.com/problems/maximum-average-subarray-i/description/)
 - [646 Maximum Length of Pair Chain](https://leetcode.com/problems/maximum-length-of-pair-chain/description/)

awesome_python_leetcode/_611_valid_triangle_number.py

@@ -0,0 +1,22 @@
+from typing import List
+
+
+class Solution:
+    """Base class for all LeetCode Problems."""
+
+    def triangleNumber(self, nums: List[int]) -> int:
+        """
+        Given an integer array nums, return the number of triplets chosen from the
+        array that can make triangles if we take them as side lengths of a triangle.
+        """
+        nums.sort()
+        num_triangles = 0
+        for k in range(2, len(nums)):
+            i, j = 0, k - 1
+            while i < j:
+                if nums[i] + nums[j] > nums[k]:
+                    num_triangles += j - i
+                    j -= 1
+                else:
+                    i += 1
+        return num_triangles

tests/test_611_valid_triangle_number.py

@@ -0,0 +1,18 @@
+from typing import List
+
+import pytest
+
+from awesome_python_leetcode._611_valid_triangle_number import Solution
+
+
+@pytest.mark.parametrize(
+    argnames=["nums", "expected"],
+    argvalues=[
+        ([2, 2, 3, 4], 3),
+        ([4, 2, 3, 4], 4),
+    ],
+)
+def test_func(nums: List[int], expected: int):
+    """Tests the solution of a LeetCode problem."""
+    num_triangles = Solution().triangleNumber(nums)
+    assert num_triangles == expected