- 博客(53)
- 收藏
- 关注
RSS订阅原创 leetcode 830. 较大分组的位置、831. 隐藏个人信息、829. 连续整数求和、828. 统计子串中的唯一字符
注意，某些子字符串可能是重复的，但你统计时也必须算上这些重复的子字符串（也就是说，你必须统计。所有可能的子串为："A","B","C","AB","BC" 和 "ABC"。注意，尽管 "ab" 只有两个字符，但中间仍然必须有 5 个 *。因此，隐藏后的电话号码应该是 "***-***-7890"。名字和域名都转换为小写，名字的中间用 5 个 * 替换。"a","b" 和 "c" 均不是符合要求的较大分组。较大分组为 "ddd", "eeee" 和 "bbb"中的唯一字符，并返回唯一字符的个数。
2023-11-05 19:12:50
166
原创 leetcode 84. 柱状图中最大的矩形
给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。10最大的矩形为图中红色区域，面积为 104。
2023-10-24 20:58:12
165
原创 leetcode 503. 下一个更大元素 II、42. 接雨水
给定一个循环数组nums的下一个元素是nums[0]），返回 nums中每个元素的。数字x的是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。[2,-1,2]第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二个 1 的下一个最大的数需要循环搜索，结果也是 2。
2023-10-24 20:55:17
167
原创 leetcode 739. 每日温度、496. 下一个更大元素 I
给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。
2023-10-21 20:35:36
351
原创 leetcode 647. 回文子串、516. 最长回文子序列
给你一个字符串s，请你统计并返回这个字符串中的数目。是正着读和倒过来读一样的字符串。是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。s = "abc"3三个回文子串: "a", "b", "c"s = "aaa"66个回文子串: "a", "a", "a", "aa", "aa", "aaa"
2023-10-21 15:27:55
209
原创 leetcode 583. 两个字符串的删除操作、72. 编辑距离
给定两个单词word1和word2，返回使得word1和word2所需的。可以删除任意一个字符串中的一个字符。2第一步将 "sea" 变为 "ea" ，第二步将 "eat "变为 "ea"4。
2023-10-20 11:42:10
110
原创 leetcode 392. 判断子序列、115. 不同的子序列
给定字符串和，判断是否为的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？添加此问题并且创建所有测试用例。truefalse。
2023-10-20 11:38:12
48
原创 leetcode 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和
给定两个字符串text1和text2，返回这两个字符串的最长的长度。如果不存在，返回0。一个字符串的是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。3最长公共子序列是 "ace" ，它的长度为 3。3最长公共子序列是 "abc" ，它的长度为 3。0两个字符串没有公共子序列，返回 0。
2023-10-18 09:27:54
131
原创 leetcode 300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
给你一个整数数组nums，找到其中最长严格递增子序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组的子序列。4最长递增子序列是 [2,3,7,101]，因此长度为 4。41。
2023-10-17 11:50:45
81
原创 leetcode 309. 买卖股票的最佳时机含冷冻期、714. 买卖股票的最佳时机含手续费
给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。3对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]0。
2023-10-15 19:14:01
67
原创 leetcode 123. 买卖股票的最佳时机 III、188. 买卖股票的最佳时机 IV
给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成交易。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。6在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3。随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天 （股票价格 = 4）的时候卖出，这笔交易所能获得利润 = 4-1 = 3。4。
2023-10-14 21:46:13
71
原创 leetcode 121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II
给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。5在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。0。
2023-10-12 22:38:46
288
原创 leetcode 打家劫舍篇
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，。给定一个代表每个房屋存放金额的非负整数数组，计算你，一夜之内能够偷窃到的最高金额。[1,2,3,1]4偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。12偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。
2023-10-12 22:33:22
219
原创 leetcode 139. 单词拆分
给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。true返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。true返回 true 因为可以由" 拼接成。注意，你可以重复使用字典中的单词。falses。
2023-10-10 22:46:38
482
1
原创 leetcode 70.爬楼梯、322.零钱兑换、279.完全平方数
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个或m个(m<=n)台阶。你有多少种不同的方法可以爬到楼顶呢？n = 22有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶n = 33有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶。
2023-10-09 18:17:20
219
原创 leetcode 518. 零钱兑换 II、377. 组合总和 Ⅳ
给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。4有四种方式可以凑成总金额：5=55=2+2+15=2+1+1+10只用面额 2 的硬币不能凑成总金额 3。1。
2023-10-07 19:08:20
150
原创 leetcode 1049. 最后一块石头的重量 II、494. 目标和、474. 一和零
有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出，然后将它们一起粉碎。假设石头的重量分别为x和y，且x
2023-10-06 16:50:41
125
原创 leetcode 416.分割等和子集
给你一个的数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。true数组可以分割成 [1, 5, 5] 和 [11]。false数组不能分割成两个元素和相等的子集。
2023-10-05 17:47:08
168
1
原创 leetcode 343.整数拆分、96.不同的二叉搜索树
给定一个正整数n，将其拆分为k个的和（k >= 2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。
2023-10-04 16:58:03
91
原创 leetcode 734.单调递增的数字、968.监控二叉树
当且仅当每个相邻位数上的数字x和y满足x <= y时，我们称这个整数是的。给定一个整数n，返回小于或等于n的最大数字，且数字呈。
2023-09-28 15:35:46
108
原创 leetcode 435. 无重叠区间、763. 划分字母区间、56. 合并区间
给定一个区间的集合intervals，其中。返回需要移除区间的最小数量，使剩余区间互不重叠。1移除 [1,3] 后，剩下的区间没有重叠。2你需要移除两个 [1,2] 来使剩下的区间没有重叠。0你不需要移除任何区间，因为它们已经是无重叠的了。
2023-09-27 22:14:23
132
原创 leetcode 860.柠檬水找零、406.根据身高重建队列、452.用最少的弓箭射爆气球
在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回false。true前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。
2023-09-26 21:38:52
24
原创 leetcode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果
给你一个整数数组nums和一个整数kinums[i]-nums[i]重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组。5选择下标 1 ，nums 变为 [4,-2,3]。6选择下标 (1, 2, 2) ，nums 变为 [3,1,0,2]。13选择下标 (1, 4) ，nums 变为 [2,3,-1,5,4]。
2023-09-25 22:21:44
74
原创 leetcode 122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II
给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买，然后在出售。返回你能获得的利润。7在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。
2023-09-23 10:25:21
54
1
原创 leetcode 455. 分发饼干、376. 摆动序列、53. 最大子数组和
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。1你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。所以你应该输出1。2。
2023-09-22 20:22:51
119
原创 leetcode 51.N皇后,37.解数独
按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。的棋盘上，并且使皇后彼此之间不能相互攻击。编写一个程序，通过填充空格来解决数独问题。数独部分空格内已填入了数字，空白格用。最近生病了，没状态，好了再补上。的棋子放置方案，该方案中。每一种解法包含一个不同的。分别代表了皇后和空位。
2023-09-21 11:44:30
28
原创 leetcode 491.递增子序列、46.全排列、47.全排列 II
给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中。你可以按返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。[[4,4]]
2023-09-20 10:30:27
79
1
原创 leetcode 93. 复原 IP 地址、78. 子集、90.子集II
正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。给定一个只包含数字的字符串s，用以表示一个 IP 地址，返回所有可能的，这些地址可以通过在s中插入'.'来形成。你重新排序或删除s中的任何数字。你可以按顺序返回答案。s = "0000"
2023-09-19 21:19:33
83
原创 leetcode 39. 组合总和、40. 组合总和 II、131. 分割回文串
给你一个的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的 所有，并以列表形式返回。你可以按返回这些组合。candidates中的数字可以。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。[2,3,6,7],target =72 和 3 可以形成一组候选，2 + 2 + 3 = 7。注意 2 可以使用多次。7 也是一个候选， 7 = 7。仅有这两种组合。
2023-09-18 17:47:24
84
原创 leetcode 216. 组合总和 III 、17. 电话号码的字母组合
找出所有相加之和为n的k返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。= 3,= 7[[1,2,4]]没有其他符合的组合了。= 3,= 9没有其他符合的组合了。[]不存在有效的组合。在[1,9]范围内使用4个不同的数字，我们可以得到的最小和是1+2+3+4 = 10，因为10 > 1，没有有效的组合。
2023-09-16 10:43:40
111
原创 leetcode 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先
给你一个二叉搜索树的根节点root，返回。差值是一个正数，其数值等于两值之差的绝对值。
2023-09-12 20:26:59
41
1
原创 leetcode 654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树
给定一个不重复的整数数组nums。可以用下面的算法从numsnums返回 nums构建的最大二叉树。递归调用如下所示：- [3,2,1,6,0,5] 中的最大值是 6 ，左边部分是 [3,2,1] ，右边部分是 [0,5]。- [3,2,1] 中的最大值是 3 ，左边部分是 [] ，右边部分是 [2,1]。- 空数组，无子节点。- [2,1] 中的最大值是 2 ，左边部分是 [] ，右边部分是 [1]。- 空数组，无子节点。- 只有一个元素，所以子节点是一个值为 1 的节点。
2023-09-11 21:44:05
22
原创 leetcode 513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树
给定一个二叉树的root，请找出该二叉树的节点的值。假设二叉树中至少有一个节点。17。
2023-09-09 16:05:10
40
1
原创 leetcode 110. 平衡二叉树、257. 二叉树的所有路径、257. 二叉树的所有路径
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。
2023-09-09 15:35:08
36
1
原创 leetcode 104. 二叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数
给定一个二叉树root，返回其最大深度。二叉树的是指从根节点到最远叶子节点的最长路径上的节点数。32。
2023-09-07 15:18:40
23
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人