Re: [NBA ] leetcode weekly-contest-404

[oin1104 (是oin的說)]

※ 引述 《Rushia (早瀬ユウカの体操服)》 之銘言：
: 　
: 剩下10分鐘還有一題hard開擺了


這週怎麼感覺是暴力周
我每題都超暴力的

媽的 寫到一半電腦網路卡爆炸是三小
害我浪費10分鐘
ASUS還我排名


我看好像至少要1850分以上才有徽章

我如果每次都有個3 4000名左右

感覺真的有機會欸

https://i.imgur.com/bRpnJyZ.png

: 　
: 第一題
: 分別用用紅球當頭和藍球當頭模擬取高度比較高的那個。

思路 :
暴力

```cpp
class Solution {
public:
    int maxHeightOfTriangle(int red, int blue)
    {
        int rres = 1;
        int rres2 = 1;
        int bres = 1;
        int bres2 = 1;


        int r = red;
        int b = blue;
        for(;;rres ++)
        {
            if(rres&1)r -= rres;
            else b -= rres;

            if(r < 0 || b < 0)break;
            rres2 = rres;
        }

        r = red;
        b = blue;
        for(;;bres ++)
        {
            if(bres&1)b -= bres;
            else r -= bres;

            if(r < 0 || b < 0)break;
            bres2 = bres;
        }

        return max(bres2,rres2);
    }
};
```

: 第二題
: dp問題 序列要馬是
: 1.全偶數
: 2.全奇數
: 3.奇偶交錯
: 上面三個情況取最大的就好


思路 :
全部一樣
跟交錯的數字
暴力

```cpp
class Solution {
public:
    int maximumLength(vector<int>& nums)
    {

        int len = nums.size();

        vector<int> paper(len,0);

        for(int i = 0 ; i < len ; i ++)
        {
            paper[i] = nums[i]%2;
        }

        vector<int> s01;
        int s00 = 0;
        int s11 = 0;

        for(int i = 0 ; i < len ; i ++)
        {
            if(s01.empty())s01.push_back(paper[i]);
            else if(s01[s01.size()-1] != paper[i]) s01.push_back(paper[i]);

            if(paper[i] == 0)s00++;
            else s11 ++;
        }
        s11 = max(s00,s11);
        int s01s = s01.size();
        return max(s11, s01s );
    }
};
```


: 第三題
: 第二題的延伸 要想出一個通用方法 因為測資變小了所以可以用很暴力的方式

思路 :
一樣的 跟 交錯的
一起紀錄在1000的陣列裡面
然後超級暴力


```cpp
class Solution {
public:
    int maximumLength(vector<int>& nums, int k)
    {
        int len = nums.size();
        vector<int> save(len,0);
        for(int i = 0 ; i < len ; i ++)
        {
            save[i] = nums[i]%k;
        }

        int res = 0;

        for(int i = 0 ; i < len ; i ++)
        {
            vector<int> same(1000,0);
            for(int j = i ; j < len ; j ++)
            {
                if(save[j] == save[i])
                {
                    same[save[i]]++;
                    for(int p = 0 ; p < 1000 ; p ++)
                    {
                        if(p == save[i])continue;
                        if((same[p]%2 == 0) )same[p]++;
                    }
                }
                else if( same[save[j]]%2 != 0 )
                {
                    same[save[j]] ++;
                }
            }

            for(int k = 0 ; k < 1000 ; k ++)
            {
                res = max(same[k],res);
            }
        }

        return res;
    }
};
```



第四題 :
放棄
圖論去死一死


怎麼每日也是圖

我去死


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.27.160 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1719721409.A.2E2.html
推 sustainer123: 你好猛
→ sustainer123: 早知道我直接暴力炸第二題 媽的
→ oin1104: 你要暴力 我看到每一題都是先暴力的
→ oin1104: 如果可以的話 我也希望你們對我暴力一點 捶我肚子之類的
推 sustainer123: 我想說第二題應該有漂亮解法 然後就想不到
→ sustainer123: 我在想dp的轉移方程是啥 然後完全沒想法 GGG
→ oin1104: 寶 你要暴力
→ oin1104: 我現在看到每日 我想不出來 我想看答案了
推 jensheng09: 臭甲
→ Rushia: 複雜度n沒很暴力ㄅ