
其它算法
文章平均质量分 60
WTY2002
这个作者很懒,什么都没留下…
展开
-
作差模拟两数相除(29. 两数相除)
原题链接: https://leetcode-cn.com/problems/divide-two-integers/ 题目描述 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2 示例1: 输入: dividend = 1原创 2021-10-06 12:43:19 · 139 阅读 · 0 评论 -
差分数组(1094拼车)
原题链接: https://leetcode-cn.com/problems/car-pooling/ 题目描述 假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客。由于道路的限制,车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。 这儿有一份乘客行程计划表 trips[][],其中 trips[i] = [num_passengers, start_location, end_location] 包含了第 i 组乘客的行程信息: 必须接送的乘客原创 2021-10-02 10:45:52 · 156 阅读 · 0 评论