leedcode刷题总结

代码随想录 Day 37 | 【第九章 动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_
Accept17·2025-02-28 02:11

LeedCode55.跳跃游戏

题目要求给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。提示：1=n-1){returntrue;}}}returnfalse;}
小韩快跑哈哈哈·2025-02-25 23:41

Day43:LeedCode 1049. 最后一块石头的重量 II 494. 目标和 474.一和零

1049.最后一块石头的重量II有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x=stones[i];j--){dp[j]=Math.max(dp[j],dp[j-stones[i]]+stones[i]);}returnsum-dp[target]-dp[target];}}注
魔法少女小严·2025-02-18 11:03

【leetcode】数组刷题总结（二）滑动窗口

滑动窗口算法技巧主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目，并不需要穷举所有子串，就能找到题目想要的答案。滑动窗口就是这种场景下的一套算法模板，帮你对穷举过程进行剪枝优化，将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲：入-更新-出入（扩大窗口）：下标为i的元素进入窗口，更新相关统计量更新：更新答案，一般是更新最大值/最
zs1996_·2025-02-15 19:24

【leetcode】动态规划刷题总结-划分问题

判定能否划分一般定义dp[i]表示nums[:i+1]能否划分，然后枚举最后一个子数组的左端点，得到nums[:i+1]能否划分LeetCode2369题检查数组是否存在有效划分classSolution:defvalidPartition(self,nums:List[int])->bool:iflen(nums)==2:returnnums[0]==nums[1]#dp[i]表示nums[:i
zs1996_·2025-02-12 08:54

八月刷题总结

2021DASCTFJulyXCBCTF--catflag考察日志文件位置，escapeshellarg函数绕过DASCTFJulyXCBCTF4th--ezrceYAPIMock远程代码执行漏洞BUUCTF--[HarekazeCTF2019]EasyNotesSESSION反序列化BUUCTF--[SWPU2019]Web3伪造Session，生成linux中的软链接BUUCTF--[wate
Uzero.·2025-02-03 10:21

【刷题总结】哈希系列问题

文章目录一、算法解析二、解题模板1、C++内相关API2、使用哈希集合查重三、哈希系列问题1、哈希表设计2、去重\判重问题(哈希集合)（1）重复元素查找（2）几数之和（3）求交集（4）是否循环问题（5）判断是否存在3、构造哈希表（1）键---下标（2）键---统计个数（3）字母---单词（字典映射）（5）其他4、滑动窗口类问题(哈希映射)5、哈希设计键（1）排序后字符串/数组为key（2）指针/节
松鼠大哥·2025-02-01 21:58

单调递增的数字(整数与字符串的转换)、贪心刷题总结

贪心算法day31|56.合并区间、738.单调递增的数字、贪心刷题总结56.合并区间738.单调递增的数字贪心刷题总结56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals
桃酥403·2024-09-14 17:18

力扣刷题--SQL部分

力扣刷题总结:(简单)175:组合两个表题意:有两个表A与B,不管A在B中有没有对应的值,也要查询出来解决:leftjoin(简单)182:查找重复的电子邮箱题意:一个表A,找出出现重复的记录刚开始看到这个题的时候
大城市里的小麻雀·2024-09-05 02:45

秋招力扣Hot100刷题总结——堆

1.数组中的第K个最大元素题目链接题目要求：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。代码及思路使用小根堆来解决，遍历数组，将元素放入堆中当堆的大小大于k时，将堆顶元素弹出最终堆中元素是数组中最大的k个元素，且堆顶是其中最小的代码classSolutio
番茄炒西红柿炒蛋·2024-08-27 13:15

【字符串算法】刷题总结

文章目录字符串一、c++字符串基本操作二、字符串hash三、字典树四、KMP算法字符串笔记参考《算法竞赛从入门到进阶》《算法竞赛进阶指南》一、c++字符串基本操作相关博客输入与输出chars1[100],s2[1001000];intl1,l2;scanf("%s",s1);//输入遇到回车结束l1=strlen(s1);//获取长度strings1;cin>>s1;//遇到换行或者回车结束cin
一米の阳光·2024-02-20 12:18

【LeedCode刷题】轮转数组

目录1、题目描述2、方法一3、方法二4、方法三(三步逆置法)1、题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]2、方法一循环k次，每一轮
tan77º·2024-02-12 13:40

【LeedCode刷题】摩尔投票算法

1、摩尔投票算法在一个数组中，有一个数的出现次数大于数组总个数的一半，要求找出这个数，这时候就可以用到摩尔投票算法。可以假设一个投票事件，1、2、3共三名候选者，一共7个人给他们投票，所投的票组成是[3，2，2，1，2，3，2]，那这个时候候选者2的票数就多于一半，可以将2与1，3看成是对立的，因为候选者2的票数就多于一半，所以用2获得的总票数减去1和3获得的票数之和，一定是大于0的时间复杂度：O
tan77º·2024-02-12 13:38

[leedcode]刷题有感--动态规划入门及思路模板

一、动态规划思考模板1、构造dp[]数组，想清楚dp[]数组的具体含义。2、确定本题目的递推公式3、初始化dp[]数组4、确定数组遍历顺序5、利用初始化后的dp数组结合递推公式推导dp数组，看是否符合题意要求二、题目示例1、斐波那契数列--一维动态规划斐波那契数列斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=
给我杯冰美式·2024-02-09 05:52

[leedcode]刷题有感--动态规划经典问题--01背包问题

一、01背包问题理论介绍有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。类似于这种类型的就是经典的01背包问题。对于01背包问题，我们通常使用动态规划来求解，当然也可以用回溯算法来求解，但是回溯算法的时间复杂度为指数级别，若题目中的测试数据过大，则可能会超时。二、题目示例示例一
给我杯冰美式·2024-02-09 05:52

[Leedcode]刷题有感--对称二叉树 与 子二叉树

一、对称二叉树1、题目链接：leedcodeT101--对称二叉树给定一个二叉树，检查它是否是镜像对称的。
给我杯冰美式·2024-02-09 05:22

[leedcode]刷题有感 二叉树的深度、节点数量、与平衡二叉树

一、二叉树的最大深度1、二叉树的最大深度二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）由此我们可以得出一个结论：根节点高度等于二叉树的最大深度，如果我们想求二叉树的某个节点的高度，我们求那个节点所在子树的最大深度即可，这个转化的思想在我们解
给我杯冰美式·2024-02-09 05:22

代码随想录算法训练营第三十三天|509. 斐波那契数 ，● 70. 爬楼梯 ， 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili509.斐波那契数代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibiliclassSolution
白白白揍粽·2024-02-07 13:35

C++类和对象入门（三）

顾得泉：个人主页个人专栏：《Linux操作系统》《C++从入门到精通》《LeedCode刷题》键盘敲烂，年薪百万！前言在c++中，类型分为两类，一类是内置类型，另一类是自定义类型。
顾得泉·2024-02-07 01:43

动态规划02 自由之路[C++]

图源：文心一言leedcode每日一题，提供了常规解法及其详细解释，供小伙伴们参考~第1版：在力扣新手村刷题的记录~方法一：递归调用，可以运行，但是不能通过较长的测试用例~方法二：动态规划，普遍适用的方法
梅头脑_·2024-02-06 23:37

代码随想录训练营第三十八天| ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数代码随想录视频
Ljhh_h·2024-02-05 17:06

【LeetCode】刷题总结 - 15. 三数之和

15.三数之和|LeetCode思路首先对nums进行排序，然后设置三个指针：left、mid、right：left从最左边开始，依次向后遍历每次固定住left后，就化为一个2sum问题：mid=left+1，right=nums.length-1，计算sum如果sum大于0，则right向后走；如果sum小于0，则mid向前走；等于0则加入结果集并让right和mid均走一步注意点：⚠️left
yubinCloud·2024-02-05 03:06

【第八届】蓝桥杯JavaB组刷题总结

第一题：购物单题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞
小白不菜ly·2024-02-04 23:56

算法刷题day01

由于深知学算法竞赛最重要的是不断地刷题总结，所以为了避免自己陷入误区，所以开始一边刷题，先刷之前已经学过的类型的题，两个拳头打人，才能事半功倍。
lijiachang030718·2024-02-03 10:39

算法篇：贪心算法

声明：若未特殊标出，则默认是leedcode原题。
骇城迷影·2024-02-03 09:08

【每日一题】 2024年1月汇编

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_【1.4】2397.被列覆盖的最多行数2397.被列覆盖的最多行数https://leetcode.cn/problems
A_SHOWY·2024-02-01 14:00

【牛客刷题】约瑟夫环问题

博主：代码菌@-CSDN博客专栏:LeetCode刷题总结_代码菌@的博客-CSDN博客目录前言题目题解全代码展示前言题目根据题目，这是一道让我们手搓链表的一道题目，并且是一个环形链表，即最后一个节点指向头结点
代码菌@·2024-01-31 18:29

刷题总结 1.25 1.26（有没看懂的题）

非空广义表的第一个元素称为表头，他可以是一个单元素，也可以是一个子表；所以选D。广义表（GeneralizedList）是一种数据结构，它可以用于表示多层次的、具有递归结构的数据。广义表可以包含数据项和子广义表，数据项可以是任意类型的数据，而子广义表则是一个嵌套的广义表。广义表可以用于表示复杂的数据结构，例如树、图等。它可以提供一种灵活、递归的方式来组织和处理数据。在编程语言中，广义表通常作为一种
小白冲冲冲123·2024-01-30 10:42

JAVA学习笔记——第五章 控制结构

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_流程控制总体介绍：决定程序是如何执行的，主要包括顺序控制、分支控制和循环控制顺序控制顺序控制：程序从上到下逐行执行
A_SHOWY·2024-01-29 21:00

JAVA学习笔记——第六章 数组

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_数组可以存放多个同一类型的数据，是一种数据类型，是引用类型即：数组就是一组数据doubletotal=0;double
A_SHOWY·2024-01-29 21:29

【周赛】第382场周赛

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_从这一场（第382场周赛）周赛开始记录，目标是尽快达到准确快速AC前三道题，每场比赛稳定在前1000名，故总结每场比赛的前三个题目
A_SHOWY·2024-01-29 21:27

腾讯精选练习(44/50) ：二叉搜索树的最近公共祖先（LeedCode 235）

题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2,8,0,4,7,9,null,null,3
iiVax·2024-01-28 18:53

leedcode无重复字符的最长字串

无重复字符的最长字串示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwke”是一个子序列，不是子串。提示：
weixin_45816431·2024-01-27 02:45

leedcode串联所有单词的子串

串联所有单词的子串给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=[“ab”,“cd”,“ef”]，那么“abcdef”，“abefcd”，“cdabef”，“cdefab”，“efabcd”，和“efcdab”都是串联子串。“acdbef”不是串联子串，因为他不是任何w
weixin_45816431·2024-01-27 02:44

LeetCode 刷题总结 【未完待续】

双指针快慢指针27.移除元素26.删除有序数组中的重复项左右指针排序快速排序位运算2859.计算K置位下标对应元素的和
Léon's Blog·2024-01-27 00:28

leedcode刷题day2

题目：根据这道题我的思路是用python首先将第一个值赋给a，然后将下一个值赋值给b在这里写一个循环计算下一个值是否等于a，不等于就进入数组当等于a的时候输出数组长度，然后比较数组长度输出最长长度对应的元素不过显然这很慢。然后看了芦总的想法感觉还行不过我不知道用python怎么实现，因为他用的c++，然后是建立一个vector容器存放目前的最长子串，从第一个字符开始判断，如果字符不在子串中，则将字
Unicornlyy·2024-01-25 07:29

Leedcode刷题——滑动窗口

应用场景一般用于求一个序列中符合条件的最大(小)子序列如：①T209长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子
Nana 10·2024-01-24 00:02

2024.1.14~1.20 周内刷题总结

2024.1.14~1.20周内刷题总结[ABC158F]RemovingRobots题解[ABC145F]Laminate题解[ABC254G]Elevators题解（坑点总结）[ARC160C]PowerUp
best_brain·2024-01-23 23:34

刷题总结 1.22

kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历O的每一个位置，然后从该位置开始和f进行匹配，但是这种方法的复杂度O(nm)。kmp算法通过一个O(m)的预处理，使匹配的复杂度降为O(n+m)。二分查找中的表中数据可以是任意类型的，只要能够进行比较操作即可。常见的数据类型可以是整数、浮点数、字符串等。对于自定义类型，可以
小白冲冲冲123·2024-01-23 14:58

JAVA学习笔记——第四章 运算符

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_运算符是一种特殊的符号，用于表示数据的运算、赋值和比较算数运算符取模%的本质：a-（int）a/b*b//当a是小数时
A_SHOWY·2024-01-20 16:59

刷题总结1.17 下午

第五题的平面图，偶图不理解第三题为什么使用克鲁斯卡尔算法？旅行商问题（TravelingSalesmanProblem，TSP）是一个著名的组合优化问题，描述的是一个旅行商要在给定的一系列城市之间找到最短的路径，使得每个城市只访问一次，并最终回到起点城市。旅行商变种问题是对旅行商问题的一些扩展或变化，通常包括以下几个方面：1.多旅行商问题（MultipleTravelingSalesmanProb
小白冲冲冲123·2024-01-20 04:44

刷题总结1.18 下午 （堆）

关联数组”是一种具有特殊索引方式的数组。不仅可以通过整数来索引它，还可以使用字符串或者其他类型的值（除了NULL）来索引它。关联数组和数组类似，由以名称作为键的字段和方法组成。它包含标量数据，可用索引值来单独选择这些数据，和数组不同的是，关联数组的索引值不是非负的整数而是任意的标量。这些标量称为Keys，可以在以后用于检索数组中的数值。关联数组的元素没有特定的顺序，你可以把它们想象为一组卡片。每张
小白冲冲冲123·2024-01-20 04:13

刷题总结1.19

这句话是不正确的。当对链接队列进行出队操作时，front指针会发生变化。链接队列是一种基于链表实现的队列数据结构。队列的特点是先进先出，即首先进队的元素将首先出队。在出队操作中，我们需要移动front指针，将其指向下一个元素。这样，队列的第一个元素就被移除了。因此，每当进行出队操作时，front指针都会发生变化。
小白冲冲冲123·2024-01-20 04:13

Amber-leedcode-java-代码随想录打卡第六天 ｜ 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

：）前言短短续续的总算补上了，希望自己坚持下去。大家如果有疑问在评论区多多讨论呀～242.有效的字母异位词1.思路笔记：总体来说较为简单，其中数组的取值比较巧妙，需要记住2.代码classSolution{publicbooleanisAnagram(Strings,Stringt){int[]record=newint[26];for(inti=0;i类型转换为int类型的数组，你可以使用str
amber66666！·2024-01-19 05:22

Amber-Leedcode-Java-代码随想录打卡第八天｜541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串

541.反转字符串II1.到底什么是stringbuilder？使用双指针的写法，不过是小范围的指向一头一尾，需要注意的是swap的书写，要转换为stringbuilder才可以实现转换。（来自代码随想录）不过话说，到底什么是stringbuilder？chat老师回答：StringBuilder是Java中的一个类，用于创建可修改的字符串。在Java中，字符串（String类型）是不可变的，这意
amber66666！·2024-01-19 05:22

Amber-Leedcode-Java-代码随想录打卡第十天 ｜ ● 理论基础● 232.用栈实现队列● 225. 用队列实现栈

●理论基础待更新●232.用栈实现队列待更新●225.用队列实现栈待更新总结：状态：未完结学习小时左右困难：待解决问题：今日收获：来源：代码随想录
amber66666！·2024-01-19 05:52

Amber-Leedcode-Java-代码随想录打卡第七天 ｜ 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

前言继续加油，嘻嘻454.四数相加1.初见没想法。。2.看完解题思路后只需要返回个数，不用返回具体的位置,有了这个思路后就好办了。而且使得AB相加，CD相加，最后找值，看其是否出现在C的hashmap中就好了，如果在的话，就相乘他们的value。一次就过啦！3.代码部分获取键，在遍历中十分有用Integerv:resultAB.keySet()修改value的值(其实还是不太明白什么时候应该写in
amber66666！·2024-01-19 05:20

JAVA学习笔记——第二章 JAVA概述

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_JAVA概述程序：计算机执行操作或者解决问题的一系列有序指令的集合JAVA重要特点1.JAVA是面向对象的（oop
A_SHOWY·2024-01-18 21:30

JAVA学习笔记——第三章 变量

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_变量变量是程序的基本组成单位，是内存中的一个数据存储空间。变量有三个基本要素：类型+名称+值。
A_SHOWY·2024-01-18 21:27

算法随想录第三十八天打卡| 理论基础 ， 509. 斐波那契数， 70. 爬楼梯 ， 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_b
星曜366·2024-01-18 14:55
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他