力扣刷题

删除有序数组中的重复项（力扣刷题，python）

题目如下：我的解决办法：遍历数组，当数组中对应元素个数不为1时，删除数组中第一个对应元素，否则继续遍历具体代码实现如下：nums=[1,1,1,1]val=2classSolution:defremoveDuplicates(self,nums:list[int]):iflen(nums)<=1:#数组长度为0或者1时，不需要删除，直接返回数组长度returnlen(nums)else:#数组长度
是兔子不是tu子·2024-01-09 08:05

力扣刷题：合并区间（java实现）

题目描述：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为
微蓝_·2024-01-09 02:05

力扣刷题：在排序数组中查找元素的第一个和最后一个位置（java实现）

题目：给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。进阶：你可以设计并实现时间复杂度为O(logn)的算法解决此问题吗？示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输出
微蓝_·2024-01-08 11:28

力扣刷题：递增的三元子序列（java实现）

题目：给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足i
微蓝_·2024-01-08 01:01

力扣刷题记录（28）LeetCode：797、200、463

797.所有可能的路径解题思路：回溯算法，当收集到的路径的最后一个值等于n-1时，收集答案。参数：图、当前结点classSolution{public:vectorpath;vector>ans;voiddfs(vector>&graph,intindex){if(path.back()==graph.size()-1){ans.push_back(path);return;}for(inti=0
蓝墨408·2024-01-07 08:32

力扣刷题：单词搜索（C++实现）——记忆回溯方法

关于这类给定表格，查找单词问题，思路基本一致。每个各自有上下左右四个方向，向每个方向搜索的问题。具体代码如下所示。classSolution{public:boolexist(vector>&board,stringword){intn=board.size();intm=board[0].size();if(board.empty()||word.empty()){returnfalse;}//
zZH227·2024-01-07 06:01

力扣刷题-python-回溯算法-1（回溯算法模板、题型）

文章目录1.回溯算法2.回溯算法模板3.回溯实例（77、216、17、39、40、131、93、78、90、491、46、47)4.总结1.回溯算法回溯算法的本质就是穷举，最多再加上剪枝，剪掉一部分不必要的。关于排列组合的区别，组合无序，排列有序回溯算法解决问题都可以抽象为树形结构(N叉树)，树的宽度代表集合的大小，树的深度代表递归的深度，树的高度是有限的，也就是递归是有终止条件的。2.回溯算法模
朗风风·2024-01-07 06:58

6-5 【Arrays.sort方法的重写还要仔细理解】字节校园每日一题 LC406 根据身高重建队列 Java力扣刷题笔记

LC406根据身高重建队列我的刷题笔记根据身高重建队列1.读题2.解题思路最开始的数组——hi为身高属性ki为这个人前面比他高的人数但是排序是随便儿排的排序好的数组——hi为身高属性ki为这个人前面比他高的人数顺序是按照ki的规律排的参考题解先排序再插入核心思路：“先排序后插入”【1】先按高度hi降序排列【2】再按ki升序排列【3】接着遍历排序后的数组，根据ki插入到对应的的位置上3.代码逻辑【1
敲代码的小提琴手·2024-01-07 00:36

【OJ】单链表刷题

力扣刷题1.反转链表（206）1.1题目描述1.2题目分析1.2.1头插法1.2.2箭头反转1.3题目代码1.3.1头插入1.3.2箭头反转2.合并两个有序链表（21）2.1题目描述2.2题目分析2.3
zxctsclrjjjcph·2024-01-05 22:21

力扣题:高精度运算-1.2

力扣题-1.2[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：415.字符串相加解题思想：从后往前遍历两个字符串,然后进行相加即可classSolution(object):defaddStrings
yu~~~·2024-01-05 15:47

力扣题:高精度运算-1.3

力扣题-1.3[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：43.字符串相乘解题思想：类似计算时采用的竖式乘法。
yu~~~·2024-01-05 15:47

力扣题:数字与字符串间转换-12.16

力扣题-12.16[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：640.求解方程解题思想：首先将方程按照“=”进行划分，然后分别记录x的因数和常数项，最后进行返回的判断即可classSolution
yu~~~·2024-01-05 15:16

力扣题:高精度运算-1.1

力扣题-1.1[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：67.二进制求和解题思想：将数组进行遍历相加即可classSolution(object):defaddBinary(self,a,b
yu~~~·2024-01-05 15:16

力扣题:字符串变换-1.5

力扣题-1.5[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：482.密钥格式化解题思想：首先先将破折号去除,并将所有字母转换为大写,然后计算第一组的长度,进行结果字符串的拼接,如果第一组的长度为
yu~~~·2024-01-05 15:44

求职开挂-用Chatgpt回答面试官的提问和帮助写代码可行不？

如果未来公司面试题目都连网，大家用力扣刷题之类学会做了，找工作工资多拿个20%，多个3-5000一个月不是很美？
专注VB编程开发20年·2024-01-04 12:35

力扣刷题笔记 装满杯子需要的最短总时长

前言本文是为了记录做题思路，便于之后优化。正文先是利用的最大值与最小值来作为每次取水的杯子，然后利用迭代，每次把归零之后的被子清空，之后再输出出来便于自己理解，具体代码如下：amount=[5,4,4]count=0whileTrue:count+=1a=amount.index(max(amount))b=amount.index(min(amount))ifa!=b:amount[a]-=1a
delt_delta·2024-01-01 22:37

力扣刷题笔记

通用基本语法字符要用‘’表示两种进位加法表示都有置于一个循环中才能实现intcarry=0;intt=n1+n2+carry;​    if(t>=10)//需要进位   {      cur=t-10;//当前位      carry=1;   }    else//不需要进位   {      cur=t;      carry=0;   }intcarry=0;//进位sum=n1+n2+c
陈星泽SSR·2024-01-01 20:23

力扣刷题之无重复字符的最长子串（python）

题目如图代码如下:classSolution:deflengthOfLongestSubstring(self,s:str)->int:max_len=0#最大长度n=[]#放字符串的一个数组forains:whileainn:deln[0]#删除数组左边第一个，直到没有重复的字符串n.append(a)iflen(n)>max_len:max_len=len(n)returnmax_len思路如
今天要吃六碗饭·2024-01-01 15:07

计算给定字符串的无重复字符的最长c语言,力扣刷题——3. 无重复字符的最长子串...

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。解题语言C语言解题思路求无重复的最长字串，我
weixin_39774490·2024-01-01 15:37

【力扣刷题】无重复字符的最长子串

无重复字符的最长子串题目链接题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。题目分析创建两个哨兵，一个哨兵i，一个哨兵j，开始站在第一格。01234567abcabcbbi、j-------i向右移动，每移动一次，都把当前的字符和位置以key、value形式存储在map集合中。i移动到的位置在集合中，如果i所在位置的字符在Map中能找到，而且这个字符最早出现的位置是在j的右边
松露老师·2024-01-01 15:36

JS力扣刷题经典100题——无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，
三月的一天·2024-01-01 15:06

力扣刷题_第六周

第六周注：1、由于主要记录的是刷题的总结和心得，与后端学习有联系但相关度不高，因此该连载系列更名；2、从本周开始不再详细记录具体日期和第几天，不再拘泥于具体的某天做了某些题；3、不再针对每一道题粘贴具体的题解代码，将更多精力放在分析题目和总结部分。具体题解代码可在力口个人主页的题目分析中寻找。东哥带你刷二叉树（后序篇）何时要用后序？由前文学习可知，前序位置的代码只能从函数参数中获取父节点传递来的数
Edison在努力·2024-01-01 01:12

【每日一题】【12.24】 - 【12.28】

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_本周总结：本周的每日一题比较针对于数学问题的一个应用，如二元一次方程组的求解或者数组求和，同时longlong的统一问题防止出界在这周题目中经常出现
A_SHOWY·2023-12-31 15:44

【每日一题】【12.29】 - 【12.31】年终收尾

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_这三天的题目难度相对较小，基本都为模拟题，但是第二三的题目年份贡献类型很有代表性。
A_SHOWY·2023-12-31 15:44

力扣刷题总结 栈与队列

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_一、栈和队列的基础知识队列是先进先出，栈是先进后出。同时二者都是容器适配器而不是容器。
A_SHOWY·2023-12-31 15:12

力扣刷题记录（21）LeetCode：121、123、188、309

目录121.买卖股票的最佳时机123.买卖股票的最佳时机III188.买卖股票的最佳时机IV309.买卖股票的最佳时机含冷冻期如果某一天出售股票可以得到最大利润，那么股票买入的价格一定是这天之前股票的最低价格。所以我们可以在遍历股票价格的时候不断更新股票的最低价格，然后尝试在今天卖出，不断取能够卖出的最大利润。classSolution{public:intmaxProfit(vector&pri
蓝墨408·2023-12-30 05:20

力扣刷题记录（18）LeetCode：474、518、377、322

目录474.一和零518.零钱兑换II377.组合总和Ⅳ322.零钱兑换总结：474.一和零这道题和前面的思路一样，就是需要将背包扩展到二维。classSolution{public:intfindMaxForm(vector&strs,intm,intn){vector>dp(m+1,vector(n+1,0));for(autos:strs){intoneNum=0,zeroNum=0;for
蓝墨408·2023-12-28 18:07

力扣刷题记录（20）LeetCode：198、213、337

198.打家劫舍我们从第一个开始分析：dp[i]:i表示索引，dp表示当前索引可以拿到的最高金额索引为0时，可以拿到的最高金额为1；索引为1时，可以拿到的最高金额就是在索引[0,1]之间取，为2索引为2时，就要看前两个索引[0,1]的状态了，如果索引0被取，那么当前值就可取；如果索引1被取，当前值就不能取。所以索引2可得的最高金额为max(dp[2-1],dp[2-2]+nums[i])往下推就可
蓝墨408·2023-12-28 18:07

力扣刷题记录（17）LeetCode：416、1049

416.分割等和子集可以将该问题看成是一个背包问题。背包的容量就是nums数组和的一半。我们如果能够将背包装满就意味着可以将数组分割成两个元素和相等的子集。1.确定dp[i]的含义索引i表示背包的容量，dp[i]表示当前容量能够装载的最大值2.确定动态转移方程对于nums的各个元素我们有取和不取两种选择，我们取这两种方案中较大的值dp[i]=max(dp[j],dp[j-nums[i]]+nums
蓝墨408·2023-12-28 18:06

力扣刷题记录（19）LeetCode：279、139

279.完全平方数这题和上篇文章的题类似，直接上代码classSolution{public:intnumSquares(intn){vectordp(n+1,INT_MAX);dp[0]=0;//j表示背包容量，dp[j]表示和为n的完全平方数的最少数量for(inti=0;i*i&wordDict){setwordSet(wordDict.begin(),wordDict.end());//d
蓝墨408·2023-12-28 18:00

力扣刷题记录28.1-----232. 用栈实现队列

目录一、题目二、代码三、运行结果一、题目二、代码classMyQueue{public:stackstack_true;//真实用于模拟队列的堆栈这个堆栈从顶向下应该就是队列的头到尾stackstack_help;//辅助堆栈intfirst_num=0;MyQueue(){}voidpush(intx){while(!stack_true.empty())//当模拟堆栈不为空的时候一个一个都压入
@白圭·2023-12-25 07:50

力扣刷题记录29.1-----225. 用队列实现栈

目录一、题目二、代码三、运行结果一、题目二、代码classMyStack{public:queuequeue_real;//真实用于模拟栈的队列queuequeue_help;//辅助队列intfirst_num=0;MyStack(){}voidpush(intx){queue_help.push(x);//流水while(!queue_real.empty()){queue_help.push
@白圭·2023-12-25 07:50

力扣刷题常用数据结构和方法（java版本）

1、基本数据结构：数组（特别是二维数组，刚开始搞不清楚如何获取行和列，以及初始化）：//静态初始化int[]intArr=newint[]{1,2,3,4,5,6};//简化版int[]intArr={1,2,3,4,5,6};//动态初始化int[]intArr=newint[6];//初始化二维数组int[][]intMatrix={{1,2},{3,4},{5,6}};int[][]intM
人工智·2023-12-24 14:32

力扣刷题：颜色分类（java实现）

题目：给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。示例1：输入：nums=[2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例2：输入：nums=[2,0,1]输出：[0,1,2]示例3：输入：nums=[0]输出：[0]示例4：输入：nums=[1]
微蓝_·2023-12-23 04:13

力扣刷题61. 旋转链表

设链表的长度为n，如果移动n次，则会恢复成原位。所以每次移动只需移动（k%n）次即可。思路为首先将链表形成环，然后找到断开的节点。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(in
grt要一直一直努力呀·2023-12-23 01:36

61. 旋转链表

leetcode力扣刷题打卡题目：61.旋转链表描述：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。
拽拽就是我·2023-12-23 01:04

JS力扣刷题61. 旋转链表

varrotateRight=function(head,k){//计算链表的长度leth=head;letlen=0;while(h){len++;h=h.next;}//长度为0和1时直接返回if(len==0||len==1)returnhead;//对k取余k=k%len;//向后移动一位返回新headfunctionmove(head){letq=newListNode();q.next
Candy_Rainbow_·2023-12-23 01:02

力扣刷题：二叉树的锯齿形层次遍历（java实现）

题目：给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7],image.png返回锯齿形层序遍历如下：[[3],[20,9],[15,7]]相关标签：树、广度优先搜索、二叉树解析：题目要求按照层数的奇偶来存储数据的顺序，可以考虑双端队列，根据层数来将元素的值添加到队头或
微蓝_·2023-12-22 04:08

【每日一题】【12.19】1901.寻找峰值Ⅱ

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_1.题目链接1901.寻找峰值IIhttps://leetcode.cn/problems/find-a-peak-element-ii
A_SHOWY·2023-12-20 22:35

【每日一题】【12.18】162.寻找峰值

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_1.题目链接162.寻找峰值https://leetcode.cn/problems/find-peak-element
A_SHOWY·2023-12-20 22:05

【每日一题】【12.17】746.使用最小花费爬楼梯

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_1.题目链接746.使用最小花费爬楼梯https://leetcode.cn/problems/min-cost-climbing-stairs
A_SHOWY·2023-12-20 22:04

【每日一题】【12.20】2828.判别首字母缩略词

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_1.题目链接2828.判别首字母缩略词https://leetcode.cn/problems/check-if-a-string-is-an-acronym-of-words
A_SHOWY·2023-12-20 22:34

力扣刷题day3(移除元素，找出字符串中的第一个不匹配项的下标，搜索插入位置)

题目1：27.移除元素思路1和代码：//由于题目要求删除数组中等于val\textit{val}val的元素，因此输出数组的长度一定小于等于输入数组的长度，我们可以把输出的数组直接写在输入数组上。可以使用双指针：右指针right\textit{right}right指向当前将要处理的元素，左指针left\textit{left}left指向下一个将要赋值的位置。////如果右指针指向的元素不等于v
小蓝lanll·2023-12-20 20:01

力扣刷题【哈希表篇】

文章目录一、LeetCode438.找到字符串中所有字母异位词：题目链接：解题思路：语法细节：代码实现如下：二、LeetCode202.快乐数：题目链接：解题思路：代码实现如下：三、LeetCode15.三数之和：题目链接：解题思路：代码实现如下：一、LeetCode438.找到字符串中所有字母异位词：题目链接：力扣438找到字符串中所有字母的异位词链接：link解题思路：用到滑动窗口的思想，在窗
未来可期LJ·2023-12-20 10:25

力扣刷题记录（16）LeetCode：62、63、343、96

目录62.不同路径63.不同路径II343.整数拆分96.不同的二叉搜索树总结这题比较简单，直接声明一个二维数组来保存到达该点有几种路径。到达当前点的方法由当前点的左边格子和右边格子决定。classSolution{public:intuniquePaths(intm,intn){vector>mesh;for(inti=0;irow;for(intj=0;j>&obstacleGrid){for
蓝墨408·2023-12-20 08:10

力扣刷题记录（13）LeetCode：406、452、435

目录406.根据身高重建队列452.用最少数量的箭引爆气球435.无重叠区间406.根据身高重建队列题目说有一个people数组，people的元素也是一个数组，里面包含h和k，h表示人的身高，k表示前面有k个人的身高高于自己。现在要就你根据h、k这两个维度对people进行重新排序。和上一篇文章的135.分发糖果问题一样，要同时考虑两个维度。分发糖果是一个维度一个维度地去解决的，正反两次遍历。这
蓝墨408·2023-12-18 14:55

力扣刷题记录（14）LeetCode：763、56、738

目录763.划分字母区间56.合并区间738.单调递增的数字总结763.划分字母区间这道题的关键点在于想到使用一个数组去存放每个字母在字符串中的最大索引。之后我们在遍历字符串的时候就知道应该在什么地方停止，想要得到最大分割次数，就应该在当前索引等于遍历过的字母在字符串中的最大索引时划分。classSolution{public:vectorpartitionLabels(strings){intl
蓝墨408·2023-12-18 14:55

力扣刷题记录（12）LeetCode：45、1005、135、860

45.跳跃游戏II这题的解题思路关键在于如何在当前覆盖范围内寻找下一次跳跃能够覆盖的最大范围。比如示例一：第一次能够跳两个格子，当前的覆盖范围就是[2,3,1]，那么2明显不能够跳到最后，所以我们需要再进行一次跳跃，也就是第二次跳跃。第二次跳跃需要我们在第一次跳跃所能覆盖的范围内寻找，也就是在[3,1]中寻找。很明显在3的位置可以跳的最远，于是我们两次跳跃后能够覆盖的范围就到了4这个位置。4已经到
蓝墨408·2023-12-18 14:55

力扣刷题记录（7）LeetCode：77、216、17、39

77.组合这道题需要用到回溯算法。我们可以遍历[1,n]中的每一个值，当我们在[1,n]中取了一个值时，我们就利用递归从剩下的集合中再取一个值，反复进行递归操作直到取到的值的数量等于k，然后向上回溯。classSolution{public://path存储当前搜索到的组合vectorpath;//ans存储符合条件的组合vector>ans;vector>combine(intn,intk){b
蓝墨408·2023-12-18 14:24

力扣刷题记录（8）LeetCode：40、131、93

40.组合总和II这道题跟上篇文章的39题差不多，就是要多解决一个问题——去重。如果是将所有答案都存储在容器中之后再去重，那就比较耗时。这里要想办法在遍历的过程中去重。可以将遍历的过程看作是在遍历一棵树，当确立了根节点，其余可以取的值就都是该根节点的孩子结点。去重的操作就是保证同层的结点的值不能重复，但是在保证每个元素只取一次的前提下同一个路径（从根节点到某一叶子结点）的元素是可以重复的。同层重复
蓝墨408·2023-12-18 14:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他