LeetCode 228: Summary Ranges

首页 > LeetCode 228: Summary Ranges

LeetCode 228: Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges.

For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

代码要求对数组中的元素进行分段。

首先给出字符串格式化函数，假设begin==end，则输出字符串“begin”，否则输出“begin->end”,代码例如以下：

string format(int begin, int end){char buffer[32];if (end == begin){sprintf(buffer, "%d", begin);}else{sprintf(buffer, "%d->%d", begin, end);}return string(buffer);}

然后对数组进行分段。代码例如以下：

vector summaryRanges(vector& nums) {vector result;if (nums.size()<1)return result;int begin, end;begin = end = nums[0];for (int i=1; i

 
转载于:https://www.cnblogs.com/llguanli/p/6902648.html


            
                
                    更多相关：
                    
                        
                    
                        iOS----------计算一段代码执行时间
                    
                    
                        
                            CFAbsoluteTime start = CFAbsoluteTimeGetCurrent(); //在这写入要计算时间的代码 // do something  CFAbsoluteTime end = CFAbsoluteTimeGetCurrent();  NSLog(@"%f", end - start);
 
转载于:ht...
                            
                        
                    
				

                    
                        bat+sqlcmd 批量执行脚本
                    
                    
                        
                            Hello,此BAT脚本能够帮助开发者将某目录下全部SQL脚本按文件名称依次在指定数据库中批量执行。不用忍受powershell invoke-sqlcmd 的笨重。在指执行时多一种选择。 bat文件  @echo off
@REM ******** ******** General Batch for Starting SQL...
                            
                        
                    
				

                    
                        SSL 1460——最小代价问题
                    
                    
                        
                            Description 设有一个n×m(小于100)的方格（如图所示），在方格中去掉某些点，方格中的数字代表距离（为小于100的数，如果为0表示去掉的点），试找出一条从A(左上角)到B（右下角）的路径，经过的距离和为最小（此时称为最小代价），从A出发的方向只能向右，或者向下。   Sample Input 4 4  4 10 7 0...
                            
                        
                    
				

                    
                        得到windows聚焦图片（windows 10）
                    
                    
                        
                            有些Windows聚焦图片确实很漂亮，很希望保留下来，但是Windows聚焦图片总更好，网上有得到聚焦图片的方法，每次都手动去弄真麻烦，于是自己编了一个小程序，自动得到Windows聚焦图片，下面是运行这个小程序得到Windows聚焦图片的效果！ 小工具以及源码下载：http://download.csdn.net/detail/su...
                            
                        
                    
				

                    
                        bzoj2743
                    
                    
                        
                            其实和bzoj1878类似只不过要求的是区间内数量多于1个的数字种数其实还是按照bzoj1878做只不过我们是把每一种数字下一个出现的位置+1，并把这个位置置为0   1 var x,y,ans,p,last,a,c,next:array[0..1000010] of longint;
 2     max,i,n,m,j:longi...
                            
                        
                    
				

                    
                        剑指offer：面试题21. 调整数组顺序使奇数位于偶数前面
                    
                    
                        
                            题目：调整数组顺序使奇数位于偶数前面 
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 
示例： 
输入：nums = [1,2,3,4]
输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一。 
提示： 
1 <= nums.length <=...
                            
                        
                    
				

                    
                        【力扣网练习题】两数之和
                    
                    
                        
                            给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 
示例: 
给定 nums = [2, 7, 11, 15], target = 9 
因为 nums[0] + nums[1]...
                            
                        
                    
				

                    
                        leetcode-152 乘积最大子序列
                    
                    
                        
                            题目描述： 
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 
示例 1: 
输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 
示例 2: 
输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 
该题目...
                            
                        
                    
				

                    
                        leetcode-53 最大子序和
                    
                    
                        
                            题目描述如下： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 
示例: 
 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 
 
方法一（暴力求解）： 针对数组中的每一个元素，穷举所有的可能性，...
                            
                        
                    
				

                    
                        WinForm绘制带有升序、降序的柱形图
                    
                    
                        
                            WinForm绘制带有升序、降序的柱形图          private void HuiZhiTu( string strPaiXu){//初始数据int[] nums = { 150, 89, 200, 60, 70, 90 };if (strPaiXu == "升序"){//冒泡排序for (int i = 0; i <...