08 2021 档案
摘要：题目链接：https://leetcode-cn.com/problems/corporate-flight-bookings 题目描述： 这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/boats-to-save-people 题目描述： 第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays 题目描述： 给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/all-paths-from-source-to-target 题目描述： 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） 二维数组的第 i 个数组中
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/cheapest-flights-within-k-stops 题目描述： 有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/house-robber-iii 题目描述： 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/house-robber-ii 题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/house-robber 题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/maximum-product-subarray 题目描述： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/word-break 题目描述： 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/perfect-squares/ 题目描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/coin-change 题目描述： 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/combination-sum-iv 题目描述： 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 3
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/coin-change-2 题目描述： 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/edit-distance 题目描述： 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/peaks-and-valleys-lcci 题目描述： 在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5, 8, 4, 2, 3, 4, 6}中，{8, 6}是
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/increasing-triplet-subsequence 题目描述： 给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j <
阅读全文
摘要：题目链接: https://leetcode-cn.com/problems/ones-and-zeroes/ 题目描述： 题解： class Solution { public: int findMaxForm(vector<string>& strs, int m, int n) { vecto
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/target-sum 题目描述： 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/longest-palindromic-subsequence 题目描述： 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/balance-a-binary-search-tree 题目描述： 给你一棵二叉搜索树，请你返回一棵 平衡后 的二叉搜索树，新生成的树应该与原来的树有着相同的节点值。 如果一棵二叉搜索树中，每个节点的两棵子树高度差不超过
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/longest-palindrome 题目描述： 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/arithmetic-slices 题目描述： 如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/last-stone-weight-ii 题目描述： 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为
阅读全文
摘要：**题目链接：**https://leetcode-cn.com/problems/next-permutation 题目描述： 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列） 必须 原
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/circular-array-loop 题目描述： 存在一个不含 0 的 环形 数组 nums ，每个 nums[i] 都表示位于下标 i 的角色应该向前或向后移动的下标个数： 如果 nums[i] 是正数，向前 移动 nu
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/submissions/ 题目描述： 题解： class Solution { public: int largestRectangleArea(vector<i
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/trapping-rain-water/ 题目描述： 题解： class Solution { public: int trap(vector<int>& height) { vector<int> maxLeft(heig
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/matchsticks-to-square/ 题目描述： 题解： class Solution { public: bool makesquare(vector<int>& matchsticks) { vector<boo
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets 题目描述： 给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 示例 1： 输入： nums = [4
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/partition-equal-subset-sum/submissions/ 题目描述： 题解： 解题参考链接： 动态规划：关于01背包问题，你该了解这些！ 动态规划：关于01背包问题，你该了解这些！（滚动数组） 动态规划
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/sum-root-to-leaf-numbers 题目描述： 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径
阅读全文
浙公网安备 33010602011771号