Leetcode刷题-周赛

LeetCode刷题---螺旋矩阵

解题思路：大体上是从矩阵外圈一步一步向里面收缩，依次添加需要的元素，首先定义四个边界，即上界up、下届down、左边界left、右边界right。up的索引为0，down的索引为二维数组的行数-1，左界left为0，右界为二维数组的列数-1。第一步从left遍历到right，up此时为0，之后将上边界up+1,如果up+1>down,则证明上下界有交接，则遍历结束。第二步从up遍历到down，此时
肥大毛·2024-01-03 23:08

LeetCode刷题---矩阵置零

解题思路：本题要求原地置换元素对矩阵进行第一轮遍历，使用第一行第一列来充当该行该列是否要置换为0的标记位，如果第一行或第一列本身就含有零元素，我们使用colZero和rowZero变量来对其标记。如果第i行第j列的那个元素为0，我们就将[i][0]和[0][j]的元素置换为0，接着判断i和j是否为0，即第一行第一列，如果是，则colZero和rowZero都赋值为true。对矩阵进行第二轮遍历：即
肥大毛·2024-01-03 23:08

LeetCode刷题---旋转图像

解题思路：首先对主对角线两边的元素进行交换接着走一轮遍历，将第1列和第n列进行交换，第2列和第n-1列进行交换，直至得到最终的矩阵。代码实现：publicvoidrotate(int[][]matrix){//首先对主对角线的元素进行交换inttemp=0;intn=matrix.length;for(inti=0;i
肥大毛·2024-01-03 23:08

【LeetCode刷题笔记】206. 反转链表：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。https://leetcode.cn/problems/reverse-linked-list/示例：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]方法一：双指针迭代代码示例：/***Definitionforsingly-linkedlist.*publicclassListNode{*intva
️山鸟与鱼不同路️·2024-01-03 21:04

leetcode刷题优质题解(C++，Python，Go语言)

最近开始为秋招准备，深感自己的编程能力基础弱，遂希望通过刷leetcode来提升数据结构和算法分析能力。过程中发现了几个优质题解，分享给大家，尤其是Carl哥的代码随想录包含C++、Java、Python、Go、JavaScript等等多语言版本。刷题之路很痛苦，愿和大家一块坚持，进步。1、代码随想录---c++刷题攻略代码随想录代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录
happy der 2b·2024-01-03 17:34

2021-08-09leetcode刷题

近几天使用的进阶python语法zip(*)将列转换为行，是二维数组转换为[(),(),()]形式。set()增加元素使用add列表由值找索引，使用index(value)二分查找，bisect类有bisect_left和bisect_right函数（object，target），返回的是idxpython3的duque队列模块是双向队列，其中append和pop均在右侧进行，appendleft
Cipolee·2024-01-03 12:03

LeetCode刷题--- 第 N 个泰波那契数

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述动态规划算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析2、算法原理
元清加油·2024-01-03 01:06

LeetCode刷题笔记之双指针算法

一、数组相关操作1.27【移除元素】题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。代码：classSolution{publicintremoveElement(int[]nums,intval){//快慢
abtgu·2024-01-02 19:00

LeetCode刷题笔记之字符串

一、反转字符串1.344【反转字符串】**题目：**编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。代码：classSolution{publicvoidreverseString(char[]s){//交换两个数：a^=b;b^=a;a^=b;//双指针法反转数组intle
abtgu·2024-01-02 18:58

Leetcode刷题——链表

Leetcode刷题-链表一、链表定义一、Leetcode题目1.移除链表元素2.反转链表双指针法3.两两交换链表中的节点4.删除链表的倒数第N个结点快慢指针法一、链表定义c++链表节点定义方式：//单链表
江南汪·2024-01-02 03:51

牛客周赛 Round 26 解题报告 | 珂学家 | 0-1 BFS + 状态机DP

T4这类题型，在牛客Round周赛系列出现好多次了，要么状态机DP，要么容斥，如果n很大，就用矩阵幂优化。
珂朵莉MM·2024-01-02 01:03

牛客周赛 Round 22 解题报告 | 珂学家 | 思维构造 + 最小生成树

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的漂亮串数据规模较小，直接暴力匹配即可，当然也可以使用API。
珂朵莉MM·2024-01-02 01:02

第 374 场周赛 解题报告 | 珂学家 | 拆位前缀和优化+分组滑窗+组合数学

T4的组合数学好像超纲了，不过力扣周赛是考过几回了，属于常规超纲知识点。
珂朵莉MM·2024-01-02 01:02

第 378 场周赛 解题报告 | 珂学家 | 分类讨论场

前言整体评价感觉是分类讨论场，t3用二分，是因为二分不会错，直接分类讨论容易WA.t4一开始看错题了，T_T,看成翻转，写了半天StringHash,还用上双hash，共8个StringHash。重排的话，其实统计即可，使用26个前缀和，不过需要分类讨论，交集的情况相对麻烦。T1.检查按位或是否存在尾随零思路:找规律核心为偶数个数至少为2偶数个数至少为2偶数个数至少为2classSolution{
珂朵莉MM·2024-01-02 01:31

回溯（dfs）题集（1）

在这里主要是记录我Leetcode刷题所写的代码78子集classSolution{//存储结果的列表，每个子列表代表一种子集List>ans=newArrayListre=newArrayList>subsets
城堡修炼者·2024-01-01 19:00

【上分日记】377场周赛(图论 + dp)

文章目录前言正文1.2975.移除栅栏得到的正方形田地的最大面积2.2976.转换字符串的最小成本I3.2977.转换字符串的最小成本II总结后文前言 本场周赛，后两题都涉及到了图论的最短路径（克鲁斯卡尔算法
舜华丶·2024-01-01 17:09

《LeetCode刷题》3.无重复字符的最长子串（java篇）

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

LeetCode刷题--无重复字符的最长子串

LeetCode题中第三题，中等难度给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。解法一：动态规划算法根据动态规划算法的定义，以下这种解法与之类似，但并不是很确定属于动态规划算法范围。前期准备：定义一个数组用来存储计计算完成后子串的值确定初始条件，dp[0]=0用来对数组进行初始化也为数据的取值打下基础分析：题目要求的是获取字符串的最长子串长度，所以获取到的子串是一个动态的字符串。
汐海笙歌·2024-01-01 15:07

无重复字符的最长子串php,LeetCode刷题--无重复字符的最长子串（中等）

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:示例2:示例3:方法一：暴力法题目更新后由于时间限制，会出现TLE(超时)。思路逐个检查所有的子字符串，看它是否不含有重复的字符。关键点假设我们有一个函数booleanallUnique(Stringsubstring)，如果子字符串中的字符都是唯一的，它会返回true，否则会返回false。我们可以遍历给定字符串s的所
拐棒儿·2024-01-01 15:36

LeetCode---377周赛---Floyd算法+字典树

题目列表2974.最小数字游戏2975.移除栅栏得到的正方形田地的最大面积2976.转换字符串的最小成本I2977.转换字符串的最小成本II一、最小数字游戏这题看懂题意就好，可以结合示例模拟一下，你就会发现规律，本质就是将数组排序，然后将相邻两个数字交换一下即可代码如下classSolution{public:vectornumberGame(vector&nums){sort(nums.begi
竹下为生·2024-01-01 09:17

LeetCode刷题--- 不同路径 III

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述递归递归、搜索与回溯剪枝算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目
元清加油·2024-01-01 09:35

子集状压DP

1.周赛297LC2305公平分发饼干这题灵神标的1887。甚至不到K。但由于我
lyh20021209·2024-01-01 08:37

一个算法笨蛋的1月leetCode刷题日记

类似文章一个算法笨蛋的2021年11月leetCode刷题日记一个算法笨蛋的2021年12月leetCode刷题日记一个算法笨蛋的2022年1月leetCode刷题日记一个算法笨蛋的2022年2月leetCode
三七有脾气·2024-01-01 01:13

LeetCode刷题日记2022-1-3/1185. 一周中的第几天

1185.一周中的第几天题目描述题解思路题解代码题目描述给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month和year，分别表示日、月、年。您返回的结果必须是这几个值中的一个{“Sunday”,“Monday”,“Tuesday”,“Wednesday”,“Thursday”,“Friday”,“Saturday”}。示例1：输入：day=31,month
Bu9_Maker·2024-01-01 01:42

LeetCode刷题日记2022-1-15/1716. 计算力扣银行的钱-暴力求解

1716.计算力扣银行的钱题目描述题解思路题解代码题目描述Hercy想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始，他在周一的时候存入1块钱。从周二到周日，他每天都比前一天多存入1块钱。在接下来每一个周一，他都会比前一个周一多存入1块钱。给你n，请你返回在第n天结束的时候他在力扣银行总共存了多少块钱。示例1：输入：n=4输出：10解释：第4天后，总额为1+2+3+4=10。示例2：输入：
Bu9_Maker·2024-01-01 01:42

【LeetCode刷题日记】1185. 一周中的第几天

题目给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month和year，分别表示日、月、年。您返回的结果必须是这几个值中的一个{"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"}。示例1：输入：day=31,month=8,year=2019输出："Saturday"示
小熊coder·2024-01-01 01:42

LeetCode刷题之454. 四数相加 II

LeetCode刷题之454.四数相加II题目：给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2
O_胡萝卜_O·2024-01-01 01:32

【Leetcode】第 378 场周赛

文章目录100166.检查按位或是否存在尾随零题目题意代码100185.找出出现至少三次的最长特殊子字符串I题目思路代码100184.找出出现至少三次的最长特殊子字符串II100166.检查按位或是否存在尾随零题目题意这里题目要求的是或运算，所以原数组中只需要有两个或者两个以上的数字是满足存在一个尾随零条件即可代码classSolution{public:boolhasTrailingZeros(
想要AC的sjh·2024-01-01 01:56

【leetcode刷题】16. 3 Sum Closest

原题链接：https://leetcode.com/problems/3sum-closest/思路：与15题类似，i从左往右遍历，j、k分别从左、右开始遍历。但不同之处在于，当遇到nums[j]+nums[k]?target-nums[i]，中间的符号改变时，便可以直接将前后两次的sum与target比较，然后输出更接近的那个了。代码：classSolution(object):defthree
maodoudou168·2023-12-31 22:39

[leetcode刷题] 动态规划中的背包问题

第一次复习时间：09-27第三次复习时间：很久没刷题了2022-07-23文章目录参考链接结论01背包题目416分割等和子集（中等）（01背包）（存在问题）494目标和（中等）(01背包组合问题)（特别）1049最后一块石头的重量2（中等）（01背包最值问题）（重要需要转换）（注意递推方程）474一和零（中等）（01背包最值问题）（特别双维度（两个target））完全背包322零钱兑换（中等）（完
Windalove·2023-12-31 20:08

【LeetCode刷题笔记（13-1）】【Python】【回文数】【反转整数】【简单】

文章目录引言回文数题目描述提示题意分析解决方案1：【反转字符串】解决方案2：【反转整数】题外话结束语9.回文数引言编写通过所有测试案例的代码并不简单，通常需要深思熟虑和理性分析。虽然这些代码能够通过所有的测试案例，但如果不了解代码背后的思考过程，那么这些代码可能并不容易被理解和接受。我编写刷题笔记的初衷，是希望能够与读者们分享一个完整的代码是如何在逐步的理性思考下形成的。我非常欢迎读者的批评和指正
高斯小哥·2023-12-31 15:39

LeetCode每日一题--x的平方根

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】69.x的平方根  题目描述：实现intsqrt(intx)函数。  
Mingw_·2023-12-31 11:23

LeetCode刷题--- 黄金矿工

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述递归递归、搜索与回溯剪枝算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目
元清加油·2023-12-31 09:52

双指针Two Point【代码笔记】

双指针【TwoPoint】双指针，顾名思义定义两个左右指针，解决题目的问题双指针又分为很多小类：双指针滑动窗口快慢指针用于替换字母加法问题双指针滑动窗口模板先上霜神leetcode刷题笔记中总结的模板【
PrototypeONE·2023-12-31 07:53

【力扣周赛】第 373 场周赛（交换得到字典序最小的数组 & ⭐分解质因子+前缀和+哈希表）

文章目录竞赛链接Q1：2946.循环移位后的矩阵相似检查竞赛时代码——模拟2947.统计美丽子字符串I竞赛时代码——前缀和+暴力枚举Q3：2948.交换得到字典序最小的数组竞赛时代码——排序后判断相似题目——1202.交换字符串中的元素（使用并查集哈希表复原）Q4：2949.统计美丽子字符串II⭐⭐⭐⭐⭐解法——分解质因子+前缀和+哈希表相似题目列表（前缀和+哈希表）560.和为K的子数组974.
Wei *·2023-12-31 07:50

leetcode刷题日记-课程表 III

题目描述：这里有n门不同的在线课程，按从1到n编号。给你一个数组courses，其中courses[i]=[durationi,lastDayi]表示第i门课将会持续上durationi天课，并且必须在不晚于lastDayi的时候完成。你的学期从第1天开始。且不能同时修读两门及两门以上的课程。返回你最多可以修读的课程数目。示例：输入：courses=[[100,200],[200,1300],[1
lemon_tttea·2023-12-31 05:00

LeetCode刷题-字符串的最大公因子

前言说明算法学习，日常刷题记录。题目连接字符串的最大公因子题目内容对于字符串S和T，只有在S=T+...+T(T自身连接1次或多次)时，我们才认定“T能除尽S”。返回最长字符串X，要求满足X能除尽str1且X能除尽str2。示例1:输入：str1="ABCABC",str2="ABC"输出："ABC"示例2:输入：str1="ABABAB",str2="ABAB"输出："AB"示例3:输入：str
小鲨鱼FF·2023-12-30 20:02

LeetCode刷题--- 解数独

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述递归递归、搜索与回溯剪枝算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目
元清加油·2023-12-30 17:51

LeetCode刷题--- 单词搜索

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述递归递归、搜索与回溯剪枝算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目
元清加油·2023-12-30 17:19

LeetCode---120双周赛

题目列表2970.统计移除递增子数组的数目I2971.找到最大周长的多边形2972.统计移除递增子数组的数目II2973.树中每个节点放置的金币数目一、统计移除递增子数组的数目I这题的数据范围不高，可以直接暴力，后面的第三题和它一样，但是数据范围增强，这里先写一种暴力的解法，后面第三题在讲个O(n)的解法classSolution{public:intincremovableSubarrayCou
竹下为生·2023-12-30 13:43

LeetCode刷题题解：2706. 购买两块巧克力

2706.购买两块巧克力简单给你一个整数数组prices，它表示一个商店里若干巧克力的价格。同时给你一个整数money，表示你一开始拥有的钱数。你必须购买恰好两块巧克力，而且剩余的钱数必须是非负数。同时你想最小化购买两块巧克力的总花费。请你返回在购买两块巧克力后，最多能剩下多少钱。如果购买任意两块巧克力都超过了你拥有的钱，请你返回money。注意剩余钱数必须是非负数。示例1：输入：prices=[
Corey James·2023-12-30 05:29

LeetCode刷题题解：495. 提莫攻击

495.提莫攻击题目：在《英雄联盟》的世界中，有一个叫“提莫”的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续duration秒。正式地讲，提莫在t发起发起攻击意味着艾希在时间区间[t,t+duration-1]（含t和t+duration-1）处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击之后，中毒影响
Corey James·2023-12-30 05:29

LeetCode刷题题解：260. 只出现一次的数字 III

260.只出现一次的数字III给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？解题思路：可以采用异或的特征，两数相同（异或为0），两数不同（异或为1）。所以第一遍遍历数组异或上全部元素，得到的答案即为两个只出现一次的元素的异或，可以奖这两个元
Corey James·2023-12-30 05:58

LeetCode刷题日记

第一周为什么从这三道开始呢，因为这是本周面试的三道题LeetCode88.合并两个有序数组LeetCode83.删除排序链表中的重复元素LeetCode142.环形链表IILeetCode4.寻找两个正序数组的中位数LeetCode104.二叉树的最大深度
Euler_2·2023-12-29 20:39

LeetCode刷题日记02

第二周LeetCode11.盛最多水的容器LeetCode42.接雨水（标记）LeetCode92.反转链表IILeetCode69.x的平方根LeetCode374.猜数字大小
Euler_2·2023-12-29 20:39

LeetCode-总结篇-二分查找

同时LeetCode刷题系列已经很久没有更新，加上最近看到的一个面试题目，是属于二分查找的思想在做，但是我们平时使用二分查找时却大多数只用在有序数组中特定元素的查找、有序数组等于特定元素的最小索引、或者是有序数组中满足条件的最小值
仗剑逐风_SYSU·2023-12-29 14:10

2019年3月24日

先是继续打了一会儿FIFA的sqb模式（突然发现即使不报名周赛，周末的FIFA时间也基本不会减少，区别只是打得轻松还是打得焦虑，我当然选择前者……），然后大表哥2，帮派根据地换到大城市旁边后支线任务一下子冒出来一大堆
真昼之月·2023-12-29 05:02

C++ 之LeetCode刷题记录（四）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。方法：单字符匹配个人感觉这种比较好理解。
icecream_cheese·2023-12-28 23:21

周赛。。。。

分糖果分糖果题意要篮子里有不少于n块糖果，幼儿园的所有n个小朋友（包括你自己）都从篮子中拿走恰好一块糖，直到篮子里的糖数量少于n块。此时篮子里剩余的糖果均归你所有——这些糖果是作为你搬糖果的奖励。思路这个程序的思路是通过判断l/n和r/n是否相等来确定是否能够拿到奖励。如果l/n和r/n相等，说明在篮子里有不少于n块糖果，可以进行分糖。此时输出r%n，表示剩余的糖果数就是作为奖励的糖果数量。如果l
keya0829·2023-12-28 21:20

LeetCode刷题(12.12)

LeetCode刷题日记声明：本文主要是记录自己学习过程，以下的所有东西并不完全准确，如有不正确的，望指正，在这里先谢谢各位大佬了(膜拜)题目一下一个更大元素I难度:简单思路如下暴力枚举哈希表小优化单调栈优化暴力枚举
是玖木J_Mu·2023-12-28 21:11
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他