tags: Weekly Contest

Weekly Contest 360

2833. Furthest Point From Origin (Easy)

限制 :

• 1 <= moves.length == n <= 50
• moves consists only of characters 'L', 'R' and '_'

Solution

就是簡單的計算哪邊數字大，相減之後再加上底線的數量即為答案。

時間複雜度:

$O(n)$

空間複雜度:

$O(1)$

程式碼:

class Solution {
public:
    int furthestDistanceFromOrigin(string moves) {
        int num_R = 0, num_L = 0, num_S = 0;
        for(int i=0; i < moves.size();i++)
        {
            switch(moves[i])
            {
                case 'L':
                    num_L++;
                    break;
                case 'R':
                    num_R++;
                    break;
                case '_':
                    num_S++;
                    break;
            }
        }
        return max(num_R, num_L) + num_S - min(num_R, num_L);
    }
};

2834. Find the Minimum Possible Sum of a Beautiful Array (Medium)

限制 :

• 1 <= n <= 109
• 1 <= target <= 109

時間複雜度:

$O()$

空間複雜度:

$O()$

程式碼:

3(Medium)

限制 :

• 104

時間複雜度:

$O()$

空間複雜度:

$O()$

程式碼:

4(Hard)

限制 :

• 104

時間複雜度:

$O()$

空間複雜度:

$O()$

程式碼: