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 résultat : non sélectionné
Clause de non-responsabilité: Toutes les ressources fournies proviennent en partie d'Internet. En cas de violation de vos droits d'auteur ou d'autres droits et intérêts, veuillez expliquer les raisons détaillées et fournir une preuve du droit d'auteur ou des droits et intérêts, puis l'envoyer à l'adresse e-mail : [email protected]. Nous nous en occuperons pour vous dans les plus brefs délais.
Copyright© 2022 湘ICP备2022001581号-3