Skip to content

Commit ff22690

Browse files
committed
adds programming 491
1 parent 731e46c commit ff22690

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

programming-py/491.py

+16
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
def findSubsequences(nums):
2+
"""returns non-decreasing subsequences"""
3+
subsets = [[]]
4+
subsequences = []
5+
for i in range(len(nums)):
6+
for j in range(len(subsets)):
7+
subset = subsets[j] + [nums[i]]
8+
subsets.append(subset)
9+
if len(subset) > 1 and subset not in subsequences and subset == sorted(subset):
10+
subsequences.append(subset)
11+
return subsequences
12+
13+
14+
# test below
15+
print(findSubsequences([4, 6, 7, 7]))
16+
print(findSubsequences([4, 4, 3, 2, 1]))

0 commit comments

Comments
 (0)