【Leetcode】力扣刷题

代码随想录第29天：回溯算法part3｜leetcode39组合总和｜leetcode40组合总和2｜leetcode131 分割回文串

leetcode39：组合总和文章讲解：leetcode39leetcode40：组合总和2文章讲解：leetcode40leetcode131：分割回文串文章讲解：leetcode131目录1，leetcode39
吃不饱饭怎么办·2024-02-08 22:47

【算法-LeetCode】46. 全排列（回溯算法初体验）

LeetCode46.全排列发布：2021年7月27日15:33:36问题描述及示例给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。
赖念安·2024-02-08 22:17

leetCode 30天

题太难了，就来一个N皇后吧51.N皇后classSolution{private:vector>res;voidbacktracking(intn,introw,vector&chessboard){if(row==n){res.push_back(chessboard);return;}for(intcol=0;col&chessboard,intn){//检查列for(inti=0;i=0&&
星仔007·2024-02-08 22:47

LeetCode 第28天

93.复原IP地址这题挺难的，实际上我觉得分割字符串的题都挺难的，即使知道了回溯算法，也是无从下手。因为要对字符串进行处理，关于分割点不知道怎么处理。关键部分理解在代码里。classSolution{private://判断分割的子串是否合理boolisValid(conststring&s,intstart,intend){//初始大于末尾，肯定错了if(start>end){returnfal
星仔007·2024-02-08 22:46

LeetCode 第27天

39.组合总和组合中无重复元素，所有元素可以随便取多少次。那么startIndex就可以从本次遍历处开始。classSolution{public://老套路，两个数组前一个存储中间结果，后一个存储总结果集vectorvec;vector>res;//回溯voidbacktracking(vector&candidates,inttarget,intstartIndex){if(target==0
星仔007·2024-02-08 22:16

LeetCode 29天 回溯算法05

491.非递减子序列难点在于判断递增以及去重classSolution{public:vectorpath;vector>res;voidbacktracking(vector&nums,intstartIndex){//序列大小有要求if(path.size()>=2){res.push_back(path);}//存储未出现的元素unordered_setuset;for(inti=start
星仔007·2024-02-08 22:45

OJ刷题：求俩个数组的交集（没学哈希表？快排双指针轻松搞定！）

目录编辑1.题目描述2.C语言中的内置排序函数（qsort）3.解题思路3.1升序3.2双指针的移动3.3保证加入元素的唯一性4.leetcode上的完整代码完结散花悟已往之不谏，知来者犹可追创作不易，
秋风起，再归来～·2024-02-08 22:44

leetcode-206-翻转链表

对于链表来说，->next就是代表图上的那个箭头，指向后，就相当于已经建立完链接，就可以改变只想节点的指针的位置了每一个指针，则是代表一个圈一解题方法一：迭代假设链表为1→2→3→∅1\rightarrow2\rightarrow3\rightarrow\varnothing1→2→3→∅，我们想要把它改成∅←1←2←3\varnothing\leftarrow1\leftarrow2\lefta
youzjuer·2024-02-08 22:27

【SQL】力扣1571. 仓库经理

1571.仓库经理文章目录【SQL】力扣1571.仓库经理题目描述输入输出示例示例1:解题思路代码与算法步骤解析完整代码复杂度分析总结【SQL】力扣1571.仓库经理题目描述本题目来自力扣（LeetCode
扣柚·2024-02-08 21:53

力扣208题：实现Tire（前缀树）

【题目链接】力扣（LeetCode）官网-全球极客挚爱的技术成长平台【解题代码】publicclassTrie{publicclassTireNode{privateintlevel;//所在层级privatebooleanend
梧桐168·2024-02-08 21:49

力扣25题： K 个一组翻转链表

【题目链接】力扣（LeetCode）官网-全球极客挚爱的技术成长平台，解题代码如下：classSolution{publicListNodereverseKGroup(ListNodehead,intk
梧桐168·2024-02-08 21:19

LeetCode-015-三数之和

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]来源：力扣（LeetCode）链接：https://leetcode-cn.com
刻苦驴哝·2024-02-08 21:55

leetcode中poor pigs解法分析

月主要做的都是刷题以及看看计算机网络的问题,不得不说经历了春招,我能非常明显的感觉到了算法的重要性,以及通过实习经历,知道了网络在开发中的重要地位,基本任何一个项目都难免涉及到与网络打交道,所以以后打算将重点放在这两个方面.本文想讲的问题是leetcode
lwj_ow·2024-02-08 21:14

【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、经典NextGreaterNumber问题解法1、题目介绍原题链接：496.下一个更大元素I-力扣（LeetCode）示例1：输入：nums1=[4,1,2
Hacynn·2024-02-08 21:39

字节3面真题，LeetCode上hard难度，极具启发性题解

文章目录前言LeetCode：41.缺失的第一个正整数思路整个代码思路串一下Code前言铁子们好啊！
阿辉不一般·2024-02-08 21:36

LeetCode Python - 3.无重复字符的最长子串

文章目录题目答案运行结果题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意
xuxu1116·2024-02-08 21:05

LeetCode Python - 2.两数相加

文章目录题目答案运行结果题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例
xuxu1116·2024-02-08 21:35

LeetCode Python - 1.两数之和

文章目录题目答案运行结果题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0
xuxu1116·2024-02-08 21:34

Leetcode 101 Symmetric Tree -Java刷题

题目描述Givenabinarytree,checkwhetheritisamirrorofitself(ie,symmetricarounditscenter).Forexample,thisbinarytree[1,2,2,3,4,4,3]issymmetric:1/\22/\/\3443Butthefollowing[1,2,2,null,3,null,3]isnot:1/\22\\33No
Mereder·2024-02-08 21:54

leetcode:Sqrt(x)平方根系列

题目一：一个数，求平方根的整数部分1、题目链接leetcodeNo69：https://leetcode.com/problems/sqrtx/Implementintsqrt(intx).Computeandreturnthesquare
air03_30·2024-02-08 20:39

LeetCode--64.最小路径和

64.最小路径和题目描述给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。64.最小路径和代码这与62题62.不同路径还是相似的题，只不过有了权值，在每一步时选择最小的路径classSolution{public:intminPathSum(vector>&grid){intm=grid.size();int
rannnnnie·2024-02-08 20:12

【力扣刷题】【51-100】【动态规划】64. 最小路径和

64.最小路径和1.动态规划本题与62.不同路径、63.不同路径II的思路十分类似，依然可以方便的用动态规划的思想解决。究其本质，是因为更靠后的状态，其最优方案，取决于更靠前的两个状态，而与未来的状态无关，抓住这个性质，我们就能很快的理清楚状态转移方程。与前两题类似，维护一个数组dp[m][n]dp[m][n]dp[m][n]，代表到达位置i,j的最小路径和。本题当前状态并非上方、左方数值之和，而
Darius吴贺·2024-02-08 20:41

Leetcode64. 最小路径和（C语言）

Leetcode64.最小路径和（C语言）算法-动态规划（矩阵路径）：算法与数据结构参考题目：给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
jeanlu·2024-02-08 20:41

【leetcode】206. 反转链表（简单）题解学习

题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000<=Node.val<=5000进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？/***D
林隐w·2024-02-08 19:05

【leetcode】LCR 123. 图书整理 I（简单）题解学习

题目描述：书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNod
林隐w·2024-02-08 19:34

【leetcode】1512. 好数对的数目（简单）题解学习

题目描述：给你一个整数数组nums。如果一组数字(i,j)满足nums[i]==nums[j]且imap=newHashMap<>();intcount=0;for(intnum:nums){map.put(num,map.getOrDefault(num,0)+1);}for(intnum:map.keySet()){intfreq=map.get(num);count+=freq*(freq-
林隐w·2024-02-08 19:33

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
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他