文章分类 - 代码随想录-力扣
参考《代码随想录》，对其中的代码进行复现，并且加上自己的简短思考
摘要：题目来源（力扣）： https://leetcode.cn/problems/ones-and-zeroes/description/ 题目描述： 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/target-sum/description/ 题目描述： 给你一个非负整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/partition-equal-subset-sum/description/ 题目描述： 给你一个 只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 基本思路： 0
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/unique-binary-search-trees/description/ 题目描述： 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/integer-break/ 题目描述： 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 基本思路： 动态规划经典题目，以n=5为例，
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/unique-paths-ii/description/ 题目描述： 一个机器人位于一个 m x n 网格的左上角 。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。 其中有些网格有障碍物，不可以经过。
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/unique-paths/description/ 题目描述： 一个机器人位于一个 m x n 网格的左上角 。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。 问总共有多少条不同的路径？ 基本思路： 依
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/min-cost-climbing-stairs/description/ 题目描述： 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/climbing-stairs/description/ 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 基本思路： 假设一次只能走1个台
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/fibonacci-number/description/ 题目描述： 已知斐波那契数列：0,1,1,2,3,5,…… 即 a[i]=i，(i=0,1) a[i]=a[i-1]+a[i-2] ，(i>1) 问第n个斐波那契
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/monotone-increasing-digits/description/ 题目描述： 给一个数n，要求返回一个最大的数num，使得num<=n，且num从左到右是(非严格)单调递增的。 例如,n=324， 则num为
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/merge-intervals/description/ 题目描述： 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。 请你合并所有重叠的区间
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/description/ 题目描述： 给出若干个圆形气球在x坐标轴上的左右区间，选择尽可能少的点来射箭，使得能够射爆所有气球。 基本思路
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/lemonade-change/description/ 题目描述： 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/candy/ 题目描述： 给n个孩子发糖果。 孩子们排成一条链，每个孩子有一个分数rat，要求每个孩子至少得到一个糖果，且相邻的孩子中分数高的那一个得到的糖果必须更多。 如果2个孩子的分数相同且他们相邻，则他们的糖果也需要
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/gas-station/solutions/488357/jia-you-zhan-by-leetcode-solution/ 题目描述： 环形道路有n个点，第i个点可以获得能量a[i],并且可以消耗能量b[i]到达第i+
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/jump-game/description/ 题目描述： 给一个数组nums,nums[i]表示位于i时可以往后移动0~i个位置，问能否从nums[0]通过某种方式走到末尾。 基本思路： 其实比起“贪心”更像是一个模拟题目
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/ 题目描述： 给出一支股票的价格情况，问如何买卖可以得到最大收益，返回最大收益。要求最多只能持有1股。 基本思路： 理论上来说，
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/maximum-subarray/description/ 题目描述： 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 基本思路： 贪心入门级题目，从数组的开头累
阅读全文
摘要：题目来源（力扣）： https://leetcode.cn/problems/wiggle-subsequence/description/ 题目描述： 给出一个数组，找出一个子数组，使得子数组中的元素是一大一小相互交替的。该子数组应该尽量长，求长度tot。 基本思路： 比较直观是思路是在原数组中找
阅读全文
浙公网安备 33010602011771号