Skip to content

Commit 7cbae76

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent 2db8bfd commit 7cbae76

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

dynamic_programming/number_of_longest_increasing_subsequence.py

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
'''
1+
"""
22
Leetcode Problem:673. Number of Longest Increasing Subsequence
33
Link: https://leetcode.com/problems/number-of-longest-increasing-subsequence/description/
44
@@ -15,14 +15,14 @@
1515
Input: nums = [2,2,2,2,2]
1616
Output: 5
1717
Explanation: The length of the longest increasing subsequence is 1, and there are 5 increasing subsequences of length 1, so output 5.
18-
18+
1919
2020
Constraints:
2121
2222
1 <= nums.length <= 2000
2323
-10**6 <= nums[i] <= 10**6
2424
The answer is guaranteed to fit inside a 32-bit integer.
25-
'''
25+
"""
2626

2727

2828
def findNumberOfLIS(nums):
@@ -47,6 +47,6 @@ def findNumberOfLIS(nums):
4747

4848

4949
# For testing...
50-
n=int(input())
51-
nums=list(map(int,input().split()))
50+
n = int(input())
51+
nums = list(map(int, input().split()))
5252
print(findNumberOfLIS(nums))

0 commit comments

Comments
 (0)