最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

LeetCode 2765. Longest Alternating Subarray

2023-07-09 08:05 作者:您是打尖兒還是住店呢  | 我要投稿

You are given a?0-indexed?integer array?nums. A subarray?s?of length?m?is called?alternating?if:

  • m?is greater than?1.

  • s1?= s0?+ 1.

  • The 0-indexed subarray?s?looks like?[s0, s1, s0, s1,...,s(m-1) % 2]. In other words,?s1?- s0?= 1,?s2?- s1?= -1,?s3?- s2?= 1,?s4?- s3?= -1, and so on up to?s[m - 1] - s[m - 2] = (-1)m.

Return?the maximum length of all?alternating?subarrays present in?nums?or?-1?if no such subarray exists.

A subarray is a contiguous?non-empty?sequence of elements within an array.

?

Example 1:

Input: nums = [2,3,4,3,4]

Output: 4

Explanation: The alternating subarrays are [3, 4], [3, 4, 3], and [3, 4, 3, 4]. The longest of these is [3,4,3,4], which is of length 4.

Example 2:

Input: nums = [4,5,6]

Output: 2

Explanation: [4,5] and [5,6] are the only two alternating subarrays. They are both of length 2.

?

Constraints:

  • 2 <= nums.length <= 100

  • 1 <= nums[i] <= 104

-------------------------------

解:先判斷第一項(xiàng)是否符合,如果不符合,直接返回,然后去遍歷每個(gè)元素是否跟它后面第2個(gè)數(shù)字是否一致即可。這個(gè)函數(shù)寫(xiě)好后,再去依次遍歷,判斷是否符合。下面是代碼;

Runtime:?37 ms, faster than?33.33%?of?Java?online submissions for?Longest Alternating Subarray.

Memory Usage:?43.5 MB, less than?66.67%?of?Java?online submissions for?Longest Alternating Subarray.


LeetCode 2765. Longest Alternating Subarray的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
怀安县| 瑞安市| 东山县| 新龙县| 丰镇市| 乐亭县| 海伦市| 丰顺县| 泽普县| 永登县| 乌海市| 吴川市| 海原县| 波密县| 拜泉县| 东方市| 东丰县| 霸州市| 上饶县| 鄂尔多斯市| 岳普湖县| 呼图壁县| 同德县| 麦盖提县| 台中市| 綦江县| 英超| 玉环县| 开平市| 迭部县| 新密市| 德钦县| 集安市| 高阳县| 贵港市| 兴义市| 靖边县| 行唐县| 新河县| 盐山县| 昌都县|