qq_40624075的博客

题目描述：https://leetcode-cn.com/problems/car-pooling/ 题解：一维数组 + 求和 求解拼车问题 将所有行程的上车与下车情况记录在一个一维数组中，上车记录负数，表示容量减小；下车记录负数，表示容量增加。最后遍历该数组，同时对capacity求和，当其小于0时，说明不能完成任务，返回false；否则，遍历结束后返回true。 代码 class Solution { public boolean carPooling(int[][] trips, int

题目描述 解题思路: 思路是维护两个坐标，分别为当前位置坐标和下一个目标位置坐标。假设下一个目标字符为c，则下一个目标位置坐标的横坐标为x = (c-‘a’) / 5, y = (c-‘a’) % 5; 有了上述两个坐标，我们就可以得到一个向量，从当前坐标指向目标坐标，且由题意可知，只有上下左右四个方向可以运动，因此最快的方式肯定是要么横向一直朝着左或右走，纵向一直朝着上或下走，同时横向移动和纵向移动的顺序可以随意。因此最短的移动方式有多重，这里我采用的是横着或纵着走到底。 本题还还有一个坑的地方，就是最后