![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 50
阿柒的学习笔记
这个作者很懒,什么都没留下…
展开
-
2021-05-11力扣每日一题 1734 解码异或后的排列
力扣每日一题题目描述给你一个整数数组 perm ,它是前 n 个正整数的排列,且 n 是个 奇数 。它被加密成另一个长度为 n - 1 的整数数组 encoded ,满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说,如果 perm = [1,3,2] ,那么 encoded = [2,1] 。给你 encoded 数组,请你返回原始数组 perm 。题目保证答案存在且唯一。示例 1:输入:encoded = [3,1]输出:[1,2,3]解释:如果 p原创 2021-05-11 11:21:13 · 115 阅读 · 0 评论 -
2021-05-02力扣每日一题 554 砖墙
力扣每日一题题目描述你的面前有一堵矩形的、由 n 行砖块组成的砖墙。这些砖块高度相同(也就是一个单位高)但是宽度不同。每一行砖块的宽度之和应该相等。你现在要画一条 自顶向下 的、穿过 最少 砖块的垂线。如果你画的线只是从砖块的边缘经过,就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线,这样显然是没有穿过一块砖的。给你一个二维数组 wall ,该数组包含这堵墙的相关信息。其中,wall[i] 是一个代表从左至右每块砖的宽度的数组。你需要找出怎样画才能使这条线 穿过的砖块数量最少 ,并且返回 穿过的原创 2021-05-02 21:05:45 · 201 阅读 · 0 评论 -
剑指offer java解(1)
剑指offer面试题3:数组中重复的数字找出数组中重复的数字。问题:在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。限制:2 <= n <= 100000分析:长度为n的数组,所有数字都在0~n-1的范围内,依次扫描数组中的元素,如果数组下标与数值不相等,则判断数值原应该在的位置里存的值是否与该数值相等,如果相等,则重复数字就是这个,如果不相等,则把原创 2021-04-11 16:34:09 · 74 阅读 · 0 评论