【leetcode刷题】

Leetcode刷题详解——在排序数组中查找元素的第一个和最后一个位置

1.题目链接：34.在排序数组中查找元素的第一个和最后一个位置2.题目描述：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示
追梦阿杰·2023-10-25 09:16

Leetcode刷题详解——x的平方根

1.题目链接：69.x的平方根2.题目描述：给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。**注意：**不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。提示：0x，说明返回的结
追梦阿杰·2023-10-25 08:07

leetcode刷题笔记（201）-- 数字范围按位与

1、问题描述[中等]1.1描述给定范围[m,n]，其中0<=m<=n<=2147483647，返回此范围内所有数字的按位与（包含m,n两端点）。1.2用例输入:[5,7]输出:4输入:[0,1]输出:0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/著作权归领扣网络所有。商业转载请联系官
CrowGaGa·2023-10-25 04:53

LeetCode刷题---简单组（二）

文章目录题目一14.最长公共前缀解法一find函数题目二13.罗马数字转整数解法一题目三9.回文数解法一题目一14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：“”解释：输入不存在公
小馒头学python·2023-10-25 01:41

老卫带你学---leetcode刷题(237. 删除链表中的节点)

237.删除链表中的节点问题：有一个单链表的head，我们想删除它其中的一个节点node。给你一个需要删除的节点node。你将无法访问第一个节点head。链表的所有值都是唯一的，并且保证给定的节点node不是链表中的最后一个节点。删除给定的节点。注意，删除节点并不是指从内存中删除它。这里的意思是：给定节点的值不应该存在于链表中。链表中的节点数应该减少1。node前面的所有值顺序相同。node后面的
老卫带你学·2023-10-25 00:56

老卫带你学---leetcode刷题(235. 二叉搜索树的最近公共祖先)

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,
老卫带你学·2023-10-25 00:56

老卫带你学---leetcode刷题(230. 二叉搜索树中第K小的元素)

230.二叉搜索树中第K小的元素问题：给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从1开始计数）。示例1：输入：root=[3,1,4,null,2],k=1输出：1示例2：输入：root=[5,3,6,2,4,null,null,1],k=3输出：3提示：树中的节点数为n。1int:defdfs(root):ifnotroot:returndfs(r
老卫带你学·2023-10-25 00:56

leetcode刷题笔记 344.反转字符串【简单】

交换就okayvoidreverseString(vector&s){intn=s.size();intk=n/2;for(inti=0;i<k;i++){swap(s[i],s[n-1-i]);}}ps：用k=n/2加速
EGNIR·2023-10-25 00:26

老卫带你学---leetcode刷题(557. 反转字符串中的单词 III)

557.反转字符串中的单词III问题：给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1：输入：s="Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc"示例2:输入：s="GodDing"输出："doGgniD"提示：1str:return"".join(s[::-1].split("")[::-
老卫带你学·2023-10-25 00:26

leetcode刷题/字符串 344. 反转字符串

344.反转字符串题意:编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：["H","a"
公仔面i·2023-10-25 00:25

LeetCode刷题 344.反转字符串

题目要求：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。分析：这道题思路很简单，方法的话，可以使用库函数reverse();也可以使用双指针，即对撞指针！//库函数voidreverseString(ve
_深海凉_·2023-10-25 00:25

反转字符串中的元音字母-----leetcode刷题（python解题）...

[TOC]题目编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例1:输入:"hello"输出:"holle"示例2:输入:"leetcode"输出:"leotcede"说明:元音字母不包含字母"y"。解答思路：略微有点繁琐将输入的字符串另存转换为一个列表获取到全部的元音字母的位置，将其存到一个列表中调换位置将列表转换为字符输出leetcode解题classSolution(object
我和这个世界·2023-10-25 00:54

leetcode刷题344. 反转字符串

题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：["H","a","n","n
星星光点·2023-10-25 00:54

【LeetCode刷题-数组】--344.反转字符串

344.反转字符串使用双指针：classSolution{publicvoidreverseString(char[]s){intl=0,r=s.length-1;while(l<r){charc=s[l];s[l]=s[r];s[r]=c;l++;r--;}}}
小d<>·2023-10-25 00:23

LeetCode刷题日记 344. 反转字符串

LeetCode刷题日记344.反转字符串一、题目描述二、提示三、示例四、代码总结)一、题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。
澪mio·2023-10-25 00:23

LeetCode刷题21-字符串-344. 反转字符串

LeetCode刷题21-字符串-344.反转字符串题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。
_MorningStar_·2023-10-25 00:52

Leetcode刷题笔记 344. 反转字符串

344.反转字符串知识点：字符串时间：2020年10月8日题目链接：https://leetcode-cn.com/problems/reverse-string/题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可
jialun0116·2023-10-25 00:22

代码随想录LeetCode刷题第五天---------344. 反转字符串541. 反转字符串 II替换空格151. 反转字符串中的单词

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]思路：我首先讲到的就是交换，依次收尾交换错误代码：classSolution{publicvoidre
一个奋斗中的麻花·2023-10-25 00:51

Leetcode刷题（344. 反转字符串）

Leetcode刷题（344.反转字符串）一.题目二.代码（C）三.提交记录四.备注一.题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
不周山的葫芦·2023-10-25 00:18

老卫带你学---leetcode刷题(344. 反转字符串)

344.反转字符串问题：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：s=["H","a","n","n","a","h"]输出：["h","a","n
老卫带你学·2023-10-25 00:17

Leetcode刷题详解——二分查找

1.题目链接：704.二分查找2.题目描述：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2
追梦阿杰·2023-10-24 23:29

Leetcode刷题详解——最小覆盖子串

1.题目链接：76.最小覆盖子串2.题目描述：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"B
追梦阿杰·2023-10-24 23:28

Leetcode刷题详解——搜索插入位置

1.题目链接：35.搜索插入位置2.题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],targe
追梦阿杰·2023-10-24 23:15

LeetCode刷题-仅执行一次字符串交换能否使两个字符串相等

前言说明算法学习，日常刷题记录。题目连接仅执行一次字符串交换能否使两个字符串相等题目内容给你长度相等的两个字符串s1和s2。一次字符串交换操作的步骤如下：选出某个字符串中的两个下标(不必不同)，并交换这两个下标所对应的字符。如果对其中一个字符串执行最多一次字符串交换就可以使两个字符串相等，返回true；否则，返回false。示例1:输入：s1="bank",s2="kanb"输出：true解释：例
纯洁编程说·2023-10-24 14:55

python中逻辑与用&，min()函数可用于多个数的比较及OJ术语

python中逻辑与用&今天leetcode刷题过程中用到逻辑与时习惯性地用到了java中的&&，然而编译发现错误，搜索了下说是python要用单个&,然后就入坑了。
梦vctor·2023-10-24 13:03

LeetCode刷题（七）——递归思维+滑动窗口

Day102020.07.311.reverse-string编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。解法一：双指针classSolution{public:voidreverseString(ve
Eve12345678·2023-10-24 12:00

leetcode刷题笔记(Golang)--342. Power of Four

342.PowerofFourGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example1:Input:16Output:trueExample2:Input:5Output:falseFollowup:Couldyousolveitwithoutloops/recursion?funcisPower
圆滚滚coder·2023-10-24 08:15

leetcode刷题 -- 数组的遍历

485.最大连续1的个数（简单）给定一个二进制数组nums，计算其中最大连续1的个数。示例1：输入：nums=[1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.示例2：输入：nums=[1,0,1,1,0,1]输出：2提示：1&nums){intcount=0,maxCount=0;for(inti=0;i&timeSeries,intdurati
CountTimer·2023-10-24 02:56

leetcode刷题-从尾到头打印链表

题目来源：从尾到头打印链表知识点题解我的解法代码首先不参考任何解析或答案，自己思考，我想到的解法是将链表转化为数组，再将数组倒序输出即可/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcreversePrint(head*ListNode)[]int{transArr:=trans
瑶风·2023-10-24 02:55

LeetCode刷题---二分查找巩固

目录1385.两个数组间的距离值题目思路代码852.山脉数组的峰顶索引题目思路代码744.寻找比目标字母大的最小字母题目思路代码1385.两个数组间的距离值题目给你两个整数数组arr1，arr2和一个整数d，请你返回两个数组之间的距离值。「距离值」定义为符合此距离要求的元素数目：对于元素arr1[i]，不存在任何元素arr2[j]满足|arr1[i]-arr2[j]|d=2|4-9|=5>d=2|
叶子与海·2023-10-24 02:53

Leetcode刷题-10：正则表达式匹配

解题思路1题目描述：2题目分析：2.1简单尝试2.2状态转移方程2.3具体思路3题目解答1题目描述：给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1：输入：s=“aa”,p=“a”输出：false解释：“a”无法匹配“aa”整个字符串。示例2：输入
ITSOK_U·2023-10-24 02:23

Leetcode刷题-239：滑动窗口最大值

解题思路1.题目描述2.题目分析2.1定制化双向队列2.2优先队列3.题目解答3.1定制化双向队列3.2优先队列解题1.题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7
ITSOK_U·2023-10-24 02:23

LeetCode刷题---简单组（一）

文章目录题目一507.完美数解法一题目二2678.老人的数目解法一题目三520.检测大写字母解法一解法二题目一507.完美数对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为「完美数」。给定一个整数n，如果是完美数，返回true；否则返回false。示例1：输入：num=28输出：true解释：28=1+2+4+7+141,2,4,7,和14是28的所有正因子。示例2：输入：n
小馒头学python·2023-10-24 02:21

[leetcode刷题笔记]动态规划——买卖股票问题

面试时遇到股票买卖问题（k次交易），因为之前掌握不熟没做出来打击还是挺大的，于是狂刷这类问题，对动态规划，特别是画状态转换图，并根据图写状态转移方程了解的更加深入。买卖股票的最佳时机如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。买卖股票的最佳时机II设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。买卖股票
KeyLiu7·2023-10-24 02:01

老卫带你学---leetcode刷题(54. 螺旋矩阵)

54.螺旋矩阵问题：给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]提示：m==matr
老卫带你学·2023-10-24 00:15

老卫带你学---leetcode刷题(61. 旋转链表)

61.旋转链表问题：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例1：输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]示例2：输入：head=[0,1,2],k=4输出：[2,0,1]提示：链表中节点的数目在范围[0,500]内-100Optional[ListNode]:ifk==0ornotheadornothead.next:retur
老卫带你学·2023-10-24 00:15

老卫带你学---leetcode刷题(16. 最接近的三数之和)

16.最接近的三数之和问题：给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例1：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例2：输入：nums=[0,0,0],target=1输出：0提示：3i
老卫带你学·2023-10-24 00:14

老卫带你学---leetcode刷题(8. 字符串转换整数 (atoi))

8.字符串转换整数(atoi)问题：请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一
老卫带你学·2023-10-23 23:04

LeetCode刷题day31|455.分发饼干、376.摆动序列、53最大子数组和

文章目录一、455.分发饼干二、376.摆动序列三、53最大子数组和一、455.分发饼干对两个数组进行排序，然后尽可能让大小相近的匹配。以下是代码部分：publicclass分发饼干455{//思路，排序。publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);intcount=0;for(inti=0,j
霍格沃兹程序员·2023-10-23 22:56

leetcode刷题汇总

文章目录1两数之和2两数相加(链表)（[回到目录](#目录)）3无重复字符的最长子串（[回到目录](#目录)）4两个排序数组的中位数5最长回文子串（[回到目录](#目录)）6Z字形变换（[回到目录](#目录)）7反转整数8字符串转整数(atoi)（[回到目录](#目录)）9回文数10.正则表达式匹配（[回到目录](#目录)）11盛水（[回到目录](#目录)）12整数转换成罗马数字（[回到目录](#
winper001·2023-10-23 19:16

1.leetcode

Leetcode刷题数组数组1th：1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
火能果·2023-10-23 19:45

LeetCode刷题碎碎念（四）：Graph

LeetCode刷题碎碎念（四）：GraphGraphQueue+Hashtable133.CloneGraph(Medium)138.CopyListwithRandomPointer(Medium)
HanhahnaH·2023-10-23 19:10

2021年末总结

回过头看了2020年末立的Flagleetcode刷题，每周分享一个题目。每月分享工作中遇到的问题和解决方法。每2个月分享一篇读书笔记。在线课程学习和实践新的技术。这个目标希望能逐步量化。
码农土豆·2023-10-23 17:40

leetcode刷题/哈希表 438. 找到字符串中所有字母异位词

438.找到字符串中所有字母异位词题意:给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指字母相同，但排列不同的字符串。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab
公仔面i·2023-10-23 14:17

LeetCode刷题笔记_438. 找到字符串中所有字母异位词

文章目录题目描述思路题解参考资料题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。输入:s=“abab”,p=“ab”输出:[0,1,2]解释:起始索引等于0的子串是“ab”,它是“ab”的异位词。起始索引等于1的子串是“ba”,它是“ab”的异位词。起始索引等于2的子串是“ab”,它
小威W·2023-10-23 14:47

找到字符串中所有字母异位词（哈希表 滑动窗口）(Leetcode刷题笔记)

438.找到字符串中所有字母异位词（哈希表滑动窗口）(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录438.找到字符串中所有字母异位词（哈希表滑动窗口
lunan0320·2023-10-23 14:47

LeetCode刷题日记2021-11-28/438. 找到字符串中所有字母异位词-滑动数组

题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="a
Bu9_Maker·2023-10-23 14:17

LeetCode刷题系列 -- 438. 找到字符串中所有字母异位词

给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="ab"输出
在河之洲木水·2023-10-23 14:16

LeetCode刷题之438. 找到字符串中所有字母异位词

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s:“cbaebabacd”p:“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的字母异位词。起始索引等于6的子串是“b
哆啦A侠·2023-10-23 14:14

leetcode刷题 438. 找到字符串中所有字母异位词，Medium （Java）滑动窗口及优化 超详解

向昨天被我骗了的同学道歉，我贴文章的时候没看标题，贴的是11题水壶的内容/(ㄒoㄒ)/~~1.题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始
Sueko·2023-10-23 14:44
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他