力扣刷题第4页

力扣刷题

【力扣刷题】387. 字符串中的第一个唯一字符

题目：387.字符串中的第一个唯一字符题目描述要求：给定一个字符串s，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。示例1：输入:s="leetcode"输出:0示例2：输入:s="loveleetcode"输出:2示例3：输入:s="leetcode"输出:0解题思路：提示：方法一：先遍历字符串中的每个字符，将频数存储在哈希表中，键名为字符，键值为频数。然后二次遍历字符（含

weixin_54948718·2024-01-17 14:25

【剑指offer】数组中重复的数字

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述1、题目2、示例二、题目分析1、双重for循环2、`for-each`循环3、set集合一、题目描述1、题目剑指offer

子夜的星·2024-01-14 18:57

代码随想录算法训练38 | 动态规划part01

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_b

纽北KING·2024-01-14 01:08

力扣题:字符串变换-1.6

力扣题-1.6[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：6.Z字形变换解题思想：首先判断特殊条件,直接输出s;然后创建字符数组,遍历字符串将字符放置对应的位置,然后将数组进行拼接即可.classSolution

yu~~~·2024-01-12 00:56

力扣题:高精度运算-1.4

力扣题-1.4[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：306.累加数解题思想：首先先通过secondStart和secondEnd可以确定num1=num[0:secondStart],num2

yu~~~·2024-01-12 00:25

如何练习笔试中的ACM模式？这个网站上线了！

【图片】卡码网地址：https://kamacoder.com为什么卡码网录友们在求职的时候会发现，很多公司的笔试题和面试题都是ACM模式，而大家习惯去力扣刷题，力扣是核心代码模式。

代码随想录·2024-01-11 22:50

力扣刷题-python-二叉树-4（二叉搜索树、查找、插值、删除、修改）

文章目录1.验证二叉搜索树2.二叉搜索树的最小绝对差3.二叉搜索树的插入和删除4.将有序数组恢复成二叉搜索树5.二叉树值的修改6.总结1.验证二叉搜索树98.验证二叉搜索树-力扣（LeetCode）(leetcode-cn.com)用了递归法和迭代法#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=N

朗风风·2024-01-11 21:20

力扣刷题记录（27）LeetCode：503、42、84

503.下一个更大元素II因为数组是个循环数组，相较于普通数组要多考虑一种情况。就是当前元素的下一个更大的数可能会出现在当前元素的前面。为了解决这个问题我们需要对数组进行两次遍历。classSolution{public:vectornextGreaterElements(vector&nums){stacksk;vectorans(nums.size(),-1);sk.push(0);for(i

蓝墨408·2024-01-11 04:29

力扣刷题记录（24）LeetCode：53、392、115

53.最大子数组和这题只需要明白一点，如果i位置之前的连续子数组的和小于0，那么如果加上这个小于0的和只会让nums[i]的值变得更小。所以这个时候我们要舍弃之前的连续子数组，重新开始，也就是将i位置之前的连续子数组的和置为0classSolution{public://sum表示子数组的和，ans表示答案intsum=0,ans=-10000;intmaxSubArray(vector&nums

蓝墨408·2024-01-11 04:59

力扣刷题记录（26）LeetCode：516、739、496

516.最长回文子序列用dp[i][j]表示区间[j,i]内最长回文子序列的长度，j从i位置开始向前遍历。1.当i==j时，dp[i][j]=12.当s[i]==s[j]时，dp[i][j]=dp[i-1][j+1]+23.当s[i]!=s[j]时，dp[i][j]=max(dp[i-1][j],dp[i][j+1])classSolution{public:intlongestPalindrom

蓝墨408·2024-01-11 04:59

力扣刷题记录（29）LeetCode：695、1020、130

695.岛屿的最大面积这道题和计算岛屿周长类似，在这里dfs的功能就是由一块陆地出发，找出这块陆地所在的岛屿并返回岛屿面积。classSolution{public:intdfs(vector>&grid,inti,intj){if(i=grid.size())return0;if(j=grid[0].size())return0;if(grid[i][j]==2||grid[i][j]==0)r

蓝墨408·2024-01-11 04:27

力扣刷题35. 搜索插入位置

题目描述：解题思路：/***@param{number[]}nums*@param{number}target*@return{number}*/varsearchInsert=function(nums,target){varnums=[1,3,5,6],target=4;for(vari=0;itarget的话，那么我们就需要把target插入到nums[i]的前面，//也就是nums[i]需

墨离stay·2024-01-10 18:48

力扣刷题记录 -- JAVA--62---35. 搜索插入位置

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintsearchInsert(int[]nums,inttarget){intleft=0;intright=nums.length-1;intmid=left/2+right/2;//System.out.println("left"+left);//System.out.println("right"+r

@白圭·2024-01-10 18:18

力扣刷题记录143.1-----35. 搜索插入位置

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){inti,j;intleft,right,middle;intreturn_int=0;if(nums.size()target)return0;elseif(nums[0]==target)return0;elsereturn1;

@白圭·2024-01-10 18:17

力扣刷题记录1.2-----35.搜索插入位置

目录一、题目二、代码三、运行结果完成次数2一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){intsize=nums.size();//std::couttarget)//二分之后的数值比目标值大中间的值一定不是在左边{right=middle-1;}if(nums[middle]nums[left]){retu

@白圭·2024-01-10 18:17

力扣刷题python

文章目录1.两数之和1.两数之和第一种解法classSolution(object):deftwoSum(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:List[int]"""foriinnums:j=target-istart_index=nums.index(i)next_index=start_index+1tem

太极生两鱼·2024-01-09 19:46

力扣刷题总结一：模拟+哈希表+双指针+前缀和+滑动窗口

模拟根据题目意思，捋清整个流程，使用代码去模拟整个流程例题种花问题classSolution:defcanPlaceFlowers(self,flowerbed:List[int],n:int)->bool:#模拟，在数组前后各添加1个0，从第1个元素到倒数第2个元素，判断元素是否为0且左右都为0则可插入flowerbed.insert(0,0)flowerbed.append(0)res=0fo

夏日、荷花&你·2024-01-09 15:49

删除有序数组中的重复项（力扣刷题，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])往下推就可