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