leetcode刷题
东大资土是冠军
2022年6月毕业于东北大学资源与土木工程学院,四年院队生涯不太圆满的结束。
展开
-
Leetcode刷题之1658. 将 x 减到 0 的最小操作数
那我们可以反向思考, 假如整个数组的和为sum, 那么我们就可以求中间部分和为sum-x的数字(当然必须连续), 当中间部分的数字同时达到和为sum-x以及长度最长两个要求时, 两侧数字也就达到了和为x以及数量最少的要求.可以看出,这道题本意是从计算两侧和为x 的数字, 要求数量最少,此时我们发现 这正好是滑动窗口的解法。令中间部分求和结果为target。原创 2023-08-23 20:20:36 · 238 阅读 · 2 评论 -
Leetcode刷题之快乐数
我们做这道题可以参考环形链表:142. 环形链表 II - 力扣(LeetCode)从上图可以看到, 当我们不断重复X 操作时计算一定会 "死循环":而判断链表是否有环的过程中必定能找到快慢指针相遇处的节点,注意此处相遇节点和链表头节点同时出发再次相遇节点为链表中环的进入节点我们这里只需要找到第一次的相遇节点就可以原创 2023-08-20 20:03:56 · 86 阅读 · 0 评论 -
leetcode刷题之283:移动零
首先, 将dest指向-1 位置, cur指向下标为0 的位置, 在cur遍历的过程中:1) 遇到非零元素则与下标dest+1 位置的元素交换,2) 若遇到零元素则只继续cur遍历.下标为1 的位置上是 非零元素 执行1) 交换得到右图结果 随后cur++ 得到下图结果下标为2 的位置上是零元素 执行2)下标为3 的位置上是非零元素 执行1) 交换得到右图结果 随后cur++ 得到下图结果下标为4 的位置上是非零元素, 执行1) 交换得到右图结果。原创 2023-08-20 10:32:26 · 227 阅读 · 0 评论