#力扣 LeetCode1652. 拆炸弹 @FDDLC_凡我出品,皆属精品的博客-程序员宝宝

技术标签: 算法&数据结构  

题目描述:

1652. 拆炸弹 - 力扣(LeetCode) (leetcode-cn.com)

 

自测用例:

[5,7,1,4]
3
[1,2,3,4]
0
[2,4,9,3]
-2
[5,7,1,4]
3
[1,2,3,4]
0
[2,4,9,3]
-3
[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20]
7
[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20]
19
[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20]
-7
[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20]
-19

 

 

Java代码:

class Solution {
    public int[] decrypt(int[] a, int k) {
        int[] ans=new int[a.length];
        if(k==0)return ans;
        if(k>0)for(int i=1;i<a.length;i++)a[i]+=a[i-1];
        else for(int i=a.length-2;i>=0;i--)a[i]+=a[i+1];
        if(k>0){
            for(int i=0;i<a.length;i++){
                ans[i]=(i+k<a.length?a[i+k]:a[a.length-1]+a[i+k-a.length])-a[i];
            }
        }else{
            for(int i=0;i<a.length;i++){
                ans[i]=(i+k<0?a[0]+a[i+k+a.length]:a[i+k])-a[i];
            }
        }
        return ans;
    }
}

 

 

 

 

 

 

 

 

 

 

 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/liuxc324/article/details/117389593

智能推荐

springboot mybatis 自动驼峰转换_髅哥的博客-程序员宝宝_mybatis自动转驼峰

可以从DefaultResultSetHandler 中的createAutomaticMappings 方法看出配置:此处表名,需要将配置开启后才可以识别驼峰,即:

深度学习论文: Rotate to Attend: Convolutional Triplet Attention Module及其PyTorch实现_mingo_敏的博客-程序员宝宝

Rotate to Attend: Convolutional Triplet Attention ModulePDF:https://arxiv.org/pdf/2010.03045.pdfPyTorch: https://github.com/shanglianlm0525/PyTorch-Networks1 概述2 Triplet Attention3 Experiments3-1 ImageNet3-2 COCO

游戏测试一年半总结_WangGD_11的博客-程序员宝宝_游戏测试总结

游戏测试一年半总结决定2015.06毕业后在一家做移动APP的项目里担任软件测试工程师。前期一年工作学习都在有序的进行,对于老板的每次画饼都听的津津有味。项目在后期一个功能需求提出都耗时一两个月,工作生活太过于平静,上班等下班,爱折腾的我想在25生日之前做点改变。工作了一年八个月后提出离职,去从事游戏测试的工作。初入抱着热爱游戏的初衷来到游戏行业,起初对游戏的制作,游戏框架,游戏发行等等一...

竞赛通知|第五届中国区块链开发大赛_Baoyan_cs的博客-程序员宝宝

第五届中国区块链开发大赛报名截止时间:2021年10月10日

FileStream 总结_Le_Sam的博客-程序员宝宝

FileStream如何去理解FileStream?通过前3章的学习相信大家对于Stream已经有一定的了解,但是又如何去理解FileStream呢?http://tudou.fzl1314.com 请看下图   我们磁盘的中任何文件都是通过2进制组成,最为直观的便是记事本了,当我们新建一个记事本时,它的大小是0KB, 我们每次输入一个数字或字母时文件便会自动增大4kb,可...

New UI-布局之GridLayout(网格布局)详解_代码拾荒者的博客-程序员宝宝

New UI-布局之GridLayout(网格布局)详解 ——转载请注明出处:coder-pig,欢迎转载,请勿用于商业用途!小猪Android开发交流群已建立,欢迎大家加入,无论是新手,菜鸟,大神都可以,小猪一个人的力量毕竟是有限的,写出来的东西肯定会有很多纰漏不足,欢迎大家指出,集思广益,让小猪的博文更加的详尽,帮到更多的人,O(∩_∩)O谢谢!小猪Andr

随便推点

spark 笔记 pyspark_viziviuz的博客-程序员宝宝

pyspark.sql.functions 中函数应用 DataFrame 转变from pyspark import SparkConf, SparkContextfrom pyspark.sql import SparkSessionspark = SparkSession.builder\ .appName('test1') \ .master('loc...

php函数用法手册 pdf,PHP PDF_curveto 用法 手册 | 示例代码_humphry huang的博客-程序员宝宝

Rod's function does not work (the thing produced is not even symmetrical).Here is one that produces a correct approximation to an ellipse:function pdf_ellipse ($pdfobj,$x,$y,$width,$height) {// Functi...

【SQL】sqlzoo练习题SELECT basics_errorpower的博客-程序员宝宝

原地址:https://sqlzoo.net/wiki/SELECT_basics/zh1.這個例子顯示’France法國’的人口。字串應該在’單引號’中。修改此例子,以顯示德國 Germany 的人口。SELECT population FROM world WHERE name = 'Germany '2.查詢顯示面積為 5,000,000 以上平方公里的國家,該國家的人口密度(...

Unity面试和总结分析(三)——几个简单却容易被忽视的坑_达也酱的博客-程序员宝宝

有人说编程就是一个踩坑的过程,踩过的坑越多,会的就越多,能力也会越来越完善,我觉得是有一定道理的。在这段时间的面试里,就遇到了一些很低级却可能注意不到的坑,以下用面试题的形式逐题来分析一下。注意,在这种题目中,不要在意语法问题,多数情况可能会使用伪代码编写。1.unit类型的使用有如下一段代码,运行后会发生什么: for(uint i=10;i&amp;gt;=0;i--) ...

安装n2000 故障处理_weixin_34397291的博客-程序员宝宝

解决把办法;Key exchange failed. No compatible key exchange method. The server supports these methods: KerberosNo compatible hostkey. The server supports these methods: nu...

ucos II 创建第一个任务之一_h32dong809的博客-程序员宝宝

Ucos II创建第一个任务  我们已经从远处欣赏过ucos II 的身材,现在可以近距离地欣赏Ucos II性感的局部了。  任务是什么?有一句话:CPU不同的时刻段总是在执行着优先级最高的任务。所以CPU总是在不同的任务间切换。任务好比linux中的进程。有c写过单片机程序的人是知道函数的.。在ucos II 世界里,任务就是一个大箩筐,框着一个或者好多好多的函数。CPU呢

推荐文章

热门文章

相关标签