力扣周赛 5967题检查是否所有 A 都在 B 之前 5969题摧毁小行星

5967. 检查是否所有 A 都在 B 之前

给你一个 仅 由字符 'a' 和 'b' 组成的字符串  s 。如果字符串中 每个 'a' 都出现在 每个 'b' 之前，返回 true ；否则，返回 false 。

 

解题思路：如果想要所有a都出现在所有的b之前，那么我们将字符串转换成字符数组之后，对字符数组进行排序，排序后的结果和原字符数组相比肯定是不变的，如果有变化，则说明原字符串不是所有的a都出现在b之前。代码和提交结果如下： 

class Solution {
    public boolean checkString(String s) {
         char[] chars = s.toCharArray();
        char[] chars1 = Arrays.copyOfRange(chars, 0, chars.length);
        Arrays.sort(chars);
        for (int i = 0; i < chars.length; i++) {
            if(chars[i] != chars1[i]){
                return false;
            }
        }
        return true;       
    }
}

 

5969. 摧毁小行星

给你一个整数 mass ，它表示一颗行星的初始质量。再给你一个整数数组 asteroids ，其中 asteroids[i] 是第 i 颗小行星的质量。

你可以按 任意顺序 重新安排小行星的顺序，然后让行星跟它们发生碰撞。如果行星碰撞时的质量 大于等于 小行星的质量，那么小行星被 摧毁 ，并且行星会 获得 这颗小行星的质量。否则，行星将被摧毁。

如果所有小行星 都 能被摧毁，请返回 true ，否则返回 false 。

示例 1：

输入：mass = 10, asteroids = [3,9,19,5,21]
输出：true
解释：一种安排小行星的方式为 [9,19,5,3,21] ：
- 行星与质量为 9 的小行星碰撞。新的行星质量为：10 + 9 = 19
- 行星与质量为 19 的小行星碰撞。新的行星质量为：19 + 19 = 38
- 行星与质量为 5 的小行星碰撞。新的行星质量为：38 + 5 = 43
- 行星与质量为 3 的小行星碰撞。新的行星质量为：43 + 3 = 46
- 行星与质量为 21 的小行星碰撞。新的行星质量为：46 + 21 = 67
所有小行星都被摧毁。

输入：mass = 5, asteroids = [4,9,23,4]
输出：false
解释：
行星无论如何没法获得足够质量去摧毁质量为 23 的小行星。
行星把别的小行星摧毁后，质量为 5 + 4 + 9 + 4 = 22 。
它比 23 小，所以无法摧毁最后一颗小行星。

示例 2：

输入：mass = 5, asteroids = [4,9,23,4]
输出：false
解释：
行星无论如何没法获得足够质量去摧毁质量为 23 的小行星。
行星把别的小行星摧毁后，质量为 5 + 4 + 9 + 4 = 22 。
它比 23 小，所以无法摧毁最后一颗小行星。

提示：

• 1 <= mass <= 105
• 1 <= asteroids.length <= 105
• 1 <= asteroids[i] <= 105

解题思路：可以采用排序加贪心的思想来解决此问题，我们可以先将需要撞击的行星质量按从小到大排序，定义一个行星最大质量rightMax，让其最初等于mass，然后贪心对数组进行遍历，如果rightMax >= asteroids[i]，则更新rightMax并且继续向后走，如果小于直接返回false，代码和提交截图如下图所示：

class Solution {
    public boolean asteroidsDestroyed(int mass, int[] asteroids) {
        Arrays.sort(asteroids);
        int len = asteroids.length;
        long rightmax = mass;
        for(int i = 0 ; i < len ; i++ ){
            if(asteroids[i] <= rightmax){
                rightmax += asteroids[i];
            }else{
                return false;
            }
        }
        return true;
    }
}

总结：还是只能AC两道题，第二题刚开始提交不过，仍然是int数值溢出的问题。