LeetCode刷题
文章平均质量分 73
weixin_43571751
这个作者很懒,什么都没留下…
展开
-
基础数学算法
基础数学等差数列求最大公约(因)数求最小公倍数等差数列等差数列 an 的通项公式:an = a1 + ( n - 1) *d。其中,d为公差,a1为起始项,n为第n项。等差数列求和公式:前n项和公式为:Sn = na1 + n(n - 1) * d / 2题目:等差数列 2,5,8,11,14。。。。(从 2 开始的 3 为公差的等差数列),输出求等差数列前n项和。n = int(input())print(int(n*2+n*(n-1)*3/2))求最大公约(因)数辗转相除法求最大公约数原创 2022-01-03 23:24:13 · 652 阅读 · 0 评论 -
Leetcode --- 双指针
Leetcode --- 双指针双指针相关题目167. 两数之和 II - 输入有序数组解法1: 暴力法解法2:二分查找解法3:双指针双指针相关题目167. 两数之和 II - 输入有序数组题目链接:link解法1: 暴力法假设长度为n,固定一个数值i,遍历i-n,找到 i + j = target。class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]:原创 2021-02-11 11:44:18 · 166 阅读 · 0 评论