力扣算法题

算法题：有序链表合并

1.递归classListNode{intval;ListNodenext;ListNode(intx){val=x;next=null;}}publicListNodetrainningPlan(ListNodel1,ListNodel2){/***递归*/if(l1==null){returnl2;}elseif(l2==null){returnl1;}elseif(l1.val
记忆机器·2024-02-04 19:30

五、leetcode之三数之和（力扣热题HOT100系列）

三数之和问题描述：问题分析：特别注意：实现思路：实现代码问题描述：问题分析：其实三数之和很类似于两数之和的问题。两数之和是寻找两个数字之和满足给定的目标值。这个场景中，给定的目标值是题目所给定的不变值。而三数之和，我们可以拆分的细一点。假如给定数组1234，target=0。我们进行求解的时候，可以先拿出来一个值，假如说拿出来1，那么我们还需要找出另外两个数的和是（0-1）也就是-1即可。所以问题
KeinoJust·2024-02-04 19:14

力扣面试150 只出现一次的数字Ⅱ 哈希 统计数位 DFA有穷自动机

Problem:137.只出现一次的数字II文章目录思路哈希位数统计DFA状态机思路‍参考哈希⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicintsingleNumber(int[]nums){Mapmap=newHashMap>i)&1)==1)cnt[i]++;intans=0;for(inti=0;i<32;i++)if((
兑生·2024-02-04 19:13

力扣hot100【Day4】

文章目录12.罗马数字转整数14.最长公共前缀15.三数之和解法16.最接近的三数之和解法17.电话号码的字母组合解法18.四数之和解法19.删除链表的倒数第N个结点解法20.有效的括号解法21.合并两个有序链表解法22.括号生成23.合并k个升序链表解法24.两两交换链表中的结点解法25.K个一组反转列表解法26.删除有序数组中的重复项解法27.移除元素解法28.实现strStr()解法解法29
luckycccccc·2024-02-04 19:13

力扣hot100 三数之和 双指针 细节去重

Problem:15.三数之和文章目录思路Code思路‍参考Code⏰时间复杂度:O(n2)O(n^2)O(n2)空间复杂度:O(1)O(1)O(1)classSolution{publicList>threeSum(int[]nums){List>res=newArrayList0)//最小数已经>0,和不可能==0break;//当前数和前一个数相同，去重if(i>0&&nums[i]==nu
兑生·2024-02-04 19:12

【算法题】18.一维数组的动态和

题目给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1:输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2：输入：nums=[1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为[1,1+1,1+1+
_涼城·2024-02-04 18:22

力扣第一题——两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num
桶的奇妙冒险·2024-02-04 17:30

5-树-二叉树的层序遍历

这是树的第5篇算法，力扣链接。给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
若呓·2024-02-04 17:14

6-树-二叉树的层序遍历 II

这是树的第7篇算法，力扣链接。给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
若呓·2024-02-04 17:14

4-树-对称二叉树

这是树的第4篇算法，力扣链接。给你一个二叉树的根节点root，检查它是否轴对称。
若呓·2024-02-04 17:13

2-树-恢复二叉搜索树

这是树的第二篇算法，力扣链接。给你二叉搜索树的根节点root，该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。
若呓·2024-02-04 17:43

7-树-二叉树的锯齿形层序遍历

这是树的第7篇算法，力扣链接。给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
若呓·2024-02-04 17:06

每日一题 力扣292 Nim游戏

292.Nim游戏题目描述：你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。示例1：输入：n=4输出：false解释：以下是可能的结果:1.移除1
乐超kawhi·2024-02-04 16:30

力扣：1291. 顺次数

枚举解法：1.用枚举来一一枚举了顺次数的每个位数上的值，之后来把符合枚举的顺次数加入到集合中去。用Collections.sort()来进行快速排序。classSolution{publicListsequentialDigits(intlow,inthigh){//接收的集合Listli=newArrayList<>();//遍历的第一位字母for(inti=1;i<=9;i++){intsum
AnDanXingKo·2024-02-04 16:22

力扣：829. 连续整数求和

枚举解题思路：1.主要在于变量n枚举分成几个，是偶数个还是奇数个。分成奇数个时要满足n%i的余数为0，结果的商为分成后的中位数，分成偶数个时要满足n%i的余数为i/2，结果的商为中位数中的前面一位。这样可以平衡值，从而达到分成的值为连续的整数。classSolution{publicintconsecutiveNumbersSum(intn){//计数的变量intsize=0;//把变量n分成几个
AnDanXingKo·2024-02-04 16:22

力扣：1534.统计好三元组

枚举解题思路：1.先枚举好i，j，k的取值范围，之后用for循环来一一枚举i，j，k的值，同时在枚举过程中查询符合三元组的条件。在这题中课外知识点为Math.abs（）用于数取绝对值。classSolution{publicintcountGoodTriplets(int[]arr,inta,intb,intc){intlen=arr.length;intsum=0;//i，j，k的取值范围和规定
AnDanXingKo·2024-02-04 16:22

力扣：77. 组合

回溯解法思路：1.先定义一个接收全部组合的集合，在定义一个单个组合的集合，再写一个回溯方法来进行回溯，回溯终止条件，把单个集合中的组合加入到大集合去，同时选择下一个值进行递归组合，递归到达到组合的个数时，回溯，删除处理的点进行下一个点的组合。classSolution{//返回全部数字组合的接收集合List>li1=newArrayListli2=newArrayList>combine(intn
AnDanXingKo·2024-02-04 16:21

11 21

我决定，每天必做力扣打卡，牛客打卡，产品打卡。日记打卡，积累今天的感触和日记随笔，刘媛媛打卡，可可英语打卡。B站频打卡，做一点小应用打卡。88888888，幸运数组。连绵不绝的城市，什么都有，除了尽头
justdoita·2024-02-04 16:50

力扣热门100题刷题笔记 - 4.寻找两个正序数组的中位数

力扣热门100题-4.寻找两个正序数组的中位数题目链接：4.寻找两个正序数组的中位数题目描述：给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。
zyqaq412·2024-02-04 15:18

力扣热门100题刷题笔记 - 3.无重复字符的最长子串

力扣热门100题-3.无重复字符的最长子串题目链接：3.无重复字符的最长子串题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
zyqaq412·2024-02-04 15:18

《给定一个字符串，请你找出其中不含有重复字符的“最长子串”的长度》

python算法题之《给定一个字符串，请你找出其中不含有重复字符的“最长子串”的长度》题目要求示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
空巷丨·2024-02-04 15:02

2024.2.2每日一题

LeetCode石子游戏VI1686.石子游戏VI-力扣（LeetCode）题目描述Alice和Bob轮流玩一个游戏，Alice先手。
~努力努力再努力k·2024-02-04 12:54

2024.2.3每日一题

LeetCode石子游戏VII1690.石子游戏VII-力扣（LeetCode）题目描述石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。
~努力努力再努力k·2024-02-04 12:54

2024.2.1每日一题

LeetCode今天看到一个评论挺有意思的，非常符合我现在的状况简单题–稍加思索，嘴角上扬中等题–认真对待，眉头一皱困难题–绞尽脑汁，Ctrlcv数字游戏LCP24.数字游戏-力扣（LeetCode）题目描述小扣在秋日市集入口处发现了一个数字游戏
~努力努力再努力k·2024-02-04 12:23

2024.2.4每日一题

LeetCodeNim游戏292.Nim游戏-力扣（LeetCode）题目描述你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。
~努力努力再努力k·2024-02-04 12:19

LEETCODE的第二题——两数相加（链表）

LEETCODE的第二题——两数相加（链表）本文主要用于记录刷力扣的题解，因为自己算法太菜，所以想通过深度学习力扣的每一道题目的原理来提高自己。
宁77吖·2024-02-04 12:03

力扣刷题-274.H指数

给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且至少有h篇论文被引用次数大于等于h。如果h有多种可能的值，h指数是其中最大的那个。classSolution{public:inthIndex(vector&cita
cynicism??·2024-02-04 11:29

做了三遍才懂的动态规划之线性DP---LeetCode 300. 最长递增子序列

QA模块关键原题链接：300.最长递增子序列-力扣（LeetCode）解题思路为了构造尽可能长的上升子序列，我们采取的策略是让子序列的增长尽可能慢，即在相同长度的子序列中，选择末尾数最小的一个。
like455·2024-02-04 10:25

【算法】BFS解决拓扑排序类算法题（C++）

210.课程表IILCR114.火星词典前言在数据结构中我们学过拓扑排序以及图的相关知识，在这里我们进行简单的复习↓有向无环图我们下文要解的算法题，都可以用这种关系图来表示。什么是拓扑排序？
卜及中·2024-02-04 10:38

【算法】BFS算法解决多源最短路问题（C++）

算法题542.01矩阵1020.飞地的数量1765.地图中的最高点1162.地图分析前言此前我们对单源最短路问题进行的讲解：使用bfs算法解决单源最短路问题那么什么是单源最短路/多源最短路呢？
卜及中·2024-02-04 10:37

【算法】以汉诺塔理解递归、并用递归解决算法题

何时使用递归1.3如何上手理解递归1.4写递归代码的重点2.题目-汉诺塔[面试题08.06.汉诺塔问题](https://leetcode.cn/problems/hanota-lcci/)3.利用递归解算法题
卜及中·2024-02-04 10:07

【算法】利用递归dfs解决二叉树算法题（C++）

文章目录1.前言2.算法题2331.计算布尔二叉树的值129.求根节点到叶节点数字之和LCR047.二叉树剪枝98.验证二叉搜索树230.二叉搜索树中第K小的元素257.二叉树的所有路径1.前言有关递归的相关解释与解题请看下文
卜及中·2024-02-04 10:06

代码随想录算法训练营第39天 | 62.不同路径 + 63.不同路径 II

今日任务62.不同路径63.不同路径II62.不同路径-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start
熠如星泽·2024-02-04 09:24

双非本科准备秋招（15.3）—— 力扣二叉树

今天学了二叉树结点表示法，建树代码如下。publicclassTreeNode{publicintval;publicTreeNodeleft;publicTreeNoderight;publicTreeNode(intval){this.val=val;}publicTreeNode(intval,TreeNodeleft,TreeNoderight){this.val=val;this.lef
随心自风流·2024-02-04 09:24

最小栈 -栈 leetcode题库第一百五十五题

来自力扣leetcode题库里面的第155题，《最小栈》链接：https://leetcode-cn.com/problems/min-stack题目为:设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈
隔壁小王1·2024-02-04 09:49

Leetcode 热门百题斩(第二天)

介绍针对leetcode的热门一百题，解决大多数实习生面试的基本算法题。通过我自己的思路和多种方法，供大家参考。1.两数之和（题号：1)方法一最先想到的就是两个for去遍历匹配。
秃狼·2024-02-04 09:12

【每日一题】 1690. 石子游戏 VII

【每日一题】1690.石子游戏VII避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。
Zack_tzh·2024-02-04 08:22

[349. 两个数组的交集]（C语言）（两种解法：双指针+排序，哈希）

关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：349.两个数组的交集-力扣
脑子不好的小菜鸟·2024-02-04 08:20

数据结构----栈的概念、模拟实现、栈的使用、栈的应用、有关栈的算法题

文章目录1.栈(Stack)的概念2.栈的模拟实现3.栈的使用4.栈的应用场景4.1.改变元素的序列4.2.将递归转化为循环4.3.150.逆波兰表达式求值4.4.20.括号匹配4.5JZ31栈的压入、弹出序列4.6155.最小的栈5.概念区分1.栈(Stack)的概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据
码农小张~·2024-02-04 08:49

【leetcode热题100】最小覆盖子串

难度：困难通过率：29.2%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定一个字符串S和一个字符串T，请在S中找出包含T所有字母的最小子串。
kiugvui·2024-02-04 08:55

【leetcode热题100】颜色分类

难度：中等通过率：40.7%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色
kiugvui·2024-02-04 08:54

【leetcode热题100】回文数

难度：简单通过率：40.7%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
kiugvui·2024-02-04 08:24

【leetcode热题100】Z 字形变换

难度：中等通过率：29.8%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。
kiugvui·2024-02-04 08:53

【leetcode热题100】矩阵置零

难度：中等通过率：38.4%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。
kiugvui·2024-02-04 08:49

LeetCode第 123 场双周赛个人题解

最大好子数组和1、原题链接2、题目描述3、思路分析4、代码详解四、100193.人员站位的方案数II1、原题链接2、题目描述3、思路分析4、代码详解一、100222.三角形类型II1、原题链接三角形类型II-力扣
EQUINOX1·2024-02-04 08:19

算法42：天际线问题（力扣218题）---线段树

218.天际线问题城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回由这些建筑物形成的天际线。每个建筑物的几何信息由数组buildings表示，其中三元组buildings[i]=[lefti,righti,heighti]表示：lefti是第i座建筑物左边缘的x坐标。righti是第i座建筑物右边缘的x坐标。heighti是第i座建筑物的高度。你可
街头小瘪三·2024-02-04 07:01

力扣C++实现字符串相加

题目：字符串相加classSolution{public:stringaddStrings(stringnum1,stringnum2){intend1=num1.size()-1;intend2=num2.size()-1;stringstrRet;strRet.reserve(end1>end2?end1+2:end2+2);//优化：提前开空间intnext=0,ret=0;while(en
NineOne_豆浆狂魔·2024-02-04 06:16

如何寻找最长回文子串

读完本文，你可以去力扣拿下如下题目：1312.让字符串成为回文串的最少插入次数-----------回文串就是正着读反着读都一样的字符，在笔试面试中经常出现这类问题。
labuladong·2024-02-04 05:06

力扣刷题之旅：启程篇（二）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-04 04:42

力扣刷题之python报错SyntaxError: invalid syntax ^

本人力扣小白，第一天刷题一直出错SyntaxError:invalidsyntax，，，，解决办法：检查语言选项是否为python3，选python的话，默认为python2，如图然后就解决了
Explore.·2024-02-04 04:42
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他