力扣算法题

【代码随想录】刷题笔记Day54

647.回文子串-力扣（LeetCode）双指针法中心点外扩，注意中心点可能有一个元素可能有两个元素classSolution{public:intcountSubstrings(strings){intresult
小涛44·2024-01-23 23:11

力扣hot100 合并两个有序链表 递归 双指针

Problem:21.合并两个有序链表文章目录递归思路双指针递归思路‍参考地址n,mn,mn,m分别为list1和list2的元素个数⏰时间复杂度:O(n+m)O(n+m)O(n+m)空间复杂度:O(n+m)O(n+m)O(n+m)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListN
兑生·2024-01-23 23:49

力扣hot100 回文链表 双指针 递归 反转链表

Problem:234.回文链表文章目录思路Code递归快慢指针+反转链表思路‍参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.v
兑生·2024-01-23 23:48

力扣hot100 环形链表 快慢指针 哈希 数学公式

Problem:142.环形链表II文章目录思路Code思路‍参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)/**/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publiccla
兑生·2024-01-23 23:48

力扣hot100 环形链表 快慢指针 计步器

Problem:141.环形链表文章目录思路快慢指针法计步器法思路‍参考题解快慢指针法时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publiccla
兑生·2024-01-23 22:17

验证栈序列(力扣)

946.验证栈序列Problem:946.验证栈序列文章目录思路解题方法复杂度Code思路对栈的使用解题方法1.我们可以通过把pushed重新一个一个入我们自己创建的栈如果某次入栈碰到与poped第一个元素相同的那我们就对poped出栈处理(即跳过第一个元素);如此循环,直到我们的栈到最后被清空为止当碰到与栈顶元素4相同时出栈依次类推,当发现我么的栈为空是,则poped序列正确复杂度时间复杂度:添
萌新小码农‍·2024-01-23 22:16

C语言刷LeetCode每日一题(2024.1.22)670.最大交换

原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台基本可以想到贪心法，把靠近左侧高位能进行交换的最高位与右侧低位最大值交换，这种操作只能通过字符串进行，因此一开始应该把数字转换为字符串，
猪脑过载coder·2024-01-23 22:12

力扣移掉k位数字402

Problem:402.移掉K位数字给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例1：给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例1：输入：num="1432219",k=3输出："1219"解释：移除掉三个数字4,3,和
萌新小码农‍·2024-01-23 22:41

算法训练营Day41（动态规划3）

343.整数拆分力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:#假设对正整数i拆分出的第一个正整数是j（1int:dp=[0]*(n+1)#创建一个长度为n+1的数组
Best，·2024-01-23 22:22

【刷题笔记】更骚的并查集

更骚的并查集写在前面打个小广告：最近在学Golang，开了用Go语言实现算法的仓库，有兴趣的同学们可以来贡献哦～网址在这⬇️ProjectalGo如果你每天有力扣每日一题的习惯，你可能会感叹：1月可真是一个图论月确实如此
Xpectuer·2024-01-23 21:33

每周一道算法题(四十三)

本周题目难度级别"Medium"，使用语言C题目：给你一个集合，集合的每一个元素是一个区间，你需要把重复的区间剔除，然后返回新的集合。eg：给你一个集合[1,3],[2,6],[8,10],[15,18]，剔除重复后的集合是：[1,6],[8,10],[15,18]思路：我刚开始做这题的时候就是思路错了，分成左区间、右区间分开考虑，然后做了好久都没做出来，后来灵光一闪，整体考虑，发现无非就六种情况
CrazySteven·2024-01-23 21:41

腾讯同事要跳槽，问我背包问题具体咋回事，我直接甩给他这篇！

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

力扣刷题第八天 最大交换

给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例1:输入:2736输出:7236解释:交换数字2和数字7。示例2:输入:9973输出:9973解释:不需要交换。注意:给定数字的范围是[0,10^8]方法一：直接遍历由于对于整数num的十进制数字位长最长为8位，任意两个数字交换一次最多有28种不同的交换方法，因此我们可以尝试遍历所有可能的数字交换方法即可，并找到交换后
银光闪电·2024-01-23 21:44

力扣刷题第九天 最长交替子数组

给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。下标从0开始的子数组s与数组[s0,s1,s0,s1,...,s(m-1)%2]一样。也就是说，s1-s0=1，s2-s1=-1，s3-s2=1，s4-s3=-1，以此类推，直到s[m-1]-s[m-2]=(-1)m。请你返回nums中所有交替子数组中，最长的长
银光闪电·2024-01-23 21:44

力扣刷题第二天 统计整数数目（每天一题）

统计整数数目给你两个数字字符串num1和num2，以及两个整数max_sum和min_sum。如果一个整数x满足以下条件，我们称它是一个好整数：num1max_sum){return0;}if(i==-1){returnj>=min_sum;//当i等于−1时，递归结束，此时若j≥min_sum则返回1，否则返回0}if(!limit&&d[i][j]!=-1){returnd[i][j];}in
银光闪电·2024-01-23 21:14

力扣刷题第六天 按分隔符拆分字符串

题目：按分隔符拆分字符串给你一个字符串数组words和一个字符separator，请你按separator拆分words中的每个字符串。返回一个由拆分后的新字符串组成的字符串数组，不包括空字符串。注意separator用于决定拆分发生的位置，但它不包含在结果字符串中。拆分可能形成两个以上的字符串。结果字符串必须保持初始相同的先后顺序。输入1：输入：words=["one.two.three","f
银光闪电·2024-01-23 21:14

力扣刷题第七天 分割数组的最大值

给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组。设计一个算法使得这k个子数组各自和的最大值最小。注：1&nums,intm){intn=nums.size();vector>f(n+1,vector(m+1,LLONG_MAX));//vector容器创建了一个二维数组f，数组的大小为(n+1)行(m+1)列，并且初始化每个元素的值为LLONG_MAX。LLON
银光闪电·2024-01-23 21:42

剑指Offer.31 栈的压入、弹出序列

例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列来源：力扣（LeetCode）链接：https
刻苦驴哝·2024-01-23 21:45

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-23 21:28

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-23 20:27

Python实现力扣经典面试题——移除元素

问题给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:
今晚务必早点睡·2024-01-23 18:47

791. 自定义字符串排序（Python）

难度：★★☆☆☆类型：字符串方法：无力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录题目字符串S和T只包含小写字符。在S中，所有字符只会出现一次。S已经根据某种规则进行了排序。
玖月晴·2024-01-23 18:43

算法训练营Day44(动态规划之完全背包 6)

说明力扣上没有纯粹的完全背包的题目，所以先了解一下完全背包的理论，可以去卡码网第52题(opensnewwindow)去练习完全背包后面的两道题目，都是完全背包的应用，做做感受一下完全背包的理论基础区别对于纯完全背包问题
Best，·2024-01-23 17:13

算法训练营Day45（动态规划7）

70.爬楼梯（进阶）卡码网：57.爬楼梯提醒这道题目爬楼梯之前做过，这次再用完全背包的思路来分析一遍322.零钱兑换力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒如果求组合数就是外层for
Best，·2024-01-23 17:13

算法训练营Day46（动态规划8之多重背包）

多重背包关于多重背包，力扣上没有相关的题目，所以今天的重点就是回顾一波自己做的背包题目本题力扣上没有原题，大家可以去卡码网第56题(opensnewwindow)去练习简单介绍有N种物品和一个容量为V的背包
Best，·2024-01-23 17:11

非递减子序列 - 力扣（LeetCode）

题目描述给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。输入示例nums=[4,6,7,7]输出示例[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]解题思路解题代码classSol
maybe_za·2024-01-23 14:20

子集 II - 力扣（LeetCode）

题目描述给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。输入示例nums=[1,2,2]输出示例[[],[1],[1,2],[1,2,2],[2],[2,2]]解题思路解题代码classSolution{List>result=newArrayListpath=newArrayDeque>subse
maybe_za·2024-01-23 14:20

全排列 II - 力扣（LeetCode）

题目描述给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。输入示例nums=[1,1,2]输出示例[[1,1,2],[1,2,1],[2,1,1]]解题思路解题代码classSolution{List>result=newArrayListpath=newArrayDeque>permuteUnique(int[]nums){intn=nums.length;boolean[
maybe_za·2024-01-23 14:20

复原 IP 地址 - 力扣（LeetCode）

题目描述有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在s中插入‘
maybe_za·2024-01-23 14:48

LeetCode算法题-Easy-Math(66)

66、PlusOne题目：Givenanon-emptyarrayofdigitsrepresentinganon-negativeinteger,plusonetotheinteger.Thedigitsarestoredsuchthatthemostsignificantdigitisattheheadofthelist,andeachelementinthearraycontainasing
Dane_404·2024-01-23 12:54

数据结构 - 第 6 章 树和二叉树

树、森林树的存储结构；森林与二叉树的转换；树和森林的遍历（四）树与二叉树的应用二叉排序树；平衡二叉树；哈夫曼树和哈夫曼编码【知识框架】【复习提示】本章内容多以选择题的形式考查，但也会出涉及树遍历相关的算法题
yzr213·2024-01-23 11:28

数据结构 - 第 2 章 线性表

【考纲内容】(一)、线性表的定义和基本操作(二)、线性表的实现顺序存储；链式存储；线性表的应用【知识框架】【复习提示】线性表是考研命题的重点；这类算法题实现起来比较容易而且代码量较少，但却要求具有最优的性能
yzr213·2024-01-23 11:58

Python Tip挑战

二、使用步骤1.登录网址进行注册2.开始刷题进程中ing总结前言最近在刷python基础算法题，个人感觉pythonTip挑战yyds,打卡纪念下~刷题地址：http://www.pythontip.com
_pass_·2024-01-23 11:14

[力扣]445.两数相加

445.两数相加II给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：(7->2->4->3)+(5->6->4)输出：7->8->0->7/***Definitionforsing
PuKKA_任伟·2024-01-23 11:07

（力扣记录）5. 最长回文子串

数据结构/算法：动态规划时间复杂度：O(n^2)空间复杂度：O(1)代码实现：classSolution:deflongestPalindrome(self,s:str)->str:leng=0res=''#odd:foriinrange(len(s)):l,r=i,iwhilel>=0andrleng:leng=r-l+1res=s[l:r+1]l-=1r+=1#even:foriinrange
Wilson_ZheLIN·2024-01-23 10:13

每日一练：LeeCode-110、平衡二叉树【二叉树】

本文是力扣LeeCode-110、平衡二叉树学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给定一个二叉树，判断它是否是高度平衡的二叉树。
666-LBJ-666·2024-01-23 09:24

对称二叉树，力扣

题目地址：101.对称二叉树-力扣（LeetCode）难度：简单今天刷对称二叉树，大家有兴趣可以点上面链接，看看题目要求，试着做一下。题目：给你一个二叉树的根节点root，检查它是否轴对称。
大数据ＳＱＬｂｏｙ·2024-01-23 08:35

翻转二叉树,力扣

目录题目地址：题目：我们直接看题解吧：快速理解解题思路小建议：解题方法：方法分析：解题分析：具体流程：代码实现(递归)：补充说明：解题思路(利用栈/队列)：具体流程：题目地址：226.翻转二叉树-力扣（
大数据ＳＱＬｂｏｙ·2024-01-23 08:03

数据结构——哈希表

1.哈希的简单介绍我们在做算法题的时候，碰到很多场景都会用到哈希，哈希其实是一种思想。比如这道题：
歪～~·2024-01-23 07:06

算法训练营Day43（动态规划5）

1049.最后一块石头的重量II力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题就和昨天的416.分割等和子集很像了，可以尝试自己思考做一做。
Best，·2024-01-23 06:23

【LeetCode: 295. 数据流的中位数 + 堆】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-23 05:28

【LeetCode: 12. 整数转罗马数字 + 模拟 + 有序表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-23 05:28

【LeetCode: 48. 旋转图像】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-23 05:27

【LeetCode: 13. 罗马数字转整数 + 模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-23 05:57

力扣｜面试题 ｜task01

task01目录螺旋矩阵L5448旋转图像215数组中第k个最大元素912排序数组88合并两个有序数组169多数元素136只出现一次的数字56合并区间[tobesettle]179出现最大的数✨704二分查找34✨排序数组指定元素第一个和最后一个位置153旋转数组的最小值螺旋矩阵L54难点在于定义遍历的边界注意的点：对于空数组立刻返回结果定义四个变量变化遍历的边界，四个变量使用while循环控制四
speoki·2024-01-23 04:38

每日OJ题_算法_二分查找①_力扣704. 二分查找

目录二分查找算法原理力扣704.二分查找解析代码二分查找算法原理二分查找一种效率较高的查找方法。但是，二分查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
GR鲸鱼不跑步·2024-01-23 04:21

Offer必备算法_双指针_八道力扣OJ题详解（由浅到深）

目录双指针算法原理①力扣283.移动零解析代码②力扣1089.复写零解析代码③力扣202.快乐数解析代码④力扣11.盛最多水的容器解析代码⑤力扣611.有效三角形的个数解析代码⑥剑指Offer57.和为
GR鲸鱼不跑步·2024-01-23 04:51

每日OJ题_算法_滑动窗口⑧_力扣76. 最小覆盖子串

目录力扣76.最小覆盖子串解析及代码力扣76.最小覆盖子串76.最小覆盖子串-力扣（LeetCode）难度困难给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。
GR鲸鱼不跑步·2024-01-23 04:50

瑞_力扣LeetCode_104. 二叉树的最大深度

文章目录题目104.二叉树的最大深度题解后序遍历递归实现后序遍历迭代实现层序遍历前言：本文章为瑞_系列专栏之《刷题》的力扣LeetCode系列，主要以力扣LeetCode网的题进行解析与分享。
瑞486·2024-01-23 03:42

leetcode670-最大交换

题目链接670.最大交换-力扣（LeetCode）解题思路由于对于整数num的十进制数字位长最长为8位，任意两个数字交换最多有28种不同的交换方法，因此我们可以尝试遍历所有可能的数字交换方法即可，并找到交换后的最大数字即可
杜阿福·2024-01-23 02:49
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他