标签:算法
原创 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...
原创 算法:0移动问题
2021-04-17 17:52:17
最近在leetcode上被算法题虐的体无完肤。想着建立一个算法专栏,把自己的解决问题的思路办法。与别人优秀的算法整理下。题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例输入: [0,1,0,3,12] 输出: [1,3,12,0,0]说明1.必须在原数组上操作,不能拷贝额外的数组。2.尽量减少操作次数。java代码实现个人一开始看到这个问题。感觉没什么难的。直接使用最暴力的解决办法。双重...