240 发简信
IP属地:福建
  • 2022-11-08 【我的刷题日记】739 496每日气温 下一个更大元素I

    思路: 这两题都是单调栈问题,在遍历的时候使用单调栈来降低时间复杂度,每日气温一看题意就是能使用双重for进行暴力求解的题目,时间复杂度为n的二...

  • 2022-11-04 【我的刷题日记】968 监控二叉树

    思路:本题题意就是要求图的最小覆盖个数的问题,往往这些覆盖点都是图中度数最大的点,本题的图是一棵二叉树,二叉树中度数最大的节点也就是中间层的父节...

  • 2022-10-29 【我的刷题日记】435无重叠区间

    思路:本题也就是要求重叠区间的数量,因为题目给的一系列区间的无序的,我们需要先进行排序才能进行遍历处理,我们可以按左边界进行从小到大的排序,然后...

  • 2022-10-28 【我的刷题日记】406 根据身高重建队列

    补一下前两天做题的笔记身高重建队列思路:本题要按照题目中数组的含义来正确的排列队列,同样本题有两个维度,身高和前面有几个比自己高的人数,在面对两...

  • 2022-10-24【我的刷题日记】860 柠檬水找零

    思路:这题虽然思路很简单,但是也有易错的地方,我一开始的做法是仅使用一个变量来保存收到的金额,如果手上的金额大于找零的金额即为true。实际上这...

  • 2022-10-23 【我的刷题日记】135分发糖果

    思路:看到本题最初的大的想法就是,在遍历中确定每一个孩子应该分到的糖果,然后用一个累加器记录,实际上是不太可行的,在遍历中,每个孩子分到的糖果同...

  • 2022-10-22 【我的刷题日记】134 加油站

    思路:这题题目描述挺复杂的,简化一下其实就是这个意思,我们需要走过每一个加油站,每个加油站可以加固定数量的油,开到下一个加油站也需要消耗固定数量...

  • 2022-10-21【我的刷题日记】1005k次取反后的最大数组

    思路:本题能够很好的体现贪心的算法思想,我们需要对数组中的值进行k次取反,得到总和最大的数组,那么我们首先就应该进行最大负数的取反,紧接着对剩余...

  • 2022-10-19 【我的刷题日记】 55 跳跃游戏

    思路:本题很容易陷入一个误区,也就是思考具体应该跳几步才能刚刚好达到终点,其实这是没必要的,我们只需要在遍历的过程中判断最长能够到达的范围是否超...

个人介绍
属于你我的温暖春日