leetcode 228. 匯總區間

給定一個無重復元素的有序整數數組 nums 。

返回 恰好覆蓋數組中所有數字 的 最小有序 區間范圍列表。也就是說,nums 的每個元素都恰好被某個區間范圍所覆蓋,并且不存在屬于某個范圍但不屬于 nums 的數字 x 。

列表中的每個區間范圍 [a,b] 應該按如下格式輸出:

“a->b” ,如果 a != b
“a” ,如果 a == b

示例 1:

輸入:nums = [0,1,2,4,5,7]
輸出:[“0->2”,“4->5”,“7”]
解釋:區間范圍是:
[0,2] --> “0->2”
[4,5] --> “4->5”
[7,7] --> “7”

代碼

class Solution {public List<String> summaryRanges(int[] nums) {List<String> list=new ArrayList<>();for(int i=0;i<nums.length;i++){int s=i;while (i+1<nums.length&&nums[i+1]==nums[i]+1)i++;if(i==s)list.add(nums[s]+"");else list.add(nums[s]+"->"+nums[i]);}return list;}
}

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

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

相關文章

接受拒絕算法_通過算法拒絕大學學位

接受拒絕算法數據科學 (Data Science) Nina was close to tears when she accused Nick Gibb of ruining her life. Nina is an 18 year old about to leave school and go on to higher education; Gibb is the UK government’s schools minister.妮娜(Nina)指責尼克吉布(Nic…

淺談傳統企業網絡運營那些事兒

網絡的變革、更新推動的速度很快&#xff0c;小到出門購物全方位在原基礎的微信/支付寶等第三方支付等&#xff0c;隨著微信公眾號/微信小程序等"輕"級傳播推廣渠道的發展&#xff0c;以及客觀的傳統企業在互聯網的沖擊下&#xff0c;同樣的價格比服務&#xff1f;比…

2019cvpr cv_如何編寫軟件工程簡歷(CV):權威指南(于2019年更新)

2019cvpr cvby the onset從發病開始 如何編寫軟件工程簡歷(CV)&#xff1a;權威指南(于2019年更新) (How to write a Software Engineering resume (CV): the definitive guide (Updated for 2019)) While the debate still continues regarding the long term future of the …

leetcode 1202. 交換字符串中的元素(并查集)

給你一個字符串 s&#xff0c;以及該字符串中的一些「索引對」數組 pairs&#xff0c;其中 pairs[i] [a, b] 表示字符串中的兩個索引&#xff08;編號從 0 開始&#xff09;。 你可以 任意多次交換 在 pairs 中任意一對索引處的字符。 返回在經過若干次交換后&#xff0c;s …

vim 下web開發html css js插件

Vim下的Web開發之html,CSS,javascript插件HTML 下載HTML.zip 解壓HTML.zip&#xff0c;然后將里面的所有文件copy到C:\Program Files\Vim\vimfiles目錄下首先&#xff0c;你應該把“ filetype plugin on ”寫入你的vimrc。重啟vim。新建一個test.html文件。用gvim打開按 "…

為什么用scrum_為什么Scrum糟糕于數據科學

為什么用scrumScrum is a popular methodology for PM in software engineering and recently the trend has carried over to data science. While the utility of Scrum in standard software engineering may remain up for debate, here I will detail why it has unquesti…

Android_Event Bus 的基本用法

1 //事件總線分發2 public class MainActivity extends ActionBarActivity {3 Button button;4 TextView text;5 6 Override7 protected void onCreate(Bundle savedInstanceState) {8 super.onCreate(savedInstanceState);9 setContentView(R…

leetcode 1203. 項目管理(拓撲排序)

公司共有 n 個項目和 m 個小組&#xff0c;每個項目要不無人接手&#xff0c;要不就由 m 個小組之一負責。 group[i] 表示第 i 個項目所屬的小組&#xff0c;如果這個項目目前無人接手&#xff0c;那么 group[i] 就等于 -1。&#xff08;項目和小組都是從零開始編號的&#xf…

谷歌cloud_通過使用Google Cloud ML大規模提供機器學習模型,我們學到了什么

谷歌cloudby Daitan通過大潭 通過使用Google Cloud ML大規模提供機器學習模型&#xff0c;我們學到了什么 (What we learned by serving machine learning models at scale using Google Cloud ML) By Bruno Schionato, Diego Domingos, Fernando Moraes, Gustavo Rozato, Isa…

php企業黃頁源碼,PHPCMS 企業黃頁模塊 v9 GBK 正式版

PHPCMS V9采用OOP(面向對象)方式進行基礎運行框架搭建。模塊化開發方式做為功能開發形式。框架易于功能擴展&#xff0c;代碼維護&#xff0c;優秀的二次開發能力&#xff0c;可滿足所有網站的應用需求。PHPCMS V9企業黃頁主要特色1、模型自定義&#xff0c;支持模型添加、修改…

跨域配置

SpringBoot跨域配置 我們的后端使用Spring Boot。Spring Boot跨域非常簡單&#xff0c;只需書寫以下代碼即可。 Configuration public class CustomCORSConfiguration {private CorsConfiguration buildConfig() {CorsConfiguration corsConfiguration new CorsConfiguration(…

fromEvent

fromEvent(selector,Event) 實際效果圖 這個功能和cad 3dmax里面的鼠標定位功能一致吧&#xff0c;是不是有點小成就&#xff1f; 轉載于:https://www.cnblogs.com/xiongwei2017/p/7074180.html

java開發第一天上班_從第一天開始,如何成為一名優秀的團隊合作伙伴,成為初級開發人員

java開發第一天上班One of the many things you might be asking yourself when starting your software development career is:在開始軟件開發職業時&#xff0c;您可能會問自己很多事情之一&#xff1a; “How do I REALLY contribute to my new team?”“我如何真正為我的…

java虛擬機編譯文件,理解Java虛擬機(1)之一個.java文件編譯成.class文件發生了什么...

理解Java虛擬機(1)之一個.java文件編譯成.class文件發生了什么最近在看《深入理解Java虛擬機》弄明白了很多java的底層知識&#xff0c;決定分幾部分總結下&#xff0c;從.java文件編譯&#xff0c;到類加載機制&#xff0c;內存分配垃圾回收機制&#xff0c;線程并發&#xff…

leetcode 684. 冗余連接()

在本問題中, 樹指的是一個連通且無環的無向圖。 輸入一個圖&#xff0c;該圖由一個有著N個節點 (節點值不重復1, 2, …, N) 的樹及一條附加的邊構成。附加的邊的兩個頂點包含在1到N中間&#xff0c;這條附加的邊不屬于樹中已存在的邊。 結果圖是一個以邊組成的二維數組。每一…

Go-如何讀取yaml,json,ini等配置文件

1. json使用 JSON 應該比較熟悉&#xff0c;它是一種輕量級的數據交換格式。層次結構簡潔清晰 &#xff0c;易于閱讀和編寫&#xff0c;同時也易于機器解析和生成。 創建 conf.json&#xff1a;{"enabled": true,"path": "/usr/local" }新建conf…

SQL轉化為MapReduce的過程

轉載&#xff1a;http://www.cnblogs.com/yaojingang/p/5446310.html 在了解了MapReduce實現SQL基本操作之后&#xff0c;我們來看看Hive是如何將SQL轉化為MapReduce任務的&#xff0c;整個編譯過程分為六個階段&#xff1a; Antlr定義SQL的語法規則&#xff0c;完成SQL詞法&am…

使用集合映射和關聯關系映射_使用R進行基因ID映射

使用集合映射和關聯關系映射Inter-conversion of gene ID’s is the most important aspect enabling genomic and proteomic data analysis. There are multiple tools available each with its own drawbacks. While performing enrichment analysis on Mass Spectrometry da…

leetcode 1018. 可被 5 整除的二進制前綴

給定由若干 0 和 1 組成的數組 A。我們定義 N_i&#xff1a;從 A[0] 到 A[i] 的第 i 個子數組被解釋為一個二進制數&#xff08;從最高有效位到最低有效位&#xff09;。 返回布爾值列表 answer&#xff0c;只有當 N_i 可以被 5 整除時&#xff0c;答案 answer[i] 為 true&…

純java應用搭建,16、BoneCp純java項目使用

2、代碼實現 package com.study;import com.jolbox.bonecp.BoneCP;import com.jolbox.bonecp.BoneCPConfig;import com.jolbox.bonecp.BoneCPDataSource;import org.slf4j.Logger;import org.slf4j.LoggerFactory;import java.sql.*;/*** Boncp 純java處理* CreateTime 2018/3/…