LeetCode
今天你ac了吗
这个作者很懒,什么都没留下…
展开
-
1137.第 N 个泰波那契数
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2。,请返回第 n 个泰波那契数 Tn 的值。原创 2023-11-16 22:19:27 · 87 阅读 · 1 评论 -
70.爬楼梯
根据最后一步不同点来划分:按照最后一步是走一阶上来的还是两阶划分。f[i] = f[i - 1] + f[i-1]你有多少种不同的方法可以爬到楼顶呢?f[1] = 1:走一阶只有一种方法,一步走到。f[i]:表示走到第i阶台阶的方案数。只有两种走法,爬 1 或 2 个台阶。1. 1 阶 + 1 阶 + 1 阶。f[2] = 2:1 + 1 或 2。有两种方法可以爬到楼顶。1. 1 阶 + 1 阶。有三种方法可以爬到楼顶。2. 1 阶 + 2 阶。3. 2 阶 + 1 阶。原创 2023-11-16 22:08:01 · 90 阅读 · 1 评论 -
504.七进制数
核心思路就是利用除留余数法对数字进行进制转换,十进制int类型转七进制字符串,使用不断整除的方法加到字符串末尾,最后反转。注意考虑负数和0的情况。原创 2023-11-06 17:02:30 · 96 阅读 · 0 评论 -
1572.矩阵对角线元素的和
给你一个正方形矩阵mat,请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。mat = [[,2,],[4,,6],,8,]]25对角线的和为:1 + 5 + 9 + 3 + 7 = 25请注意,元素 mat[1][1] = 5 只会被计算一次。原创 2023-11-06 15:49:37 · 115 阅读 · 0 评论 -
1486.数组异或操作
异或运算会对操作数的每一位按照如下表格进行运算,对于每一位只有0或1两种情况,所以组合出来总共4种情况。异或运算符是一个二元的位运算符,也就是有两个操作数,表示为x^y。(下标从 0 开始)且。中所有元素按位异或(原创 2023-11-04 21:59:40 · 132 阅读 · 1 评论 -
2413.最小偶倍数
思路:如果能被2整除,则n即为最小公倍数;如果不能被2整除则最小公倍数为2*n;6 和 2 的最小公倍数是 6。注意数字会是它自身的倍数。5 和 2 的最小公倍数是 10。的最小公倍数(正整数)。原创 2023-11-04 20:59:28 · 62 阅读 · 1 评论