【leetcode刷题】

leetcode刷题——数据结构（8）:位运算

位运算0.原理1.统计两个数的二进制表示有多少位不同第一次可做出Ok2.数组中唯一一个不重复的元素第一次可做出Ok3.找出数组中缺失的那个数第一次可做出，类上4.数组中不重复的两个元素第一次未做出※5.翻转一个数的比特位思考后可做出6.不用额外变量交换两个整数7.判断一个数是不是2的n次方做法可简化※8.判断一个数是不是4的n次方思考后可做出9.判断一个数的位级表示是否不会出现连续的0和1有其他做
sevenjoy007·2024-01-07 12:54

leetcode/力扣 回溯算法大总结，BAT程序员完整学习手册开放下载！！

相信很多小伙伴刷题的时候面对力扣上近两千道题目，感觉无从下手，我花费半年时间整理了Github项目：leetcode刷题攻略。
代码随想录·2024-01-07 06:01

LeetCode刷题--- 使用最小花费爬楼梯

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

LeetCode刷题--- 三步问题

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

LeetCode刷题--- 解码方法

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

LeetCode刷题--- 不同路径

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

C语言：找到数组中出现次数最多的元素

目录一、前言二、我的方法三、完整代码一、前言前几天在leetcode刷题时遇到了这个需求，就来CSDN搜索解决方法。
南林yan·2024-01-06 13:23

leetcode刷题日记:206. Reverse Linked List（反转链表）

此题要进行反转链表，我们可以先进行链表的遍历找到链表的总长度，然后设置一个链表头指向新建立的链表，然后使用for循环一个一个的将元素加入到新链表之中。这种做法的时间复杂度为O(n²)时间复杂度较高。图示如下：依次进行即可将链表进行反转。下面给出一个可行的利用递归实现的算法：structListNode*reverseList(structListNode*head){structListNode*
apprentice_eye·2024-01-06 01:38

leetcode刷题日记:222. Count Complete Tree Nodes(完全二叉树的节点个数)

这一道题，我们可以选择直接进行二叉树的遍历，将所有结点遍历一遍就能得到完全二叉树的结点个数，时间复杂度为O(n)。代码如下：intcountNodes(structTreeNode*root){if(root==NULL){return0;}returncountNodes(root->left)+countNodes(root->right)+1;}运行结果截图：但是我们注意到这是一颗完全二叉树
apprentice_eye·2024-01-06 01:38

leetcode刷题--哈希表

题目分类题目编号哈希表的查找、插入及删除217、633、349、128、202、500、290、532、205、166、466、138哈希表与索引1、167、599、219、220哈希表与统计594、350、554、609、454、18哈希表与前缀和560、523、5251.217存在重复元素解法一：利用unordered_map存储所有元素的出现次数，遍历map如果出现了两次以上，则返回clas
几窗花鸢·2024-01-05 07:12

leetcode刷题｜贪心 无重叠区间 划分字母区间 合并区间

435.无重叠区间力扣链接题解解题思路按照右边界排序，从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是需要移除的区间个数了。Java代码classSolution{publicinteraseOverlapIntervals(int[][]intervals){//按照左边界升序排序右边界排序a[1],b[1]Arrays.sort(intervals,(a,b)->Integ
Alice_small·2024-01-05 00:39

LeetCode刷题笔记之栈与队列

一、队列与栈相互转换1.232【用栈实现队列】题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只
abtgu·2024-01-04 20:13

栈和队列oj题——20. 有效的括号

.个人主页：晓风飞专栏：LeetCode刷题|数据结构|Linux路漫漫其修远兮，吾将上下而求索文章目录解题核心思路使用STInit(&st);初始化栈。
晓风飞·2024-01-04 15:56

栈和队列oj题——232. 用栈实现队列

.个人主页：晓风飞专栏：LeetCode刷题|数据结构|Linux|C语言路漫漫其修远兮，吾将上下而求索文章目录题目要求：实现MyStack类：注意：示例：解释：提示：解题核心概念数据结构的定义初始化队列入队操作出队操作查看队列前端元素检查队列是否为空释放队列要做题目的点击这里
晓风飞·2024-01-04 15:26

leetcode刷题记录12（2023-07-02）【完全平方数(动态规划) | 移动零(冒泡排序) | 寻找重复数 | 删除无效的括号(暴力搜索+剪枝)】

279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1#includeusingnamespacestd;classSolution{pub
Cherries Man·2024-01-04 13:52

leetcode刷题记录10（2023-06-30）【最大正方形(二维动态规划) | 翻转二叉树(二叉树递归) |二叉树的最近公共祖先(二叉树后序遍历) | 除自身以外数组的乘积(前缀/后缀乘积)】

221.最大正方形在一个由‘0’和‘1’组成的二维矩阵内，找到只包含‘1’的最大正方形，并返回其面积。示例1：输入：matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：4示例2：输入：matrix=[[“0”,“1”],[“1”,“0”]]输出：1示例3
Cherries Man·2024-01-04 13:51

Leetcode刷题之旅(每日一题)--637. 二叉树的层平均值

题目描述：思路：个人习惯–>层序遍历，记录每层结点数以及数值之和。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicListaverageOfLevels(TreeNoder
祥哲·2024-01-04 06:40

两数之和 python_[LEEDCode][001][简单] – 两数之和（Two Sum）

啦啦啦，欢迎开启LeetCode刷题的旅程。这将是一段漫长而又艰辛的旅程，这是一条攀登珠穆朗玛的皑皑雪山路，这是通向OnePiece宝藏的伟大航路，这是无比残酷的修罗场。
weixin_39634884·2024-01-04 05:29

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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他