Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2025-03-12 00:29:28
https://leetcode.com/problems/number-of-substrings-containing-all-three-characters
1358. Number of Substrings Containing All Three Characters
給你一個包含abc的字串,找出至少有一個a、b、c的所有子字串數量。
思路:
1.類似昨天那題用鴿籠原理去想,正攻法我破頭想不太出來,全部子陣列數量=1+2+3+...
+n,找出所有不包含a,b,c其中一個的子字串數量,然後用全部的數量去減只有一種和
只有兩種的,至少我是覺得這樣比較好想= =。
Java Code:
作者: Meaverzt (Meaverzt)   2025-03-12 00:34:00
大師我直接用昨天的改結果一坨

Links booklink

Contact Us: admin [ a t ] ucptt.com