- 博客(6)
- 收藏
- 关注
RSS订阅原创 异或的骚操作https://leetcode.cn/problems/single-number-iii/description/
拿到这个数之后，我们要开始用分组的思想了，分为第n位是1，第n位是0的两组，那么我们接下来就是将数组中的数遍历，数组中的数与rightOne和操作一下，如果它是1，那么我知道这个数的二进制编码中的n位肯定是1，我就用一个变量eor1异或上它，否则，它就是0，我就用一个变量ero2异或上它。那么我们可以想，他们异或之后肯定有一个最右侧的1，也就是说他们俩肯定在某一位我称之为目标位中不相同，一个为1，一个为0。//可以分组成第n位是1和第n位不是1的数，出现两次的数异或会消掉，最终只会剩一个出现一次的数。
2024-04-25 15:59:55
281
1
原创 前缀和题看了题解https://leetcode.cn/problems/maximum-population-year/
其实就是根据二维数组来计算的，在出生日期的人数上加一，在死亡日期的人数上减一，一直这样，其实我们用的这个year数组就相当于变化的人数。所以呢， 我们要求的每一年的人数=year[i]+这一年人数的当前量,也就是说，我设这个人数的数组为a，那么通式是a[i] = a[i-1] + year[i];假如公交车每次发站都是乘客的人数为0，每次到一个站都会有乘客上下车，那么在当前站公交车的人数就是上车人数-下车人数加上上一站的人数，注意，这个变化量有可能是负的。
2024-04-22 21:28:30
378
原创 前缀和差分模板题https://leetcode.cn/problems/find-the-highest-altitude/description/
你可以看示例1，相当于原数组的元素-5 = 0+-5.这个比较特殊，可以比较后面的，也是一样的。所以相当于gain就是差分数组，所以我们现在可以定义一个数组nums为原数组，根据差分的公式nums[i] = nums[i-1]+gain[i],就可以计算出原数组，最好每计算一个就比较一下，注意，一定要让原数组的第一个元素为0，这是题目的条件。那么就有diff[1]= a[0]+a[1],a[1] = a[0] + diff[1],pre[1]=pre[0]+a[1].个不同海拔的点组成。
2024-04-22 20:03:29
232
原创 看了题解前缀和题https://leetcode.cn/problems/maximum-score-after-splitting-a-string/description/
左子字符串 = "0" 且 右子字符串 = "11101"，得分 = 1 + 4 = 5。左子字符串 = "01" 且 右子字符串 = "1101"，得分 = 1 + 3 = 4。左子字符串 = "011" 且 右子字符串 = "101"，得分 = 1 + 2 = 3。左子字符串 = "0111" 且 右子字符串 = "01"，得分 = 1 + 1 = 2。左子字符串 = "01110" 且 右子字符串 = "1"，得分 = 2 + 1 = 3。子字符串）所能获得的最大得分。「分割字符串的得分」为。
2024-04-22 19:20:55
320
原创 前缀和题https://leetcode.cn/problems/find-pivot-index/description/
它的题目就是以一个数组元素为中间元素隔开两边，如果这样的数组元素，我们就返回它的下标，如果没有就直接返回-1。这里说一下为什么没有找到这个下标不用特判，因为如果flag不为1，意思是我没有找到这个i，也就意味着这个数组不存在这样一个数组的中心下标了。左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。左侧数之和 sum = 0 ，（下标 0 左侧不存在元素），
2024-04-21 21:23:52
273
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人