『LeetCode』#2刷题日记
前言 📢
本日记为个人的刷题学习日记,内容非原创,仅为自己复习知识时,能够看得懂自己写的CV的代码,快速理解题意。另外,👍力扣官方的题解很好用,三叶姐🍭nb!!!!!
6034、数组三角形的和 ✅
题意
- 给你一个杨辉三角,计算三角底部的值
- 每一层
newNums[i] = nums[i] + nums[i+1]
思路
- 因为每次操作,新的值总是居于前,所以如果覆盖给原数组后,不影响
nums[i+1]
所决定的下一层值; - 直接在原数组上操作覆盖即可;
1 | class Solution { |
6033、转换数字的最少位翻转次数 ✅
题意
- 给定一次位翻转的定义:一个数的二进制,其中一位由原本的值变为非后的值,为一次位翻转
- 求:给定一个数
start
、一个数goal
,需要将start
翻转多少次,才能使start == goal
思路
- 翻转的次数等于两个数二进制不同的位数
- 异或运算:相同为0,不同为1,将
start
、和goal
进行异或后,结果位上有几个1,就需要翻转几次
1 | class Solution { |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 客怎眠qvq!