代码随想录
CrozzMoy
这个作者很懒,什么都没留下…
展开
-
代码随想录一刷总结
训练营两个月时间里,发生了很多事,其中因为学校论文的事还耽误了半个月,再到后来抛弃所有事,每天专心刷代码,终于还是赶上进度还甚至刷完了课程没涉及的图论,在训练营开始之前我都是用c++刷题,但是因为研究生期间用的最多就是python,再加上我也报名了蓝桥杯的python组,所以我决定跟着卡哥认真刷代码随想录,在这里非常感谢卡哥分享的这么好的学习资料,我个人觉得这是我目前见过最优秀的python刷leetcode教程,并且卡哥的视频也是我见过最好最细致的代码讲解视频。在报名前我没接触过任何回溯、dp这类代码,我原创 2024-01-26 20:59:54 · 442 阅读 · 0 评论 -
代码随想录算法训练营第六十天|84. 柱状图中最大的矩形
个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1。求在该柱状图中,能够勾勒出来的矩形的最大面积。84.柱状图中最大的矩形。原创 2024-01-26 20:24:44 · 332 阅读 · 0 评论 -
代码随想录算法训练营第五十九天|503.下一个更大元素II、42.接雨水
503.下一个更大元素II给定一个循环数组nums的下一个元素是nums[0]),返回 nums中每个元素的。数字x的是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出-1。原创 2024-01-26 13:19:05 · 229 阅读 · 0 评论 -
代码随想录算法训练营第五十八天|739.每日温度、496.下一个更大元素 I
739.每日温度给定一个整数数组,表示每天的温度,返回一个数组answer,其中answer[i]是指对于第i天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用0来代替。原创 2024-01-24 20:56:19 · 344 阅读 · 0 评论 -
代码随想录算法训练营第五十七天|647.回文子串、516.最长回文子序列
647.回文子串给你一个字符串s,请你统计并返回这个字符串中的数目。是正着读和倒过来读一样的字符串。是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。原创 2024-01-24 15:40:49 · 361 阅读 · 0 评论 -
代码随想录算法训练营第五十六天|583.两个字符串的删除操作、72.编辑距离
583.两个字符串的删除操作给定两个单词word1和word2,返回使得word1和word2所需的。可以删除任意一个字符串中的一个字符。原创 2024-01-22 18:43:01 · 363 阅读 · 0 评论 -
代码随想录算法训练营第五十五天| 392.判断子序列、115.不同的子序列
392.判断子序列给定字符串和,判断是否为的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。原创 2024-01-21 23:24:25 · 358 阅读 · 0 评论 -
代码随想录算法训练营第五十三天| 1143.最长公共子序列、1035.不相交的线、53.最大子序和动态规划
1143.最长公共子序列给定两个字符串text1和text2,返回这两个字符串的最长的长度。如果不存在,返回0。一个字符串的是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。原创 2024-01-21 22:02:07 · 346 阅读 · 0 评论 -
代码随想录算法训练营第五十二天| 300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组
300.最长递增子序列给你一个整数数组nums,找到其中最长严格递增子序列的长度。是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组的子序列。原创 2024-01-21 14:36:32 · 374 阅读 · 0 评论 -
代码随想录算法训练营第五十一天| 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
309.最佳买卖股票时机含冷冻期给定一个整数数组prices,其中第prices[i]表示第*i*天的股票价格。设计一个算法计算出最大利润。**注意:**你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。原创 2024-01-21 13:42:40 · 352 阅读 · 0 评论 -
代码随想录算法训练营第五十天| 123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV
123.买卖股票的最佳时机III给定一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成交易。**注意:**你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。原创 2024-01-21 12:53:58 · 336 阅读 · 0 评论 -
代码随想录算法训练营第四十九天| 121.买卖股票的最佳时机、122.买卖股票的最佳时机II
121.买卖股票的最佳时机给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票,并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。原创 2024-01-20 23:17:57 · 363 阅读 · 0 评论 -
代码随想录算法训练营第四十八天| 198.打家劫舍、213.打家劫舍II、337.打家劫舍III
198.打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,。给定一个代表每个房屋存放金额的非负整数数组,计算你,一夜之内能够偷窃到的最高金额。原创 2024-01-20 20:31:07 · 363 阅读 · 0 评论 -
代码随想录算法训练营第四十六天| 139.单词拆分
*注意:**不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。如果可以利用字典中出现的一个或多个单词拼接出。原创 2024-01-20 19:15:31 · 406 阅读 · 0 评论 -
代码随想录算法训练营第四十五天| 70.爬楼梯(进阶)、322.零钱兑换、279.完全平方数
70.爬楼梯(进阶)57.爬楼梯(第八期模拟笔试)pid=1067。原创 2024-01-20 17:16:55 · 481 阅读 · 0 评论 -
代码随想录算法训练营第四十四天| 完全背包、518.零钱兑换 II、377.组合总和IV
请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回。题目数据保证结果符合 32 位带符号整数。题目数据保证答案符合 32 位整数范围。表示不同面额的硬币,另给一个整数。假设每一种面额的硬币有无限个。518.零钱兑换 II。377.组合总和IV。原创 2024-01-20 16:06:16 · 378 阅读 · 0 评论 -
代码随想录算法训练营第四十三天| 1049.最后一块石头的重量 II、494.目标和、474.一和零
1049.最后一块石头的重量 II有一堆石头,用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合,从中选出,然后将它们一起粉碎。假设石头的重量分别为x和y,且x <= y。x == yx!= yxyy-x最后,石头。返回此石头。如果没有石头剩下,就返回0。原创 2024-01-20 14:48:20 · 373 阅读 · 0 评论 -
代码随想录算法训练营第四十二天| 01背包问题、416.分割等和子集
2.01背包问题。原创 2024-01-19 19:03:57 · 414 阅读 · 0 评论 -
代码随想录算法训练营第四十一天| 343.整数拆分、96.不同的二叉搜索树
343.整数拆分给定一个正整数n,将其拆分为k个的和(k >= 2),并使这些整数的乘积最大化。返回你可以获得的最大乘积。原创 2024-01-19 16:03:10 · 360 阅读 · 0 评论 -
代码随想录算法训练营第三十九天| 62.不同路径、63.不同路径 II
62.不同路径一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?原创 2024-01-18 17:34:02 · 1116 阅读 · 0 评论 -
代码随想录算法训练营第三十八天| 509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯
509.斐波那契数(通常用F(n)表示)形成的序列称为。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。给定n,请计算F(n)。原创 2024-01-18 17:04:25 · 670 阅读 · 0 评论 -
代码随想录算法训练营第三十七天| 738.单调递增的数字、968.监控二叉树
738.单调递增的数字当且仅当每个相邻位数上的数字x和y满足x <= y时,我们称这个整数是的。给定一个整数n,返回小于或等于n的最大数字,且数字呈。原创 2024-01-18 15:46:20 · 380 阅读 · 0 评论 -
代码随想录算法训练营第三十六天| 435.无重叠区间、763.划分字母区间、56.合并区间
435.无重叠区间给定一个区间的集合intervals,其中。返回需要移除区间的最小数量,使剩余区间互不重叠。原创 2024-01-18 14:15:53 · 714 阅读 · 0 评论 -
代码随想录算法训练营第三十五天| 860.柠檬水找零、406.根据身高重建队列、452.用最少数量的箭引爆气球
860.柠檬水找零在柠檬水摊上,每一杯柠檬水的售价为5美元。顾客排队购买你的产品,(按账单bills支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付5美元。注意,一开始你手头没有任何零钱。给你一个整数数组bills,其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零,返回true,否则返回false。原创 2024-01-18 13:04:13 · 370 阅读 · 0 评论 -
代码随想录算法训练营第三十四天| 1005.K次取反后最大化的数组和、134.加油站、135.分发糖果
1005.K次取反后最大化的数组和给你一个整数数组nums和一个整数kinums[i]-nums[i]重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后,返回数组。原创 2024-01-16 22:54:56 · 352 阅读 · 0 评论 -
代码随想录算法训练营第三十二天| 122.买卖股票的最佳时机II、55.跳跃游戏 、45.跳跃游戏II
122.买卖股票的最佳时机II给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买,然后在出售。返回你能获得的利润。原创 2024-01-16 18:01:45 · 403 阅读 · 0 评论 -
代码随想录算法训练营第三十一天| 455.分发饼干、376.摆动序列 、53.最大子数组和
455.分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果,我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。原创 2024-01-16 14:48:54 · 350 阅读 · 0 评论 -
代码随想录算法训练营第三十天| 332.重新安排行程、51.N皇后 、37.解数独
332.重新安排行程给你一份航线列表tickets,其中表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK(肯尼迪国际机场)出发的先生,所以该行程必须从JFK开始。如果存在多种有效的行程,请你按字典排序返回最小的行程组合。假定所有机票至少存在一种合理的行程。且所有的机票 必须都用一次 且 只能用一次。原创 2024-01-16 13:12:08 · 373 阅读 · 0 评论 -
代码随想录算法训练营第二十九天| 491.递增子序列、46.全排列 、47.全排列 II
491.递增子序列给你一个整数数组nums,找出并返回所有该数组中不同的递增子序列,递增子序列中。你可以按返回答案。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。原创 2024-01-16 13:07:28 · 412 阅读 · 0 评论 -
代码随想录算法训练营第二十八天| 93.复原IP地址、78.子集 、90.子集II
93.复原IP地址正好由四个整数(每个整数位于0到255之间组成,且不能含有前导0),整数之间用'.'分隔。给定一个只包含数字的字符串s,用以表示一个 IP 地址,返回所有可能的,这些地址可以通过在s中插入'.'来形成。你重新排序或删除s中的任何数字。你可以按顺序返回答案。原创 2024-01-16 13:04:09 · 434 阅读 · 0 评论 -
代码随想录算法训练营第二十七天| 39.组合总和、40.组合总和II、131.分割回文串
39.组合总和找出所有相加之和为n的k返回所有可能的有效组合的列表。该列表不能包含相同的组合两次,组合可以以任何顺序返回。原创 2024-01-16 13:00:08 · 569 阅读 · 0 评论 -
代码随想录算法训练营第二十五天| 216.组合总和III、17.电话号码的字母组合
216.组合总和III找出所有相加之和为n的k返回所有可能的有效组合的列表。该列表不能包含相同的组合两次,组合可以以任何顺序返回。原创 2024-01-16 12:55:57 · 380 阅读 · 0 评论 -
代码随想录算法训练营第二十四天| 77.组合
【代码】代码随想录算法训练营第二十四天| 77.组合。原创 2024-01-16 12:51:31 · 434 阅读 · 0 评论 -
代码随想录算法训练营第二十三天| 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树
669.修剪二叉搜索树给你一个整数数组nums,其中元素已经按排列,请你将其转换为一棵二叉搜索树。二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。原创 2023-12-28 03:46:49 · 330 阅读 · 0 评论 -
代码随想录算法训练营第二十二天| 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点
235.二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]原创 2023-12-28 03:04:56 · 361 阅读 · 0 评论 -
代码随想录算法训练营第二十一天| 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先
530.二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root,返回。差值是一个正数,其数值等于两值之差的绝对值。原创 2023-12-23 23:11:41 · 380 阅读 · 0 评论 -
代码随想录算法训练营第二十天| 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
654.最大二叉树给定一个不重复的整数数组nums。可以用下面的算法从numsnums返回 nums构建的。原创 2023-12-23 20:27:29 · 363 阅读 · 0 评论 -
代码随想录算法训练营第十八天| 513. 找树左下角的值、112. 路径总和、113. 路径总和 II、106.从中序与后序遍历序列构造二叉树、105. 从前序与中序遍历序列构造二叉树
513.找树左下角的值给定一个二叉树的root,请找出该二叉树的节点的值。假设二叉树中至少有一个节点。原创 2023-12-16 17:37:45 · 385 阅读 · 0 评论 -
代码随想录算法训练营第十七天| 110. 平衡二叉树、257.二叉树的所有路径、404. 左叶子之和
根结点的高度就是二叉树的最大深度,因此求树深度问题可以转换成求根结点高度的问题,采用后序遍历会好一点,因此在使用递归求解高度时要满足左右根的顺序,先求左边子树高度,再求右边子树高度,最后再通过比较左右子树的高度最大值+1就可以得到当前结点的高度。原创 2023-12-16 13:11:53 · 325 阅读 · 0 评论 -
代码随想录算法训练营第十六天| 104. 二叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数
104.二叉树的最大深度给定一个二叉树root,返回其最大深度。二叉树的是指从根节点到最远叶子节点的最长路径上的节点数。原创 2023-12-16 03:21:18 · 370 阅读 · 0 评论