LeetCode刷题

leetcode刷题总结——递归算法

一、递归算法使用场景递归算法求解问题点的关键本质：程序调用自身的一种算法。把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归的三个条件：边界条件递归前进段递归返回段当边界条件不满足时，递归前进；当边界条件满足时，递归返回。二、题目分析2.1重构二叉树给出一棵树的中序遍历和后序遍历，请构造这颗二叉树注意：保证给出的树中不存在重复的节点边界条件寻找每次递归时中序数组和后序数组的
jinhww·2024-01-04 05:08

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

回溯（dfs）题集（1）

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

《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刷题--- 不同路径 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

一个算法笨蛋的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刷题】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

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刷题题解：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

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

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

LeetCode刷题(12.12)

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

LeetCode刷题--- 有效的数独

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

LeetCode刷题--- N 皇后

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

2021-08-27leetcode刷题——66、加一

【微信公众号：yi极】题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。方法：考虑特殊值9，若全部进位则创建数组长度大于此前数组的新数组classSolution{publicint[]plusOne(int[]digits){for(inti=digits.leng
Marc_diaz·2023-12-28 14:24

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

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。13、罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数
icecream_cheese·2023-12-27 23:49

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

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。9、回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示
icecream_cheese·2023-12-27 04:36

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

从今天开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。1、两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3,2,4],tar
icecream_cheese·2023-12-27 04:06

Leetcode刷题—— 种花问题

目录问题描述解决方案参考资料问题描述假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组flowerbed表示花坛，由若干0和1组成，其中0表示没种植花，1表示种植了花。另有一个数n，能否在不打破种植规则的情况下种入n朵花？能则返回true，不能则返回false。示例1：输入：flowerbed=[1,0,0,0,
idealzouhu·2023-12-26 20:59

【Leetcode刷题笔记】LCR 103. 零钱兑换

LCR103.零钱兑换解题思路basecase：目标金额amount=0的时候，算法返回0不需要任何硬币就可以凑出目标金额确定状态：原问题和子问题中会变化的变量。由于硬币数量无限，硬币的面额也是题目给定的，只有目标金额会不断向basecase靠近，所以唯一的状态就是目标金额amount确定选择，也就是导致状态产生变化的行为，每次选择一枚硬币，相当于减少了目标金额dp函数/数组的定义：dp数组的元素
Kirvin_xia·2023-12-26 17:46

LeetCode刷题--- 优美的排列

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主
元清加油·2023-12-26 14:03

【LeetCode刷题笔记】动态规划（二）

647.回文子串解题思路：1.暴力穷举，i遍历[0,N)，j遍历[i+1,N]，判断每一个子串s[i,j)是否是回文串，判断是否是回文串可以采用对撞指针的方法。如果是回文串就计数+1
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（三）

64.最小路径和解题思路：1.DFS从上往下【超时】，定义递归函数dfs(grid,i,j,path)，每次递归中使用path收集（累加）沿途遇到的节点值，然后按照往下走和往右走进行两路递归调用，dfs(grid,i+1,j,path+grid[i
川峰·2023-12-26 08:18
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他