刷题
Leetcode以及牛客网,刷题记录
Hardcore–X
这个作者很懒,什么都没留下…
展开
-
Leetcode 29.两数相除
给定两个整数,被除数dividend和除数dividor。将两数相除,要求不使用乘法、除法和mod运算符。 返回被除数dividend除以除数divisor得到的商。 整数除法的结果应当截去其小数部分。 提示: 被除数和除数均为32位有符号整数。 除数不为0。 假设我们的环境只能存储32位有符号整数,其数据范围是[-2^31 , 2^31 -1]。本题中,如果除法结果溢出,则返回2^31 -1。 因为假设环境只能存储32位有符号整数,所以任何使用long或者long long的行为都是不符合题目要求的原创 2020-06-03 18:47:08 · 251 阅读 · 0 评论 -
LeetCode 836 矩形重叠 C++
矩形列表以[x1,y1,x2,y2]的形式表示,其中(x1,y1)是左下角的坐标,(x2,y2)是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 示例1: Input :rec1 = [0,0,2,2], rec2 = [1,1,3,3] Output:true 示例 2: Input :rec1...原创 2020-03-18 08:08:28 · 403 阅读 · 0 评论