LeeCode刷题总结第10页

LeeCode刷题总结

算法训练营第三十五天（8.24）| 动态规划Part05：完全背包

目录Leecode518.零钱兑换IILeecode377.组合总和IVLeecode518.零钱兑换II题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：完全背包不要求顺序，

py明天会更好·2023-08-25 15:34

算法训练营第三十六天（8.25）| 动态规划Part06：完全背包

目录Leecode70.爬楼梯Leecode322.零钱兑换Leecode279.完全平方数Leecode70.爬楼梯题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：完全背包

py明天会更好·2023-08-25 15:34

算法训练营第一天（7.12）| 数组Part01：二分算法&双指针（含模板）

目录二分算法算法模板等值问题模板：1.闭区间求法模板2.左闭右开区间模板区间问题模板1.闭区间求法模板2.左闭右开区间模板LeeCode704.BinarySearchLeeCode35.SearchInsertPositionLeeCode34

py明天会更好·2023-08-25 15:33

算法训练营第二天（7.13）| 数组Part02：双指针&滑动窗口

目录双指针LeeCode977.SquaresofaSortedArray滑动窗口LeeCode209.MinimumSizeSubarraySum总结双指针LeeCode977.SquaresofaSortedArray

py明天会更好·2023-08-25 15:33

算法训练营第三十五天（8.22）| 动态规划Part04：背包

Leecode416.分割等和子集题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：基础动态规划classSolution{public:boolcanPartition(vector

py明天会更好·2023-08-25 15:01

[力扣刷题总结](栈和单调栈篇)

文章目录~~~~~~~~~~~~栈~~~~~~~~~~~~155.最小栈解法1：链表剑指Offer31.栈的压入、弹出序列解法1：模拟栈20.有效的括号解法1：栈相似题目：32.最长有效括号解法1：栈解法2：动态规划解法3：不需要额外的空间150.逆波兰表达式求值解法1：栈+字符串相似题目：224.基本计算器解法1：栈+字符串相似题目：227.基本计算器II解法1：栈+字符串1006.笨阶乘解法1

姬霓钛美·2023-08-21 08:22

算法题思路总结和leecode继续历程

(因为他最大程度保证了灵活性,比如leecode的283题)leecode习题:主要是目前在学习玩转算

weixin_40467931·2023-08-20 14:00

微软面试问题总结记录

1月21号第一面和1月22第二面记录面试环节1.代码题2.简历提问1.代码题1.leecode一个全排列的题目现场写代码，需要多加熟练相关输入输出以及函数的书写2.leecode下一个排列的题目3.字典树

起个名真的好难·2023-08-18 16:24

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

目录LeeCode435.无重叠区间LeeCode763.划分字母区间LeeCode56.合并区间LeeCode435.无重叠区间435.无重叠区间-力扣（LeetCode）思路1：按照右边界排序，从左向右记录非交叉区间的个数

禹泽.·2023-08-18 04:53

LeeCode C++代码动态规划解决最长回文子串

一.确定动态规划需要的dp数组“最长回文子串”顾名思义，可以拆分成一个或者多个回文子串。所以有一个回文子串的区间比如字符串的i位置到j位置，然后动态地去更新我们地二维数组。二.确定递推公式首先，回文子串地起始位置和最终位置都得是同样的，比如dad。每次在原有地子串上增加元素地时候，必须是成对出现的（比如有一个是i位置到j位置地，下一次增加就是i-1位置到j+1位置的）。首先是判断是否有可能是回文字

Halo Cooker·2023-08-17 18:03

多路归并的实现，以leecode题目为例

Problem:剑指OfferII078.合并排序链表思路假设有k个有序链表（以递增为例）需要进行归并成一个有序链表，总结点个数为nnn。基本思想是使用一个优先队列（小顶堆），首先k个有序链表链表的第一个结点放入队列中，每次从优先队列中取出最小的结点即可。每取一个结点就从原来的链表中补充一个结点到队列中。解题方法详细见代码复杂度时间复杂度:时间复杂度为：O(n⋅log⁡(k))O(n\cdot\l

学者(cloudea)·2023-08-17 10:20

KMP算法浅浅实现

以leecode某题为例：1408.数组中的字符串匹配可以参考这位up主的教程：最浅显易懂的KMP算法讲解代码classSolution{publicint[]buildNext(Stringp){intn

学者(cloudea)·2023-08-17 10:17

剑指offer刷题总结（c++）

部分是官方题解或者是别人比较好的思路，有一些是自己写的。准备边刷题边整理，仅作为自己的学习笔记！按题型分类1.数组JZ1.二维数组的查找JZ6.旋转数组的最小数字JZ28.数组出现次数超过一半的数字JZ29.最小的k个数JZ32.把数组排成最小的数JZ35.数组中的逆序对JZ37.数字在排序数组中出现的次数JZ40.数组中只出现一次的数字JZ42.和为S的两个数字JZ50.数组中重复的数字JZ51

syuichihann·2023-08-15 19:13

leecode 22. 括号生成

给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：["((()))","(()())","(())()","()(())","()()()"]vargenerateParenthesis=function(n){varresult=[];functionfunc(s,len,m){if(mn){return}if(m==0&&len

小强不是蟑螂啊·2023-08-15 10:43

8.字符串转换-myAtoi

链接LeeCode-8-字符串转换参考知乎题目描述请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

赵苏苏_5d86·2023-08-14 21:05

(leecode)密码检查

有点感觉，试试看~先贴解法，再说题目和思路题解#include#include#includeintmain(){intN=0;scanf("%d",&N);getchar();while(N--){charstr[101]={0};scanf("%s",str);getchar();intlen=strlen(str);if(len=2)printf("YES\n");elseprintf("N

Lei宝啊·2023-08-14 20:45

(leecode)设计循环队列

（温馨提示：这是博主最最喜欢的歌曲哦，没有之一）题目：题解：思路：方法一(数组)：方法二(链表)：题目：设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。

Lei宝啊·2023-08-14 20:44

（leecode）错误的集合

最近听到的，还可以，试试吧~题目：示例：提示：题解：思路：将数字大小的位置++，然后遍历每个位置，大小为0的是缺失数字，大小为2的是重复数字int*findErrorNums(int*nums,intnumsSize,int*returnSize){int*arr=(int*)malloc(8);inttemp[10001]={1};for(inti=0;i

Lei宝啊·2023-08-14 20:13

【LeeCode】461.汉明距离

题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数x和y，计算并返回它们之间的汉明距离。示例1：输入：x=1,y=4输出：2解释：1(0001)4(0100)↑↑上面的箭头指出了对应二进制位不同的位置。示例2：输入：x=3,y=1输出：1提示：0<=x,y<=231-1解答源代码classSolution{publicinthammingDistance(intx

Eran_·2023-08-13 07:24

leecode刷题（15）-- 验证回文字符串

leecode刷题（15）--验证回文字符串验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。

希希里之海·2023-08-13 02:54

搜索插入位置（Java）leecode

解题思路：利用左侧二分查找，返回的位置就是按顺序应该插入的顺序。左侧二分查找，见第一种情况classSolution{publicintsearchInsert(int[]nums,inttarget){if(nums.length==0)return-1;intleft=0;intright=nums.length-1;//两端都闭的情况，下面更新right和left都-1while(left=

m0_67265311·2023-08-12 23:51

Leecode[34] 在排序数组中查找元素的第一个和最后一个位置

题目给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。算法分析时间复杂度必须是O(logn)级别，表示要用二分法。由于是升序数组，因此算出mid。对于nums[mid]>target这种情况，查找区域收缩为[start,mid-1]。对于nums[mi

饭板板·2023-08-10 14:09

[力扣刷题总结](每日一题篇)

文章目录372.超级次方解法1：递归+快速幂相似题目：50.Pow(x,n)解法1：快速幂+递归解法2：快速幂+迭代748.最短补全词解法1：统计字符出现次数911.在线选举解法1：预处理+二分查找1610.可见点的最大数目解法1：极角几何+双指针1518.换酒问题解法1：模拟686.重复叠加字符串匹配解法1：字符串匹配507.完美数解法1：枚举390.消除游戏解法1：等差数列模拟1576.替换所

今日计算机视觉·2023-08-09 05:24

Java实现每日一道算法面试题（21）：leecode26 删除排序数组中的重复项

1.算法题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,

alexlee1987·2023-08-08 08:13

Leetcode刷题总结——链表

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链接的入口节点称为链表的头结点也就是head。数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。所以链表中的节点在内存中不是连续分布的，而是散乱分布在内存中的某地址上，分配机制

紫薯地瓜周·2023-08-07 23:18

代码随想录算法训练营第八天| 344.反转字符串 541.反转字符串II 剑指offer05.替换空格 151.反转字符串中的单词剑指offer58-II.左旋转字符串

目录LeeCode344.反转字符串LeeCode541.反转字符串IILeeCode剑指offer05.替换空格LeeCode151.反转字符串中的单词LeeCode剑指offer58-II.左旋转字符串总结

禹泽.·2023-08-07 17:09

数据结构与算法（一）

Offer53_IIleetcode1011：在D天内送达包裹的能力leetcode1482：制作m束花所需的最少天数(与leetcode1011：解题思路相同)leetcode1733：完成所有工作的最短时间leecode69

XDpawn·2023-08-07 00:43

杂事记录

ipad2018可抵700元左右，小新价格为1600，需要补充差价900元周日带上ipad去线下门店参观一下小新padpro，需要注意以下功能CSDNAPP版本和网页版本是否正常排版，网页版本编辑功能的舒适度Leecode

Elec Liu·2023-08-05 16:37

Leecode：135. Candy（week7—-hard）

题目示例分析题解其他算法改进空间复杂度为O(1)，时间复杂度O(n)的算法小结参考题目ThereareNchildrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:Eachchildmusthaveatlea

MJ-GOD·2023-08-04 12:29

leecode刷题（21）-- 删除链表的倒数第N个节点

leecode刷题（21）--删除链表的倒数第N个节点删除链表的倒数第N个节点描述：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。

希希里之海·2023-08-03 19:53

LeetCode刷题总结（10）

2020-07-25Z字形变换AC代码classSolution{public:stringconvert(strings,intnumRows){if(numRows0){temp[t_numRows]+=s[p];p++;t_numRows--;}}stringres;for(inti=0;itemp(len);intt_numRows=0;boolgoingDown=false;for(in

Jingtianer·2023-08-03 09:57

Leecode-48:旋转图像（矩阵顺时针旋转90度）

48.旋转图像给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10]

myf008·2023-08-03 09:55

【Leecode】交替合并字符串- join

题目给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。错误1classSolution:defmergeAlternately(self,word1:str,word2:str)->str:n=len(word1)m=len(word2)word3=[]i=0whi

闪闪发亮的小星星·2023-08-02 19:08

javascript算法之数组反转浅谈

本文主要介绍了javascript算法之数组反转，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下1.数组反转1.1leecode题目-旋转数组给你一个数组，将数组中的元素向右轮转

xiaoweids·2023-08-01 22:55

Java实现每日一道算法面试题（24）：leecode278 第一个错误的版本

1.算法题目你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,...,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来

alexlee1987·2023-08-01 21:12

leecode算法--每日一题1

二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。前提条件必须满足：目标数组必须是有序数组所以查找操作之前必须借助排序算法进行排序functionbinarySearch(arr,target){if(typeofarr!=="object"&&!Array.isArray(arr))ret

风清云淡_A·2023-08-01 06:11

【C++】【自用】选择题刷题总结

文章目录【类和对象】1.构造、拷贝构造的调用2.静态成员变量3.初始化列表4.成员函数：运算符重载5.友元函数、友元类55.特殊类设计【细节题】1.构造析构+new\deletet、new[]\delete[]【类和对象】1.构造、拷贝构造的调用#includeusingnamespacestd;classMyClass{public: MyClass(inti=0){cout和作用域符号B.说明

TTang-sq·2023-07-28 13:43

2021立过的flag

李春辉·2023-07-27 20:41

刷题总结1

暑假第二周练习题-VirtualJudge(vjudge.net)该题就是将含4的数字全部跳过，不难发现，这就导致每位数都要少一个树，这就和9进制十分像，我们只要将该数字转化为9进制，然后将该9进制树的每位大于等于4的树加一就行了；#includeusingnamespacestd;intt;longlongK;intA[20];voidf(longlonga){if(a==0){cout=0;i

ʚ 炫酷的腿毛 ɞ·2023-07-27 05:27

leecode每日一练-第48题-旋转图像

三、codeclassSolution{public:voidrotate(vector>&matrix){intn=matrix.size();//水平翻转for(inti=0;i

weixin_48820672·2023-07-26 21:30

牛客网刷题总结（1.有序序列判断，2.获得月份天数，3.矩阵相等判定，4.矩阵转换，5.井字棋判断输赢,6.递归进行进制转化）

"痛苦难以避免，而磨难可以选择。"-->村上春树作者：Mylvzi文章主要内容：数据在内存中的存储目录1.有序序列判断题目描述：分析过程：代码实现：2.获得月份天数题目描述：分析过程：代码实现：3.矩阵相等判定题目描述：分析过程：4.矩阵交换题目描述：代码实现：5.井字棋判断输赢题目描述：代码实现：6.递归进行进制转换题目描述：分析过程：代码实现：画图理解递归过程：（推出去，再归回来）1.有序序列

Mylvzi·2023-07-26 21:24

Day 41 算法记录|动态规划 07

Leecode70.爬楼梯322.零钱兑换279.完全平方数70.爬楼梯将这道题转换为完全背包问题：一步一个台阶，两个台阶，三个台阶，…，直到m个台阶。问有多少种不同的方法可以爬到楼顶呢？

weixin_44805103·2023-07-26 17:45

算法记录|Day02

数组Leecode题目Leecode977有序数组的平方Leecode209长度最小的子数组Leecode59螺旋矩阵II总结Leecode题目Leecode977有序数组的平方双指针法：iii指向起始位置

weixin_44805103·2023-07-26 17:15

算法记录|Day01 数组

数组理论基础Leecode题目704-二分查找27-移除元素理论基础一维数组内的元素是连续存储的，所以数组中元素的地址，可以通过其索引计算出来。

weixin_44805103·2023-07-26 17:14

代码随想录算法训练营第九天|二叉树（截止到合并二叉树）

Leecode404.左叶子之和链接：https://leetcode.cn/problems/sum-of-left-leaves/首先要理解题意：累计左叶子之和，那么首先要是叶子对吧，也就是我们在递归判断的时候

code自留地·2023-07-26 15:34

leecode 98验证二叉搜索树

这次的性能真的是超乎想象的好题目描述98二叉树第一种方法中序遍历大体的思想就是将遍历的结果存放到数组中检查数组是否是有序判断是否符合条件特点是时间和空间消耗都很大/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr

旅僧·2023-07-25 22:39

算法刷题111

leecode的算法刷题12.7日1.leetcode每日一题1034.边界着bfs与两个小技巧leetcode每日一题1034.边界着bfs与两个小技巧/*构造ansans矩阵作为答案，同时ansans

Summer524！·2023-07-25 07:27

Leecode 刷题记录 241 为运算表达式设计优先级

文章目录topicanswertopic给你一个由数字和运算符组成的字符串expression，按不同优先级组合数字和运算符，计算并返回所有可能组合的结果。你可以按任意顺序返回答案。示例1：输入：expression=“2-1-1”输出：[0,2]解释：((2-1)-1)=0(2-(1-1))=2示例2：输入：expression=“23-45”输出：[-34,-14,-10,-10,10]解释：

怎么又有bug单·2023-07-25 00:55

[力扣刷题总结](递归和回溯篇)

文章目录~~~~~~~~~~~~递归~~~~~~~~~~~~一.递归和迭代的区别21.合并两个有序链表解法1：递归解法2：迭代263.丑数解法1：迭代解法2：递归相似题目：264.丑数II解法1：优先队列解法2：动态规划~~~~~~~~~~~~回溯~~~~~~~~~~~~一.什么是回溯法二.回溯法的效率三.回溯法解决的问题四.回溯法模板五.总结\\\\\\\\~~回溯：组合问题~~\\\\\\\\

今日计算机视觉·2023-07-23 21:27

[力扣刷题总结](双指针篇)

文章目录||||||||||||||||||||双指针||||||||||||||||||905.按奇偶排序数组解法1：双指针+原地交换解法2：两次遍历+保持相对位置475.供暖器解法1：双指针+贪心202.快乐数解法1：快慢指针相似题目：141.环形链表解法1：快慢指针相似题目：142.环形链表II解法1：快慢指针解法2：哈希表相似题目：287.寻找重复数解法1：快慢指针解法2：二分查找15.三

今日计算机视觉·2023-07-23 21:56

上一页 6 7 8 9 10 11 12 13 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道