摘要：
labuladong讲解 46. 全排列（中等） 题目： 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2 阅读全文
摘要：
labuladong讲解 134. 加油站（中等） 题目： 思路： 就是每到达一个站点i，可以加gas[i]升油，但离开站点i需要消耗cost[i]升油，问你从哪个站点出发，可以兜一圈回来 汽车进入站点i可以加gas[i]的油，离开站点会损耗cost[i]的油，那么可以把站点和与其相连的路看做一个整 阅读全文
摘要：
labuladong讲解 1024. 视频拼接（中等） 题目： 思路： 给定一个目标区间和若干小区间，如何通过裁剪和组合小区间拼凑出目标区间？最少需要几个小区间？ 这道题的以下两个特点： 1、要用若干短视频凑出完成视频[0, T]，至少得有一个短视频的起点是 0。 这个很好理解，如果没有一个短视频是 阅读全文
摘要：
labuladong讲解扫描线技巧 252. 会议室 题目： 给定一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，请你判断一个人是否能够参加这里面的全部会议。 示例 1： 输入：intervals = 阅读全文
摘要：
报如下错误： Could not find libavformat with pkg-config. Could not find libavcodec with pkg-config. Could not find libavdevice with pkg-config. Could not fi 阅读全文
摘要：
labuladong讲解 787. K 站中转内最便宜的航班（中等） 题目： 现在有 n 个城市，分别用 0, 1…, n - 1 这些序号表示，城市之间的航线用三元组 [from, to, price] 来表示，比如说三元组 [0,1,100] 就表示，从城市 0 到城市 1 之间的机票价格是 1 阅读全文
摘要：
174. 地下城游戏（困难） 题目： 输入一个存储着整数的二维数组 grid，如果 grid[i][j] > 0，说明这个格子装着血瓶，经过它可以增加对应的生命值；如果 grid[i][j] == 0，则这是一个空格子，经过它不会发生任何事情；如果 grid[i][j] < 0，说明这个格子有怪物， 阅读全文
摘要：
labuladong讲解 64. 最小路径和（中等） 题目： 现在给你输入一个二维数组 grid，其中的元素都是非负整数，现在你站在左上角，只能向右或者向下移动，需要到达右下角。现在请你计算，经过的路径和最小是多少？ 思路： 从左上角位置 (0, 0) 走到位置 (i, j) 的最小路径和为 dp[ 阅读全文
摘要：
labuladong讲解 53. 最大子序和（简单） 题目： 给你输入一个整数数组 nums，请你找在其中找一个和最大的子数组，返回这个子数组的和。 比如说输入 nums = [-3,1,3,-1,2,-4,2]，算法返回 5，因为最大子数组 [1,3,-1,2] 的和为 5。 思路： 定义dp[i 阅读全文
摘要：
labuladong讲解 先使用简单的回溯算法解决问题 然后添加哈希表作为备忘录，解决回溯中的重叠子问题 最后通过推导得出状态转移，使用动态规划解决问题 494. 目标和（中等） 题目： 给你输入一个非负整数数组 nums 和一个目标值 target，现在你可以给每一个元素 nums[i] 添加正号 阅读全文