2022/8/12

T42 接雨水

题目描述如下: 思路如下: 求出所包括雨水的整个矩形的面积,减去柱子的面积就是答案。从左到右处理方式是: 如果右边还有比当前位置大的,就加上当前位置的高度×(第一个大于该处的柱子的位置 - 当前的位置),加…

  • leetcode困难题leetcode记录
  • 2022/8/12
  • 桌桌
  • 58
  • 2022/8/12

    T23 合并K个升序链表

    题目描述如下: 解题思路:每次从这几个链表中选择一个最小的值,加入到head值指向的合并链表的链表尾部,选择完毕就令当前被选择的结点(在被选择的升序链表中)指向下一个next结点,并进行下一轮的比较。如果其…

  • leetcode困难题leetcode记录
  • 2022/8/12
  • 桌桌
  • 59