Leetcode刷题-周赛第35页

Leetcode刷题总结——字符串

一、反转字符串二、替换空格替换空格以后，字符串所占的长度会比原字符串多，所以我们首先需要扩充数组到每个空格替换成“%20”之后的大小。然后从后向前替换空格，（双指针法）一个指针指向新长度的末尾，一个指针指向旧长度的末尾之所以选择从后向前，是因为从前向后填充是O（n^2）的算法，因为每次添加元素都要将添加元素之后的所有元素向后移动。注：很多数组填充类的问题，都可以预先给数组扩容到填充后的大小，然后再

紫薯地瓜周·2023-10-20 09:06

LeetCode刷题笔记（1）—— 两数之和

文章目录两数之和一、题目描述：二、题解：解法一：朴素解法对于list(map(int,input().strip().split()))的补充知识：1、map函数用法2、strip()方法：3、split()方法解法二：对解法一的优化对于temp=nums[:i]的补充知识：1、切片：2、range()函数用法：解法三：字典来模拟哈希查询的过程求解（来自Leecode题解）补充知识：1、Hash(

-借我杀死庸碌的情怀-·2023-10-20 09:36

leetcode刷题详解——Add Two Numbers（02）

题目地址：https://leetcode.com/problems/add-two-numbers/#/descriptionYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingled

hadoove·2023-10-20 09:33

Leetcode刷题 ——— （3）字符串相加

字符串相加一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.代码详解3.按步骤分析一、题目1.题目描述给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger），也不能直接将输入的字符串转换为整数形式。示例1：输入：num1=“11”,num2=“123”输出：“134”示例2：输入：num1=“

@曾记否·2023-10-20 09:02

Leetcode刷题 ——— （1）仅仅反转字母

仅仅反转字母一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.代码详解3.按步骤分析一、题目1.题目描述给你一个字符串s，根据下述规则反转字符串：所有非英文字母保留在原有位置。所有英文字母（小写或大写）位置反转。返回反转后的s。示例1：输入：s=“ab-cd”输出：“dc-ba”示例2：输入：s=“a-bC-dEf-ghIj”输出：“j-Ih-gfE-dCba”示例3：输入：s=“Tes

@曾记否·2023-10-20 09:01

LeetCode刷题笔记——堆（Arrays、PriorityQueue、HashMap）

1.Arrays、Collections①Arrays.sort()方法主要是针对各种数据类型（基本数据类型和引用对象类型）的数组元素排序引用对象类型数组的排序sort()方法要用到接口Comparator，对其排序内部的比较函数compare()进行重写，以便于我们按照我们的排序要求对引用对象数组极性排序，默认是升序排序，但可以自己自定义成降序排序。②Arrays.toString用于打印数组③

SaMorri·2023-10-20 09:58

Leetcode刷题详解——四数之和

1.题目链接：四数之和2.题目描述：给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(vector&nums,inttarget){vector>ret;//1.排序sort(nums.begin(),

追梦阿杰·2023-10-20 09:53

leetcode第 294 场周赛题解

leetcode第294场周赛题解6074.字母在字符串中的百分比原题链接算法标签模拟AC代码classSolution{public:intpercentageLetter(strings,charle

飞滕人生TYF·2023-10-20 08:23

Leetcode 第 367 场周赛题解

Leetcode第367场周赛题解Leetcode第367场周赛题解题目1：2903.找出满足差值条件的下标I思路代码复杂度分析题目2：2904.最短且字典序最小的美丽子字符串思路1：枚举代码复杂度分析思路

UestcXiye·2023-10-20 08:22

Leetcode 第 366 场周赛题解

Leetcode第366场周赛题解Leetcode第366场周赛题解题目1：2894.分类求和并作差思路代码复杂度分析题目2：2895.最小处理时间思路代码复杂度分析题目3：2896.执行操作使两个字符串相等思路代码复杂度分析题目

UestcXiye·2023-10-20 08:22

Leetcode 第 365 场周赛题解

Leetcode第365场周赛题解Leetcode第365场周赛题解题目1：2873.有序三元组中的最大值I思路代码复杂度分析题目2：2874.有序三元组中的最大值II思路代码复杂度分析思路2题目3：2875

UestcXiye·2023-10-20 08:19

【Leetcode刷题】模拟

本篇文章为LeetCode模拟模块的刷题笔记，仅供参考。目录一.整数Leetcode12.整数转罗马数字Leetcode13.罗马数字转整数二.字符串Leetcode43.字符串相乘Leetcode592.分数加减运算Leetcode68.文本左右对齐三.矩阵Leetcode54.螺旋矩阵Leetcode885.螺旋矩阵IIILeetcode498.对角线遍历Leetcode874.模拟行走机器人

ScienceLi1125·2023-10-20 08:42

LeetCode刷题记录--递归

文章目录1.剑指Offer64.求1+2+…+n2.1823.找出游戏的获胜者3.面试题08.05.递归乘法4.剑指Offer62.圆圈中最后剩下的数字5.344.反转字符串6.反转链表7.剑指Offer06.从尾到头打印链表8.486.预测赢家9.60.排列序列1.剑指Offer64.求1+2+…+n原题链接求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、

爱吃烤秋刀鱼·2023-10-20 08:42

LeetCode 217.存在重复元素排序法 C语言 Contains Dupicate

本篇文章为笔者的LeetCode刷题笔记。文章整体分为两部分：1.笔者自己思考的算法及代码。2.LeetCode官方给出的最优算法及代码。

princey2100·2023-10-20 06:52

【初阶与进阶C++详解】第三篇：类和对象上（类和this指针）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️博主码云gitee链接：代码仓库地址⚡若有帮助可以

penguin_bark·2023-10-20 05:24

leetcode刷题笔记(Golang)--14. Longest Common Prefix

原题链接14.LongestCommonPrefixWriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix,returnanemptystring"".Example1:Input:["flower","flow","flight"]Output:"fl"Exam

煮酒_zzh·2023-10-20 05:26

LeetCode第一题TwoSum问题

刷了无数遍的LeetCode第一题，为啥刷了无数遍呢，因为每次想提高自己算法与数据结构能力的时候我都会下定决心来LeetCode刷题，而每次刷题，都是从第一题开始…不多扯淡，直接开题。

SheldonKuper·2023-10-20 00:16

LeetCode刷题笔记第16题：最接近的三数之和

LeetCode刷题笔记第16题：最接近的三数之和想法：要求数组中最接近目标值的三数之和。

等风来随风飘·2023-10-19 23:50

LeetCode刷题笔记第876题：链表的中间结点

LeetCode刷题笔记第876题：链表的中间结点想法：设置快慢两个指针，快指针每次移动两个单位，慢指针每次移动一个单位，当快指针遍历完整个链表时，慢链表刚好抵达链表的中间结点。

等风来随风飘·2023-10-19 23:20

LeetCode刷题笔记第11题：盛最多水的容器

LeetCode刷题笔记第11题：盛最多水的容器想法：要求得能盛最多水的容器，也就是两个垂线间的最大面积。

等风来随风飘·2023-10-19 23:20

Leetcode刷题记录(6)：283移动零

刷题网站：Leetcode难度：简单语言：Python计划：从简单——>到中等——>再到难。一、283移动零1.1题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。1.2思考分析初看题目还是挺简单的，唯一的要求是在原数组上操作，不

cryptocxf·2023-10-19 23:16

【LeetCode（LeetCode刷题经典一百题）】：移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序请注意，必须在不复制数组的情况下原地对数组进行操作示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]方法：双指针思路及解法使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部右指针不断向右移动，每次右指针指向非零数，则将

Return _My_Offer·2023-10-19 23:43

老卫带你学---leetcode刷题(213. 打家劫舍 II)

213.打家劫舍II问题：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。示例1：输入：nums=[2,3,2

老卫带你学·2023-10-19 23:42

老卫带你学---leetcode刷题(148. 排序链表)

148.排序链表问题：给你链表的头结点head，请将其按升序排列并返回排序后的链表。示例1：输入：head=[4,2,1,3]输出：[1,2,3,4]示例2：输入：head=[-1,5,3,4,0]输出：[-1,0,3,4,5]示例3：输入：head=[]输出：[]提示：链表中节点的数目在范围[0,5*104]内-105Optional[ListNode]:##递归结束条件ifnotheadorn

老卫带你学·2023-10-19 23:12

老卫带你学---leetcode刷题(152. 乘积最大子数组)

152.乘积最大子数组问题：给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个32-位整数。子数组是数组的连续子序列。示例1:输入:nums=[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2:输入:nums=[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。

老卫带你学·2023-10-19 23:12

老卫带你学---leetcode刷题(198. 打家劫舍)

198.打家劫舍问题：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(

老卫带你学·2023-10-19 23:07

力扣刷题指导-加油！！！

LeetCode刷题指南（一）：https://blog.csdn.net/Lnho2015/article/details/50962989Leetcode题目分类指南(单独刷题或学习算法书籍配合使用

程序喵阿呆·2023-10-19 19:22

教你创建电脑、手机同步的markdown云笔记--力扣刷题力荐！

不过忙活一阵子还是有些收获的，减肥13斤，刷题80道+，虽然算法还在彩笔的边缘疯狂挣扎(然后挣扎不出去)，但起码比之前要好很多了周赛四道题，一道简单和两道中等基本都可以AC，只是有时会第二道中等完成时考试已

清风Python·2023-10-19 19:41

LeetCode刷题日记（1726. 同积元组）

遍历数组nums，计算所有可能的乘积并存储在列表mul中。对于每个乘积，我们可以选择任意两个不同的位置作为a和b，并选择另外两个不同的位置作为c和d，这样总共有value*(value-1)种组合，再乘以4是因为每个组合有4种不同的排列方式。"""给你一个由不同正整数组成的数组nums，请你返回满足a*b=c*d的元组(a,b,c,d)的数量。其中a、b、c和d都是nums中的元素，且a!=b!=

1989_Taylor·2023-10-19 19:35

leetcode：第 224 场周赛：5243. 同积元组（简单，哈希表）

題目：分析：大意啊，自己还以为是4数相加问题，三重循环+二分/哈希，一直T，最后意识到不是四数之和，直接二重循环找出所有的和，c（n，2）然后就Ok啦！可惜，要不排名就能再创新高了，哎代码：classSolution{public:inttupleSameProduct(vector&nums){mapm;sort(nums.begin(),nums.end());vectorv;//intans

cc 提升ing 变优秀ing·2023-10-19 17:54

leetcode刷题面试题 10.09. 排序矩阵查找

题目描述：给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true。给定target=20，返回false。来源：力扣（LeetCode）链接：https://leetc

星星光点·2023-10-19 15:05

老卫带你学---leetcode刷题(139. 单词拆分)

139.单词拆分问题：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。示例2：输入:s="

老卫带你学·2023-10-19 14:34

leetcode刷题技巧（一）：双指针

文章目录一，双指针大概了解二，快慢指针2.1leetcode第206题：反转链表；2.1.1题目：2.1.2思路2.1.3代码2.1.4总结2.2leetcode第27题：移除元素；2.2.1题目：2.2.2思路2.2.3代码2.2.4总结2.3leetcode第142题：环形链表II；2.3.1题目：2.3.2思路2.3.3代码2.3.4总结三，对撞指针3.1leetcode第15题：三数之和3

橡秄·2023-10-19 11:43

LeetCode刷题日记：153、寻找旋转排序数组中的最小值

已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],…,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a[1],a[2],…,a[n-2]]。给你

淡墨@～无痕·2023-10-19 11:12

LeetCode刷题日记： 33、搜索旋转排序数组

整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0=nums[start]){if(nums[start]<=target&&target

淡墨@～无痕·2023-10-19 11:42

LeetCode刷题顺序（新手入门）

本刷题策略为leetcode官方的新手村策略，跟着主页官方的新手村策略刷题，按照每天刷三简单题或两中等题或一难题的速度刷题，每天预计花费1.5h下面的顺序是探索卡中的顺序数组分为三部分1.做好初始定义2.运用基础算法思想3.双索引技巧-对撞指针4.双索引技巧-滑动窗口1.做好初始定义移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数

falldeep·2023-10-19 11:11

LeetCode刷题之路：153. 寻找旋转排序数组中的最小值

如果帮助到您，还请点个关注吧，hahaha已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],…,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a

Super灬Dan·2023-10-19 11:40

LeetCode刷题之路：81. 搜索旋转排序数组 II

如果帮助到您，还请点个关注吧，hahaha已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0bool:#returntargetinnumsleft,right=0,len(nums)-1whileleft>1ifnums[mid]==target:returnTrueifnums[mid]=nums[left]ortarget

Super灬Dan·2023-10-19 11:40

【LeetCode刷题（数据结构与算法）】：数据结构中的常用排序实现数组的升序排列

现在我先将各大排序的动图和思路以及代码呈现给大家插入排序直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列实际中我们玩扑克牌时，就用了插入排序的思想当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排

Return _My_Offer·2023-10-19 11:38

同积元组(哈希+计数+周赛224_2)

没看清题，一直再考虑怎么去重，结果题目要求无重复元素…周赛颇为不顺。思路：哈希表记录所有乘积出现的次数。乘积出现k次，则可构成8×Ck28\timesC_k^28×Ck2的同积元组。

Ypuyu·2023-10-19 11:37

双周赛114（模拟、枚举 + 哈希、DFS）

文章目录双周赛114[2869.收集元素的最少操作次数](https://leetcode.cn/problems/minimum-operations-to-collect-elements/)模拟[

Miraclo_acc·2023-10-19 11:30

周赛366（记忆化搜索）

周赛3662894.分类求和并作差简单给你两个正整数n和m。现定义两个整数num1和num2，如下所示：num1：范围[1,n]内所有无法被m整除的整数之和。

Miraclo_acc·2023-10-19 11:00

leetcode刷题笔记(Golang)--148. Sort List

148.SortListSortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.Example1:Input:4->2->1->3Output:1->2->3->4Example2:Input:-1->5->3->4->0Output:-1->0->3->4->5解题思路funcsortList(head*ListNode)*ListNo

圆滚滚coder·2023-10-19 10:15

动态规划

[TOC]Leetcode刷题300.最长递增子序列【中等】//=============解法一：基本动态规划=============funclengthOfLIS(nums[]int)int{iflen

Eden0503·2023-10-19 09:48

Leetcode刷题详解——无重复字符的最长子串

1.题目链接：3.无重复字符的最长子串2.题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"

追梦阿杰·2023-10-19 08:13

老卫带你学---leetcode刷题(128. 最长连续序列)

128.最长连续序列问题给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9提示：0int:map={}m

老卫带你学·2023-10-19 03:46

老卫带你学---leetcode刷题(105. 从前序与中序遍历序列构造二叉树)

105.从前序与中序遍历序列构造二叉树问题：给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]示例2:输入:preorder=[-1],ino

老卫带你学·2023-10-19 03:16

老卫带你学---leetcode刷题(114. 二叉树展开为链表)

114.二叉树展开为链表问题：给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例1：输入：root=[1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]示例2：输入：ro