Avatar notebook default
18篇文章 · 12767字 · 5人关注
  • 「LeetCode 366」矩形区域不超过 K 的最大数值和

    目前方法超时,正在思考如何剪枝优化 一开始,我想的是暴力做法, 穷举所有情况,四层循环, 当然肯定会超时,本地运行发现要6.7s。 因为发现有很...

  • 一次由爬楼梯和零钱兑换II引起的DP子问题定义思考

    在LeetCode上有两道题目非常类似,分别是 70.爬楼梯 518. 零钱兑换 II 如果我们把每次可走步数/零钱面额限制为[1,2], 把楼...

  • 「LeetCode 045」 跳跃游戏II

    跳跃游戏II https://leetcode-cn.com/problems/jump-game-ii/ 相对与之前的跳跃游戏,这道题目保证能...

  • Resize,w 360,h 240
    「LeetCode 322」零钱兑换

    硬币兑换 来源LeetCode, 题目地址<https://leetcode-cn.com/problems/coin-change/> 给定不...

  • 「LeetCode 105」前序和中序构建二叉树

    给定一个二叉树前序遍历数组A 124367,中序遍历得到数组B, 421637。我们的任务是从这两个结果中构造出原来二叉树。 根据前序遍历的顺序...

  • 「LeetCode 042」接雨水

    题目地址: https://leetcode-cn.com/problems/trapping-rain-water 给定 n 个非负整数表示每...

  • 「LeetCode 084」最大面积

    题目地址: https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 给...

  • 「LeetCode 002」两数相加

    给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我...

  • 「LeetCode 001」两数之和

    给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入...

文集作者