您当前的位置:首页 > 电脑百科 > 程序开发 > 语言 > Go语言

Go语言实现LeetCode算法:413 等差数列切片

时间:2019-08-08 11:23:14  来源:  作者:

 

1 题目描述

若一个数列至少有三个元素,且任意相邻两元素的差相等,则该数列为一个等差数列。

例如,如下三个数列即为等差数列:

1, 3, 5, 7, 9
7, 7, 7, 7
3, -1, -5, -9

如下数列不是等差数列:

1, 1, 2, 5, 7

现给定一个以0为起始索引,包含N个数的数组A。数组的切片(P, Q)为满足规则(0 <= P < Q < N)的任意整数组合。

若数组A的切片(P, Q)满足如下规则,则称该数组切片是一个等差数列:

A[P], A[p + 1], ..., A[Q - 1], A[Q]是一个等差数列,且P + 1 < Q。

代码函数需返回数组A的等差数列的个数。

例子:

输入:

A = [1, 2, 3, 4]

输出:

3

释义:

A中有3个等差数列切片:[1, 2, 3],[2, 3, 4]与[1, 2, 3, 4]。

题目出处:

https://leetcode.com/problems/arithmetic-slices/

2 解决思路

首先从A中找出有几个最长等差数列。

a)首先定义slices用来存储所有最长的等差slice,slice初始为2,初始间隔preInterval为a[1]-a[0];

b)从第3个元素开始遍历A,若当前元素与前一个元素的差interval与preInterval相等,则slice+1;若interval与preInterval不等,则判断是否将当前slice合入slices,并将slice赋值为2,preInterval赋值为interval,遍历下一个元素;

c)直至遍历到最后一个元素,若interval与preInterval相等,则判断是否将当前slice合入slices。

对其中一个满足规则的最长等差数列,计算其中所有满足等差数列规则的切片个数的计算函数为。

Go语言实现LeetCode算法:413 等差数列切片

 

3 golang实现代码

综上,整个逻辑的实现代码为:

https://github.com/olzhy/leetcode/blob/master/413_Arithmetic_Slices/test.go

Go语言实现LeetCode算法:413 等差数列切片

 

原文:https://leileiluoluo.com/posts/leetcode-arithmetic-slices.html



Tags:Go语言 LeetCode算法   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,如有任何标注错误或版权侵犯请与我们联系(Email:2595517585@qq.com),我们将及时更正、删除,谢谢。
▌相关推荐
1 题目描述给定一个二叉树,判断其是否为一个完全二叉树。来自Wikipedia的完全二叉树定义:在一个完全二叉树中,除了最后一层可能未被完全填充外,其它所有层均被完全填充,且最后一...【详细内容】
2019-09-18  Tags: Go语言 LeetCode算法  点击:(151)  评论:(0)  加入收藏
1 题目描述若一个数列至少有三个元素,且任意相邻两元素的差相等,则该数列为一个等差数列。例如,如下三个数列即为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9如下数列不是...【详细内容】
2019-08-08  Tags: Go语言 LeetCode算法  点击:(335)  评论:(0)  加入收藏
▌简易百科推荐
zip 是一种常见的归档格式,本文讲解 Go 如何操作 zip。首先看看 zip 文件是如何工作的。以一个小文件为例:(类 Unix 系统下)$ cat hello.textHello!执行 zip 命令进行归档:$ zip...【详细内容】
2021-12-17  Go语言中文网    Tags:Go语言   点击:(13)  评论:(0)  加入收藏
大家好,我是 polarisxu。前段时间,Russ Cox 明确了泛型相关的事情,原计划在标准库中加入泛型相关的包,改放到 golang.org/x/exp 下。目前,Go 泛型的主要设计者 ianlancetaylor 完...【详细内容】
2021-11-30  Go语言中文网    Tags:slices 包   点击:(24)  评论:(0)  加入收藏
前言最近因为项目需要写了一段时间的 Go ,相对于 Java 来说语法简单同时又有着一些 Python 之类的语法糖,让人大呼”真香“。 但现阶段相对来说还是 Python 写的多一些,偶尔还...【详细内容】
2021-11-25  crossoverJie    Tags:Go   点击:(29)  评论:(0)  加入收藏
go-micro是基于 Go 语言用于开发的微服务的 RPC 框架,主要功能如下:服务发现,负载均衡 ,消息编码,请求/响应,Async Messaging,可插拔接口,最后这个功能牛p安装步骤安装proto...【详细内容】
2021-09-06    石老师小跟班  Tags:go-micro   点击:(197)  评论:(0)  加入收藏
GoLand 2021.2 EAP 5 现已发布。用户可以从工具箱应用程序中获得 EAP 构建,也可以从官方网站手动下载。并且从此 EAP 开始,只有拥有有效的 JetBrains 帐户才能加入该计划。手...【详细内容】
2021-06-29  IT实战联盟  今日头条  Tags:GoLand   点击:(185)  评论:(0)  加入收藏
作者:HDT3213今天给大家带来的开源项目是 Godis:一个用 Go 语言实现的 Redis 服务器。支持: 5 种数据结构(string、list、hash、set、sortedset) 自动过期(TTL) 发布订阅、地理位...【详细内容】
2021-06-18  HelloGitHub  今日头条  Tags:Go   点击:(125)  评论:(0)  加入收藏
统一规范篇合理规划目录本篇主要描述了公司内部同事都必须遵守的一些开发规矩,如统一开发空间,既使用统一的开发工具来保证代码最后的格式的统一,开发中对文件和代码长度的控制...【详细内容】
2021-05-18  1024课堂    Tags:Go语言   点击:(232)  评论:(0)  加入收藏
闭包概述 闭包不是Go语言独有的概念,在很多编程语言中都有闭包 闭包就是解决局部变量不能被外部访问的一种解决方案 是把函数当作返回值的一种应用 代码演示总体思想:在函数...【详细内容】
2021-05-14  HelloGo  今日头条  Tags:Go语言   点击:(223)  评论:(0)  加入收藏
一时想不开,想了解一下Go语言,于是安装了并体验了一下。下载1. 进入golang.google.cn 点击Download Go 2.选择对应的操作系统,点击后开始下载。 安装1. windows下执行傻瓜式安...【详细内容】
2021-05-12  程序员fearlazy  fearlazy  Tags:Go语言   点击:(236)  评论:(0)  加入收藏
1.简介channel是Go语言的一大特性,基于channel有很多值得探讨的问题,如 channel为什么是并发安全的? 同步通道和异步通道有啥区别? 通道为何会阻塞协程? 使用通道导致阻塞的协程...【详细内容】
2021-05-10  程序员麻辣烫  今日头条  Tags:Go通道   点击:(274)  评论:(0)  加入收藏
最新更新
栏目热门
栏目头条