leetcode题目分析

LeetCode //C - 790. Domino and Tromino Tiling

790.DominoandTrominoTilingYouhavetwotypesoftiles:a2x1dominoshapeandatrominoshape.Youmayrotatetheseshapes.Givenanintegern,returnthenumberofwaystotilean2xnboard.Sincetheanswermaybeverylarge,returnitmodu
Navigator_Z·2024-02-13 17:03

回溯法解决P2089 烤鸡问题太香啦，组合问题就用回溯法就对了！

先来看看leetcode上的这两道题216.组合总和III题目链接：216.组合总和III思路就是比组合问题多了一个和为n的限制，大体还是可以按模板来的，代码如下：代码：classSolution{Listtemp
remember_me.·2024-02-13 17:33

Leetcode 718 最长重复子数组

题意理解：给两个整数数组nums1和nums2，返回两个数组中公共的、长度最长的子数组的长度。如：nums1=[1,2,3,2,1],nums2=[3,2,1,4,7]则最长重复子序列为：321长度为3这里采用动态规划解决这个问题。最长公共子序列，涉及从nums1的i位置和nums2的j位置，长度为x的公共子序列。所以：我们这里定义一个二维数组来统计状态。解题思路：（1）定义二维dp数组dp[i]
庄园特聘拆椅狂魔·2024-02-13 16:01

Leetcode 674 最长连续递增序列

题意理解：给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（l
庄园特聘拆椅狂魔·2024-02-13 16:01

Leetcode 1577. Number of Ways Where Square of Number Is Equal to Product of Two Numbers

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionNumberofWaysWhereSquareofNumberIsEqualtoProductofTwoNumbers2.Solution解析：Version1，分别计算两个数组的平方和以及所有组合乘积并统计对应值的个数，遍历每个数组平方和的个数，找到另一个数组对应的积的个数，二者相乘，加到三元组总个数中。Ve
SnailTyan·2024-02-13 16:08

力扣题目训练：605-种花问题

来源：力扣（LeetCode）链接：https://leetcode-cn.c
@you_123·2024-02-13 16:53

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

今天来分享两道力扣（LeetCode）的题目来巩固上篇时间复杂度和空间复杂度的知识，也就是在题目上加上了空间复杂度和时间复杂度的限制。
Gu Gu Study·2024-02-13 16:51

LeetCode-025-K个一组翻转链表

示例：给你这个链表：1->2->3->4->5当k=2时，应当返回:2->1->4->3->5当k=3时，应当返回:3->2->1->4->5来源：力扣（LeetCode）链接：https://leetcode-cn.com
刻苦驴哝·2024-02-13 16:55

Leetcode 2641. 二叉树的堂兄弟节点 II

本题为修改给定二叉树中结点的值，修改的规则为：将原来的值替换为该结点所有堂兄弟结点值的和。其实我们可以延申一下题意，怎样去计算该结点所有堂兄弟结点值的和？其实只需要先计算每一层所有结点的和，再减掉其本身的值和兄弟结点（如有）的值。那么又怎样去计算每一层的结点值之和？可以通过层序遍历来收集每一层中所有结点，并计算求和。在层序遍历中，需要先创建一个队列，并将结点添加至队列中；接下来，若队列不为空，则遍
maplesea7·2024-02-13 16:12

LeetCode 1005. K 次取反后最大化的数组和

目录结构1.题目2.题解1.题目给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。示例：输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。输入：A=[3,-1,0,2],K=3输出：6解释：选择索引(1,2
HarvestWu·2024-02-13 16:42

Leetcode 1005. K 次取反后最大化的数组和

本题可以用到两次贪心：第一次：让绝对值大的负数变为正数，当前数值达到最大，直到整个数组和达到最大；第二次：k还是大于0，还要转变k次正负，让数组和达到最大。所以本题思路为：第一步：将数组按照绝对值大小从大到小排序；第二步：从前向后遍历，遇到负数将其变为正数，同时k–;第三步：如果K还大于0，那么反复转变数值最小的元素，将k用完;第四步：求和实现代码如下：classSolution{publicin
maplesea7·2024-02-13 16:41

538. 把二叉搜索树转换为累加树

注意：本题和1038:力扣（LeetCode）官网-全球极客挚爱的技术成长平台相同示例1
南屿欣风·2024-02-13 15:00

LeetCode 662. 二叉树的最大宽度

二叉树在每一层的宽度，定义为这一层中，最左侧节点到最右侧节点之间的长度（中间的null节点也被计算在内）。二叉树的最大宽度，就是每一层的宽度中的最大值。根据题目描述来看，最直观的想法就是BFS层序遍历。遍历每一层，求每一层的宽度，然后取一个max。关键是每一层的宽度怎么求？由于中间允许有null节点。想了一会儿后，发现用数组模拟二叉树时，节点在数组中都有一个下标，这个下标，可以用来解这道题。在用数
抠脚的大灰狼·2024-02-13 15:27

leetcode 662 : 二叉树最大宽度

leetcode662:二叉树最大宽度题目描述解法我的思路官方题解方法一：宽度优先搜索BFS方法二：深度优先搜索DFS题目描述给定一个二叉树，编写一个函数来获取这个树的最大宽度。
梦想是吃不完的格力高·2024-02-13 15:27

LeetCode 662. 二叉树最大宽度

截止到目前我已经写了500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666每一行从最左边到最右边我们很容易想到的就是二叉树的BFS遍历，他就是一层一层遍历的，关于二叉树的BFS不明白的可以看下下面的视频。视频链接所以这题思
数据结构和算法·2024-02-13 15:26

LeetCode662：二叉树最大宽度（二叉树非典型最大宽度，BFS层序遍历重编号）

题目给你一棵二叉树的根节点root，返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的null节点，这些null节点也计入长度。题目数据保证答案将会在32位带符号整数范围内。示例1：输入：root=[1,3,2,5,3,null,9]输出：4解释：最大宽度出
鸡鸭扣·2024-02-13 15:25

【力扣白嫖日记】SQL

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

[leetcode] 34. 在排序数组中查找元素的第一个和最后一个位置

文章目录题目描述解题方法二分查找java代码复杂度分析相似题目题目描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：
会飞的大鱼人·2024-02-13 13:19

[leetcode] 33. 搜索旋转排序数组

文章目录题目描述解题方法二分查找java代码复杂度分析相似题目题目描述整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0nums[mid]){//target范围(nums[mid],nums[r]]if(target>nums[mid]&&target=nums[l]&&target
会飞的大鱼人·2024-02-13 13:18

[leetcode] 35. 搜索插入位置

文章目录题目描述解题方法二分查找java代码复杂度分析相似题目题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,
会飞的大鱼人·2024-02-13 13:47

LeetCode-810.黑板异或游戏

810.黑板异或游戏（博弈论）1.题目描述  黑板上写着一个非负整数数组nums[i]。Alice和Bob轮流从黑板上擦掉一个数字，Alice先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于0的话，当前玩家游戏失败。(另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为0。）  换种说法就是，轮到某个玩家时，如果当前黑板上所有数字按位异或运算结果等于
执笔之触·2024-02-13 13:07

leetcode链表类型题目整理（一）

文章目录题目1：删除中间节点题目2：反转链表方法1、双指针使箭头反向方法2、递归法(待补充)用于记录在leetcode上处理链表问题时遇到的困难或是verynice的处理技巧。
工藤旧一·2024-02-13 12:40

部分leetcode链表题目的总结

1、链表的基础知识代码随想录2、leetcode涉及链表的题目：203.移出链表元素206.反转链表19.删除链表的倒数第N个结点24.两两交换链表中的节点707.设计链表142.环形链表II3、题目分析
宸轩stu·2024-02-13 12:40

C++链表基本用法及LeetCode经典链表题目汇总

链表基本用法：目录链表基本用法：C++链表及基本操作LeetCode链表经典题目汇总：2.两数相加19.删除链表的倒数第N个结点21.合并两个有序链表23.合并K个升序链表24.两两交换链表中的节点25
神经与蛋白·2024-02-13 12:39

leetcode链表题目整理

剑指Offer剑指Offer06.从尾到头打印链表栈/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:vectorreversePrint(ListNode*head){intto
ChasingTheFreeWind·2024-02-13 12:09

leetcode链表经典题目（python）

leetcode题目链接文章目录一、引入头节点作用二、设计链表三、206反转链表四、142环形链表一、引入头节点作用链表的一大问题就是操作当前节点必须要找前一个节点才能操作。
aoeh·2024-02-13 12:09

LeetCode 链表相关题目总结

在这里，对LeetCode与链表相关的题目解答思路进行总结。
weixin_30622107·2024-02-13 12:39

LeetCode链表经典题目（二）

1.LeetCode203.移除链表元素2.LeetCode707.设计链表3.LeetCode206.反转链表4.LeetCode24.两两交换链表中的节点5.LeetCode19.删除链表的倒数第N
Jomo.·2024-02-13 12:38

leetcode链表相关题目

文章目录1.移除链表元素方法1：方法22.合并两个有序链表3.链表的中间节点方法1方法24.反转单链表方法1方法25.分割链表6.链表中的倒数第k个节点方法1：方法2:7.环形链表的约瑟夫问题8.链表的回文结构9.相交链表方法1方法2：10.环形链表11.环形链表Ⅱ12.随机链表的复制链表学习完以后，来做点相关题目吧1.移除链表元素方法1：在原链表的基础上直接删除指定元素若当前节点是要删除的节点，
戴墨镜的恐龙·2024-02-13 12:08

Leetcode 329矩阵中的最长递增路径

给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1:输入:nums=[[9,9,4],[6,6,8],[2,1,1]]输出:4解释:最长递增路径为[1,2,6,9]。示例2:输入:nums=[[3,4,5],[3,2,6],[2,2,1]]输出:4解释:最长递增路径是[3,4,5,6]。注意不
大号密码还没有想起来·2024-02-13 12:15

leetcode 初级之数组篇 07

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。此种解法的执行效率战胜100%的Swift提交classSolution{funcplusOne(_digits:[Int])->[Int]{va
ngugg·2024-02-13 11:42

LeetCode C++ 19.删除链表的倒数第N个结点

题目给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示链表中结点的数目为sz1next;}returnlength;}ListNode*removeNthFromEnd(ListNode*head,int
滑雪圈的小码人·2024-02-13 11:22

剑指 Offer II 021. 删除链表的倒数第 n 个结点

链接：https://leetcode.cn/problems/SLwz0R/思路终于是进入了链表阶段。因为是链表，所以我们不知道链表的长度。
小白码上飞·2024-02-13 11:21

LeetCode题 19. 删除链表的倒数第 N 个结点(双指针法)

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz10){fast=fast.next;}ListNodetemp=null;while(fast!=null){temp=slow
夏日暖阳628·2024-02-13 11:21

两两交换链表中的节点_单链表_java

两两交换链表中的节点leetcode链接问题描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
xiaoAi 123·2024-02-13 11:20

链表相交_双指针法_java

链表相交leetcode链接问题描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
xiaoAi 123·2024-02-13 11:20

设计链表_双向链表_java

设计链表_双向链表leetcode链接问题描述你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。
xiaoAi 123·2024-02-13 11:50

有效的完全平方数_二分法_java

有效的完全平方数leetcode链接问题描述给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。完全平方数是一个可以写成某个整数的平方的整数。
xiaoAi 123·2024-02-13 11:49

长度最小的子数组_滑动窗口_java

长度最小的子数组leetcode链接问题描述给定一个含有n个正整数的数组和一个正整数target。
xiaoAi 123·2024-02-13 11:49

螺旋矩阵_java

螺旋矩阵leetcode链接问题描述给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
xiaoAi 123·2024-02-13 11:49

LeetCode19. 删除链表的倒数第 N 个结点 Java 双指针法

题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz10&&pre!=null){pre=pre.next;}//前后指针同时遍历，直到前指针达到终点while(pre!=n
一陸向北·2024-02-13 11:19

算法(链表)——删除链表的倒数第N个结点

示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]来源：力扣（LeetCode
花生酱拌面·2024-02-13 11:18

链表-删除链表的倒数第N个节点（双指针法）

题目https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
蓦然回首却已人去楼空·2024-02-13 11:48

LeetCode刷题之路：19. 删除链表的倒数第 N 个结点

如果帮助到您，还请点个关注吧，hahaha给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1ListNode:dummy=ListNode(-1
Super灬Dan·2024-02-13 11:17

19. 删除链表的倒数第 N 个结点（java、双指针法）

示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]LeetCode-题目地址代码随想录
一天无聊·2024-02-13 11:17

Leetcode题库 19.删除链表的倒数第N个结点(双指针法 C实现)

文章目录解析思路代码解析临时结构体t指向head的前一个结点p0指针指向被删除结点的前一个结点p1指针遍历链表flag表示p0与p1指针的相对距离思路使用p1遍历链表，p1移动一次flag自加1当flag>n时，p0同步移动此时p1领先p0(n+1)个身位，保证了p0指向倒数第n个数据结点的前一个结点遍历完成后第n个数据结点的前结点p0指向第n个数据结点的后结点，完成在链表中删除第n个数据结点的操
柳家山头号矿工·2024-02-13 11:17

LeetCode 19 删除链表的倒数第N个结点 双指针法 链表 虚拟头结点

题目链接给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。>示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1next;while(head!=nullptr){//head一直往前走，直到到达空结点head=head->next;del_node=del_node->next;}//由于del_node
RPG_Zero·2024-02-13 11:47

删除链表中倒数第n个结点_双指针法_java

删除链表中倒数第n个结点leetcode链接问题描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。你能尝试使用一趟扫描实现吗？
xiaoAi 123·2024-02-13 11:45

[力扣]编程基础 0 到 1

文章目录编程基础0到1思路解题方法进行优化编程基础0到1【LeetCode】(Python)：1768.交替合并字符串思路给你两个字符串word1和word2。
TJ-周月年·2024-02-13 10:37

【LeetCode】69. x 的平方根

题目：思路：二分查找法，因为任何一个数的平方根都小于等于自己的一半+1。所以我们使用二分查找法，一直把区间缩小至两位数之后，中位数使用有右中位数。左中位数会陷入死循环。倒数第二次循环时，left的平方小于或者等于x，right的平方比x大，最后采用有中位数，使得最后right=left；返回left即可。publicintmySqrt(intx){//二分查找longleft=0;longrigh
不会街健的bboy不是一个好程序员·2024-02-13 10:03
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他