资讯专栏INFORMATION COLUMN

930-和相同的二元子数组

liujs / 1736人阅读

摘要:前言的第二题和相同的二元子数组在由若干和组成的数组中,有多少个和为的非空子数组。实现代码和相同的二元子数组和相同的二元子数组个数判断累加后的值是否为期待值,若是则子数组个数自增大于期待值直接中断循环

前言

Weekly Contest 108的第二题 和相同的二元子数组:

在由若干 01 组成的数组 A 中,有多少个和为 S 的非空子数组。
示例:

输入:A = [1,0,1,0,1], S = 2
输出:4
解释:
如下面黑体所示,有 4 个满足题目要求的子数组:
[1,0,1,0,1]
[1,0,1,0,1]
[1,0,1,0,1]
[1,0,1,0,1]

提示

A.length <= 30000

0 <= S <= A.length

A[i] 01

解题思路

本题其实十分简单,我选择使用的是穷举法完成的。
已知数组由 01组成,只需要一个双重for循环就可以完成本题了。

实现代码
    /**
     * 930. 和相同的二元子数组
     * @param A
     * @param S
     * @return
     */
    public int numSubarraysWithSum(int[] A, int S) {
        //和相同的二元子数组个数
        int result=0;
        for(int i=0;iS){//大于期待值直接中断循环
                    break;
                }
            }
        }
        return result;
    }

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/71900.html

相关文章

  • 如何使用Keras函数式API进行深度学习?

    摘要:可以这样说,库使得创建深度学习模型变得快速且简单。在本教程中,你将了解如何用中更具灵活性的函数式来定义深度学习模型。如何使用函数式定义简单的多层感知器卷积神经网络以及循环神经网络模型。 可以这样说,Keras Python库使得创建深度学习模型变得快速且简单。序列API使得你能够为大多数问题逐层创建模型。当然它也是有局限性的,那就是它并不能让你创建拥有共享层或具有多个输入或输出的模型。Ker...

    CocoaChina 评论0 收藏0
  • JavaScript函数式编程入门经典

    摘要:函数式编程的定义函数是一段可以通过其名称被调用的代码。纯函数大多数函数式编程的好处来自于编写纯函数,纯函数是对给定的输入返回相同的输出的函数,并且纯函数不应依赖任何外部变量,也不应改变任何外部变量。 一个持续更新的github笔记,链接地址:Front-End-Basics,可以watch,也可以star。 此篇文章的地址:JavaScript函数式编程入门经典 正文开始 什么是函...

    silvertheo 评论0 收藏0
  • 前端培训-初级阶段(13) - ECMAScript (语法、变量、值、类型、运算符、语句)

    摘要:我们要讲什么语法变量类型值运算符语句语法如果是熟悉任意一门高级编程语言的开发者会发现的语法很容易掌握,因为差距不是很大,其中也有借鉴的地方。对象占位符,认为是一个空的值。 前端最基础的就是 HTML+CSS+Javascript。掌握了这三门技术就算入门,但也仅仅是入门,现在前端开发的定义已经远远不止这些。前端小课堂(HTML/CSS/JS),本着提升技术水平,打牢基础知识的中心思想,...

    edgardeng 评论0 收藏0
  • 前端培训-初级阶段(13) - ECMAScript (语法、变量、值、类型、运算符、语句)

    摘要:我们要讲什么语法变量类型值运算符语句语法如果是熟悉任意一门高级编程语言的开发者会发现的语法很容易掌握,因为差距不是很大,其中也有借鉴的地方。对象占位符,认为是一个空的值。 前端最基础的就是 HTML+CSS+Javascript。掌握了这三门技术就算入门,但也仅仅是入门,现在前端开发的定义已经远远不止这些。前端小课堂(HTML/CSS/JS),本着提升技术水平,打牢基础知识的中心思想,...

    libin19890520 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<