Leetcode算法笔记第41页

Leetcode 21：合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。例：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]publicclasstitle21{publicstaticvoidmain(String[]args){int[]l1={1,2,4};int[]l2={1,3,4};ListNodelist1=createList(l

SucceedCode·2024-02-08 06:05

小白水平理解面试经典题目LeetCode 71. Simplify Path【Stack类】

71.简化路径小白渣翻译给定一个字符串path，它是Unix风格文件系统中文件或目录的绝对路径（以斜杠‘/’开头），将其转换为简化的规范路径。在Unix风格的文件系统中，句点‘.’指的是当前目录，双句点‘…’指的是上一级目录，任何多个连续的斜杠（即‘//’）被视为单斜线‘/’。对于此问题，任何其他格式的句点（例如‘…’）都被视为文件/目录名称。规范路径应具有以下格式：该路径以单斜杠‘/’开头。任何

心安成长·2024-02-08 06:04

leetcode-区域和检索 - 数组不可变

303.区域和检索-数组不可变题解：在构造函数中，将传入的数组nums保存到实例变量self.nums中。在sumRange方法中，使用Python内置函数sum对数组nums中索引left和right之间的元素求和，并返回结果。classNumArray:def__init__(self,nums:List[int]):self.nums=numsdefsumRange(self,left:in

独孤--蝴蝶·2024-02-08 06:34

Leetcode21:合并两个有序链表

一、题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]输入：l1=[],l2=[]输出：[]输入：l1=[],l2=[0]输出：[0]二、题解思路：分别用两个指针遍历两个链表，再用一个指针专门改变链表的指向。一开始先找出头更小的那个链表作为头节点，依次取出两个指针

我可能是个假开发·2024-02-08 06:03

LeetCode动态规划的解题思路

一维数组dp[i]的动态规划的几个步骤：确定数组dp[i]的下标i以及dp[i]值的含义，比如经典的LeetCode70爬楼梯，爬到第i层楼梯，有dp[i]种方法

乐之者v·2024-02-08 06:03

Leetcode 198 打家劫舍

题意理解：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。这道题目的含义可理解为：有一组元素nums=[1,2,3,1]约束条件时不取相邻的元素，求能获得的最大

庄园特聘拆椅狂魔·2024-02-08 06:33

LeetCode算法题-Remove Linked List Elements（Java实现）

这是悦乐书的第189次更新，第191篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第48题（顺位题号是203）。移除单链表中节点值为val的节点。

程序员小川·2024-02-08 06:20

LeetCode回溯算法的解题思路

回溯法概念回溯法：一种通过探索所有可能的候选解来找出所有的解的算法。如果候选解被确认不是一个解（或者至少不是最后一个解），回溯算法会通过在上一步进行一些变化抛弃该解，即回溯并且再次尝试。应用场景回溯算法可以搜索得到所有的方案，本质上它是一种穷举算法。回溯法的原理回溯算法=dfs+剪枝dfs:深度优先遍历，从最上层逐步往下遍历，会用到递归。剪枝，就是去掉不符合条件的分支。回溯算法的框架回溯算法其实是

乐之者v·2024-02-08 06:19

链表常见操作及解题思路

示例题目LeetCode876.返回链表的中间节点publicListNodemiddleNode(ListNodehead){ListNode[]arr=newListNode[100];

乐之者v·2024-02-08 06:49

LeetCode 二叉树/n叉树的解题思路

二叉树二叉树特点是每个节点最多只能有两棵子树，且有左右之分二叉树的数据结构如下：publicclassTreeNode{//节点的值intval;//左子树TreeNodeleft;//右子树TreeNoderight;TreeNode(intx){val=x;}}树节点的初始化：intval=1;TreeNodenode=newTreeNode(val);获取树的节点node的值：intval=

乐之者v·2024-02-08 06:49

LeetCode0106-从中序与后序遍历序列构造二叉树

LeetCode0106-从中序与后序遍历序列构造二叉树题目：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。

xujinshan361·2024-02-08 06:00

leetcode106从中序与后序遍历序列构造二叉树刷题打卡

106.从中序与后序遍历序列构造二叉树题目描述：给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树容易理解的做法题解思路：由中序遍历序列与后序遍历序列或者与前序遍历序列可以唯一的确定一颗二叉树，本题给出的是中序与后序，则由后序的最后一个结点可以唯一的确定根节点，然后就可以找出中序中的根节点，在中

水番茄·2024-02-08 06:26

【LeetCode: 239. 滑动窗口最大值 + 滑动窗口 + 单调队列】

硕风和炜·2024-02-08 05:42

【LeetCode: 73. 矩阵置零 + 矩阵】

硕风和炜·2024-02-08 05:11

Leetcode.46.Permutations

题目给定一个没有重复数字的数字序列,输出这写数字的全排列组合.Input:[1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路这种全排列的问题最直接的思路就是递归.通过对已经排列的数字进行标记,来进行循环.voidrecrution(vector&nums,int&visit,vector&path,vector>&re

Jimmy木·2024-02-08 05:22

代码随想录算法训练营第二十九天【回溯算法part05】 | 491.递增子序列、46.全排列、47.全排列 II

491.递增子序列题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：注意事项不能排序回溯三部曲递归函数参数：数组nums，起始编号startIndex终止条件：可以不加终止条件

Mako5455·2024-02-08 04:37

代码随想录训练营第三十期|第二十七天|回溯算法part03|39. 组合总和● 40.组合总和II● 131.分割回文串

39.组合总和-力扣（LeetCode）classSolution{publicList>combinationSum(int[]candidates,inttarget){List>res=newArrayListlist

2301_78266314·2024-02-08 04:07

代码随想录训练营第三十期|第二十八天|第七章回溯算法|93.复原IP地址 ● 78.子集 ● 90.子集II

93.复原IP地址-力扣（LeetCode）classSolution{publicListrestoreIpAddresses(Strings){Listres=newArrayListres,StringBuildersb

2301_78266314·2024-02-08 04:07

代码随想录算法训练营第二十九天|回溯算法part05|* 491.递增子序列* 46.全排列* 47.全排列 II

491.递增子序列Non-decreasingSubsequences-LeetCode二维res一维pathvoidbacktracking(nums,startIndex)if(path.size(

2301_78266314·2024-02-08 04:37

代码随想录训练营第三十期|第二十五天|216.组合总和III● 17.电话号码的字母组合

216.组合总和III-力扣（LeetCode）classSolution{publicList>combinationSum3(intk,intn){List>res=newArrayListlist

2301_78266314·2024-02-08 04:37

代码随想录训练营第三十期|第二十九天|回溯算法part05|491.递增子序列* 46.全排列* 47.全排列 II

491.非递减子序列-力扣（LeetCode）classSolution{publicList>findSubsequences(int[]nums){List>res=newArrayListlist

2301_78266314·2024-02-08 04:06

leetCode二叉树的堂兄弟节点 II

题目给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。示例1：输入：root=[5,4,9,1,10,null,7]输出：[0,0,0,7,7,null,11]2641.二叉树的堂兄弟节点II本题思路这题

望望·2024-02-08 04:03

【数据结构】链表OJ面试题3(题库+解析)

力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路快慢指针，即慢指针一次走一步，快指针一次走两步，两个指针从链表其实位置开始运行，如果链表带环则一定会在环中相遇，否则快指针率先走到链

CatShitK·2024-02-08 04:14

【数据结构】链表OJ面试题4(题库+解析)

如果链表无环，则返回NULL力扣（LeetCode）官网-全球极客挚爱的技术成长平台本题是上一题

CatShitK·2024-02-08 04:43

【力扣hot100】刷题笔记Day4

前言在家整个人就犯懒了...学习懒惰+社交懒惰，除了每天做家教，一整天也没做什么正事，要实在不想学习就和去年过年那样看看书也行啊3.无重复字符的最长子串-力扣（LeetCode）还是灵神的题解最清晰，滑动窗口的模板参考

小涛44·2024-02-08 03:36

Leetcode 137. 只出现一次的数字 II

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,3,2]输出:3示例2:输入:[0,1,0,1,0,1,99]输出:99解法因为题目限定了数组中除了一个元素出现一次外，其他元素均出现三次。因为目前并没有三目运算符，所以可以利用现有的逻辑运算，来

zhipingChen·2024-02-08 03:43

Leetcode—134. 加油站【中等】

2024每日刷题（113）Leetcode—134.加油站实现代码classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intgasSum

源代码•宸·2024-02-08 03:30

Leetcode算法题-位运算

201.数字范围按位与力扣publicintrangeBitwiseAnd(intm,intn){intshift=0;while(m>=1;n>>=1;shift++;}returnm0){i&=i-1;res++;}returnres;}}####################动态规划思想加位运算####################classSolution{publicint[]cou

qq_27534691·2024-02-08 03:28

【LeetCode 程序员面试金典（第 6 版）】第五章题目 05.01 ~ 05.08

本文整理了LeetCode中程序员面试金典（第6版）的练习题的第五章的题目。

qq_37383726·2024-02-08 03:28

【Linux】命令行解释器脚本编写

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.简单了解命令行解释器

樊梓慕·2024-02-08 02:00

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

解题思路：双指针/二分查找法（官网）给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。进阶：你可以设计并实现时间复杂度为O(logn)的算法解决此问题吗？示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8

出门遇见山·2024-02-08 02:27

Leetcode—60. 排列序列【困难】

2024每日刷题（113）Leetcode—60.排列序列算法思想实现代码classSolution{public:stringgetPermutation(intn,intk){vectornums(

源代码•宸·2024-02-08 02:25

Leetcode—61. 旋转链表【中等】

2024每日刷题（114）Leetcode—61.旋转链表实现代码/***Definitionforsingly-linkedlist.

源代码•宸·2024-02-08 02:25

Leetcode—59. 螺旋矩阵 II【中等】

2024每日刷题（113）Leetcode—59.螺旋矩阵II实现代码classSolution{public:vector>generateMatrix(intn){vector>ans(n,vector

源代码•宸·2024-02-08 02:55

Leetcode—135. 分发糖果【中等】

2024每日刷题（113）Leetcode—135.分发糖果算法思想这里可以利用贪心策略，求局部最优解，然后合并为全局最优解。

源代码•宸·2024-02-08 02:55

小白的第二篇LeetCode(国际版)英文题解 - Problem. 49

&EASY||FullyexploitPythonGroupAnagrams-LeetCodeLevelupyourcodingskillsandquicklylandajob.Thisisthebestplacetoexpandyourknowledgeandgetpreparedforyournextinterview.https

春玩其华，秋得其实·2024-02-08 02:48

3.双指针（三）

https://leetcode-cn.com/tag/two-pointers/题目汇总167.两数之和II-输入有序数组简单[✔]209.长度最小的子数组中等[✔]234.回文链表简单（？？）

今天柚稚了么·2024-02-08 02:19

每日一题来啦！请查收~（至少是其他数字两倍,两个数组的交集）

747.至少是其他数字两倍的最大数-力扣（LeetCode）intdominantIndex(int*nums,intnumsSize){intmax=0;max=nums[0];intindex=0;

pearlthriving·2024-02-08 01:35

LeetCode刷题最佳时间II

LeetCode上最佳时机II，记录下解题思路其实就是计算整个数组中间每个高点和低点之间的收益。

Taec0123·2024-02-08 01:05

leetcode--912--排序数组

题目：给你一个整数数组nums，请你将该数组升序排列。示例1：输入：nums=[5,2,3,1]输出：[1,2,3,5]示例2：输入：nums=[5,1,1,2,0,0]输出：[0,0,1,1,2,5]提示：1sortArray(vector&nums){intn=nums.size();QuickSort(nums,0,n-1,n);returnnums;}//插入voidInsertSort(

minningl·2024-02-08 01:32

698. Partition to K Equal Sum Subsets

https://leetcode.com/problems/partition-to-k-equal-sum-subsets/description/解题思路：用深搜方法代码：classSolution

becauseyou_90cd·2024-02-08 01:10

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

文章目录题目思路代码结果题目题目链接给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。示例1：输入：root=[5,4,9,1,10,null,7]输出：[0,0,0,7,7,null,11]解释：上图展

想要AC的sjh·2024-02-08 01:42

【Leetcode】LCP 30. 魔塔游戏

文章目录题目思路代码结果题目题目链接小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次

想要AC的sjh·2024-02-08 01:11

leetcode LCP 30. 魔塔游戏

小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房间（负数的房间）调整

索里猫coder·2024-02-08 01:11

leetcode之LCP 30. 魔塔游戏

题目LCP30.魔塔游戏思路数组的整体结果不变。只注意血量为0的时候就要开始往后移动，但是移动谁呢，移动之前血量最低的就行了。classSolution{public:intmagicTower(vector&nums){priority_queue,greater>q;intans=0;longlonghp=1,delay=0;for(intnum:nums){if(num<0){q.push(

Tmicen·2024-02-08 01:41

二叉树的最近公共祖先

今天在leetcode上面刷到这样一道题：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。

m0_37657276·2024-02-08 00:08

二叉树的最近公共祖先，力扣

目录题目地址：题目：审题目+事例+提示：解题方法：解题分析：解题思路：代码实现：补充说明：代码优化：代码实现(存储父节点):题目地址：236.二叉树的最近公共祖先-力扣（LeetCode）难度：中等今天刷二叉树的最近公共祖先

大数据ＳＱＬｂｏｙ·2024-02-08 00:05

[算法练习3] - 深度优先M（岛屿数量 js）

leetcode200题：描述给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

双击空格001·2024-02-08 00:01

LeetCode 118. Pascal's Triangle

题目描述Givenanon-negativeintegernumRows,generatethefirstnumRowsofPascal'striangle.InPascal'striangle,eachnumberisthesumofthetwonumbersdirectlyaboveit.Example:Input:5Output:[[1],[1,1],[1,2,1],[1,3,3,1],[1

cb_guo·2024-02-08 00:39

2019-07-31

LeetCode算法题10：题目描述解题思路：可以通过js中数组的splice方法直接在指定位置删除重复元素。将相邻的两个元素进行比较，如果这两个元素相等，就删除后一个元素。

Simoner·2024-02-08 00:18

推荐频道

Leetcode算法笔记