最后一块石头的重量

---

 

有一堆石头，每块石头的重量都是正整数。

每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：

• 如果 x == y，那么两块石头都会被完全粉碎；
• 如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。

最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。

提示：

1. 1 <= stones.length <= 30
2. 1 <= stones[i] <= 1000

 

class Solution {    public int lastStoneWeight(int[] stones) {        PriorityQueue
        
          pq = new PriorityQueue<>((s1,s2)->(s2-s1));        for(int stone:stones) {            pq.offer(stone);        }        while(pq.size()>1) {            int i = pq.poll();            int j = pq.poll();            if(i>j)                pq.offer(i-j);        }        if(pq.size()==1)             return pq.peek();        else            return 0;    }}
        

 

 

删除字符串中的所有相邻重复项

---

 

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

 

示例：

输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

 

提示：

1. 1 <= S.length <= 20000
2. S 仅由小写英文字母组成。

class Solution {    public String removeDuplicates(String S) {        return core(S,0,S.length()-1);    }        public String core(String S, int begin, int end) {        for(int i=begin;i

最长字符串链

---

 

给出一个单词列表，其中每个单词都由小写英文字母组成。

如果我们可以在 word1 的任何地方添加一个字母使其变成 word2，那么我们认为 word1 是 word2 的前身。例如，"abc" 是 "abac" 的前身。

词链是单词 [word_1, word_2, ..., word_k] 组成的序列，k >= 1，其中 word_1 是 word_2 的前身，word_2 是 word_3 的前身，依此类推。

从给定单词列表 words 中选择单词组成词链，返回词链的最长可能长度。

 

示例：

输入：["a","b","ba","bca","bda","bdca"]输出：4解释：最长单词链之一为 "a","ba","bda","bdca"。

提示：

1. 1 <= words.length <= 1000
2. 1 <= words[i].length <= 16
3. words[i] 仅由小写英文字母组成。
   class Solution {public:    bool canChange(string& s1, string& s2)    {        int len1 = s1.length();        int len2 = s2.length();        if(len1+1!=len2)            return false;        int i=0;        int j=0;        while(j
             
              1)                {                    return false;                }                    }        }        return true;    }    int longestStrChain(vector
              
               & words) {        int n = words.size();        vector
               
                
                 > g(n, vector
                 
                  (n, 0));        sort(words.begin(), words.end(), [](string& w1, string& w2)             {                 return w1.length()
                  

   lcnt(n, 1); for(int i=0;i

 

最后一块石头的重量 II

---

 

有一堆石头，每块石头的重量都是正整数。

每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：

如果 x == y，那么两块石头都会被完全粉碎；

如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。

最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。