摘要: 描述 在由若干 0 和 1 组成的数组 A 中,有多少个和为 S 的非空子数组。 A.length <= 30000 0 <= S <= A.length A[i] 为 0 或 1 在线评测地址:领扣题库官网 样例1 Input: A = [1,0,1,0,1], S = 2 Output: 4 E 阅读全文
posted @ 2021-02-20 09:40 LintCode领扣 阅读(77) 评论(0) 推荐(0)
摘要: 描述 在节点网络中,只有当graph[i][j] = 1 时,每个节点i能够直接连接到另一个节点j。 一些节点initial最初被恶意软件感染。只要两个节点直接连接,且其中至少一个节点受到恶意软件的感染,那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续,直到没有更多的节点可以被这种方式感染。 阅读全文
posted @ 2021-02-20 09:38 LintCode领扣 阅读(134) 评论(0) 推荐(0)
摘要: 描述 在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。给你一个数组,求出这个数组中逆序对的总数。 概括:如果a[i] > a[j] 且 i < j, a[i] 和 a[j] 构成一个逆序对。 在线评测地址:领扣题库官网 样例1 输入: A = [2, 4, 1, 3, 阅读全文
posted @ 2021-02-20 09:35 LintCode领扣 阅读(102) 评论(0) 推荐(0)