import java.util.*; public class winsen { /* T : n^2 S: O(1) 2, 3, 5, 7, */ public static int countPrime(int n){ int count=0; for ( int i=2; i [] Output: "apple" Input: s = "abpcplea", dictionary = ["a","b","c"] Output: "a" * * * T : O (n log(N) ). M*N*K * * * * */ public static String lexSmallStringByRemovingSomeCharsFromString( String str, String[] dict){ ListpossibleStrings= new ArrayList(); for( String s : dict){ // T : O(len(dict)) if( isPossible( str, s)) possibleStrings.add(s); } if (possibleStrings.isEmpty()) return ""; Collections.sort(possibleStrings , (a,b) -> ( b.length()-a.length()) ); // T : O(nlog(n)) System.out.println(possibleStrings); return possibleStrings.stream() .filter( strr -> strr.length()==possibleStrings.get(0).length()) .sorted().findFirst().orElse(""); // T : O(nlog(n)) } public static boolean isPossible( String str, String s){ int m = str.length(), n= s.length(), i=0, j=0; while (i परिणाम: चयनित नहीं
अस्वीकरण: उपलब्ध कराए गए सभी संसाधन आंशिक रूप से इंटरनेट से हैं। यदि आपके कॉपीराइट या अन्य अधिकारों और हितों का कोई उल्लंघन होता है, तो कृपया विस्तृत कारण बताएं और कॉपीराइट या अधिकारों और हितों का प्रमाण प्रदान करें और फिर इसे ईमेल पर भेजें: [email protected] हम इसे आपके लिए यथाशीघ्र संभालेंगे।
Copyright© 2022 湘ICP备2022001581号-3