![](https://img-blog.csdnimg.cn/2eb0281d12724111bee3e37dcd62e928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode系列
学习算法
一直AC丶
非常喜欢亚里士多德说的一句话,你知道的越多,你不知道的越多!
展开
-
LeetCode 面试题 16.01. 交换数字
声明:尊重他人劳动成果,转载请附带原文链接!学习交流,仅供参考! 题目 面试题 16.01. 交换数字 编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。 注意: numbers.length == 2 -2147483647 <= numbers[i] <= 2147483647 示例: 输入: numbers = [1,2] 输出: [2,1] 题解: 不用临时变量交换数字就可以利用异或解题,或者加法解题,但是加法存在缺点,a + b会导致溢出.原创 2021-11-04 21:21:23 · 218 阅读 · 0 评论 -
LeetCode119 、杨辉三角 II
声明:尊重他人劳动成果,转载请附带原文链接!学习交流,仅供参考! 题目: 杨辉三角 II 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 注意:0 <= rowIndex <= 33 示例1: 输入: rowIndex = 3 输出: [1,3,3,1] 示例2: 输入: rowIndex = 0 输出: [1] 示例3: 输入: rowIndex = 1 输出: [1,1] 题解: p.原创 2021-10-25 23:45:16 · 81 阅读 · 0 评论 -
LeetCode 118、杨辉三角
声明:尊重他人劳动成果,转载请附带原文链接!学习交流,仅供参考! 题目: 杨辉三角 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 注意:1 <= numRows <= 30 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例2: 输入: numRows = 1 输出: [[1]] 思路分析 public .原创 2021-10-25 23:39:40 · 74 阅读 · 0 评论 -
LeetCode 896、单调数列
声明:尊重他人劳动成果,转载请附带原文链接!学习交流,仅供参考! 题目: 如果数组是单调递增或单调递减的,那么它是单调的。 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 true,否则返回 false。 注意: 1 <= A.length <= 50000 -100000 <= A[i] <= 10.原创 2021-10-23 15:47:56 · 105 阅读 · 0 评论 -
LeetCode 1137 、第 N 个泰波那契数
声明:尊重他人劳动成果,转载请附带原文链接!学习交流,仅供参考! 题目 泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个泰波那契数 Tn 的值。 注意: 0 <= n <= 37 示例 1: 输入:n = 4 输出:4 解释: T_3 = 0 + 1 + 1 = 2 T_4 = 1 + 1 + 2 = 4 示例2: 输入:n = 25 输.原创 2021-10-23 14:22:55 · 78 阅读 · 0 评论 -
LeetCode 剑指offer64 、等差数列的应用
声明:尊重他人劳动成果,转载请附带原文链接!学习交流,仅供参考! 题目 求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 注意: 1 <= n <= 10000 示例1: 输入: n = 3 输出: 6 示例2: 输入: n = 9 输出: 45 思路分析 这里可以利用数学中的等差数列的求和公式计算出结果! 公式: Sn=n*(a1+an)/2 判断等于0,因为 1 <= n <.原创 2021-10-23 14:15:19 · 97 阅读 · 0 评论 -
LeetCode 509、斐波那契数
声明:尊重他人劳动成果,转载请附带原文链接!学习交流,仅供参考! 题目: 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 注意: 0 <= n <= 30 然后给你一个n,计算出F(n) 示例 1: 输入:2 输出:1 解释:F(2) = F(1) + F(0) = 1 + .原创 2021-10-23 14:06:53 · 67 阅读 · 0 评论 -
LeetCode 342、计算幂的系列
声明:尊重他人劳动成果,转载请附带原文链接!学习交流,仅供参考! 题目: 给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。 整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4^x 示例 1 输入:n = 16 输出:true 实例2 输入:n = 5 输出:false 实例3: 输入:n = 1 输出:true 思路分析: 我们可以利用数学的对数运算求出(x=log4n), 由于以4为底n的对数 不好算出我们可以利用.原创 2021-10-23 13:45:24 · 97 阅读 · 0 评论