g1201_1300.s1255_maximum_score_words_formed_by_letters.Solution

public class Solution extends Object

1255 - Maximum Score Words Formed by Letters.Hard Given a list of <code>words</code>, list of single <code>letters</code> (might be repeating) and <code>score</code> of every character. Return the maximum score of any valid set of words formed by using the given letters (<code>words[i]</code> cannot be used two or more times). It is not necessary to use all characters in <code>letters</code> and each letter can only be used once. Score of letters <code>'a'</code>, <code>'b'</code>, <code>'c'</code>, … ,<code>'z'</code> is given by <code>score[0]</code>, <code>score[1]</code>, … , <code>score[25]</code> respectively. Example 1: Input: words = [“dog”,“cat”,“dad”,“good”], letters = [“a”,“a”,“c”,“d”,“d”,“d”,“g”,“o”,“o”], score = [1,0,9,5,0,0,3,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0] Output: 23 Explanation: Score a=1, c=9, d=5, g=3, o=2 Given letters, we can form the words “dad” (5+1+5) and “good” (3+2+2+5) with a score of 23. Words “dad” and “dog” only get a score of 21. Example 2: Input: words = [“xxxz”,“ax”,“bx”,“cx”], letters = [“z”,“a”,“b”,“c”,“x”,“x”,“x”], score = [4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,10] Output: 27 Explanation: Score a=4, b=4, c=4, x=5, z=10 Given letters, we can form the words “ax” (4+5), “bx” (4+5) and “cx” (4+5) with a score of 27. Word “xxxz” only get a score of 25. Example 3: Input: words = [“leetcode”], letters = [“l”,“e”,“t”,“c”,“o”,“d”], score = [0,0,1,1,1,0,0,0,0,0,0,1,0,0,1,0,0,0,0,1,0,0,0,0,0,0] Output: 0 Explanation: Letter “e” can only be used once. Constraints: <ul> <li><code>1 <= words.length <= 14</code></li> <li><code>1 <= words[i].length <= 15</code></li> <li><code>1 <= letters.length <= 100</code></li> <li><code>letters[i].length == 1</code></li> <li><code>score.length == 26</code></li> <li><code>0 <= score[i] <= 10</code></li> <li><code>words[i]</code>, <code>letters[i]</code> contains only lower case English letters.</li> </ul>

Constructor Summary

Constructors

Constructor

Description

Solution()
Method Summary

Modifier and Type

Method

Description

int

maxScoreWords(String[] words, char[] letters, int[] score)

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- Solution
  
  public Solution()
Method Details
- maxScoreWords
  
  public int maxScoreWords(String[] words, char[] letters, int[] score)

Class Solution

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Details

Solution

Method Details

maxScoreWords