力扣算法题目

每日OJ题_递归①_力扣面试题 08.06. 汉诺塔问题

目录递归算法原理力扣面试题08.06.汉诺塔问题解析代码递归算法原理递归算法个人经验：给定一个任务，相信递归函数一定能解决这个任务，根据任务所需的东西，给出函数参数，然后实现函数内容，最后找出口。
GR鲸鱼·2024-02-27 11:51

力扣：134. 加油站

1.分为三种情况，一种为总存储的油小于总消耗的油，这样不能跑一圈。二种为从0结点开始就没有断过油。三种为中间有断油过，从后面向前遍历后填过剩下油的最小值，这个点就是出发点。classSolution{publicintcanCompleteCircuit(int[]gas,int[]cost){//总剩下油的变量intsum=0;//记录剩下油的最小值intmin=0;for(inti=0;i=0
AnDanXingKo·2024-02-26 06:17

力扣热题100_普通数组_53_最大子数组和

文章目录题目链接解题思路解题代码题目链接53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7
you_are_my_sunshine*·2024-02-24 09:26

【算法-LeetCode】257. 二叉树的所有路径（二叉树；递归；DFS；前序遍历；BFS）

257.二叉树的所有路径-力扣（LeetCode）文章起笔：2021年11月13日22:22:02问题描述及示例给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。
赖念安·2024-02-20 22:37

Day17|leetcode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和

leetcode110.平衡二叉树题目链接：110.平衡二叉树-力扣（LeetCode）视频链接：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili思路平衡二叉树定义为
只当小白脸·2024-02-20 22:07

【力扣（LeetCode）】【C/C++】【53.最大子数组和】

学习时间：2023年1月28日题目描述：题解分享：//作者:繁华倾夏#define_CRT_SECURE_NO_WARNINGS#include#include//调用fmax函数//力扣(LeetCode
繁华倾夏·2024-02-20 22:06

算法之力扣数青蛙

题目连接文章目录题目解析算法原理第一步第二步第三步第三步第四步指向o代码讲解代码实现题目解析先给大家来讲解一下这个题目的意思吧，这个题目是说呢给你一个蛙叫的字符串让你去设计一个算法求出发出这种蛙叫最少需要几只青蛙。比如说第一个样例发出这种叫声很明显一只青蛙叫两声就够了。算法原理我们以第二个样例为示范样列给大家讲解一下该怎么解决这个问题第一步我们以上面这个图为例，首先弄出一个表格这个表格第一行表示的
Achlorine·2024-02-20 21:04

数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-5 堆中的路径 c++满分题解

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12

[力扣 Hot100]Day31 K 个一组翻转链表

题目描述给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。出处思路跟昨天两两交换的思路一致，引入了指针数组来用空间换时间，改进了一下使得主函数更加简洁。代码classSolution{public:ListNo
谛听misa·2024-02-20 20:41

[力扣 Hot100]Day30 两两交换链表中的节点

题目描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。出处思路前两个结点先偷一手用交换val做，从链表第1项(0开始计数)开始递归调用来交换结点。代码classSolution{public:ListNode*my_swap(ListNode*h){//交换h后的两个结点并返回下一结点的指针if(!h->next
谛听misa·2024-02-20 20:38

算法题打卡day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差-力扣（LeetCode）状态：想到了利用BST中序遍历的特性，但在实现时受到之前套路的影响。
寡悔·2024-02-20 20:17

算法训练day16 | php | 530.二叉搜索树的最小绝对差 ， 501.二叉搜索树中的众数 ， 236. 二叉树的最近公共祖先

一、力扣题530.二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。
a8917cwr·2024-02-20 20:15

刷题Day1

欢迎来到小田代码世界~喜欢的小伙伴记得一键三连哦૮(˶ᵔᵕᵔ˶)ა一.题目：1.两数之和-力扣（LeetCode）二.算法和代码：1.暴力法：（c）2.哈希表：（python）一.题目：1.两数之和-力扣
小田爱学编程·2024-02-20 20:14

【力扣每日一题】力扣590N叉树的后序遍历

题目来源力扣590N叉树的后序遍历题目概述给定一个n叉树的根节点root，返回其节点值的后序遍历。思路分析前面几篇博客讲过了二叉树和N叉树的各种遍历方式。这道题目也是一样的。
写做四月一日的四月一日·2024-02-20 20:10

【力扣每日一题】力扣105从前序与中序遍历序列构造二叉树

题目来源力扣105从前序与中序遍历序列构造二叉树题目概述给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点
写做四月一日的四月一日·2024-02-20 19:06

力扣：二叉树的遍历java

力扣：二叉树的遍历java遍历二叉树分两类：广度优先遍历（按层遍历），深度优先遍历（先中后序遍历），此文章为深度优先遍历，下一章为广度优先遍历。遍历方法有两种：递归，迭代。
秃小弟·2024-02-20 19:59

力扣 二叉树中序遍历 (非递归) Python

#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=right测试系统已经定义好了结点，结点值是int类型，如果没有L/R，其值为None而不是样例给的null我的想法大致流
荷碧TongZJ·2024-02-20 19:59

力扣144 二叉树的前序遍历 Java版本

文章目录题目描述递归方法代码非递归方法代码题目描述给你二叉树的根节点root，返回它节点值的前序遍历。示例1：输入：root=[1,null,2,3]输出：[1,2,3]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]示例4：输入：root=[1,2]输出：[1,2]示例5：输入：root=[1,null,2]输出：[1,2]提示：树中节点数目在范围[0,100]内
远山凛凛·2024-02-20 19:29

力扣145 二叉树的后序遍历 Java版本

文章目录题目描述递归解法代码非递归解法思路代码题目描述给你一棵二叉树的根节点root，返回其节点值的后序遍历。示例1：输入：root=[1,null,2,3]输出：[3,2,1]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点的数目在范围[0,100]内-100postorderTraversal(TreeNoderoot){Listresult=ne
远山凛凛·2024-02-20 19:29

力扣347 前k个高频元素 Java版本

文章目录题目描述解题思路代码题目描述给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示：1pq=newPriorityQueueo1[1]-o2[1]);int[]res=newint[k];//最终答案数组的大小为k//统
远山凛凛·2024-02-20 19:28

力扣热门100题——二叉树的中序遍历（递归，迭代，Morris 中序遍历）

7、二叉树的中序遍历1.问题描述给定一个二叉树的根节点root，返回它的中序遍历。2.示例示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]3.提示树中节点数目在范围[0,100]内-100inorderTraversal(TreeNoderoot){Listres=newArrayListres){
humor2020·2024-02-20 19:58

力扣94 二叉树的中序遍历 (Java版本) 递归、非递归

文章目录题目描述递归解法非递归解法题目描述给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100inorderTraversal(TreeNoderoot){Listresult=newArrayListre
远山凛凛·2024-02-20 19:57

leetcode(力扣) 77. 组合（回溯 & 剪枝-----清晰图解+回溯套路模板）

文章目录题目描述思路分析完整代码优化(剪枝)；完整代码题目描述给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]思路分析一道回溯经典应用题。题目要求的是组合不是排列，也就是[1,2][2,1]是一个答案，别
深度不学习！！·2024-02-20 19:43

leetcode77组合 剪枝条件详细解释

题目：77.组合-力扣（LeetCode）题解：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路来自代码随想录：带你学透回溯算法-组合问题（对应力扣题目：77.组合）|回溯法精讲！
猫鱼Ω·2024-02-20 19:07

【18】只出现一次的数字

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number/题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次
公孙剑人·2024-02-20 18:21

代码随想录算法训练营day17|Leetcode110/257/404

Leetcode257二叉树的所有路径链接：257.二叉树的所有路径-力扣（LeetCode）给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。
yrrej0·2024-02-20 15:20

代码随想录算法训练营Day17

404.左叶子之和513.找树左下角的值112.路径总和404.左叶子之和力扣题目链接注意是左叶子节点，该节点没有其他子节点classSolution{publicintsumOfLeftLeaves(
Nruonan·2024-02-20 15:39

代码随想录算法训练营day17

平衡二叉树、257.二叉树的所有路径、404.左叶子之和参考链接：代码随想录110.平衡二叉树思路：首先要搞清楚高度和深度的区别，深度是从上往下数，应该使用前序遍历的思路，而高度是从下往上数，只能后序遍历，力扣上的深度都是从
羊角问蕊·2024-02-20 15:38

LeetCode-027-移除元素

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove
雄狮虎豹·2024-02-20 15:39

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结Floyd算法最短路算法总结Floyd算法题目描述：解析：多源最短路算法Floyd，就是用动态规划来解决的。
RCyyds·2024-02-20 15:48

LeetCode JS专栏刷题笔记（二）

第一篇刷题笔记详见：LeetCodeJS专栏刷题笔记（一）二、算法题目1.复合函数LeetCode地址：2629.复合函数请你编写一个函数，它接收一个函数数组[f1,f2,f3，…，fn]，并返回一个新的函数
子洋丶·2024-02-20 14:35

链表折半插入排序c语言代码,[力扣c语言实现]147. 对链表进行插入排序

147.对链表进行插入排序1.题目描述对链表进行插入排序。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。示例1：输入:4->2->1->3输出:1->2->3->4示例2：输入:-1->5->3->4->0输出:-1->0->3
weixin_39713578·2024-02-20 14:31

[M二叉树] lc106. 从中序与后序遍历序列构造二叉树(递归建树+迭代建树+经典问题+二叉树建树总结)

文章目录1.题目来源2.题目解析1.题目来源链接：106.从中序与后序遍历序列构造二叉树力扣题解：官方题解：从中序与后序遍历序列构造二叉树2.题目解析参考原有博文即可：前中，中后，都可以建树成功！
Ypuyu·2024-02-20 14:28

[M二叉树] lc105. 从前序与中序遍历序列构造二叉树(递归建树+迭代建树+经典问题)

文章目录1.题目来源2.题目解析1.题目来源链接：105.从前序与中序遍历序列构造二叉树力扣题解：官方题解：从前序与中序遍历序列构造二叉树之前的博文：剑指offer的博文，有图例，代码也十分清楚！
Ypuyu·2024-02-20 14:23

力扣（LeetCode）数据结构练习题（2）

今天又写了两道关于链表的练习题，来给大家分享一下。巩固一下上一篇学到的链表知识，题目可以然我们更清楚的认识链表。目录给你单链表的头节点head，请你反转链表，并返回反转后的链表给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。给你单链表的头节点head，请你反转链表，并返回反转后的链表现在我们来审题，题目很明了让我们反转一个单向链表，那么这里我们就
Gu Gu Study·2024-02-20 14:11

LeetCode 93. 复原IP地址 | Python

文章目录93.复原IP地址题目解题思路代码实现实现结果欢迎关注93.复原IP地址题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/restore-ip-addresses
"大梦三千秋·2024-02-20 13:38

【刷题记录】移除链表元素

/remove-linked-list-elements/solutions/341875/203-yi-chu-lian-biao-yuan-su-you-ya-di-gui-c-yu-ya/来源：力扣
睡觉待开机·2024-02-20 12:14

【无标题】力扣报错：member access within null pointer of type ‘struct ListNode‘

项目场景：做单链表反转题目，报错：memberaccesswithinnullpointeroftype‘structListNode’题目链接:LINK问题描述我明明在初始化指针时候，已经处理了n2->next情况却依然报错这个报错提示含义是：大概就是他给你传个空指针的话你的语法是错误的含义。原因分析：提示：这里填写问题的分析：那这里是这么回事？再后来看别人的代码过程中，我发现了一个我忽视的地方
睡觉待开机·2024-02-20 12:42

【算法 - 动态规划】力扣 691. 贴纸拼词

力扣691.贴纸拼词我们有n种不同的贴纸。每个贴纸上都有一个小写的英文单词。您想要拼写出给定的字符串target，方法是从收集的贴纸中切割单个字母并重新排列它们。如果你愿意，你可以多次使用每个贴纸，
强连通子图·2024-02-20 12:31

力扣_字符串10—重复的DNA序列

题目DNA序列由一系列核苷酸组成，缩写为‘A’,‘C’,‘G’和‘T’.。例如，“ACGAATTCCG”是一个DNA序列。在研究DNA时，识别DNA中的重复序列非常有用。给定一个表示DNA序列的字符串s，返回所有在DNA分子中出现不止一次的长度为10的序列(子字符串)。你可以按任意顺序返回答案。示例1：输入：s=“AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”输出：[“AAAA
qweasdwxc·2024-02-20 11:14

力扣_字符串8—不同的子序列

题目给你两个字符串sss和ttt，统计并返回在sss的子序列中ttt出现的个数，结果需要对109+710^9+7109+7取模。示例：输入：s=rabbbit,t=rabbits=rabbbit,t=rabbits=rabbbit,t=rabbit输出：333解释：如下所示,有3种可以从sss中得到rabbitrabbitrabbit的方案。rabbbitrabbbitrabbbit方法动态规划创
qweasdwxc·2024-02-20 11:44

力扣_字符串9—单词接龙I、II

题目按字典wordListwordListwordList完成从单词beginWordbeginWordbeginWord到单词endWordendWordendWord转化，一个表示此过程的转换序列是形式上像beginWord−>s1−>s2−>...−>skbeginWord->s1->s2->...->skbeginWord−>s1−>s2−>...−>sk这样的单词序列，并满足：每对相邻的
qweasdwxc·2024-02-20 11:44

力扣_字符串7—交错字符串

题目给定三个字符串s1、s2、s3s1、s2、s3s1、s2、s3，请你帮忙验证s3s3s3是否是由s1s1s1和s2s2s2交错组成的。两个字符串sss和ttt交错的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：s=s1+s2+...+sns=s1+s2+...+sns=s1+s2+...+snt=t1+t2+...+tmt=t1+t2+...+tmt=t1+t2+...+tm∣n
qweasdwxc·2024-02-20 11:08

从反转链表看递归的用法-力扣-反转链表

下面从力扣的反转链表来说明。题目描述来源：反转链表[简单]，请你反转链表，并返回反转后的链表。
冲动的BUG·2024-02-20 09:59

算法-矩阵置零

1、题目来源73.矩阵置零-力扣（LeetCode）2、题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。
沉淀1958·2024-02-20 09:10

每日一练：LeeCode-501、二叉搜索树中的众数【二叉搜索树+pre辅助节点+DFS】

本文是力扣LeeCode-LeeCode-501、二叉搜索树中的众数【二叉搜索树+pre辅助节点+DFS】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-02-20 07:18

每日一练：LeeCode-236、二叉树的最近公共祖先【二叉树+DFS+从下往上】

本文是力扣每日一练：LeeCode-236、二叉树的最近公共祖先【二叉树+DFS+从下往上】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-02-20 07:18
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他