Intro_Nitro-CSDN博客

原创 LeetCode热题100：双指针

283.移动零题目描述：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。

2024-05-01 21:58:14 812 2

原创代码随想录算法训练营第60天|84.柱状图中最大的矩形

题目描述：给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。

2024-05-01 15:40:25 218

原创代码随想录算法训练营第59天|503.下一个更大元素II、42. 接雨水

题目描述：给定一个循环数组nums的下一个元素是nums[0]），返回 nums中每个元素的。数字x的是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。

2024-05-01 14:37:53 913

原创代码随想录算法训练营第58天|739. 每日温度、496.下一个更大元素 I

题目描述：给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。

2024-04-27 15:06:25 437

原创代码随想录算法训练营第57天|647. 回文子串、516.最长回文子序列

题目描述：给你一个字符串s，请你统计并返回这个字符串中的数目。是正着读和倒过来读一样的字符串。是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。

2024-04-25 21:58:25 613

原创代码随想录算法训练营第56天|583. 两个字符串的删除操作、72. 编辑距离

题目描述：给定两个单词word1和word2，返回使得word1和word2**。可以删除任意一个字符串中的一个字符。

2024-04-22 22:10:47 485

原创代码随想录算法训练营第55天|392.判断子序列、115.不同的子序列

题目描述：给定字符串和，判断是否为的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

2024-04-22 21:04:58 460 3

原创代码随想录算法训练营第53天|1143.最长公共子序列、1035.不相交的线、53. 最大子序和

题目描述：给定两个字符串text1和text2，返回这两个字符串的最长的长度。如果不存在，返回0。一个字符串的**是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。

2024-04-20 14:59:08 554

原创代码随想录算法训练营第52天|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

题目描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组的子序列。

2024-04-17 14:30:14 815

原创代码随想录算法训练营第51天|309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费

题目描述：给定一个整数数组prices，其中第prices[i]表示第 i天的股票价格。设计一个算法计算出最大利润。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

2024-04-15 21:37:52 876

原创代码随想录算法训练营第50天|123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV

题目描述：给定一个数组，它的第 **i个元素是一支给定的股票在第i**天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成交易。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

2024-04-15 19:44:22 636

原创代码随想录算法训练营第49天|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

题目描述：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。

2024-04-09 16:53:58 484

原创代码随想录算法训练营第48天|198.打家劫舍、213.打家劫舍II、337.打家劫舍 III

题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，。给定一个代表每个房屋存放金额的非负整数数组，计算你，一夜之内能够偷窃到的最高金额。

2024-04-08 15:42:49 1622

原创代码随想录算法训练营第46天|139.单词拆分、多重背包问题

题目描述：给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。**注意：**不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。

2024-04-08 13:17:21 451

原创代码随想录算法训练营第45天| 爬楼梯（进阶版）、322. 零钱兑换、279.完全平方数

题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬至多m (1 <= m < n)个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。

2024-04-07 20:41:42 394

原创代码随想录算法训练营第44天| 完全背包问题、518.零钱兑换II、377. 组合总和 Ⅳ

题目描述：有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。，求解将哪些物品装入背包里物品价值总和最大。。

2024-04-06 16:58:14 409

原创 LeetCode热题100：哈希

题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

2024-04-06 11:07:25 819

原创代码随想录算法训练营第43天| 1049.最后一块石头的重量II、494.目标和、474.零和一

本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，**这样就化解成01背包问题了。**这就和416. 分割等和子集 (opens new window)非常像了。本题物品的重量为stones[i]，物品的价值也为stones[i]。对应着01背包里的物品重量weight[i]和物品价值value[i]。再重复一下dp五部曲的前两部dp[j]表示容量（这里说容量更形象，其实就是重量）为j的背包，最多可以背最大重量为dp[j]。01背包的递推公式为：dp[j] = max(dp[j], dp[j

2024-04-05 22:45:02 705

原创代码随想录算法训练营第42天| 背包问题、416. 分割等和子集

题目描述：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。，求解将哪些物品装入背包里物品价值总和最大。

2024-04-05 15:06:41 761

原创代码随想录算法训练营第41天| 343. 整数拆分、96.不同的二叉搜索树

题目描述：给定一个正整数n，将其拆分为k个的和（k >= 2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。

2024-04-01 17:18:58 333

原创代码随想录算法训练营第39天| 62.不同路径、63. 不同路径 II

题目描述：一个机器人位于一个m x n**网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？

2024-03-31 16:27:14 459

原创代码随想录算法训练营第38天| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

（通常用F(n)表示）形成的序列称为。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。给定n，请计算F(n)。

2024-03-30 18:18:30 671

原创代码随想录算法训练营第37天| 738.单调递增的数字、968.监控二叉树

题目描述：当且仅当每个相邻位数上的数字x和y满足x

2024-03-30 13:23:01 473

原创代码随想录算法训练营第36天| 435. 无重叠区间、763.划分字母区间、56. 合并区间

题目描述：给定一个区间的集合intervals，其中。返回需要移除区间的最小数量，使剩余区间互不重叠。

2024-03-29 20:31:32 658

原创代码随想录算法训练营第35天| 860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

回归本题，整个插入过程如下：排序完的people： [[7,0], [7,1], [6,1], [5,0], [5,2]，[4,4]]

2024-03-29 16:48:10 923

原创代码随想录算法训练营第34天| 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果

题目描述：给你一个整数数组nums和一个整数kinums[i]nums[i]重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组。

2024-03-29 12:53:00 1637

原创代码随想录算法训练营第32天| 122.买卖股票的最佳时机 II、55. 跳跃游戏、45.跳跃游戏 II

主要思想就是最终利润是可以分解到，假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]。相当于(prices[3] - prices[2]) + (prices[2] - prices[1]) + (prices[1] - prices[0])。此时就是把利润分解为每天为单位的维度，而不是从 0 天到第 3 天整体去考虑！那么根据 prices 可以得到每天的利润序列：(prices[i] - prices[i - 1])…(prices[1] - prices[0])

2024-03-27 16:23:37 579

原创代码随想录算法训练营第31天| 455.分发饼干、376. 摆动序列、53. 最大子序和

题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

2024-03-24 20:31:07 758

原创代码随想录算法训练营第31天| 455.分发饼干、376. 摆动序列、53. 最大子序和

题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

2024-03-22 19:32:03 776

原创代码随想录算法训练营第30天| 51. N皇后、37. 解数独

题目描述：按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的 **n的解决方案。每一种解法包含一个不同的的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。

2024-03-22 10:17:16 403

原创代码随想录算法训练营第29天| 491.递增子序列、46.全排列、47.全排列 II

在90.子集II中我们是通过排序，再加一个标记数组来达到去重的目的。而本题求自增子序列，是不能对原数组进行排序的，排完序的数组都是自增子序列了。所以不能使用之前的去重逻辑！在图中可以看出，同一父节点下的同层上使用过的元素就不能再使用了，本题中通过使用set来记录同一层中已经使用过的元素。这也是需要注意的点，是记录本层元素是否重复使用，新的一层uset都会重新定义（清空），所以要知道uset只负责本层！我以[1,2,3]为例，抽象成树形结构如下首先排列是有序的，也就是说 [1,2] 和 [2,1] 是两个

2024-03-20 13:30:45 394

空空如也

空空如也