题目地址：

https://www.lintcode.com/problem/sequence-summation/description

给定三个数i,j,ki,j,ki,j,k，计算i+(i+1)+...+(j−1)+j+(j−1)+(j−2)+...+ki+(i+1)+...+(j-1)+j+(j-1)+(j-2)+...+ki+(i+1)+...+(j−1)+j+(j−1)+(j−2)+...+k的值。题目保证i≤j,j≥ki\le j,j\ge ki≤j,j≥k。

直接用等差数列求和公式来做。代码如下：

public class Solution {/*** @param i:* @param j:* @param k:* @return: nothing*/public long equlSum(long i, long j, long k) {// Write your code herelong res = 0;res += (i + j) * (j - i + 1) / 2;res += (j - 1 + k) * (j - k) / 2;return res;}
}

时空复杂度O(1)O(1)O(1)。

【Lintcode】1799. Sequence Summation相关推荐

【LintCode】算法题 1443. 最长AB子串
描述给你一个只由字母'A'和'B'组成的字符串s,找一个最长的子串,要求这个子串里面'A'和'B'的数目相等,输出该子串的长度. 这个子串可以为空. s的长度n满足 2<=n<=1000 ...
【lintcode】树形数据结构之Maxtree, Tree iterator, remove bst node, 优先队列之动态中位数Median, 矩阵dfs之word search II，最大连
解析 max ksubarray sum: 最大和 of 连续子序列 => 最大和 of k份连续子序列属于dp,30行代码搞定,注意一些边界. substr diff: 无queu ...
【Lintcode】1104. Judge Route Circle
题目地址: https://www.lintcode.com/problem/judge-route-circle/description 在平面直角坐标系里,以方向给一个出发点在(0,0)(0,0) ...
【Lintcode】1495. Leaf-Similar Trees
题目地址: https://www.lintcode.com/problem/leaf-similar-trees/description 定义一棵二叉树的"树叶序列",为其所有叶 ...
【转】oracle sequence
原文链接 http://www.cnblogs.com/hyzhou/archive/2012/04/12/2444158.html ORACLE SEQUENCE用法在oracle中sequen ...
【Lintcode】076.Longest Increasing Subsequence
题目: Given a sequence of integers, find the longest increasing subsequence (LIS). You code should ret ...
【Lintcode】1413. Tree
题目地址: https://www.lintcode.com/problem/tree/description 给定一个无向图,其有树性质,并且顶点编号为111的为树根(也就是这个图是个有根树).要求 ...
【Lintcode】1645. Least Subsequences
题目地址: https://www.lintcode.com/problem/1645/ 给定一个长nnn的数组AAA,问AAA最少能分解为多少个严格递减的子序列之并. 在AAA上定义偏序关系< ...
【Lintcode】1375. Substring With At Least K Distinct Characters
题目地址: https://www.lintcode.com/problem/substring-with-at-least-k-distinct-characters/description 给定一 ...

【Lintcode】1799. Sequence Summation

题目地址：

【Lintcode】1799. Sequence Summation相关推荐

最新文章

热门文章