
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 · 303 阅读 · 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 · 107 阅读 · 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 · 103 阅读 · 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 · 141 阅读 · 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 = 2T_4 = 1 + 1 + 2 = 4示例2:输入:n = 25输.原创 2021-10-23 14:22:55 · 112 阅读 · 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 · 128 阅读 · 0 评论 -
LeetCode 509、斐波那契数
声明:尊重他人劳动成果,转载请附带原文链接!学习交流,仅供参考!题目:斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(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 · 97 阅读 · 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 · 131 阅读 · 0 评论