挑战321周赛leetcode

6245. 找出中枢整数

给你一个正整数 n ，找出满足下述条件的 中枢整数 x ：

1 和 x 之间的所有元素之和等于 x 和 n 之间所有元素之和。
返回中枢整数 x 。如果不存在中枢整数，则返回 -1 。题目保证对于给定的输入，至多存在一个中枢整数。

class Solution {
    public int pivotInteger(int n) {
        int left = 0;
        
        for(int i = 1; i <= n; i++) {
            left += i;
            int right = 0;
            for(int j = i; j <= n; j++) {
                right += j;
            }
            if(left == right) {
                return i;
            }
        }
        return -1;
    }
}

效果：

给你两个仅由小写英文字母组成的字符串 s 和 t 。

现在需要通过向 s 末尾追加字符的方式使 t 变成 s 的一个 子序列 ，返回需要追加的最少字符数。

子序列是一个可以由其他字符串删除部分（或不删除）字符但不改变剩下字符顺序得到的字符串。

class Solution {
    public int appendCharacters(String s, String t) {
        int i = 0;
        int j = 0;
        String temp = null;
        int maxCount = 0;
        while(i < s.length() && j < t.length()) {
            while((i < s.length() && j < t.length()) && s.charAt(i) == t.charAt(j)) {
                i++;
                j++;
            }
            if(maxCount < j)  maxCount = j;
            //j = 0;
            i++;
        }
        
        return t.length() - maxCount;
    }
}