Leetcode刷题-周赛

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

细观察，擅描写，会思考，写作也不是那么难！

--------周赛博图片发自App您把麦克风掰到下巴的位置，手捂胸前，眉头紧皱，张开嘴“咳…
葵影影·2023-10-24 15:24

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

ACM训练联盟周赛 K. Teemo's reunited

Teemolikestodrinkraspberryjuice.Heevenspentsomeofhissparetimetomaketheraspberryjuicehimself.Thewaytomaketheraspberriesjuiceissimple.Youjusthavetopresstheraspberriesthroughafinesieve.Unfortunately,toda
weixin_30697239·2023-10-24 09:23

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

【LittleXi】ccpc 2023 秦皇岛

【LittleXi】ccpc2023秦皇岛赛前每周一场vp区域赛，cf赛事每场都打了（还是上不了紫，有点难绷赛前一天晚上vp了一场div3，又打了力扣周赛放松，国服rank17，写了三个dp（没想到比赛栽在了
Little Xi·2023-10-24 06:16

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周赛复盘] 第 115 场双周赛20231014

[LeetCode周赛复盘]第115场双周赛20231014一、本周周赛总结100095.上一个遍历的整数1.题目描述2.思路分析3.代码实现100078.最长相邻不相等子序列I1.题目描述2.思路分析
七水shuliang·2023-10-24 02:43

老卫带你学---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

牛客周赛 Round 16 解题报告 | 珂学家 | 俄罗斯套娃 + 最小生成树

我发职业你来打分1.神中神2.超越中国大部分职业3.中规中矩4.不如不上班5.一坨shit招商银行2023-10笔试情况选择题30题我用的react，但是这个选择题问的都是vue，不过问题不大，还有一些ts.的问题也很简单，反正就是简单。编程题1题把16进制转rgb形式，看着挺简SmartX实习一面自我介绍项目相关的问题问的非常详细大概问了45分钟说说inode在8G内存的机器上申请64G的空间m
2301_79125642·2023-10-23 23:34

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

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

牛客周赛 Round 16

A、题目描述给定一个大小为n的数组a，请你判断一个数组是否满足以下条件：1.数组严格升序，即a1b2>...>b(n−1)。输入描述:第一行输入一个正整数n，代表数组的大小。第二行输入n个正整数ai​，代表给定的数组。3≤n≤10^51≤ai​≤10^9输出描述:若满足给定的两个条件，则输出Yes。否则输出No。示例1输入3134输出Yes#includeusingnamespacestd;#de
一条小小yu·2023-10-23 23:03

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

AcWing第126场周赛 - 思维+字符串处理+递归

AcWing5280.替换字符直接暴力，但是需要注意初始化#includeusingnamespacestd;#definelllonglong#definesf(x)scanf("%d",&x);#definede(x)cout>n>>m;cin>>(a+1);cin>>(b+1);init();for(inti=2;iusingnamespacestd;#definelllonglong#de
JYWsuperman·2023-10-23 21:57

2021-07-10 AcWing第 7 场周赛 3759. 第k个字符串

#includeusingnamespacestd;intmain(){intt,a,b;intm,n;cin>>t;while(t--){cin>>a>>b;for(inti=a-1;i;i--){if(b>a-i){b-=a-i;}else{strings(a,'a');s[i-1]=s[a-k]='b';cout<<s<<endl;break;}}}return0;}
泥烟·2023-10-23 21:23

AcWing第40场周赛

AcWing4305.斐波那契字符串#include#include#includeusingnamespacestd;constintN=2010;intcnt=2;boolst[N];intmain(){intn;cin>>n;inta=1,b=1;st[1]=true;for(inti=2;b#include#includeusingnamespacestd;constintN=110001
Shirandexiaowo·2023-10-23 21:19

AcWing 第 45 场周赛

A.4393.字符串价值每个字符1的价值为a1，每个字符2的价值为a2，每个字符3的价值为a3，每个字符4的价值为a4。一个字符串的价值等于其所包含的所有字符的价值之和。给定一个由字符1、2、3、4构成的字符串S，请你计算它的价值。输入格式第一行包含四个整数a1,a2,a3,a4。第二行包含一个字符串S。输出格式一个整数，表示字符串S的价值。数据范围前三个测试点满足0≤a1,a2,a3,a4≤5，
Changersh·2023-10-23 21:18

acwing第 126 场周赛 (扩展字符串)

5281.扩展字符串一、题目要求某字符串序列s0,s1,s2,…的生成规律如下：s0=DKEREPHVOSGOLNJERRKHHNGOIRKHUOPMGBCPHVOSFSQVBDLMMVOSQETHSQBsn=DKEREPHVOSGOLNJUKLMHQHNGLNJA+sn−1+ABCPHVOSFSQVBDLMMVOSQHNGA+sn−1+AB，其中n≥1你需要回答q个询问，其中第i个询问给定两个整
快乐的邮递员·2023-10-23 21:46

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

368周赛leetcode

12题元素和最小的山形三元组经典动规题目内容给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i0;i--){min=Math.min(min,nums[i+1]);right_min[i]=min;}intresult=Integer.MAX_VALUE;for(inti=1;ileft_min[i]&&nums[i]>right_m
菜菜小堡·2023-10-23 17:49

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

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

438.找到字符串中所有字母异位词1.题目描述2.解法2.1滑动窗口2.1.1思路2.1.2Java代码1.题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”
Sueko·2023-10-23 14:43

【LeetCode刷题笔记（七十）】之438. 找到字符串中所有字母异位词

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。（二）示例输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索
开发小鸽·2023-10-23 14:42

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

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

老卫带你学---leetcode刷题(438. 找到字符串中所有字母异位词)

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

Hard题学算法(二维前缀和+二维差分）

leetcode周赛遇到的hard题，题目在最后，当时做的时候毫无头绪，因为本人差分做的也很少，所有完全没往差分上面想，然后就开始坐牢。所以总结一下前缀和以及差分数组的知识点。
阿伦Java·2023-10-23 13:40

leetcode刷题-查找

二分查找classSolution(object):defsearch(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:int"""high=len(nums)-1low=0whilehigh>=low:n=(high-low)/2+lowifnums[n]==target:returnnelifnums[n]
噗嗤噗哩噗通·2023-10-23 11:37

【Acwing 周赛#81】4780. 等差数列 + 4779. 三元组

目录4779.三元组4780.等差数列4779.三元组importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intres=0;while(n-->0){inta=sc.nextInt(),b=sc.nextInt()
Roye_ack·2023-10-23 11:25

【算法刷题-第10题】元素和最小的山形三元组 II-力扣周赛

题目给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：iint:lst=[]foriinrange(0,len(nums)-2):forjinrange(i+1,len(nums)-1):forkinrange(j+1,len(nums)):ifi0:returnmin(lst)return-12.然后是需要进行优化的，要保持在O（n）
吾名为荒·2023-10-23 11:25
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他