leetcode小题

LeetCode.212 单词搜索 II（经典字典数+上下左右DFS问题模版）

原题https://leetcode-cn.com/problems/word-search-ii/在这里插入图片描述思路字典树+DFS1.将words构造成一颗字典树（前缀树）2.上下左右DFSboard
难过的风景·2024-01-29 16:25

Leetcode 894. All Possible Full Binary Trees (二叉树构建好题)

AllPossibleFullBinaryTreesMediumGivenanintegern,returnalistofallpossiblefullbinarytreeswithnnodes.EachnodeofeachtreeintheanswermusthaveNode.val==0.Eachelementoftheansweristherootnodeofonepossibletree.
纸上得来终觉浅 绝知此事要躬行·2024-01-29 15:54

LeetCode 721.账户合并 题解

题目信息LeetoCode地址:力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目理解原题使用的是名称和账号的邮箱地址，好多字母，可能有些人会不太好理解。
耐利·2024-01-29 15:54

LeetCode 208.实现Trie(前缀树) 题解

-力扣（LeetCode）题目理解题目已经清晰的告诉了我们要实现Trie，以及它的优点，那么这些优点解决了什么问题，为什么传统的方法不行？
耐利·2024-01-29 15:54

LeetCode 212. 单词搜索 II

LeetCode212.单词搜索II字典树+dfsconstintN=3e4+10,M=15;classSolution{public:intson[N][26],cnt[N],idx=0;boolst
HumbleFool·2024-01-29 15:24

LeetCode212. 单词搜索 II

题目描述给定一个二维网格board和一个字典中的单词列表words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入:words=["oath","pea","eat","rain"]andboard=[['o','a','a','n'],[
Miaoshuowen·2024-01-29 15:53

Leetcode. 212 单词搜索II

题目信息LeetoCode地址:力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目理解该题目也是匹配字符串，但是高级一点。
耐利·2024-01-29 15:23

Leetcode 998. Maximum Binary Tree II (二叉树构建好题)

MaximumBinaryTreeIISolvedMediumTopicsCompaniesAmaximumtreeisatreewhereeverynodehasavaluegreaterthananyothervalueinitssubtree.Youaregiventherootofamaximumbinarytreeandanintegerval.Justasinthepreviouspr
纸上得来终觉浅 绝知此事要躬行·2024-01-29 15:22

LeetCode HOT 100 --- 2021/8/3

目录排序链表乘积最大子数组打家劫舍岛屿数量数组中的第K个最大元素最大正方形二叉树的最近公共祖先除自身以外数组的乘积搜索二维矩阵II完全平方数排序链表方法一：  暴力求解，先遍历保存所有节点值，排序后再创建新的链表。代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(
Cyril_KI·2024-01-29 15:16

【leetcode100-074/075/076】【堆】三题合集

【降序第k元素】给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。思路：既然在堆专题，那我们就先用堆来解一下，用STL固然很爽，但这里还是得手撕一下，不然显得这个题很多余。。首先是建堆过程，以本题需要的大根堆为例：我们从最后一个有孩子的节点开始，检查它和孩子（们
_六六_·2024-01-29 15:45

LeetCode #622 Design Circular Queue 设计循环队列

621TaskScheduler任务调度器Description:Designyourimplementationofthecircularqueue.ThecircularqueueisalineardatastructureinwhichtheoperationsareperformedbasedonFIFO(FirstInFirstOut)principleandthelastpositio
air_melt·2024-01-29 15:08

GIS应用水平考试一级—2009 年度第二次

一、单选题目:(本大题共50小题,每小题1分,共50分,每一小题只有一个正确答案,请把你认为正确的答案编号涂写到答题卡对
小叶萝·2024-01-29 15:07

leetcode779

题目描述在第一行我们写上一个。接下来的每一行，将前一行中的替换为，替换为。给定行数和序数，返回第行中第个字符。（从1开始）。题目分析今天做这道题的时候一时间没有想到好的解决办法，于是没有多想就去看了题解，一看才发现这道题的解法竟然有这么多。题目本身难度并不大，但是仔细分析的话还是能发现其中的有趣之处的。首先，这道题虽然有两个输入：行数和序数，但其实输出和并没有关系，仅仅取决于。我们只要简单地列几行
Plutorres·2024-01-29 15:22

LeetCode 第十九天

654.最大二叉树类似前序中序构造二叉树classSolution{public:TreeNode*traversal(vector&nums){//空节点直接判断if(nums.size()==0){returnnullptr;}//找到最大值及其角标introotValue;intindex;for(inti=0;irootValue){rootValue=nums[i];index=i;}}
星仔007·2024-01-29 14:36

LeetCode 第十天

232用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有p
星仔007·2024-01-29 14:06

LeetCode 第十六天

104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,104]区间内。-100left);intright=maxDepth(root->right);return1+
星仔007·2024-01-29 14:06

LeetCode 第十七天

110.平衡二叉树classSolution{public:intgetHeight(TreeNode*node){if(node==nullptr)return0;//左子树高度和右子树高度分别计算intleftHeight=getHeight(node->left);intrightHeight=getHeight(node->right);//只要有一边子树返回-1，则证明该子树已经不平衡，
星仔007·2024-01-29 14:06

LeetCode 第二天

977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1so
星仔007·2024-01-29 14:35

LeetCode 第三天

203移除链表元素给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]思路：就是简单的删除链表指定元素，但是要注意没有头结点
星仔007·2024-01-29 14:35

LeetCode 第六天

454四数相加II给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=0(1,1,0,0)->nums1[1]+nums2[1]+nums3[0]+nums4[0]=2+(-1)+(-1)+0=0示例2：输入：nums1=[
星仔007·2024-01-29 14:35

LeetCode 第七天

344反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：s=[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n
星仔007·2024-01-29 14:35

LeetCode 第十八天

513.找树左下角的值层序遍历秒杀，但是我还是学写优雅的递归classSolution{public://注意这两个是全局变量intres;intmaxDepth=INT_MIN;voidgetMostLeft(TreeNode*node,intdepth){//如果为叶子节点，那么开始判断if(node->left==nullptr&&node->right==nullptr){if(depth
星仔007·2024-01-29 14:04

代码随想录算法训练营29期Day32|LeetCode 122,55,45

文档讲解：买卖股票的最佳时机II跳跃游戏跳跃游戏II122.买卖股票的最佳时机II题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii
tlingyuqi·2024-01-29 14:26

算法训练|下一个排列

31.下一个排列-力扣（LeetCode）总结：能读懂题目的意思，但是不知道如何下手题解以及解法：1、我们需要将一个左边的「较小数」与一个右边的「较大数」交换，以能够让当前排列变大，从而得到下一个排列。
zhangke_EX·2024-01-29 14:16

LeetCode35. Search Insert Position

35.SearchInsertPositionGivenasortedarrayofdistinctintegersandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.给定一个排好序的数组，数组里面的元素不会重复。在给定一个目标数值。如果
码脓·2024-01-29 14:11

LeetCode-081-搜索旋转排序数组 II

搜索旋转排序数组II题目描述：已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0nums[i+1]){maxIndx=i;break;}}intresult;if(target<=nums[nums.length-1]){result=find(nums,maxIndx+1,nums.length-1,target);}else
雄狮虎豹·2024-01-29 14:53

动态规划设计：最长递增子序列

300.最长递增子序列-力扣（LeetCode）动态规划的核心设计思想是数学归纳法。相信大家对数学归纳法都不陌生，高中就学过，而且思路很简单。
Sloent·2024-01-29 13:50

二维数组遍历技巧

旋转图像48.旋转图像-力扣（LeetCode）有时候咱们拍脑袋的常规思维，在计算机看来可能并不是最优雅的；但是计算机觉得最优雅的思维，对咱们来说却不那么直观。
Sloent·2024-01-29 13:50

leetcode:在 D 天内送达包裹的能力

链接：https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days/我是按照这个思路来做的。
秃头哥编程·2024-01-29 12:01

【C++】模板进阶

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.非类型模板参数2.
樊梓慕·2024-01-29 12:11

【C++】继承

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.继承的概念1.1定义
樊梓慕·2024-01-29 12:10

题解——两种算法解Leetcode题库第977题（暨双指针法小结）

一.Leetcode题库第977题题目977.有序数组的平方二.解法一——暴力解法算法思路：for循环遍历数组，对数组元素做平方操作；调用sorted()函数对处理后的数组进行快速排序算法时间复杂度：O
认真编程的紫衫龙王·2024-01-29 12:39

数据结构——Leetcode&牛客网（链表）

目录单链表1、给你单链表的头节点head，请你反转链表，并返回反转后的链表。方法一：使用头插的方法方法二：将链表的指向反转2、给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。方法一：使用不带哨兵位的尾插方法二：带着哨兵位3、将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。方法一：使用
weixin_45138295·2024-01-29 12:09

7.28——leetcode 同构字符串

同构字符串（哈希表）题目要求哈希表作用：快速判断一个元素是否在集合里结构：分为两部分，分别为“索引”，“元素”。例如数组就是一个简单的哈希表，对于数组a[i]来说，i为该哈希表的索引，而a[i]表示的值即为元素。对于一般的哈希表来说，其“索引”和“元素”的类型是随意的，比如两者可能是字符、数字等等在该题中的应用：在本题中，要求判断两s，t的字符串所表示的结构是否相同，简而言之就是说，s中的结构为：
江酱酱酱·2024-01-29 12:09

7.28——leetcode 驼峰式匹配

驼峰式匹配题目描述代码vectorcamelMatch(vector&queries,stringpattern){vectorans(queries.size(),true);for(intk=0;k='a'&&queries[k][i]='A'&&queries[k][i]0)则break，false。//剩余字母有大写while(i='A'&&queries[k][i]='A'&&patte
江酱酱酱·2024-01-29 12:09

Java&C++题解与拓展——leetcode728.自除数【跳出多层循环，vector at】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路一：模拟JavaoutC++Python3思路二：二分JavaC++vector思路三：哈希表JavaC++总结题目要求思路一：模拟简单题亘古不变的模拟。JavaclassSolution{publicListselfDividingNumbers(intleft,intright){Listres=newArrayListselfDividi
AnjaVon·2024-01-29 12:07

递归算法——Leetcode题型总结（1）

二叉树专题目录1，最长同值路径（Leetcode687题）1.1二叉树的直径（543题）2，BiNode3，二叉搜索树的范围和（938）4，二叉搜索树节点最小距离（783）1，最长同值路径（Leetcode687
宛宛宛·2024-01-29 12:37

Leetcode刷题笔记——堆

Leetcode刷题笔记——堆堆的相关概念1.堆的特性①必须是完全二叉树②用数组实现③任意结点的值是其子树所有结点的最大值或最小值2.使用数组构建堆的两种方式方案1:在堆中一般将数组的第一个位置(即数组下标为
code_lover_forever·2024-01-29 12:36

【题解】—— LeetCode一周小结3

【题解】——每日一道题目栏上接：【题解】——LeetCode一周小结215.删除排序链表中的重复元素II题目链接：82.删除排序链表中的重复元素II给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点
ZShiJ·2024-01-29 12:35

【算法专题】动态规划综合篇

动态规划7.01.最长公共子序列2.不相交的线3.不同的子序列4.通配符匹配5.正则表达式匹配6.交错字符串7.两个字符串的最小ASCII删除和8.最长重复子数组1.最长公共子序列题目链接->Leetcode
YoungMLet·2024-01-29 12:01

【题解】—— LeetCode一周小结4

【题解】——每日一道题目栏上接：【题解】——LeetCode一周小结322.最大交换题目链接：670.最大交换给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。
ZShiJ·2024-01-29 12:01

【算法专题】二分查找（入门）

博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**二分查找1.二分查找搜索2.在排序数组中查找元素的第一和最后一个位置文章末尾二分查找1.二分查找搜索题目链接->Leetcode
放风讲故事·2024-01-29 11:47

【算法专题】二分查找（进阶）

主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**二分法1.爱吃香蕉的珂珂2.在D天内送达包裹的能力文章末尾二分法二分法的特性：1，题目满足单调性2，待求解的值是0到无限的一个值1.爱吃香蕉的珂珂leetcode875
放风讲故事·2024-01-29 11:16

LeetCode #1138 Alphabet Board Path 字母板上的路径

1138AlphabetBoardPath字母板上的路径Description:Onanalphabetboard,westartatposition(0,0),correspondingtocharacterboard[0][0].Here,board=["abcde","fghij","klmno","pqrst","uvwxy","z"],asshowninthediagrambelow.[
air_melt·2024-01-29 11:43

最长公共子序列(LeetCode 1143)

题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列，则返回0。示
倚剑赏雪·2024-01-29 11:06

【SQL / Pandas思考记录】力扣1607.没有卖出的卖家

代码转化为Pandas代码的思路及SQL代码的执行顺序解析SQL代码执行顺序转化为Pandas代码的思路例子中的Pandas代码解析结论分析与解决1607题：没有卖出的卖家在这篇博客中，我们将深入探讨LeetCode
扣柚·2024-01-29 10:59

【leetcode-动态规划】矩阵中的最长递增路径

【leetcode-动态规划】矩阵中的最长递增路径题目：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。
程序员小2·2024-01-29 09:41

顺序表经典算法（＋OJ刷题）

文章目录一、移除元素1.常规思路2.双指针法二、合并两个有序数组1.先合并再排序2.双指针法延伸总结一.移除元素力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目链接放在这里，有兴趣的小伙伴可以去尝试一下
被二进制支配的打工人·2024-01-29 09:17

leetcode周赛373场

leetcode周赛373场第三题2948题评论区的解题思路找到了很好的解法，当时没有想到，给原始数组排序后，分段再给数组位置排序。
菜菜小堡·2024-01-29 09:37

双非本科准备秋招（4）——力扣链表与java基础

LeetCode基础链表题java操作链表的时候要比c++方便一些，因为c++需要自己手动释放资源，而jvm虚拟机具有垃圾回收机制（GC），如果这个对象将来没被引用过，就会自动回收其所占用的内存。
随心自风流·2024-01-29 09:05
上一页 68 69 70 71 72 73 74 75 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他