leetcode做题心得

leetcode（滑动窗口）483.找到字符中所有字母异位词（C++详细解释）DAY4

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac”,
小Q小Q·2024-02-08 18:32

Leetcode386-Lexicographical Numbers

题目：Givenanintegern,return1-ninlexicographicalorder.Forexample,given13,return:[1,10,11,12,13,2,3,4,5,6,7,8,9].Pleaseoptimizeyouralgorithmtouselesstimeandspace.Theinputsizemaybeaslargeas5,000,000.思路：由于之
BlueSkyBlue·2024-02-08 18:53

LeetCode 67. Add Binary

题目描述Giventwobinarystrings,returntheirsum(alsoabinarystring).Theinputstringsarebothnon-emptyandcontainsonlycharacters1or0.Example1:Input:a="11",b="1"Output:"100"Example2:Input:a="1010",b="1011"Output:"
cb_guo·2024-02-08 17:00

LeetCode二叉树系列——144.二叉树的前序遍历

一、题目描述：144.二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。二.题解对二叉树不了解的，可以先看第三部分的分析/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=
十八岁讨厌Java·2024-02-08 17:07

JavaScript：leetcode_144. 二叉树的前序遍历

题目解析：给定一个二叉树，返回它的前序遍历。示例示例1:输入:[1,null,2,3]1\2/3输出:[1,2,3]说明&&进阶:递归算法很简单，你可以通过迭代算法完成吗？前序排列的顺序是父节点在前，然后遍历左树，然后遍历右树。解题思路递归，递归判断条件，该节点左右节点是否为null，递归时先左后右。解答/***Definitionforabinarytreenode.*functionTreeN
Eighteen Z·2024-02-08 17:05

【leetcode】144.二叉树的前序遍历

【leetcode】144.二叉树的前序遍历题目思路代码题目leetcode原题链接给你二叉树的根节点root，返回它节点值的前序遍历。
前端corner·2024-02-08 17:35

【LeetCode】-- 144. 二叉树的前序遍历

1.题目给你二叉树的根节点root，返回它节点值的前序遍历。2.示例示例一：输入：root=[1,null,2,3]输出：[1,2,3]示例二：输入：root=[]输出：[]示例三：输入：root=[1]输出：[1]示例4：输入：root=[1,2]输出：[1,2]3.分析如果用二叉树的非递归做这道题：（1）把一棵树拆成两个部分去访问：左路节点，左路节点上的右子树前序遍历就是根~左子树~根~左子树
玲娜贝儿~·2024-02-08 17:34

LeetCode：144. 二叉树的前序遍历

给你二叉树的根节点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]内-100<=Node.val<=100解题思路1.
Bertil·2024-02-08 17:02

leetcode13罗马数字转整数|算法详细讲解与分析

题目13.罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值
01红C·2024-02-08 17:32

leetcode9. 回文数|详细深入讲解算法

前往题目有反转一半数字思路映入脑海的第一个想法是将数字转换为字符串，并检查字符串是否为回文。但是，这需要额外的非常量空间来创建问题描述中所不允许的字符串。第二个想法是将数字本身反转，然后将反转后的数字与原始数字进行比较，如果它们是相同的，那么这个数字就是回文。但是，如果反转后的数字大于int.MAX，我们将遇到整数溢出问题。按照第二个想法，为了避免数字反转可能导致的溢出问题，为什么不考虑只反转in
01红C·2024-02-08 17:31

力扣102. 二叉树的层序遍历 （复习vector和queue的常见用法

力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目解析使用队列来暂存每一层的节点，通过读取队列中的节点来遍历它的下一层节点。每一层节点的个数由levelSize来确定，以循环的形式依次遍历。
vpurple__·2024-02-08 17:30

IBM面试流程 6个步骤

/careers/search2.简历筛选在线投递简历后，会有1-2周的时间等待IBM的HR筛选简历，如果合适的话，会给我们发代码能力测试评估3.代码能力测试考察面试者的代码知识和能力，这里建议多去刷leetcode
M.François·2024-02-08 17:51

Leetcode刷题笔记题解（C++）：2266. 统计打字方案数

classSolution{public:intcountTexts(stringpressedKeys){intm=1000000007;vectordp3={1,1,2,4};vectordp4={1,1,2,4};intn=pressedKeys.size();for(inti=4;i
Demo.demo·2024-02-08 17:46

Leetcode刷题笔记题解（C++）：64. 最小路径和

思路一：dfs深度优先搜索，然后取最小路径值，但是时间消耗较大，时间复杂度可能不满足，代码如下：classSolution{public:intres=1000000;introws,cols;intminPathSum(vector>&grid){rows=grid.size();cols=grid[0].size();dfs(grid,0,0,0);returnres;}voiddfs(vec
Demo.demo·2024-02-08 17:45

二叉树的堂兄弟节点 II - 力扣（LeetCode）

题目描述给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。题目示例输入：root=[5,4,9,1,10,null,7]输出：[0,0,0,7,7,null,11]解释：上图展示了初始的二叉树和修改每个节
maybe_za·2024-02-08 16:32

对称二叉树 - 力扣（LeetCode）

题目描述给你一个二叉树的根节点root，检查它是否轴对称。题目示例输入：root=[1,2,2,3,4,4,3]输出：true解题思路首先想清楚，判断对称二叉树要比较的是哪两个节点，要比较的可不是左右节点！对于二叉树是否对称，要比较的是根节点的左子树与右子树是不是相互翻转的，理解这一点就知道了其实我们要比较的是两个树（这两个树是根节点的左右子树），所以在递归遍历的过程中，也是要同时遍历两棵树。比较
maybe_za·2024-02-08 16:32

二叉树的堂兄弟节点 - 力扣（LeetCode）

题目描述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点root，以及树中两个不同节点的值x和y。只有与值x和y对应的节点是堂兄弟节点时，才返回true。否则，返回false。题目示例输入：root=[1,2,3,4],x=4,y=3输出：false解题思路广度优先搜
maybe_za·2024-02-08 16:32

LeetCode《程序员面试金典》面试题 03.06. 动物收容所

LeetCode面试题03.06.动物收容所题目解题解题一解题二解题三题目“最老”可以用编号来比较，编号越小，代表越老，题目已经给了动物编号，如果没有需要自己创建编号或者记录时间戳。"
La vie est belle❤️·2024-02-08 16:02

力扣 leetcode 每日一题 222. 完全二叉树的节点个数

别问，问就是dfsclassSolution{public:intcountNodes(TreeNode*root){if(root==NULL
一头特立独行的驴·2024-02-08 16:01

LeetCode222. 完全二叉树的节点个数

1题目描述给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2h个节点。示例1：输入：root=[1,2,3,4,5,6]输出：6示例2：输入：root=[]输出：0示例3：输入：root=[1]输出：1来源：力扣（L
Alfred_XiaJL·2024-02-08 16:01

完全二叉树的节点个数 - 力扣（LeetCode）

题目描述给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2h个节点。题目示例输入：root=[1,2,3,4,5,6]输出：6解题思路在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面
maybe_za·2024-02-08 16:27

2021/01/04 每日一题 斐波那契数

LeetCode上斐波那契数，简单难度重拳出击，记录下解题思路反正斐波那契数前三位是固定的011，直接给定个前3个数的数组，然后后面循环出整个数列，并且返回对应位置的数，利用了缓存。
Taec0123·2024-02-08 15:56

leetCode二叉树的堂兄弟节点

题目描述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点root，以及树中两个不同节点的值x和y。只有与值x和y对应的节点是堂兄弟节点时，才返回true。否则，返回false。示例1：输入：root=[1,2,3,4],x=4,y=3输出：false示例2：输入：ro
望 望·2024-02-08 14:10

【双端队列】【维护单调队列】Leetcode 239 滑动窗口最大值【难】

【双端队列】Leetcode239滑动窗口最大值双端队列的操作解法1利用双端队列实现单调队列---------------题目链接Leetcode239滑动窗口最大值------------------
苹果就叫不呐呐·2024-02-08 14:18

【优先级队列（大顶堆 小顶堆）】【遍历哈希表键值对】Leetcode 347 前K个高频元素

【优先级队列（大顶堆小顶堆）】【排序】Leetcode347前K个高频元素1.不同排序法归纳2.大顶堆和小顶堆3.PriorityQueue操作4.PriorityQueue的升序（默认）与降序5.问题解决
苹果就叫不呐呐·2024-02-08 14:18

【栈】【字符串和int类型转化】Leetcode 150 逆波兰表达式求值

【栈】【字符串和int类型转化】Leetcode150逆波兰表达式求值解法1栈---------------题目链接Leetcode150逆波兰表达式求值-------------------解法1栈字符串转化为
苹果就叫不呐呐·2024-02-08 14:48

【递归】【前序中序后序遍历】【递归调用栈空间与二叉树深度有关】【斐波那契数】Leetcode 94 144 145

【递归】【前序中序后序遍历】【递归调用栈空间与二叉树深度有关】Leetcode941441451.前序遍历（递归）preorder2.中序遍历（递归）inorder3.后序遍历（递归）postorder4
苹果就叫不呐呐·2024-02-08 14:44

代码随想录 Leetcode46. 全排列

题目：代码（首刷自解2024年2月6日）：classSolution{private:vector>res;vectorpath;public:voidbacktracking(vector&nums,intdepth,vector&used){if(depth==nums.size()){res.push_back(path);return;}for(inti=0;i>permute(vecto
meeiuliuus·2024-02-08 14:44

leetcode2641.二叉树的堂兄弟的节点

题目链接2641.二叉树的堂兄弟节点II-力扣（LeetCode）解题思路题目要求将二叉树中每个节点的值都替换成所有堂兄弟节点和，而堂兄弟节点就是指那些和当前节点深度相同，但是父节点不同的节点。
杜阿福·2024-02-08 13:02

leetcode-hot100树的专题

230.二叉搜索树中的第K小的元素题目链接230.二叉搜索树中第K小的元素-力扣（LeetCode）解题思路#Definitionforabinarytreenode.
杜阿福·2024-02-08 13:32

二叉树专题

二叉树遍历题目链接94.二叉树的中序遍历-力扣（LeetCode）解题思路#Definitionforabinarytreenode.
杜阿福·2024-02-08 13:02

[每日一题]141.Linked List Cycle（链表）

链接：https://leetcode.com/problems/linked-list-cycle/141.LinkedListCycle.png题目的意思就是输入一个链表，然后判断链表是否构成了环状结构
何学诚·2024-02-08 13:00

Leetcode2841. 几乎唯一子数组的最大和

EverydayaLeetcode题目来源：2841.几乎唯一子数组的最大和解法1：滑动窗口看到「长度固定的子数组」就要想到滑动窗口。
UestcXiye·2024-02-08 12:51

Leetcode2840. 判断通过操作能否让字符串相等 II

EverydayaLeetcode题目来源：2840.判断通过操作能否让字符串相等II解法1：哈希用两个哈希表cnt1和cnt2分别统计字符串s1和s2奇偶下标的字符的出现次数。
UestcXiye·2024-02-08 12:50

Leetcode 第 382 场周赛题解

Leetcode第382场周赛题解Leetcode第382场周赛题解题目1：3019.按键变更的次数思路代码复杂度分析题目2：3020.子集中元素的最大数量思路代码复杂度分析题目3：3021.Alice
UestcXiye·2024-02-08 12:20

Leetcode3020. 子集中元素的最大数量

EverydayaLeetcode题目来源：3020.子集中元素的最大数量解法1：哈希+枚举用一个哈希表统计数组nums中的元素及其出现次数。
UestcXiye·2024-02-08 12:19

[leetcode] 29. 两数相除

文章目录题目描述解题方法倍增java代码复杂度分析题目描述给你两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和取余运算。整数除法应该向零截断，也就是截去（truncate）其小数部分。例如，8.345将被截断为8，-2.7335将被截断至-2。返回被除数dividend除以除数divisor得到的商。注意：假设我们的环境只能存储32位有符号整数，其数值范围是
会飞的大鱼人·2024-02-08 12:10

[leetcode] 30. 串联所有单词的子串

文章目录题目描述解题方法滑动窗口java代码复杂度分析相似题目题目描述给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"，和"efcdab"都是串联
会飞的大鱼人·2024-02-08 12:10

[leetcode] 28. 找出字符串中第一个匹配项的下标

文章目录题目描述解题方法方法一：双指针java代码复杂度分析方法二：KMP算法java代码复杂度分析题目描述给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack="sadbutsad",needle="sad"输出：0解释："s
会飞的大鱼人·2024-02-08 12:09

[leetcode] 23. 合并 K 个升序链表

文章目录题目描述解题方法方法一：顺序合并java代码复杂度分析方法二：使用小根堆合并java代码复杂度分析相似题目题目描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它
会飞的大鱼人·2024-02-08 12:39

[leetcode] 25. K 个一组翻转链表

文章目录题目描述解题方法方法一：迭代java代码复杂度分析相似题目题目描述给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例1：输入：head=[1,2,3,4,5],k=2输出：[2,1,4,3,5]示例
会飞的大鱼人·2024-02-08 12:39

[leetcode] 31. 下一个排列

文章目录题目描述解题方法两遍扫描java代码复杂度分析题目描述整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有
会飞的大鱼人·2024-02-08 12:08

滑动窗口经典问题(算法村第十六关白银挑战)

最长字串专题无重复字符的最长子串3.无重复字符的最长子串-力扣（LeetCode）给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
陈星泽SSR·2024-02-08 12:07

堆与滑动窗口的结合（算法村第十六关黄金挑战）

滑动窗口最大值239.滑动窗口最大值-力扣（LeetCode）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
陈星泽SSR·2024-02-08 12:07

leetcode第206题反转链表❤

示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台二：解题思路这道题我们可以用迭代或递归地反转链表。
大鹏蓄力中·2024-02-08 11:35

LeetCode简单题：53. 最大子序和（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/maximum-subarray/要点：dp动态规划注意转移方程为v[i]=max(v[i-1]+nums[i],nums[i]
好莱坞守门员·2024-02-08 10:35

算法6：贪心

6.1分饼干LeetCodeNo.455问题描述：要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
HYIndex·2024-02-08 09:29

【学习笔记】编码能力

基于leetCode题库分类，练习编码能力和算法1、语言基础知识汇总1.1c语言1.2c++1.3Makefile1.4汇编语言1.5python1.6shell1.7正则表达式1.8数据库2、基本2.1
踏流星·2024-02-08 09:00

每日一题——LeetCode1417.重新格式化字符串

方法一个人方法：s里的字符只有小写字母和数字两种情况，我们可以把s里的字母和数字分隔成两个字符串，比较两个字符串的长度，只有当两个字符串的长度差值的绝对值为1或0才能满足题意。长度更长的要放在结果字符串的第一位，然后交替拼接。varreformat=function(s){letcharStr='',numStr='',resStr=''for(letcharofs){if(char>='a'&&
zbsnzj·2024-02-08 08:06

每日一题——LeetCode1422.分割字符串的最大得分

方法一暴力枚举枚举所有分割点的情况，取最大得分varmaxScore=function(s){letres=0;constn=s.length;for(leti=1;imax){max=score0+score1}}returnmax};消耗时间和内存情况：
zbsnzj·2024-02-08 08:06
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他