E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LeetCode每日一题
Leetcode每日一题
打卡
718.最长重复子数组原题首先想到的就是暴力法:对数组A的遍历作为外循环,对数组B的遍历作为内循环,其中再嵌套while语句查找重复子数组,这样一来,时间复杂度为O(n^3),然后进行优化。动态规划方法,在表m*n(其中m=A.size(),n=B.size())中,dp[i][j]取决于A[i]是否等于B[j],若等于,则dp[i][j]=dp[i-1][j-1]+1,否则就等于0。classS
蛋蛋只要变强不要秃
·
2023-11-28 00:01
Leetcode每日一题打卡
动态规划
leetcode
滑动窗口
【
leetcode每日一题
】565数组嵌套
思路流程:思路v1.0先学会写s[0],用一个ans数组接收元素,每次往ans里添加的时候,先判断一下这个index会不会超出数组的长度。ans里有没有这个元素。s[0]写完,就是用一个for循环,算出所有的s[i],每次算出来的时候跟最大长度进行比较,维护最大长度。代码如下:/***@param{number[]}nums*@return{number}*/constgetILen=(nums,
凭栏听雨客
·
2023-11-28 00:58
#
LeetCode刻意练习
leetcode
算法
职场和发展
leetcode每日一题
复盘(11.6~11.12)
leetcode37解数独回溯算法的最后一种问题:棋盘问题,前面的N皇后也是棋盘问题,只不过N皇后只需要一层放一个数据,数独需要多次放入数据且保证数据不冲突方法是通过bool返回值进行多次递归,每次递归放入一个数据,将该层数据填满后换下一层首先我们对比一下解数独和N皇后的区别1.解数独每一层需要填多个数据,棋盘上每一个空格都要填满2.解数独需要每一个小九宫格去重因此我们需要用两次for循环,遍历棋
看到请催我学习
·
2023-11-27 21:33
leetcode
算法
职场和发展
leetcode每日一题
复盘(11.13~11.19)
leetcode435无重叠区间本题和射气球最小箭数大同小异,但是这一题没做出来,难就难在题目如何理解:移除区间最小数量,使剩下的区间不重叠那么本质上就是求最少有多少个重叠区间,把重叠区间去掉剩下的区间即不重叠这里有两种做法,不同在于数组的排序方式,也就是获取重叠区间的方法不一样第一种是以结束下标为依据,小的排在前面,用其他区间的开始下标和结束下标进行比较,如果开始下标小于结束下标,说明两个区间重
看到请催我学习
·
2023-11-27 21:33
leetcode
算法
职场和发展
leetcode每日一题
复盘(10.2~10.8)
leetcode347前k个高频元素关键词:堆排序,优先队列,小根堆这道题真没想出来怎么做,只能想到哈希统计数目,对优先队列还不是很熟悉,后来看了详解自己重写了一遍主要思路是用哈希统计每个元素出现次数,再利用优先队列的性质创建小根堆(优先队列默认是从大到小排序,将是一个大根堆,因此需要重写比较函数cmp)题目要求是前k个元素,因此我们维护一个大小为k的队列,每次插入元素队列自动排序将最小的排在堆顶
看到请催我学习
·
2023-11-27 21:02
leetcode
算法
职场和发展
leetcode每日一题
33
86.分隔链表因为对链表中的一个节点进行更换位置的操作需要知道该节点的上一个节点所以建立一个虚拟头节点ListNode*p=newListNode(-201,head);根据题意,我们需要找到第一个大于x或等于x的节点large并且将第一个大于或等于x的节点large后的所有小于x的节点都挪到large前但是在代码里为了方便挪动节点位置,large为第一个大于x的节点的前一个节点首先我们要找到第一
CodingJazz
·
2023-11-27 14:35
leetcode
算法
c++
【
LeetCode每日一题
】——2.两数相加
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】链表二【题目难度】中等三【题目编号】2.两数相加四【题目描述】给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数
IronmanJay
·
2023-11-27 11:28
LeetCode
leetcode
算法
数据结构
链表
c语言
【
LeetCode每日一题
】——445.两数相加 II
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【题目进阶】八【解题思路】九【时间频度】十【代码实现】十一【提交结果】一【题目类别】栈二【题目难度】中等三【题目编号】445.两数相加II四【题目描述】给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外,这
IronmanJay
·
2023-11-27 11:28
LeetCode
leetcode
链表
算法
数据结构
c语言
2023-11-24
LeetCode每日一题
(统计和小于目标的下标对数目)
2023-11-24每日一题一、题目编号2824.统计和小于目标的下标对数目二、题目链接点击跳转到题目位置三、题目描述给你一个下标从0开始长度为n的整数数组nums和一个整数target,请你返回满足0&nums,inttarget){intn=nums.size();intres=0;for(inti=0;i
HEU_firejef
·
2023-11-26 23:48
LeetCode每日一题
leetcode
算法
数据结构
2023-11-25
LeetCode每日一题
(二叉树中的伪回文路径)
2023-11-25每日一题一、题目编号1457.二叉树中的伪回文路径二、题目链接点击跳转到题目位置三、题目描述给你一棵二叉树,每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的,当它满足:路径经过的所有节点值的排列中,存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例1:示例2:示例3:提示:给定二叉树的节点数目在范围[1,105]内11){returnfals
HEU_firejef
·
2023-11-26 23:48
LeetCode每日一题
leetcode
算法
数据结构
2023-11-23
LeetCode每日一题
(HTML 实体解析器)
2023-11-23每日一题一、题目编号1410.HTML实体解析器二、题目链接点击跳转到题目位置三、题目描述「HTML实体解析器」是一种特殊的解析器,它将HTML代码作为输入,并用字符本身替换掉所有这些特殊的字符实体。HTML里这些特殊字符和它们对应的字符实体包括:**双引号:**字符实体为",对应的字符是"。**单引号:**字符实体为’,对应的字符是’。**与符号:**字符实体为&,对应对的字
HEU_firejef
·
2023-11-26 23:15
LeetCode每日一题
leetcode
算法
数据结构
LeetCode每日一题
:754. 到达终点数字
题目:754.到达终点数字在一根无限长的数轴上,你站在0的位置。终点在target的位置。你可以做一些数量的移动numMoves:每次你可以选择向左或向右移动。第i次移动(从i==1开始,到i==numMoves),在选择的方向上走i步。给定整数target,返回到达目标所需的最小移动次数(即最小numMoves)。示例1:输入:target=2输出:3解释:第一次移动,从0到1。第二次移动,从1
小郑的ac路
·
2023-11-26 07:45
LeetCode每日一题
leetcode
算法
职场和发展
LeetCode每日一题
(149. Max Points on a Line)
Givenanarrayofpointswherepoints[i]=[xi,yi]representsapointontheX-Yplane,returnthemaximumnumberofpointsthatlieonthesamestraightline.Example1:Input:points=[[1,1],[2,2],[3,3]]Output:3Example2:Input:point
wangjun861205
·
2023-11-25 18:31
算法
数据结构
leetcode
算法
职场和发展
leetcode每日一题
:103. 二叉树的锯齿形层序遍历
一、题目描述给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树[3,9,20,null,null,15,7],3/920/157返回锯齿形层序遍历如下:[[3],[20,9],[15,7]]二、题解方法一:一个队列+数组的反转/***Definitionforabinarytreenode.*publicclas
cttMiao
·
2023-11-25 17:22
刷题笔记
队列
二叉树
【
LeetCode每日一题
Day 4】4. 寻找两个正序数组的中位数
大家好,我是编程熊,今天是
LeetCode每日一题
的第四天,一起学习的是LeetCode第四题《寻找两个正序数组的中位数》。题意给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。
一只编程熊
·
2023-11-25 09:10
leetcode每日一题
32
82.删除排序链表中的重复元素主要问题是没有头节点,以及要删除所有的相等元素,不是留下一个那么首先要建立一个头节点,指向head而且指针要始终指向要删除的节点的前一个节点ListNode*pre=newListNode(0,head);在搜索的过程中,如果遇到两个相等的节点a,b,a->next-b,那么保存它们的值x,然后把a删除也就是让a的前一个节点p->next=b因为p->next==a&
CodingJazz
·
2023-11-25 07:34
leetcode
算法
【详解】
leetcode每日一题
(5.12)+codeforces杂题
目录
leetcode每日一题
944.删列造序codeforcesC.OKEAB.RoofConstructionB.APerfectlyBalancedString?
leimingzeOuO
·
2023-11-24 13:22
codeforces
C++
LeetCode
leetcode
算法
c++
数据结构
《
Leetcode每日一题
》488.祖玛游戏
关键:1.使用DFS,记录一下聚聚的代码。感觉样例有些问题。可能是我没看懂题目。classSolution{public:staticconstexprintINF=0x3f3f3f3f;unordered_mapmemo;//(board,hand)->minCount//求当board情况下,hand能得到的最优结果intdfs(stringboard,stringhand){//记忆化if(
shawn&lycheeo
·
2023-11-24 13:50
学习之旅
leetcode
算法
2021-11-13
LeetCode每日一题
520. 检测大写字母
问题描述:我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如"USA"。单词中所有字母都不是大写,比如"leetcode"。如果单词不只含有一个字母,只有首字母大写,比如"Google"。给你一个字符串word。如果大写用法正确,返回true;否则,返回false。示例1:输入:word="USA"输出:true示例2:输入:word="FlaG"输出:false提示:125)
Flyvann
·
2023-11-24 13:48
leetcode
算法
职场和发展
【LeetCode】每日一题 2023_11_21 美化数组的最少删除数(贪心/模拟)
原本今天早上要上体育课,没那么早刷每日一题的,本周是体测周,所以体育课取消了,所以马上就启动了
LeetCode每日一题
题目:美化数组的最少删除数题目链接:2216.美化数组的最少删除数题目描述代码与解题思路
戊子仲秋
·
2023-11-24 13:47
LeetCode
每日一题
leetcode
算法
职场和发展
LeetCode每日一题
Day2:用栈实现队列(C++)
题目描述使用栈实现队列的下列操作:push(x)–将一个元素放入队列的尾部。pop()–从队列首部移除元素。peek()–返回队列首部的元素。empty()–返回队列是否为空。示例:MyQueuequeue=newMyQueue();queue.push(1);queue.push(2);queue.peek();//返回1queue.pop();//返回1queue.empty();//返回fa
ymy_forever
·
2023-11-23 22:12
LeetCode
栈
LeetCode每日一题
--用队列实现栈(C语言)
请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop和empty)。实现MyStack类:voidpush(intx)将元素x压入栈顶。intpop()移除并返回栈顶元素。inttop()返回栈顶元素。booleanempty()如果栈是空的,返回true;否则,返回false。注意:你只能使用队列的基本操作——也就是pushtoback、pee
叶子Coding
·
2023-11-23 22:37
LeetCode练习
leetcode
c语言
算法
【
LeetCode每日一题
】——225.用队列实现栈
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【题目进阶】八【解题思路】九【时间频度】十【代码实现】十一【提交结果】一【题目类别】栈二【题目难度】简单三【题目编号】225.用队列实现栈四【题目描述】请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop和empty)。实现MyStack类:voidpu
IronmanJay
·
2023-11-23 22:06
LeetCode
leetcode
算法
c语言
数据结构
栈
【
LeetCode每日一题
】——面试题03.04.化栈为队
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目说明】八【时间频度】九【代码实现】十【提交结果】一【题目类别】队列二【题目难度】简单三【题目编号】面试题03.04.化栈为队四【题目描述】实现一个MyQueue类,该类用两个栈来实现一个队列。五【题目示例】示例:MyQueuequeue=newMyQueue();queue.push(1);queu
IronmanJay
·
2023-11-23 22:06
LeetCode
leetcode
算法
数据结构
栈
队列
【
LeetCode每日一题
】——剑指Offer09.用两个栈实现队列
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】栈二【题目难度】简单三【题目编号】剑指Offer09.用两个栈实现队列四【题目描述】用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入整数和在队列头部删除整数的功能。
IronmanJay
·
2023-11-23 22:05
LeetCode
栈
leetcode
算法
数据结构
队列
LeetCode每日一题
(双指针)
最大连续1的个数Ⅲ使用双指针每次当0的个数达到k,开始反转,返回最大。classSolution{publicintlongestOnes(int[]nums,intk){intans=-1;for(inti=0,j=0,cnt=0;ik){if(nums[j]==0)cnt--;j++;}ans=Math.max(ans,i-j+1);}returnans;}}总结:双指针很常用,不能忘记~
Adellle
·
2023-11-23 21:40
JAVA
每日总结
算法
leetcode
算法
2023-11-22
LeetCode每日一题
(网格中的最小路径代价)
2023-11-22每日一题一、题目编号2304.网格中的最小路径代价二、题目链接点击跳转到题目位置三、题目描述给你一个下标从0开始的整数矩阵grid,矩阵大小为mxn,由从0到m*n-1的不同整数组成。你可以在此矩阵中,从一个单元格移动到下一行的任何其他单元格。如果你位于单元格(x,y),且满足x>&grid,vector>&moveCost){intm=grid.size(),n=grid[0
HEU_firejef
·
2023-11-23 08:15
LeetCode每日一题
leetcode
算法
数据结构
【
LeetCode每日一题
】——20.有效的括号
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】栈二【题目难度】简单三【题目编号】20.有效的括号四【题目描述】给定一个只包括‘(’,’)’,’{’,’}’,’[’,’]’的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。五
IronmanJay
·
2023-11-23 03:51
LeetCode
栈
leetcode
数据结构
算法
字符串
【
LeetCode每日一题
】——32.最长有效括号
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【代码实现】十【提交结果】一【题目类别】字符串二【题目难度】困难三【题目编号】32.最长有效括号四【题目描述】给你一个只包含‘(’和‘)’的字符串,找出最长有效(格式正确且连续)括号子串的长度。五【题目示例】示例1:输入:s=“(()”输出:2解释:最长有效括号子串是“()”示
IronmanJay
·
2023-11-23 03:51
LeetCode
leetcode
算法
数据结构
字符串
栈
LeetCode每日一题
- 删除有序数组中的重复项
题目:给你一个有序数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。示例1:输入:nums=[1,1,2]输出:2,nums=[1,2]解释:函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。不需要考虑数组中超出新长度后面的元素。示例2:输入:nums=[0,0,1,1,1,2,2,3,3,4]输出:5,nums=[0,1,2,3,4]解释
什么也不会xk
·
2023-11-22 23:19
leetcode
指针
数组
LeetCode每日一题
337. 打家劫舍 III
题目描述:给定一颗二叉树,每个节点上有一定的价值。小偷希望在不触发警报的情况下,偷取二叉树中的节点,获取最大的总价值。解题思路:我们可以使用递归来解决这个问题。对于每个节点,我们有两种选择:偷取该节点或不偷取该节点。为了获得最大的总价值,我们需要考虑这两种情况,并选择其中较大的那个。具体步骤如下:定义一个递归函数pairrobSubtree(TreeNode*root),该函数接受一个二叉树节点作
电子洗碗机
·
2023-11-22 21:39
LeetCode每日一题
leetcode
算法
数据结构
LeetCode每日一题
213. 打家劫舍 II
题目描述你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,今晚能够偷窃到的最高金额。思路当房屋形成一个圈时,问题的解法有所不同。我们可以分
电子洗碗机
·
2023-11-22 21:38
LeetCode每日一题
leetcode
算法
职场和发展
LeetCode每日一题
2511. 最多可以摧毁的敌人城堡数目
题解:摧毁敌人城堡给定一个整数数组forts表示城堡,其中-1表示无城堡,0表示敌人城堡,1表示你控制的城堡。要求找到一种策略,将你的军队从一个你控制的城堡位置移动到一个空的位置,期间只经过敌人的城堡,求最大摧毁敌人城堡的数量。解题思路我们可以通过遍历数组forts来解决这个问题。具体步骤如下:初始化变量pre为-1,用于记录上一个你控制的城堡的位置,以及变量ans为0,用于记录最大摧毁敌人城堡数
电子洗碗机
·
2023-11-22 21:08
LeetCode每日一题
leetcode
算法
数据结构
LeetCode每日一题
2605. 从两个数字数组里生成最小数字
题目描述给定两个只包含1到9之间数字的数组nums1和nums2,每个数组中的元素互不相同,请你返回最小的数字,两个数组都至少包含这个数字的某个数位。思路如果两个数组有公共部分,则最小数字为最小的公共数字。如果两个数组没有公共部分,则最小数字为两个数组中最小的一个数作十位数,位于另一个数组的最小数作个位数。代码classSolution{public:intminNumber(vector&num
电子洗碗机
·
2023-11-22 21:08
LeetCode每日一题
leetcode
算法
职场和发展
LeetCode每日一题
198. 打家劫舍
题目描述给定一个代表每个房屋存放金额的非负整数数组nums,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。解题思路这是一个典型的动态规划问题。我们可以使用动态规划来解决。我们可以定义两个状态数组f[i][0]和f[i][1]分别表示前i间房屋不偷窃和偷窃的最高金额。状态转移方程如下:如果我们不偷第i间房屋(即i间房屋不偷窃最高金额),那么它的值取决于前一间房屋是否偷窃。如果前一间房屋
电子洗碗机
·
2023-11-22 21:08
LeetCode每日一题
leetcode
代理模式
算法
LeetCode每日一题
1921. 消灭怪物的最大数量
题目描述你正在玩一款电子游戏,在游戏中你需要保护城市免受怪物侵袭。给你一个下标从0开始且长度为n的整数数组dist,其中dist[i]是第i个怪物与城市的初始距离(单位:米)。怪物以恒定的速度走向城市。给你一个长度为n的整数数组speed表示每个怪物的速度,其中speed[i]是第i个怪物的速度(单位:米/分)。怪物从第0分钟时开始移动。你有一把武器,并可以选择在每一分钟的开始时使用,包括第0分钟
电子洗碗机
·
2023-11-22 21:35
LeetCode每日一题
leetcode
算法
职场和发展
C++:try_emplace与emplace
然后又学到了新的知识233昨天刷
LeetCode每日一题
[1],发现官方的题解有这样一段:unordered_map>mp;intn=nums.size();for(inti=0;i>(i,{1,i,i
Taopper
·
2023-11-22 18:29
c++
算法
leetcode每日一题
--89. 格雷编码
leetcode每日一题
--89.格雷编码题目描述解题思路代码89.格雷编码题目描述n位格雷码序列是一个由2^n个整数组成的序列,其中:每个整数都在范围[0,2n-1]内(含0和2n-1)第一个整数是0
真的该去学习了
·
2023-11-21 18:51
leetcode
leetcode
算法
javascript
2023-04-29
LeetCode每日一题
(删除字符使频率相同)
2023-04-29每日一题一、题目编号2423.删除字符使频率相同二、题目链接点击跳转到题目位置三、题目描述给你一个下标从0开始的字符串word,字符串只包含小写英文字母。你需要选择一个下标并删除下标处的字符,使得word中剩余每个字母出现频率相同。如果删除一个字母后,word中剩余所有字母的出现频率都相同,那么返回true,否则返回false。注意:字母x的频率是这个字母在字符串中出现的次数。
HEU_firejef
·
2023-11-21 14:20
LeetCode每日一题
leetcode
算法
数据结构
leetcode每日一题
31
搜索旋转排序数组那……二分法呗数组中的数可以相同比33.搜索旋转排序数组多了一个「有重复元素」,导致无法根据num>=nums[0]来判断num在哪一半,比如[1,1,1,1,1,2,1,1,1]旋转数组两头相等,元素1可能在左半边可能在右半边解决方法也很简单,只要把「旋转数组两头相等」这种特殊情况排除掉就行了排除掉旋转数组两头相等的情况后,再像33一样判断从哪分因为只旋转了一次,所以数组分为两段
CodingJazz
·
2023-11-21 04:48
leetcode
算法
数据结构
leetcode每日一题
29
303.区域和检索-数组不可变愣是没看明白这个输入该咋处理然后发现不用处理…classNumArray{public:vectornum;NumArray(vector&nums){num=nums;}intsumRange(intleft,intright){intsum=0;for(inti=left;isum;NumArray(vector&nums){sum.resize(nums.siz
CodingJazz
·
2023-11-20 08:45
leetcode
算法
动态规划
leetcode每日一题
30
72.编辑距离动规啊,头大动规五部曲走起确定dp数组(dptable)以及下标的含义dp[i][j]表示A[i-1]与B[j-1]的最近编辑距离(这么写是方便初始化)确定递推公式if(word1[i-1]==word2[j-1])不变else//此时word1[i-1]和word2[j-1]的字符不一样增删改当word1和word2在长度为i-1、j-1时的字符相同的时候,相当于编辑距离等同于长度
CodingJazz
·
2023-11-20 07:08
leetcode
算法
职场和发展
【
LeetCode每日一题
合集】2023.9.25-2023.10.1(⭐LFU缓存&Java数据流&花期内花的数量)
文章目录460.LFU缓存⭐(数据结构题)解法1——平衡树+哈希表(TreeSet+HashMap)O(logn)O(logn)O(logn)解法2——双哈希表+双向链表O(1)O(1)O(1)(LRU缓存的升级版)2582.递枕头解法——找数学规律1333.餐厅过滤器(简单模拟)写法1——手动模拟写法2——Java数组流处理⭐2251.花期内花的数目⭐解法1——差分数组解法2——二分查找605.
小威W
·
2023-11-20 06:58
算法刷题记录
leetcode
缓存
java
LFU缓存
二分查找
差分
1877. 数组中最大数对和的最小值
2021-07-21
LeetCode每日一题
链接:https://leetcode-cn.com/problems/minimize-maximum-pair-sum-in-array/标签:数组、排序
秃头哥编程
·
2023-11-20 05:28
LeetCode每日一题
LeetCode
LeetCode
贪心算法
数组
双指针
排序
leetcode每日一题
——684. 冗余连接
题目描述:在本问题中,树指的是一个连通且无环的无向图。输入一个图,该图由一个有着N个节点(节点值不重复1,2,…,N)的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u,v],满足u
没有谁可以给你想要的生活
·
2023-11-19 19:46
java
leetcode
算法
图论
leetcode每日一题
——地图中的最高点(路径更新权值问题)
文章目录题目解题思路解题代码题目题目链接解题思路两种解题思路,都是根据题目的意思更新路径信息即可:bfs思路:由于相邻的两个格子必须高度差为1,而水域必须高度为0,所以,直接以水域为bfs源点,进行bfs把整个区域的值给更新就行了。这是bfs思路。dp思路:由于dp都依赖上一次更新的结果,而我们一般就是从左到右的遍历更新,而这题是和四个位置相关,所以,我们分为:从上到下从左到右更新,可以把依赖上和
C+G
·
2023-11-19 19:44
bfs相关
leetcode
图论
动态规划
LeetCode每日一题
——851. 喧闹和富有
文章目录题目要求示例题解深度优先搜索+图论思想拓扑排序题目要求有一组n个人作为实验对象,从0到n-1编号,其中每个人都有不同数目的钱,以及不同程度的安静值(quietness)。为了方便起见,我们将编号为x的人简称为"personx"。给你一个数组richer,其中richer[i]=[ai,bi]表示personai比personbi更有钱。另给你一个整数数组quiet,其中quiet[i]是p
hyk今天写算法了吗
·
2023-11-19 19:44
#
算法实例
leetcode
算法
图论
LeetCode每日一题
——433. 最小基因变化
文章目录题目示例思路题解题目基因序列可以表示为一条由8个字符组成的字符串,其中每个字符都是‘A’、‘C’、‘G’和‘T’之一。假设我们需要调查从基因序列start变为end所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化。例如,“AACCGGTT”-->“AACCGGTA”就是一次基因变化。另有一个基因库bank记录了所有有效的基因变化,只有基因库中的基因才是有效的基因序列
hyk今天写算法了吗
·
2023-11-19 19:44
#
算法实例
leetcode
深度优先
算法
python
图论
【
LeetCode每日一题
】——684.冗余连接
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目注意】七【题目更新】八【解题思路】九【时间频度】十【代码实现】十一【提交结果】一【题目类别】图二【题目难度】中等三【题目编号】684.冗余连接四【题目描述】在本问题中,树指的是一个连通且无环的无向图。输入一个图,该图由一个有着N个节点(节点值不重复1,2,…,N)的树及一条附加的边构成。附加的边的两个顶点包含在1
IronmanJay
·
2023-11-19 19:10
LeetCode
leetcode
数据结构
算法
图论
并查集
【
LeetCode每日一题
】——785.判断二分图
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】图二【题目难度】中等三【题目编号】785.判断二分图四【题目描述】存在一个无向图,图中有n个节点。其中每个节点都有一个介于0到n-1之间的唯一编号。给你一个二维数组graph,其中graph[u]是一个节点数组,由节点u的邻接节点组成。形
IronmanJay
·
2023-11-19 19:09
LeetCode
leetcode
数据结构
算法
图论
深度优先搜索
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他