文章目錄
- 前言
- 一、水果成籃
- ? ? ? 1.1 題目描述
- ? ? ? 1.2 題目解析
- ? ? ? ? ? ?1.2.1 算法原理
- ? ? ? ? ? ?1.2.2 代碼編寫
- ? ? ? ? ? ?1.2.3 題目總結
- 二、找到字符串中所有字母異位詞
- ? ? ? 2.1 題目描述
- ? ? ? 2.2 題目解析
- ? ? ? ? ? ?2.2.1 算法原理
- ? ? ? ? ? ?2.2.2 代碼編寫
- ? ? ? ? ? ?2.2.3 題目總結
- 總結
前言
一、水果成籃
1.1 題目描述
描述:
你正在探訪一家農場,農場從左到右種植了一排果樹。這些樹用一個整數數組?
fruits
?表示,其中?fruits[i]
?是第?i
?棵樹上的水果?種類?。你想要盡可能多地收集水果。然而,農場的主人設定了一些嚴格的規矩,你必須按照要求采摘水果:
- 你只有?兩個?籃子,并且每個籃子只能裝?單一類型?的水果。每個籃子能夠裝的水果總量沒有限制。
- 你可以選擇任意一棵樹開始采摘,你必須從?每棵?樹(包括開始采摘的樹)上?恰好摘一個水果?。采摘的水果應當符合籃子中的水果類型。每采摘一次,你將會向右移動到下一棵樹,并繼續采摘。
- 一旦你走到某棵樹前,但水果不符合籃子的水果類型,那么就必須停止采摘。
給你一個整數數組?
fruits
?,返回你可以收集的水果的?最大?數目。
提示:
1 <= fruits.length <= 105
0 <= fruits[i] < fruits.length
示例1:
示例2:
示例3:
示例4:
1.2 題目解析
1.2.1 算法原理
1.2.2 代碼編寫
1.2.3 題目總結
二、找到字符串中所有字母異位詞
2.1 題目描述
描述:
給定兩個字符串?
s
?和?p
,找到?s
?中所有?p
?的?異位詞?的子串,返回這些子串的起始索引。不考慮答案輸出的順序。異位詞?指由相同字母重排列形成的字符串(包括相同的字符串)。
提示:
1 <= s.length, p.length <= 3 * 104
s
?和?p
?僅包含小寫字母
示例1:
示例2: