LeetCode学习记录

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

敏捷开发篇--Agile Development-自用

请根据目录寻找自己需要的段落导语：本博客为个人整理Java学习记录帖，如有错误，感谢指正。系统学习，欢迎持续关注，后续陆陆续续更新~Java交流qq群383245788。
墨竹菊·2024-02-07 02:26

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

你的美好让我奋力急追

亲近母语“整本书阅读”学习记录一贵州省黔西县第九小学张琴由于缺乏对整本书阅读的指导方法，假期中，我申请了整本书阅读学习包，收到邀请码后就开始进入学习。
ZQ祎雪·2024-02-07 00:21

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

AB包-学习记录（一）

在观看b站，—唐老狮—的视频后的一些学习记录：https://www.bilibili.com/video/BV1LD4y1m7kF前言AB包是特定于平台（ios,android等）的资产压缩包，有点类似于压缩文件
晚安黎明·2024-02-06 22:27

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

代码随想录算法训练营day 28|第七章 回溯算法part04

|LeetCode：93.复原IP地址_哔哩哔哩_bilibili这道题我和文章的思路一样的，都是没有另外开辟空间来存储路径，直接看作给一段数字插入三个点，保证每个区段的数字都合法，一旦满足已经插入了三个点
.wsy.·2024-02-06 22:14

代码随想录算法训练营day 26|第七章 回溯算法part03

39.组合总和本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于startIndex上的控制题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目
.wsy.·2024-02-06 22:44

CodeFuse成功支持通义千问算法大赛，评测方案已开源

我们基于leetcode阿里和蚂蚁最新面试题库建设了“模型赛马”在线打榜的评测方案，目前验证集已作为CodefuseEval的一项任务在Github上开放，欢迎大家下载使用。
CodeFuse·2024-02-06 22:38

【Linux】信号-下

欢迎来到Cefler的博客博客主页：折纸花满衣个人专栏：题目解析推荐文章：【LeetCode】wintervacationtraining目录信号递达，信号未决，信号阻塞block表,pending表,
cefler·2024-02-06 22:37

LeetCode 110. Balanced Binary Tree

题目描述Givenabinarytree,determineifitisheight-balanced.Forthisproblem,aheight-balancedbinarytreeisdefinedas:abinarytreeinwhichthedepthofthetwosubtreesofeverynodeneverdifferbymorethan1.Example1:Giventhefo
cb_guo·2024-02-06 22:12

每日一题——LeetCode1413.逐步求和得到正数的最小值

方法一个人方法：找出数组求和过程中出现的最小值，如果这个值最小都>=0，那么startValue只需要取最小正数1，反之startValue取最小值的绝对值+1，那么startValue+min一定>=1varminStartValue=function(nums){letcount=0,min=9999for(letnumofnums){count+=numif(count0?1:Math.ab
zbsnzj·2024-02-06 21:50

每日一题——LeetCode1403.非递增顺序的最小子序列

方法一个人方法：按题目要求，尽可能先取出nums里最大的值，这样才能满足子序列尽可能短且元素之和最大varminSubsequence=function(nums){nums.sort((a,b)=>a-b)letsum1=nums.reduce((a,b)=>a+b,0),sum2=0,res=[]while(sum1>=sum2){letn=nums.pop()res.push(n)sum1-
zbsnzj·2024-02-06 21:19

每日一题——LeetCode1408.数组中的字符串匹配

方法一暴力枚举：对每个单词循环判断是否是其他单词的子字符串varstringMatching=function(words){constret=[];for(leti=0;i
zbsnzj·2024-02-06 21:19

每日一题——LeetCode1399.统计最大组的数目

方法一个人方法：把下位和相同的数字放入同一个数组，并把数组放入下标为下位和的res数组中，同时记录每个数组的长度的最大值遍历res数组，长度等于max就count+1varcountLargestGroup=function(n){letres=[],max=-1,count=0for(leti=1;imax)max=res[sum].length}for(letarrofres){if(arr&
zbsnzj·2024-02-06 21:17

Unity类银河恶魔城学习记录3-2 Entity源代码 P48

Alex教程每一P的教程原代码加上我自己的理解初步理解写的注释，可供学习Alex教程的人参考此代码仅为较上一P有所改变的代码【Unity教程】从0编程制作类银河恶魔城游戏_哔哩哔哩_bilibiliEntity.csusingSystem.Collections;usingSystem.Collections.Generic;usingUnityEngine;publicclassEntity:M
SuKacZev·2024-02-06 21:10

Unity类银河恶魔城学习记录2-1.2.3.4.5 背景和摄像机相关设置 P42-p45

Alex教程每一P的教程原代码加上我自己的理解初步理解写的注释，可供学习Alex教程的人参考此代码仅为较上一P有所改变的代码【Unity教程】从0编程制作类银河恶魔城游戏_哔哩哔哩_bilibiliParallaxBackground.csusingSystem.Collections;usingSystem.Collections.Generic;usingUnityEngine;//本质就是背
SuKacZev·2024-02-06 21:40

Unity类银河恶魔城学习记录3-1 EnemyStateMachine源代码 P47

Alex教程每一P的教程原代码加上我自己的理解初步理解写的注释，可供学习Alex教程的人参考此代码仅为较上一P有所改变的代码【Unity教程】从0编程制作类银河恶魔城游戏_哔哩哔哩_bilibiliEnemy.csusingSystem.Collections;usingSystem.Collections.Generic;usingUnityEngine;publicclassEnemy:Mon
SuKacZev·2024-02-06 21:40

Unity类银河恶魔城学习记录3-3 SkeletonMoveIdle源代码 P49

Alex教程每一P的教程原代码加上我自己的理解初步理解写的注释，可供学习Alex教程的人参考此代码仅为较上一P有所改变的代码【Unity教程】从0编程制作类银河恶魔城游戏_哔哩哔哩_bilibiliEnemy.csusingSystem.Collections;usingSystem.Collections.Generic;usingUnityEngine;publicclassEnemy:Ent
SuKacZev·2024-02-06 21:08

Leetcode 57. Insert Interval

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionInsertInterval2.Solution/***Definitionforaninterval.*structInterval{*intstart;*intend;*Interval():start(0),end(0){}*Interval(ints,inte):start(s),end(e){}*};
SnailTyan·2024-02-06 21:59
上一页 111 112 113 114 115 116 117 118 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他