賽碼 翻轉陣列

2021-07-22 19:04:04 字數 546 閱讀 3775

題目描述

給定乙個長度為n的整數陣列a,元素均不相同,問陣列是否存在這樣乙個片段,只將該片段翻轉就可以使整個陣列公升序排列。其中陣列片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始陣列為

a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ..., a[n-1], a[n],

將片段[l,r]反序後的陣列是

a[1], a[2], ..., a[l-2], a[l-1], a[r], a[r-1], ..., a[l+1], a[l], a[r+1], a[r+2], ..., a[n-1], a[n]。 輸入

第一行資料是乙個整數:n (1≤n≤105),表示陣列長度。

第二行資料是n個整數a[1], a[2], ..., a[n] (1≤a[i]≤109)。

樣例輸入

42 1 3 4 輸出

輸出「yes」,如果存在;否則輸出「no」,不用輸出引號。

樣例輸出

yes

翻轉陣列,來自賽碼網,初級演算法

翻轉陣列 題目描述 給定乙個長度為n的整數陣列a,元素均不相同,問陣列是否存在這樣乙個片段,只將該片段翻轉就可以使整個陣列公升序排列。其中陣列片段 l,r 表示序列a l a l 1 a r 原始陣列為 a 1 a 2 a l 2 a l 1 a l a l 1 a r 1 a r a r 1 a ...

矩陣翻轉(陣列模擬)

曉萌最近在做乙個翻轉的應用,你可能也知道,其實是由乙個個的點組成的。於是,曉萌想先做乙個可以翻轉矩陣的程式,來解決他問題的核心部分。輸入第一行包括由空格分開的整數 m,n,t 0 n,m 200 m,n,t 0之後的 mm 行,每行包括由空格分隔的 nn 個整數,依次為輸入矩陣的每一行的資料。輸出包...

js原生 翻轉陣列

需求 給定乙個已知陣列,進行對陣列的翻轉 var oldarr 劉備 關羽 張飛 第一種思路 定義乙個新的陣列,將原來陣列中的元素從後往前新增進新陣列 1.從後往前進行翻轉 var newarr i取最大索引值,並且減去1,使得i從最後一位開始迴圈 for var i oldarr.length 1...