Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2025-03-28 01:21:11
https://leetcode.com/problems/minimum-index-of-a-valid-split
2780. Minimum Index of a Valid Split
給你一個陣列,有一個數字x在這個陣列出現超過一半次,求出你是否可以找到一個i
將該陣列切成[0:i][i+1:n]兩個子陣列,且x在兩個子陣列都出現超過一半次,如果有
多種切法返回i最小的切法。
思路:
1.先找出x是哪個數字和共有幾個。
2.從左邊到右邊一個一個把數字加入到左邊陣列,然後用當前有幾個x去判斷左邊和右邊
的x數量是否都有超出子陣列長度的二分之一。
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com