- 博客(259)
- 收藏
- 关注
RSS订阅原创 leetcode198打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，给定一个代表每个房屋存放金额的非负整数数组，计算你。，一夜之内能够偷窃到的最高金额。
2024-08-27 16:44:18
703
原创 leetcode11:盛水最多的容器
轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。**说明：**你不能倾斜容器。返回容器可以储存的最大水量。
2024-08-26 14:53:25
208
原创 leetcode167:两数之和II
你所设计的解决方案必须只使用常量级的额外空间。，请你从数组中找出满足相加之和等于目标数。如果设这两个数分别是。的形式返回这两个整数的下标。以长度为 2 的整数数组。重复使用相同的元素。
2024-08-26 14:42:44
261
原创 leetcode322:零钱兑换
求最小物品数:dp[j] = dp[j-nums[i]] + 1。如果没有任何一种硬币组合能组成总金额，返回。，表示不同面额的硬币；你可以认为每种硬币的数量是无限的。计算并返回可以凑成总金额所需的。
2024-08-26 13:56:47
288
原创 leetcode377:组合总和IV
动态规划,如果顺序不同算不同组合,就先遍历背包大小再放物品,这样任意背包大小都存放的是所有物品的可能。题目数据保证答案符合 32 位整数范围。
2024-08-26 12:58:00
253
原创 leetcode518:零钱兑换II
请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回。题目数据保证结果符合 32 位带符号整数。表示不同面额的硬币，另给一个整数。假设每一种面额的硬币有无限个。
2024-08-26 12:46:56
200
原创 leetcode17:电话号码的字母组合
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。的字符串，返回所有它能表示的字母组合。
2024-08-26 12:13:19
325
原创 leetcode494:目标和
在只放前i-1个物品的情况下,如果要放i物品,dp[j] 就多出dp[j-nums[i]]种情况。返回可以通过上述方法构造的、运算结果等于。，然后串联起所有整数，可以构造一个。向数组中的每个整数前添加。给你一个非负整数数组。
2024-08-26 11:07:10
224
原创 leetcode1049:最后一块石头的重量II
01背包问题,将背包填满至石头总和的一半或向下取整即可。，然后将它们一起粉碎。假设石头的重量分别为。如果没有石头剩下，就返回。有一堆石头，用整数数组。
2024-08-26 03:38:56
171
原创 leetcode63:不同路径II
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格的左上角 （起始点在下图中标记为 “Start” ）。网格中的障碍物和空位置分别用。动态规划,递推加点条件即可。
2024-08-25 18:22:25
212
原创 leetcode746:最小花费爬楼梯
个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。请你计算并返回达到楼梯顶部的最低花费。
2024-08-25 18:06:14
291
原创 leetcode738:单调递增的数字
贪心,找到符合单调递增序列的后一个数字-1,后面的全部设置为9。当且仅当每个相邻位数上的数字。的最大数字，且数字呈。时，我们称这个整数是。
2024-08-25 13:33:30
154
原创 leetcode56:合并区间
一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回。贪心,先排序,再合并即可。
2024-08-25 03:00:02
191
原创 leetcode763:划分字母区间
我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。返回一个表示每个字符串片段的长度的列表。贪心+哈希表记录最远距离,只要满足就截断。(不是复杂度最优解)
2024-08-25 02:40:51
896
原创 leetcode452:用最少数量的箭引爆气球
有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组。处射出一支箭，若有一个气球的直径的开始和结束坐标为。你不知道气球的确切 y 坐标。弓箭一旦被射出之后，可以无限地前进。贪心:按最左边界排序,右边界动态移动。一支弓箭可以沿着 x 轴从不同点。返回引爆所有气球所必须射出的。找出每个左右边界内的局部最优解。可以射出的弓箭的数量。
2024-08-25 01:37:48
142
原创 leetcode406:根据身高重建队列
贪心算法,先按身高从高到低排序,再将需要前面有i个人高于他的对象插入在i的位置,保证前面正好有i个人比他高。表示队列中一些人的属性（不一定按顺序）。返回的队列应该格式化为数组。假设有打乱顺序的一群人站成一个队列，数组。请你重新构造并返回输入数组。是排在队列前面的人）。
2024-08-24 19:54:04
258
原创 hw003:无重复字符的最长子串
没想到用tochararray时间复杂度和空间复杂度都远小于charAt,令人感叹。，请你找出其中不含有重复字符的。
2024-08-24 18:05:52
199
原创 leetcode860:柠檬水找零
你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付。如果你能给每位顾客正确找零，返回。顾客排队购买你的产品，（按账单。在柠檬水摊上，每一杯柠檬水的售价为。每位顾客只买一杯柠檬水，然后向你付。完全背包问题,每次找最大的找零即可;注意，一开始你手头没有任何零钱。支付的顺序）一次购买一杯。
2024-08-24 16:47:36
210
原创 leetcode135:分发糖果
请你给每个孩子分发糖果，计算并返回需要准备的。需要先做一个方向,再做另一个方向。这题目的思路在于如何做贪心。表示每个孩子的评分。如果左右一起做很难完成。
2024-08-24 16:37:15
248
原创 leetcode134:加油站
如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回。贪心,因为是唯一解,找到跑一圈中总和最小的时刻,从这个时刻后面开始跑即可。你从其中的一个加油站出发，开始时油箱为空。你有一辆油箱容量无限的的汽车，从第。个加油站需要消耗汽油。
2024-08-24 15:50:44
224
原创 leetcode53:最大子数组和
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。贪心,如果和为负就舍弃,和为正就保留。是数组中的一个连续部分。
2024-08-24 13:49:31
252
原创 leetcode376:摆动序列
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 **摆动序列。**第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。贪心算法,每次拐弯+1。
2024-08-24 12:31:39
182
原创 leetcode1629:按键持续时间最长的键
LeetCode 设计了一款新式键盘，正在测试其可用性。测试人员将会点击一系列键（总计。注意，测试期间，同一个键可以在不同时刻被多次按下，而每次的持续时间都可能不同。的键，如果有多个这样的键，则返回。是一个升序排列的列表，其中。时被按下，接下来每个键都。在前一个键松开时被按下。测试人员想要找出按键。
2024-08-23 02:21:08
291
原创 leetcode:455分发饼干
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。，这是能让孩子们满足胃口的饼干的最小尺寸；，我们可以将这个饼干。
2024-08-23 02:02:54
172
原创 leetcode200:岛屿问题
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。
2024-08-23 01:27:09
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人