-
leetcode 002-leetcode.260 single-number-iii 力扣.260 只出现一次的数字III
题目
给你一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。
找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。
你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。
示例 1:
输入:nums = [1,2,1,3,2,5]
输出:[3,5]
解释:[5, 3] 也是有效的答案。
示例 2:
输入:nums = [-1,...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 002-leetcode.137 single-number-ii 力扣.137 只出现一次的数字II
题目
给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
示例 1:
输入:nums = [2,2,3,2]
输出:3
示例 2:
输入:nums = [0,1,0,1,0,1,99]
输出:99
提示:
1 <= nums.le...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 002-leetcode.136 single-number 力扣.136 只出现一次的数字
题目
给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。
找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。
示例 1 :
输入:nums = [2,2,1]
输出:1
示例 2 :
输入:nums = [4,1,2,1,2]
输出:4
示例 3 :
输入:nums = [1]
输...
2020-06-08 07:13:08 |
Algorithm
-
leetcode bit operator 位运算
#
chat
是什么?
Java 中的位运算是对整数类型(byte, short, int, long)的二进制位进行操作的一种运算方式。位运算通常用于底层编程、优化性能、加密算法等领域。Java 提供了多种位运算符,下面是对这些运算符的详细介绍:
1. 按位与 (&)
按位与运算符对两个操作数的每一位进行与操作。如果对应的位都为 1,结果为 1,否则为 0。
示例:
i...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 扫描线专题 06-leetcode.850 rectangle-area 力扣.850 矩形面积 II
题目
给你一个轴对齐的二维数组 rectangles 。 对于 rectangle[i] = [x1, y1, x2, y2],其中(x1,y1)是矩形 i 左下角的坐标, (xi1, yi1) 是该矩形 左下角 的坐标, (xi2, yi2) 是该矩形 右上角 的坐标。
计算平面中所有 rectangles 所覆盖的 总面积 。任何被两个或多个矩形覆盖的区域应只计算 一次 。
返回 ...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 扫描线专题 06-leetcode.836 rectangle-overlap 力扣.836 矩形重叠
题目
矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。
矩形的上下边平行于 x 轴,左右边平行于 y 轴。
如果相交的面积为 正 ,则称两矩形重叠。
需要明确的是,只在角或边接触的两个矩形不构成重叠。
给出两个矩形 rec1 和 rec2。如果它们重叠,返回 true;否则,返回 false 。
...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 扫描线专题 06-leetcode.391 perfect-rectangle 力扣.391 完美矩形
题目
给你一个数组 rectangles ,其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ,右上顶点是 (ai, bi) 。
如果所有矩形一起精确覆盖了某个矩形区域,则返回 true ;否则,返回 false 。
示例 1:
输入:rectangles = [[1,1,3,3],[3,1,4,...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 扫描线专题 06-leetcode.3047 find-the-largest-area-of-square-inside-two-rectangles 力扣.3047 求交集区域的最大正方形面积
题目
在二维平面上存在 n 个矩形。给你两个下标从 0 开始的二维整数数组 bottomLeft 和 topRight,两个数组的大小都是 n x 2 ,其中 bottomLeft[i] 和 topRight[i] 分别代表第 i 个矩形的 左下角 和 右上角 坐标。
我们定义 向右 的方向为 x 轴正半轴(x 坐标增加),向左 的方向为 x 轴负半轴(x 坐标减少)。同样地,定义 向上...
2020-06-08 07:13:08 |
Algorithm