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

歡迎光臨散文網(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ó)家法律
西安市| 济宁市| 辰溪县| 买车| 监利县| 塔河县| 肇庆市| 千阳县| 青海省| 万州区| 吴桥县| 深泽县| 中超| 秭归县| SHOW| 呼和浩特市| 靖安县| 当涂县| 蛟河市| 碌曲县| 梅河口市| 新平| 准格尔旗| 永新县| 云梦县| 平江县| 山西省| 子洲县| 金平| 都江堰市| 鄯善县| 吴忠市| 遵化市| 玉林市| 平潭县| 鄄城县| 汝阳县| 潜江市| 禹城市| 上犹县| 彩票|