leetcode1502. 判斷能否形成等差數列(小學生難度)

給你一個數字數組 arr 。

如果一個數列中,任意相鄰兩項的差總等于同一個常數,那么這個數列就稱為 等差數列 。

如果可以重新排列數組形成等差數列,請返回 true ;否則,返回 false 。

?

示例 1:

輸入:arr = [3,5,1]
輸出:true
解釋:對數組重新排序得到 [1,3,5] 或者 [5,3,1] ,任意相鄰兩項的差分別為 2 或 -2 ,可以形成等差數列。
示例 2:

輸入:arr = [1,2,4]
輸出:false
解釋:無法通過重新排序得到等差數列。
?

提示:

2 <= arr.length <= 1000
-10^6 <= arr[i] <= 10^6

思路:就排序遍歷即可。

class Solution {public boolean canMakeArithmeticProgression(int[] arr) {Arrays.sort(arr);for (int i = 1; i < arr.length - 1; ++i) {if (arr[i] * 2 != arr[i - 1] + arr[i + 1]) {return false;}}return true;}
}

?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/443989.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/443989.shtml
英文地址,請注明出處:http://en.pswp.cn/news/443989.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

leetcode1528. 重新排列字符串

給你一個字符串 s 和一個 長度相同 的整數數組 indices 。 請你重新排列字符串 s &#xff0c;其中第 i 個字符需要移動到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1&#xff1a; 輸入&#xff1a;s "codeleet", indices [4,5,6,7,0,2,1,3] 輸出…

leetcode976. 三角形的最大周長(又是你得不到的簡單題)

給定由一些正數&#xff08;代表長度&#xff09;組成的數組 A&#xff0c;返回由其中三個長度組成的、面積不為零的三角形的最大周長。 如果不能形成任何面積不為零的三角形&#xff0c;返回 0。 示例 1&#xff1a; 輸入&#xff1a;[2,1,2] 輸出&#xff1a;5 示例 2&…

《一天聊一個設計模式》備忘錄

備忘錄&#xff08;Memento&#xff09; Intent 在不違反封裝的情況下獲得對象的內部狀態&#xff0c;從而在需要時可以將對象恢復到最初狀態。 Class Diagram Originator&#xff1a;原始對象Caretaker&#xff1a;負責保存好備忘錄Memento&#xff1a;備忘錄&#xff0c;…

《一天聊一個設計模式》 策略

9. 策略&#xff08;Strategy&#xff09; Intent 定義一系列算法&#xff0c;封裝每個算法&#xff0c;并使它們可以互換。 策略模式可以讓算法獨立于使用它的客戶端。 Class Diagram Strategy 接口定義了一個算法族&#xff0c;它們都實現了 behavior() 方法。Context 是…

如何在eclipse jee中創建Maven project并且轉換為Dynamic web project

轉自&#xff1a;http://www.javaniu.com/maven-jee-dynamic-web-project.htm 注意:該文檔只針對以下eclipse版本&#xff0c;如圖 一.在eclipse的官方站點下載eclipse jee版本,地址http://www.eclipse.org/downloads/download.php?file/technology/epp/downloads/release/ind…

《一天聊一個設計模式》 抽象工廠

4. 抽象工廠&#xff08;Abstract Factory&#xff09; Intent 提供一個接口&#xff0c;用于創建 相關的對象家族 。 Class Diagram 抽象工廠模式創建的是對象家族&#xff0c;也就是很多對象而不是一個對象&#xff0c;并且這些對象是相關的&#xff0c;也就是說必須一起…

leetcode1047. 刪除字符串中的所有相鄰重復項(棧的日常應用)

給出由小寫字母組成的字符串 S&#xff0c;重復項刪除操作會選擇兩個相鄰且相同的字母&#xff0c;并刪除它們。 在 S 上反復執行重復項刪除操作&#xff0c;直到無法繼續刪除。 在完成所有重復項刪除操作后返回最終的字符串。答案保證唯一。 示例&#xff1a; 輸入&#xf…

算法題的輸入大總結

趕緊收藏吧&#xff0c;小白必備知識了 本文以求和為例 多組輸入&#xff0c;每組輸入共一行&#xff0c;包括兩個整數A, B Sample Input 1 2 12 24 400 500 Sample Output 3 36 900 import java.util.Scanner; public class Main {public static void main(String[] args) …

精華Java問題總結

當時在網上匯總了不知多少面試和基礎題&#xff0c;弄了個精華總結。 1、一個".java"源文件中是否可以包括多個類&#xff08;不是內部類&#xff09;&#xff1f;有什么限制&#xff1f; 可以有多個類&#xff0c;但只能有一個public的類&#xff0c;并且public的類…

復習Java的精華總結

小白和老手都應該看看的總結 輸入 java.util.Scanner 是 Java5 的新特征&#xff0c;我們可以通過 Scanner 類來獲取用戶的輸入。 下面是創建 Scanner 對象的基本語法&#xff1a; Scanner s new Scanner(System.in); 使用方法如下&#xff1a; //對應類型用對應的方法接…

必須知道的python專屬騷技巧25例

本文我總結了25個python專屬騷操作&#xff0c;實屬提高效率/同事吹牛只利器&#xff0c;確定不收藏嗎&#xff1f; 一、原地交換 Python 提供了一個直觀的在一行代碼中賦值與交換&#xff08;變量值&#xff09;的方法 x, y 10, 20 print(x, y)x, y y, x print(x, y)#1 (10…

Oracle10g數據庫的完全卸載:

卸載Oracle &#xff1a; 1、停止所有Oracle服務&#xff0c;點Universal Installer卸載2、刪除注冊表中的所有關于Oracle項&#xff08;1&#xff09;在HKEY_LOCAL_MACHINE\SOFTWARE下&#xff0c;刪除Oracle目錄&#xff08;2&#xff09;在HKEY_LOCAL_MACHINE\SYSTEM\Contro…

超硬核!躺進BAT以后我總結了出現最多的15道數組題

作為一個硬核作者&#xff0c;絕不和你扯廢話&#xff0c;干貨無套路送你 題目一&#xff1a; 給定一個數組arr&#xff0c;求出需要排序的最短子數組長度 要求&#xff1a; 時間o(n),空間o(1) 思路&#xff1a; 有序的數組中&#xff0c;任意一個數字&#xff0c;一定小于左…

《關于我的那些面經》滴滴Java崗(附答案)

手撕單例模式 所謂單例&#xff0c;就是整個程序有且僅有一個實例。該類負責創建自己的對象&#xff0c;同時確保只有一個對象被創建。 在Java&#xff0c;一般常用在工具類的實現或創建對象需要消耗資源。特點&#xff1a;類構造器私有、持有自己類型的屬性、對外提供獲取實…

《關于我的那些面經》——百度后端(附答案)

作者保證&#xff0c;本系列全是純干貨真實記錄&#xff0c;絕對不是某些營銷號瞎編亂造的面試。 一、公司的簡介 百度是全球最大的中文搜索引擎&#xff0c;是中國最大的以信息和知識為核心的互聯網綜合服務公司&#xff0c;更是全球領先的人工智能平臺型公司。2000年1月1日創…

《兔兔公司的歷史》那些年,百度的榮耀和沉淪

這是全站最硬核的兔子700文章后的第一篇軟文&#xff0c;覺得喜歡的同學可以三連一波&#xff0c;如果大家喜歡&#xff0c;我會出公司的歷史系列、互聯網大佬系列、產品經理系列&#xff0c;大家喜歡哪個呢&#xff1f; 百度公司的發展趨勢 還記得南宋詞人辛棄疾的那首詞嗎&a…

這篇不討好任何人的回憶錄,記錄了我從雙非學校到BAT/TMD六offer的原因

注&#xff1a;給我想個新名字好不好呀&#xff0c;采用了直接發百元紅包&#xff01;沒別的&#xff0c;想讓大家認識兔兔rabbit&#xff0c;說一下自己的經驗教訓&#xff0c;應該會對很多人有幫助。 一、前言 在今年&#xff0c;我要畢業了&#xff0c;基本結束了大學生活&…

如何把maven項目轉成web項目

創建Web工程&#xff0c;使用eclipse ee創建maven web工程 1.右鍵項目,選擇Project Facets,點擊Convert to faceted from 2.更改Dynamic Web Module的Version為2.5.(3.0為Java7的,Tomcat6不支持). 如果提示錯誤,可能需要在Java Compiler設置Compiler compliance level 為1.6 …

《兔子的大廠面經合集》朋友面神策數據庫,第五個問題不會,直接再見(1)

這個系列計劃收集幾百份朋友和讀者的面經&#xff0c;作者合集方便查看&#xff0c;各位有面經屯著可以聯系我哦 寫數據庫還真不是人人都能干的&#xff0c;硬是一道別的題都沒問。

老師給的硬核移動端測試面試題目,大家看看靠譜嗎

以后我把各崗位的題目更新個遍&#xff0c;當然大部分都是我自己總結的保證質量哈 ADB工作原理 當用戶啟動一個adb客戶端&#xff0c;客戶端首先確認是否已有一個adb服務進程在運行。如果沒有&#xff0c;則啟動服務進程。當服務器運行&#xff0c; adb服務器就會綁定本地的TC…