![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode题解
文章平均质量分 53
弼码温弘毅
尽人事,听天命
展开
-
LeetCode 1094.拼车问题
题目描述:https://leetcode-cn.com/problems/car-pooling/题解:一维数组 + 求和 求解拼车问题将所有行程的上车与下车情况记录在一个一维数组中,上车记录负数,表示容量减小;下车记录负数,表示容量增加。最后遍历该数组,同时对capacity求和,当其小于0时,说明不能完成任务,返回false;否则,遍历结束后返回true。代码class Solution { public boolean carPooling(int[][] trips, int原创 2021-06-27 23:55:29 · 247 阅读 · 1 评论 -
LeetCode 1138. 字母板上的路径
题目描述解题思路:思路是维护两个坐标,分别为当前位置坐标和下一个目标位置坐标。假设下一个目标字符为c,则下一个目标位置坐标的横坐标为x = (c-‘a’) / 5, y = (c-‘a’) % 5;有了上述两个坐标,我们就可以得到一个向量,从当前坐标指向目标坐标,且由题意可知,只有上下左右四个方向可以运动,因此最快的方式肯定是要么横向一直朝着左或右走,纵向一直朝着上或下走,同时横向移动和纵向移动的顺序可以随意。因此最短的移动方式有多重,这里我采用的是横着或纵着走到底。本题还还有一个坑的地方,就是最后原创 2021-06-23 23:25:12 · 133 阅读 · 0 评论