LeetCode算法笔记

力扣 142.环形链表II

142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
乐之殇·2024-02-07 08:09

魔塔游戏 - 力扣（LeetCode）

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

leetcode力扣 141 环形链表

141环形链表给你一个链表的头节点head，判断链表中是否有环。快慢指针如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。首先定义node结点，成员变量有当前
阿芙乐尔qq·2024-02-07 08:58

算法博弈论

对于对手而言很大，然后此时轮到自己先手，那么，为了不让对手下一轮拿到比自己更多的分，此时也应该选b所以，对石头而言，它的点数，应该是两个玩家预期的点数之和，每次我们要拿的，应该是对于大家而言点数最大的石头参考Leetcode
哇塞大嘴好帅(DaZuiZui)·2024-02-07 08:09

二叉树的锯齿形遍历，力扣

目录题目：我们直接看题解吧：快速理解解题思路小建议：解题方法：相似题目对比分析：解题分析：解题思路：补充说明：思路优化：代码实现(层序遍历+倒序)：题目地址：103.二叉树的锯齿形层序遍历-力扣（LeetCode
大数据ＳＱＬｂｏｙ·2024-02-07 06:36

代码随想录算法训练营第三天|203.移除链表元素，707.设计链表，206.反转链表

以为是自带一个虚拟头结点的链表（平时学校学的就是“带头结点的链表”表示是有“虚拟头结点”的链表），然后平时学数据结构，用的是浙大版的数据结构，默认语言是c，还没熟悉Java定义链表，一开始还有些陌生，这里复制一下leetcode
remember_me.·2024-02-07 06:27

LeetCode：8. 字符串转换整数 (atoi)直白思路求解

题目：8.字符串转换整数(atoi)描述：请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字-符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的
天降小纸箱·2024-02-07 05:03

简单的自我介绍

为了学好编程，我愿意每天花2小时及以上的时间去学习，通过刷题（LeetCode、牛客网）和做一些项目来将学习到的知识进行应用，以后就业的话，还没有确定，但是想进入华为等一些知名公司。
添砖java‘’·2024-02-07 04:32

169. 多数元素

题目:LeetCode169.多数元素代码:classSolution{publicintmajorityElement(int[]nums){Arrays.sort(nums);returnnums[
踏遍三十六岸·2024-02-07 04:47

LeetCode 打家劫舍

198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。classSolution{publicintrob(int[]nums){intpre=0;i
踏遍三十六岸·2024-02-07 04:47

LeetCode 丑数

264.丑数II给你一个整数n，请你找出并返回第n个丑数。丑数就是质因子只包含2、3和5的正整数。classSolution{publicintnthUglyNumber(intn){int[]dp=newint[n];dp[0]=1;inta=0;intb=0;intc=0;for(inti=1;i
踏遍三十六岸·2024-02-07 04:44

精选力扣500题 第49题 LeetCode 110. 平衡二叉树【c++详细题解】

目录1、题目2、思路3、c++代码4、java代码1、题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输
林小鹿@·2024-02-07 04:10

精选力扣500题 第50题 LeetCode 543. 二叉树的直径【c++详细题解】

目录1、题目2、思路3、c++代码4、java代码1、题目给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例:给定二叉树1/\23/\45返回3,它的长度是路径[4,2,1,3]或者[5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。2、思路(递归，树的遍历）O(n)O(n)O(n)在这道题目中
林小鹿@·2024-02-07 04:10

二叉树的最大深度，最小深度两种解法（C++）

刷题我的主页：脑子不好的小菜鸟文章特点：关键点和步骤讲解放在代码相应位置前言：若想看更详细的二叉树相关题目，请移步：二叉树经典题题解（超全题目）（力扣）-CSDN博客104.二叉树的最大深度https://leetcode.cn
脑子不好的小菜鸟·2024-02-07 04:07

二叉树经典题题解（超全题目）（力扣）

✨欢迎来到脑子不好的小菜鸟的文章✨创作不易，麻烦点点赞哦所属专栏：刷题我的主页：脑子不好的小菜鸟文章特点：关键点和步骤讲解放在代码相应位置144.二叉树的前序遍历题目链接：https://leetcode.cn
脑子不好的小菜鸟·2024-02-07 04:36

Leetcode 1129. 颜色交替的最短路径（无权图的最短路径 + 广度优先搜索）

问题描述在一个有向图中，节点分别标记为0,1,...,n-1。这个图中的每条边不是红色就是蓝色，且存在自环或平行边。red_edges中的每一个[i,j]对表示从节点i到节点j的红色有向边。类似地，blue_edges中的每一个[i,j]对表示从节点i到节点j的蓝色有向边。返回长度为n的数组answer，其中answer[X]是从节点0到节点X的最短路径的长度，且路径上红色边和蓝色边交替出现。如果
进击的Lancelot·2024-02-07 04:16

[LeetCode 109] Convert Sorted List to Binary Search Tree (medium)

Givenasinglylinkedlistwhereelementsaresortedinascendingorder,convertittoaheightbalancedBST.Forthisproblem,aheight-balancedbinarytreeisdefinedasabinarytreeinwhichthedepthofthetwosubtreesofeverynodeneve
灰睛眼蓝·2024-02-07 03:23

LeetCode-21：合并两个有序链表

思路：LeetCode的官方答案给的通俗易懂，用递归的方法，每次比较两个链表的头结点，最小的那个与之后的合并链表相结合。这也是第一次遇到java链表的数据结构的题解，用的官方题解的代码。
evenmis·2024-02-07 03:41

LeetCode-21:合并两个有序链表(Java语言实现)

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSolution
藤原豆腐的拓海·2024-02-07 03:11

LeetCode-83:删除排序链表中的重复元素(Java语言实现)

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSolution
藤原豆腐的拓海·2024-02-07 03:10

LeetCode-82:删除排序链表中的重复元素(Java语言实现)

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSolution
藤原豆腐的拓海·2024-02-07 03:10

LeetCode-35:搜索插入位置(Java语言实现)

classSolution{publicintsearchInsert(int[]nums,inttarget){inti=0,j=nums.length;intmid;while(i+1>>1;if(nums[mid]
藤原豆腐的拓海·2024-02-07 03:40

LeetCode-21:合并两个有序链表(Java语言实现)

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSolution
藤原豆腐的拓海·2024-02-07 03:07

LFU算法

LFU算法LeastFrequentlyUsed（最不频繁使用）Leetcode有原题，之前手写过LRU，数据结构还是习惯于用java实现，实现是copy的评论题解。
Dominiczz·2024-02-07 02:16

第 383 场 LeetCode 周赛题解

A边界上的蚂蚁模拟classSolution{public:intreturnToBoundaryCount(vector&nums){ints=0;intres=0;for(autox:nums){s+=x;if(s==0)res++;}returnres;}};B将单词恢复初始状态所需的最短时间I枚举：若经过iii秒后wordwordword可以恢复到其初始状态，则说明wordwordword
xhchen2023·2024-02-07 02:07

第 123 场 LeetCode 双周赛题解

A三角形类型II三条边能构成三角形的充要条件是任意一边都小于其余两边之和，枚举各边判断能否构成三角形，若能再判断是否存在边想等classSolution{public:stringtriangleType(vector&nums){ints=accumulate(nums.begin(),nums.end(),0);for(inti=0;i=s-nums[i])return"none";if(nu
xhchen2023·2024-02-07 02:36

LeetCode：1696. 跳跃游戏 VI（DP， Java）

目录1696.跳跃游戏VI题目描述：实现代码与解析：一眼dp（超时，后面给出优化思路和代码）原理思路：优化后代码：1696.跳跃游戏VI题目描述：给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n
Cosmoshhhyyy·2024-02-07 02:05

Leetcode-494-目标和

题目image.png题解题解1classSolution{publicintfindTargetSumWays(int[]nums,intS){returndfs(nums,S,0,0);}privateintdfs(int[]nums,intS,intindex,intsum){if(index==nums.length){if(sum==S){return1;}return0;}//retu
一个人的世界_8575·2024-02-07 02:29

Leetcode No.392 判断子序列

题目大意给定字符串s和t，判断s是否为t的子序列。你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度~=500,000），而s是个短字符串（长度<=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1：s="abc",t="ahbgdc"返回true.示例2
不要甜的红烧肉·2024-02-07 01:04

[LeetCode 208] 实现 Trie (前缀树)

208.实现Trie(前缀树)字典树转自评论中某大佬，加入了一个preorder可以查看一下树的构造是不是对的注意：search和startsWith只差了最后一句return。因为insert的时候插入的是word，最后一个字符结点会保留isWord=true，但是中间的就不一定了，所以startsWith直接返回true，search返回t->isWord#include#include#in
来到了没有知识的荒原·2024-02-07 01:27

代码随想录算法训练营DAY13 | 栈与队列 (3)

一、LeetCode239滑动窗口最大值题目链接：239.滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/思路：使用单调队列，只保存窗口中可能存在的最大值
橙南花已开·2024-02-07 01:59

Contest100000607 - 《算法笔记》7.3小节——数据结构专题(1)->链表处理

文章目录Contest100000607-《算法笔记》7.3小节——数据结构专题(1)->链表处理7.3链表处理7.3.1链表的概念7.3.2使用malloc函数或new运算符为链表结点分配内存空间7.3.3
李霁明·2024-02-07 00:58

《算法笔记》7.3小节——数据结构专题(1)-＞链表处理

《算法笔记》7.3小节——数据结构专题(1)->链表处理问题A:算法2-8~2-11：链表的基本操作题目描述链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。
学代码不会秃·2024-02-07 00:57

Array篇easy难度之指定元素去重

题目描述https://leetcode.com/problems/remove-element/Givenanarraynumsandavalueval,removeallinstancesofthatvaluein-placeandreturnthenewlength.Donotallocateextraspaceforanotherarray
茉莉清可乐对奶茶i·2024-02-07 00:43

代码随想录算法训练营第二八天 | 分割 子集

目录复原IP地址子集子集IILeetCode93.复原IP地址LeetCode78.子集LeetCode90.子集II复原IP地址一些字符串的基本操作不会s.insert(i+1,‘.’)
SUBURBIA~·2024-02-06 23:42

代码随想录算法训练营第二二天| 二叉搜索树的最近公共祖先、二叉搜索树中的插入操作、删除二叉搜索树中的节点

目录二叉搜索树的最近公共祖先二叉搜索树中的插入操作删除二叉搜索树中的节点普通二叉树的删除方式LeetCode235.二叉搜索树的最近公共祖先LeetCode701.二叉搜索树中的插入操作LeetCode450
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第二七天 | 回溯 组合 分割

目录组合总和组合总和II分割回文串LeetCode39.组合总和LeetCode40.组合总和IILeetCode131.分割回文串组合总和给你一个无重复元素的整数数组candidates和一个目标整数
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第九天 | KMP

目录KMP前缀表最长公共前后缀前缀表与next数组时间复杂度分析构造next数组28.实现strStr题目的整体代码如下：LeetCode28.实现strStr()LeetCode459.重复的子字符串
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第十天 | 栈和队列

目录java中的栈java中的队列LeetCode232.用栈实现队列LeetCode225.用队列实现栈java中的栈栈是一种数据结构先进后出java中栈可以用Stack类表示。
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第二十天 | 最大二叉树、合并二叉树、二叉搜索树中的搜索、验证二叉搜索树

目录最大二叉树合并二叉树二叉搜索树中的搜索验证二叉搜索树LeetCode654.最大二叉树LeetCode617.合并二叉树LeetCode700.二叉搜索树中的搜索LeetCode98.验证二叉搜索树最大二叉树给定一个不重复的整数数组
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第二四天 | 回溯 组合

目录回溯模板组合LeetCode77.组合回溯模板voidbacktracking(参数){if(终止条件){存放结果;return;}for(选择：本层集合中元素（树中节点孩子的数量就是集合的大小）)
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第三天 | 链表

目录链表节点的定义移除链表元素设计链表翻转链表今日总结今日链表，有点意思LeetCode203.移除链表元素LeetCode707.设计链表LeetCode206.反转链表链表节点的定义包含：节点上存储的元素
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第二五天 | 回溯 组合

目录组合总和电话号码的字母组合LeetCode216.组合总和IIILeetCode17.电话号码的字母组合组合总和找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表
SUBURBIA~·2024-02-06 23:40

反转字符串中的单词（力扣LeetCode）

文章目录151.反转字符串中的单词题目描述双指针思路代码版本二（精简版）版本一151.反转字符串中的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格
林海绮律·2024-02-06 23:40

四数之和（力扣LeetCode）

文章目录18.四数之和题目描述双指针18.四数之和题目描述给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0target就返回了，三数之和可以通过nums[i]>0就返回了，因为0已经是确定的数了，四数之和这道题目tar
林海绮律·2024-02-06 23:08

动态规划01 三步问题[C++]

因为做题入门很少找到带图的讲解（难道是因为太简单，所以没有人嘛），所以干脆自己写一份，供小伙伴们参考~第1版：在力扣新手村刷题的记录~编辑：梅头脑审核：文心一言题目：面试题08.01.三步问题-力扣（LeetCode
梅头脑_·2024-02-06 23:38

动态规划02 自由之路[C++]

提供了常规解法及其详细解释，供小伙伴们参考~第1版：在力扣新手村刷题的记录~方法一：递归调用，可以运行，但是不能通过较长的测试用例~方法二：动态规划，普遍适用的方法~编辑：梅头脑审核：文心一言题目：514.自由之路-力扣（LeetCode
梅头脑_·2024-02-06 23:37

位运算01 插入[C++]

图源：文心一言上机题目练习整理，位运算，供小伙伴们参考~网页版目录在页面的右上角↗~第1版：在力扣新手村刷题的记录~编辑：梅头脑审核：文心一言题目：面试题05.01.插入-力扣（LeetCode）面试题
梅头脑_·2024-02-06 23:35

2021/02/08 每日一题 最长湍流子数组

LeetCode上最长湍流子数组，中等难度，最近做题好难的感觉，QAQ湍流子数组的含义是在一个数组内，比较符号在相邻数字之间反复变化，那么这个数组就是湍流数组例如[10,7,8]就是一个湍流数组，因为10
Taec0123·2024-02-06 22:18

算法提升——LeetCode123场双周赛总结

周赛题目三角形类型II给你一个下标从0开始长度为3的整数数组nums，需要用它们来构造三角形。如果一个三角形的所有边长度相等，那么这个三角形称为equilateral。如果一个三角形恰好有两条边长度相等，那么这个三角形称为isosceles。如果一个三角形三条边的长度互不相同，那么这个三角形称为scalene。如果这个数组无法构成一个三角形，请你返回字符串"none"，否则返回一个字符串表示这个三
吴代庄·2024-02-06 22:52
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他