Re: [閒聊] Leetcode已回收

看板Marginalman作者fxfxxxfxx (愛麗絲)時間3年前 (2022/11/27 00:27)推噓4(4推 0噓 0→)

留言4則, 4人參與討論串17/20 (看更多)

Biweekly Contest 92 https://i.imgur.com/ACTtnuQ.png

今天狀況普普，前三題寫的蠻順的但最後一題找不到 bug 多花了不少時間上禮拜五百多名還能+32 這禮拜應該也差不多吧 1. Minimum Cuts to Divide a Circle 這題風格其實很不 LeetCode 我在寫的時候就覺得很多人會沒處理到 n=1 的情況結果果然也一堆人吃 penalty :) 2. Difference Between Ones and Zeros in Row and Column 我就照他字面意思寫，建出onesRow[], onesCol[], zerosRow[], zerosCol[] 3. Minimum Penalty for a Shop 維護左邊 N 與 Y 的個數以及右邊 N 與 Y 的個數往右一格就去更新這四個數字最後取分數最低的就可以了 4. Count Palindromic Subsequences 找出所有長度為 5 且是回文的 subsequence 因為長度是 5 ，所以一定是 abcba 的形式對於位置 i 的字符，以 i 為中心的回文的個數，就是 (在 i 之前的 "00" 個數) * (在 i 之後的 "00" 個數) + (在 i 之前的 "01" 個數) * (在 i 之後的 "10" 個數) + ... + (在 i 之前的 "99" 個數) * (在 i 之後的 "99" 個數) 維護兩個陣列分別存 A[i][a][b]: 代表到 i 為止 ab 的個數 B[i][a][b]: 代表倒著回來到考慮到 i 的 ab 就可以了，O(nk^2)，其中 k <= 10 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.175 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1669480033.A.DF5.html

推

hahaha021225

11/27 00:28, 3年前 , 1^F

11/27 00:28, 1^F

推

wwndbk

11/27 00:29, 3年前 , 2^F

11/27 00:29, 2^F

推

peter6666712

11/27 00:30, 3年前 , 3^F

11/27 00:30, 3^F