We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 13d1907 commit dd305b6Copy full SHA for dd305b6
scripts/algorithms/L/Largest Divisible Subset/Largest Divisible Subset.java
@@ -1,3 +1,4 @@
1
+// Runtime: 34 ms (Top 44.53%) | Memory: 44.1 MB (Top 26.48%)
2
class Solution {
3
public List<Integer> largestDivisibleSubset(int[] nums) {
4
Arrays.sort(nums);
@@ -20,7 +21,7 @@ public List<Integer> largestDivisibleSubset(int[] nums) {
20
21
if(dp[i] > maxi){
22
maxi = dp[i];
23
lastindex = i;
- }
24
+ }
25
}
26
}//for ends
27
ans.add(nums[lastindex]);
@@ -31,4 +32,4 @@ public List<Integer> largestDivisibleSubset(int[] nums) {
31
32
return ans;
33
34
-}
35
+}
0 commit comments