星宿网站建设,深圳专业网站建设平台网页,培训课程表,北京专业网站开发公司文章目录 刷题前唠嗑题目#xff1a;拼车题目描述代码与解题思路学习大佬题解 刷题前唠嗑 LeetCode#xff1f;启动#xff01;#xff01;#xff01;
题目#xff1a;拼车
题目链接#xff1a;1094. 拼车
题目描述 代码与解题思路
func carPooling(trips [][]int… 文章目录 刷题前唠嗑题目拼车题目描述代码与解题思路学习大佬题解 刷题前唠嗑 LeetCode启动
题目拼车
题目链接1094. 拼车
题目描述 代码与解题思路
func carPooling(trips [][]int, capacity int) bool {var numPeople [1001]intfor _, v : range trips {n, a, b : v[0], v[1], v[2]numPeople[a] nnumPeople[b] - n}curCap : 0for _, v : range numPeople {curCap vif curCap capacity {return false}}return true
}怎么说呢今天的题目我用的是模拟代码流程如下
枚举 trips 数组然后在 a 位置上乘客b 位置下乘客接着遍历记录乘客上下车的数组 numPeoplecurCap 计数如果超过了车的容量 capacity 就返回 false否则返回 true
学习大佬题解
看了一圈他们都说是什么差分的思想然后我就顺便跑去入门了一下差分学完了之后在看这道题emmm感觉好像也没用上总之我是看不出为什么说是差分的
差分的核心思想在于创造差分数组之后每个数 原数组中前一个数的差计算他的前缀和就能得到原数组只需要修改一个数就能影响他及其他之后的区间的值
