力扣每日一题

力扣每日一题24：两两交换链表中的节点

题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0next)returnhead;structListNodeHead;
暴力递归战士·2024-09-14 04:56

面试经典150题——整数转罗马数字

面试经典150题day18题目来源我的题解方法一模拟方法二不使用额外空间的方法题目来源力扣每日一题；题序：12我的题解方法一模拟俗称狗屎代码哈哈哈哈时间复杂度：O(K)。
菜菜的小彭·2024-08-30 20:03

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

题目来源力扣590N叉树的后序遍历题目概述给定一个n叉树的根节点root，返回其节点值的后序遍历。思路分析前面几篇博客讲过了二叉树和N叉树的各种遍历方式。这道题目也是一样的。代码实现publicclassSolution{Listres=newArrayListpostorder(Noderoot){if(root==null){returnres;}if(root.children!=null)
写做四月一日的四月一日·2024-02-20 20:10

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

题目来源力扣105从前序与中序遍历序列构造二叉树题目概述给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。思路分析前序遍历的顺序是：根节点->左子树->右子树中序遍历的顺序是：左子树->根节点->右子树所以我们可以使用前序遍历确定树及其子树的根节点，利用中序遍历与之前确定下来的根节点来确定左右子
写做四月一日的四月一日·2024-02-20 19:06

【力扣每日一题】力扣103二叉树的锯齿形层序遍历

题目来源力扣103二叉树的锯齿形层序遍历题目概述给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。思路分析因为每层遍历都需要换方向，我们只需要把层序遍历的顺序反过来就可以实现对父节点列表的反向遍历，增加一个标记，每轮遍历完成后反转，就可以实现对左右子节点的方向变换。代码实现java实现publicclassSolut
写做四月一日的四月一日·2024-02-19 15:38

【力扣每日一题】力扣429N叉树的层序遍历

题目来源力扣429N叉树的层序遍历题目概述给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。思路分析跟二叉树的层序遍历基本一致，只不过把向孩子节点列表添加左右节点该成了添加父节点的全部孩子节点。代码实现java实现publicclassSolution{publicList>levelOrder(Noderoot){//结果列表List>res=newArrayListparent
写做四月一日的四月一日·2024-02-19 15:38

【力扣每日一题】力扣107二叉树的层序遍历II

题目来源力扣107二叉树的层序遍历II题目概述给你二叉树的根节点root，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）思路分析二叉树的层序遍历结果翻转即可得到答案代码实现java实现publicclassSolution{publicList>levelOrderBottom(TreeNoderoot){List>res=newArrayListpar
写做四月一日的四月一日·2024-02-19 15:07

【力扣每日一题】力扣589N叉树的前序遍历

题目来源力扣589N叉树的前序遍历题目概述给定一个n叉树的根节点root，返回其节点值的前序遍历。思路分析N叉树的前序遍历跟二叉树的差不多，都可以使用递归和迭代的方式实现。代码实现java实现java通过迭代方式实现。publicListpreorder(Noderoot){Listres=newArrayListstack=newStackhasIn=newHashSetres;vectorpr
写做四月一日的四月一日·2024-02-19 15:26

【力扣每日一题】力扣145二叉树的后序遍历

题目来源力扣145二叉树的后序遍历题目概述给你一棵二叉树的根节点root，返回其节点值的后序遍历。思路分析使用迭代和递归方法都可以实现二叉树的后序遍历。代码实现java实现publicclassSolution{publicListpostorderTraversal(TreeNoderoot){Listres=newArrayListstack=newStackres;vectorpostord
写做四月一日的四月一日·2024-02-14 08:49

【力扣每日一题】力扣987二叉树的垂序遍历

题目来源力扣987二叉树的垂序遍历题目概述给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。对位于(row,col)的每个结点而言，其左右子结点分别位于(row+1,col-1)和(row+1,col+1)。树的根结点位于(0,0)。二叉树的垂序遍历从最左边的列开始直到最右边的列结束，按列索引每一列上的所有结点，形成一个按出现位置从上到下排序的有序列表。如果同行同列上有多个结点，则
写做四月一日的四月一日·2024-02-14 07:17

【力扣每日一题】力扣993二叉树的堂兄弟节点

题目来源力扣993二叉树的堂兄弟节点题目概述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点root，以及树中两个不同节点的值x和y。只有与值x和y对应的节点是堂兄弟节点时，才返回true。否则，返回false。思路分析可以使用层序遍历或者dfs方式及遍历树。代码实现
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣236二叉树的最近公共祖先

题目来源力扣236二叉树的最近公共祖先题目概述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”思路分析代码实现publicclassSolution{publicTreeNodelowestCommonAncestor(Tre
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣144二叉树的前序遍历

题目来源力扣144二叉树的前序遍历题目概述给你二叉树的根节点root，返回它节点值的前序遍历。思路分析二叉树的前序遍历可以使用递归或迭代方式实现。代码实现java实现java使用递归实现publicclassSolution{Listres=newArrayListpreorderTraversal(TreeNoderoot){if(root==null){returnres;}res.add(r
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣94二叉树的中序遍历

题目来源力扣94二叉树的中序遍历题目概述给定一个二叉树的根节点root，返回它的中序遍历。思路分析就是简单的树的中序遍历，使用递归和迭代的方式都可以实现。代码实现java实现java使用迭代方式实现publicclassSolution{publicListinorderTraversal(TreeNoderoot){Listres=newArrayListstack=newStackres=ve
写做四月一日的四月一日·2024-02-12 08:15

力扣每日一题——NO.98——验证二叉搜索树

题目原代码和图解已上传至我的码云题目描述：给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路求解这里我们首先要了解一下什么是二叉搜索树，我刚拿到这个定义误以为只需要根结点的左结点小于当前结点和右结点大于当前结点就行了所以我第一次写出了以下的错
东条希尔薇·2024-02-10 07:23

2024.1.31力扣每日一题——找出不同元素数目差数组

2024.1.31题目来源我的题解方法一哈希表+前后缀题目来源力扣每日一题；题序：2670我的题解方法一哈希表+前后缀从左到右计算前缀数组pre[i]表示nums[0,i]的不同元素个数；从右到左计算后缀
菜菜的小彭·2024-02-09 14:57

2024.1.29力扣每日一题——自由之路

2024.1.29题目来源我的题解方法一动态规划题目来源力扣每日一题；题序：514我的题解方法一动态规划定义dp[i][j]表示从前往后拼写出key的第i个字符，ring的第j个字符与12:00方向对齐的最少步数
菜菜的小彭·2024-02-09 14:27

2024.1.30力扣每日一题——使循环数组所有元素相等的最少秒数

2024.1.30题目来源我的题解方法一暴力+模拟（无法通过）方法二哈希表+数学题目来源力扣每日一题；题序：2808我的题解方法一暴力+模拟（无法通过）直接暴力枚举。
菜菜的小彭·2024-02-09 14:57

（力扣每日一题） 通配符匹配

通配符匹配给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘’的通配符匹配。‘?’可以匹配任何单个字符。'’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:输入:s=“
Nakisha·2024-02-08 04:05

【力扣每日一题】力扣2641二叉树的堂兄弟结点II

题目来源力扣2641二叉树的堂兄弟结点II题目概述给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。思路分析可以使用层序遍历的方式遍历树，每次遍历都能得到一层的数据，把该层的两个孩子节点val相加减去一个
写做四月一日的四月一日·2024-02-08 02:06

2024.1.28力扣每日一题——水壶问题

2024.1.28题目来源我的题解方法一深度搜索（DFS）/广度搜索（BFS）方法二数学题目来源力扣每日一题；题序：365我的题解方法一深度搜索（DFS）/广度搜索（BFS）首先对题目进行建模。
菜菜的小彭·2024-02-07 00:06

2024.1.26力扣每日一题——边权重均等查询

题目来源力扣每日一题；题序：2846我的题解方法一使用dfs对每一组查询都求最近公共祖先（会超时，通不过）使用dfs对每一组查询都去找最近公共祖先，并在这个过程中统计边的权重，最后通过TreeMap计算出边权重集合中元素重复的最大次数
菜菜的小彭·2024-02-07 00:05

2024.1.27力扣每日一题——最大合金数

2024.1.27题目来源我的题解方法一二分查找题目来源力扣每日一题；题序：2861我的题解方法一二分查找使用二分查找，下界为0，上界因为预算和已有金属最大上限是10810^8108，所以设置二分查找上界为
菜菜的小彭·2024-02-06 23:33

【力扣每日一题】力扣LCP30魔塔游戏

题目来源力扣LCP30魔塔游戏题目概述小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每
写做四月一日的四月一日·2024-02-06 22:39

【力扣每日一题】力扣292Nim游戏

题目来源力扣292Nim游戏题目概述你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。解题思路当我拿1的情况下：朋友拿1，总和为2；朋友拿2，总和为
写做四月一日的四月一日·2024-02-06 22:37

力扣每日一题 ---- 1906. 查询差绝对值的最小值

本题中，我们的题目求的是差值的最小值，我们考虑一个因素，当前题目中给出的数组是没有排序过的，那么想要求的差值，是不是要两两配对进行判断差值最小值。这里我们就很费时间了，O(N^2)的时间复杂度，那么我们怎么办呢？排序吗？不太行，排完序的话，后面查询就很麻烦了，不可取，此时我们在注意一下数据，数字只有100，那么这个就是这题的关键点之一了，只有100个数。那么我们再来考虑差值的最小值，差值的最小值是
乖的小肥羊·2024-02-06 13:40

直方图的水量 力扣面试题 17.21.

记录力扣每日一题题目链接题目描述:给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为1。
z向前·2024-02-06 09:59

【力扣每日一题】力扣1696跳跃游戏VI

题目来源力扣1696跳跃游戏VI题目概述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到**[i+1，min(n-1,i+k)]**包含两个端点的任意位置。你的目标是到达数组最后一个位置**（下标为n-1）**，你的得分为经过的所有数字之和。请你返回你能得到的最大得分。思路分析可以使用一个数组
写做四月一日的四月一日·2024-02-06 07:13

【力扣每日一题】力扣1686石子游戏VI

题目来源力扣1686石子游戏VI题目概述Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。Alice和Bob对石子价值有不一样的的评判标准。双方都知道对方的评判标准。给你两个长度为n的整数数组aliceValues和bobValues。aliceValues[i]和bobValues[i]分别表示Alice和Bob认
写做四月一日的四月一日·2024-02-03 02:54

【力扣每日一题】力扣2670找出不同元素数目差数组

题目来源力扣2670找出不同元素数目差数组题目概述给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,...,i]中不同元素的数目减去后缀nums[i+1,...,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束
写做四月一日的四月一日·2024-02-03 02:22

【每日一题】 2024年1月汇编

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_【1.4】2397.被列覆盖的最多行数2397.被列覆盖的最多行数https://leetcode.cn/problems
A_SHOWY·2024-02-01 14:00

JAVA学习笔记——第五章 控制结构

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_流程控制总体介绍：决定程序是如何执行的，主要包括顺序控制、分支控制和循环控制顺序控制顺序控制：程序从上到下逐行执行
A_SHOWY·2024-01-29 21:00

JAVA学习笔记——第六章 数组

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_数组可以存放多个同一类型的数据，是一种数据类型，是引用类型即：数组就是一组数据doubletotal=0;double
A_SHOWY·2024-01-29 21:29

【周赛】第382场周赛

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_从这一场（第382场周赛）周赛开始记录，目标是尽快达到准确快速AC前三道题，每场比赛稳定在前1000名，故总结每场比赛的前三个题目
A_SHOWY·2024-01-29 21:27

【力扣每日一题】力扣365水壶问题

题目来源力扣365水壶问题https://leetcode.cn/problems/water-and-jug-problem/description/题目概述有两个水壶，容量分别为jug1Capacity和jug2Capacity升。水的供应是无限的。确定是否有可能使用这两个壶准确得到targetCapacity升。如果可以得到targetCapacity升水，最后请用以上水壶中的一或两个来盛放
写做四月一日的四月一日·2024-01-29 01:42

【力扣每日一题】力扣2861最大合金数

题目来源力扣2861最大合金数题目概述假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要**composition[i][j]**份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份i类型金属需要花费cost[i]的金钱。给
写做四月一日的四月一日·2024-01-29 00:42

【力扣每日一题】力扣2846边权重均等查询

题目来源力扣2846边权重均等查询解题过程思路一刚开始看到这道题，注意到了是一个在树中找路径的问题，于是选择了把树当作图，来寻找两点之间的路径。（这里使用了DFS来找路径）代码实现一classSolution{privateList[]adjacencyList;privateintn;publicint[]minOperationsQueries(intn,int[][]edges,int[][
写做四月一日的四月一日·2024-01-29 00:41

力扣每日一题——NO.33——搜索旋转排序数组

原题链接题目描述整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0&nums,inttarget){intl=0;intn=nums.size();intr=n-1;if(n==0||(n==1&&nums[0]!=target)){return-1;}if(n==1&&nums[0]==target){return0;}//以前都是对于数组没有元
东条希尔薇·2024-01-28 19:50

2024.1.26力扣每日一题——计算 K 置位下标对应元素的和

2024.1.26题目来源我的题解方法一位运算+统计二进制数中1的个数方法二官方的一种优化计算二进制中1的个数的方法题目来源力扣每日一题；题序：2859我的题解方法一位运算+统计二进制数中1的个数对于每一个位置
菜菜的小彭·2024-01-28 12:04

力扣每日一题 --- 2746. 字符串连接删减字母

第一题中题目核心点就是拼接，每次拼接有两种方式，如果是爆搜的话，那么时间复杂度会很高，但是我们注意到一个性质，就是我们第一次拼接完之后，第二次再拼接的话，其实是不是只需要知道头和尾的字符就行，不需要字符串是怎么样的，那么知道头和尾了，那么是不是我们现在就差前面一次拼接时的状态的字符串长度，那么只要前面的状态有了头和尾和当前字符串最小长度，那是不是我们就可以从上一个状态转移过来了，不太懂的话，可以先
乖的小肥羊·2024-01-27 06:09

力扣每日一题 ---- 1039. 多边形三角剖分的最低得分

这题的难点在哪部分呢，其实是怎么思考。这道题如果之前没做过类似的话，还是很难看出一些性质的，这题原本的话是没有图片把用例显示的这么详细的。这题中有个很隐晦的点没有说出来剖出来的三角形是否有交叉，这题中如果加一个三角形之间没有任何交集除了边，会更好理解一点。然后我们就是这么去知道该怎么剖三角形，知道该怎么剖三角形之后。我们再来考虑这是道什么题目，爆搜三角形的乘积的话，我们是n^3，爆搜四边形的乘积的
乖的小肥羊·2024-01-27 06:39

力扣每日一题-最大交换-2024.01.22

 力扣每日一题-最大交换开篇 好久没有更新力扣的每日一题了，今天刚好先做了这道题，就发一下吧。题目链接670.最大交换题目描述解题思路 这道题用了贪心的思想，在交换的时候，要选择交换后最大的值。 
孤舟一叶～·2024-01-25 16:17

力扣每日一题-最长交替子数组-2024.01.23

  力扣题目：最长交替子数组开篇 今天的力扣打卡题是道简单题，写完立刻就发出来啦。题目链接:2765.最长交替子数组题目描述代码思路 这道题可以简单地用双层循环来解决，外层循环遍历整个数组，内层统计满足要求的子数组的长度。判断的时候注意先1再-1再1的循环次序即可。代码逐行解析版classSolution{publicintalternatingSubarray(int[]nums){intlef
孤舟一叶～·2024-01-25 16:14

【力扣每日一题】力扣2859计算k位置下标对应元素的和（bitCount源码分析及实现）

题目来源力扣2859计算k位置下标对应元素的和题目概述给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。思路分析大部分语言都内置了bitCount函数，最简单的方法就是调用库函数了。bitCount函数
写做四月一日的四月一日·2024-01-25 16:43

【力扣每日一题】力扣2865美丽塔I

题目来源力扣2865美丽塔I题目概述给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1maxHeights){//长度intlength=maxHeights.size();//构造一座从左到右逐渐增高的山脉数组int[]rightMaxMountain=newint[
写做四月一日的四月一日·2024-01-25 16:12

【力扣每日一题】力扣2765最长交替子数组

题目来源力扣2765最长交替子数组题目概述给你一个下标从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
写做四月一日的四月一日·2024-01-25 16:42

【力扣每日一题】力扣670最大交换

题目来源力扣670最大交换题目概述给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。解题思路我们能确定组成的最大数从最高位到最低位应该是降序排序的；我们只需要知道每一位应该填入的数字，并且找到不符合的最高数位i；交换i与最后一个最大值j即可。代码实现java实现publicclassSolution{publicintmaximumSwap(intnum){//统计每个数
写做四月一日的四月一日·2024-01-25 16:12

2024.1.23力扣每日一题——最长交替子数组

2024.1.23题目来源我的题解方法一枚举题目来源力扣每日一题；题序：2765我的题解方法一枚举每次都以两个相邻作为满足要求的循环数据，并且以一个布尔变量控制循环的位置时间复杂度：O(n)空间复杂度：
菜菜的小彭·2024-01-25 07:01

2024.1.24力扣每日一题——美丽塔I

2024.1.24题目来源我的题解方法一暴力枚举方法二单调栈+前、后缀和题目来源力扣每日一题；题序：2865我的题解方法一暴力枚举将每个位置都作为山峰来进行遍历，计算每个山峰下的最大山脉数组和时间复杂度
菜菜的小彭·2024-01-25 07:01

2024.1.22力扣每日一题——最大交换

2024.1.22题目来源我的题解方法一暴力法方法一哈希表+贪心方法三贪心题目来源力扣每日一题；题序：670我的题解方法一暴力法直接暴力对数字中的每两个位置进行交换，然后记录交换后生成数字的最大值时间复杂度
菜菜的小彭·2024-01-25 07:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他