专栏:算法
原创 leetcode第1720题(解码异或后的数组)
2021-11-30 19:25:17
题目描述未知 整数数组 arr 由 n 个非负整数组成。 经编码后变为长度为 n - 1 的另一个整数数组 encoded ,其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如,arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。 给你编码后的数组 encoded 和原数组 arr 的第一个元素 first(arr[0])。 请解码返回原数组 arr 。可以证明答案存在并且是唯一的...
原创 leetCode第1480题(一维数组的动态和)
2021-11-29 09:48:35
题目描述给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sumnums[0]…nums[i] 。 请返回 nums 的动态和。 示例 1: 输入:nums = [1,2,3,4] 输出:[1,3,6,10] 解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。 示例 2: 输入:nums = [1,1,1,1,1] 输出:[1,2,3,4,5] 解释:动态和计算过程为 [1, 1+1...
原创 leetCode第2011题(执行操作后的变量值)
2021-11-23 09:23:49
题目概述存在一种仅支持 4 种操作和 1 个变量 X 的编程语言: ++X 和 X++ 使变量 X 的值 加 1—X 和 X— 使变量 X 的值 减 1最初,X 的值是 0 给你一个字符串数组 operations ,这是由操作组成的一个列表,返回执行所有操作后, X 的 最终值 。 示例 1: 输入:operations = [--X,X++,X++] 输出:1 解释:操作按下述步骤执行: 最初,X = 0 --X:X 减 1 ,X = 0...
转载 leetCode第1863题 找出所有子集的异或总和再求和
2021-11-20 15:40:48
描述这条题是我在等级为简单通过率第三高的一道题。我想说我不配。感觉自尊心碎了一地。一面的解析是我在leetcode解析里面找到的。在此记录 题目概述一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果;如果数组为 空 ,则异或总和为 0 。 例如,数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 = 1 。给你一个数组 nums ,请你求出 nums 中每个 子集 的 异或总和 ,计算并返回这些值相加之 和 。 注意...
原创 算法:0移动问题
2021-04-17 17:52:17
最近在leetcode上被算法题虐的体无完肤。想着建立一个算法专栏,把自己的解决问题的思路办法。与别人优秀的算法整理下。题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例输入: [0,1,0,3,12] 输出: [1,3,12,0,0]说明1.必须在原数组上操作,不能拷贝额外的数组。2.尽量减少操作次数。java代码实现个人一开始看到这个问题。感觉没什么难的。直接使用最暴力的解决办法。双重...