牛客+LeetCode

Leetcode之完成所有工作最短的时间

题目：给你一个整数数组jobs，其中jobs[i]是完成第i项工作要花费的时间。请你将这些工作分配给k位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。工人的工作时间是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分配方案，使工人的最大工作时间得以最小化。返回分配方案中尽可能最小的最大工作时间。示例1：输入：jobs=[3,2,3],k=3输出：3解释：给每位工人分配
一只荣·2024-02-20 07:06

k个链表归并(Leetcode23)

题目要求在21题的基础上，增长到k个有序链表，给定一个链表数组，将其归并，并分析其时间复杂度和空间复杂度。解题思路无论多少个链表的归并都是由2个链表慢慢归并得来，因此最基础的还是题21中的两个链表归并，基础算法对于k个链表可以采用最蠢的方式就是挨个遍历，选择起始两个得到一个结果后，再与后面的数据挨个合并，但是这样会造成时间复杂度的增大，其次数组下标递增时得到的都是所有之前链表的总和，空间复杂度也在
zhouwaiqiang·2024-02-20 07:46

1723-完成所有工作的最短时间

题目1723.完成所有工作的最短时间-力扣（LeetCode）(leetcode-cn.com)思路为了求得最短的工作时间，我们需要给每个工人分配适当的任务。
行走的帝企鹅·2024-02-20 07:33

【C语言】Leetcode 27.移除元素

一、代码实现如果不考虑O(1)的空间复杂度的话我们可以再创建数组来进行遍历解决该问题，但是在要求之下该做法无法通过。于是我们可以用双指针来解决，最坏的情况时间复杂度为O(N)。intremoveElement(int*nums,intnumsSize,intval){intsrc=0;//定义源指针src，用于遍历原始数组intdst=0;//定义目标指针dst，用于指向新数组中的位置while(
不爱学英文的码字机器·2024-02-20 07:01

代码随想录算法训练营第五十六天|300.最长递增子序列 ， 674. 最长连续递增序列 ，718. 最长重复子数组

|LeetCode：300.最长递增子序列_哔哩哔哩_bilibili代码随想录classSolution{publicintlengthOfLIS(int[]nums){//1.dp[i]表示i之前包括
白白白揍粽·2024-02-20 07:30

leetcode第124场双周赛

第一题：相同分数的最大操作数目I给你一个整数数组nums，如果nums至少包含2个元素，你可以执行以下操作：选择nums中的前两个元素并将它们删除。一次操作的分数是被删除元素的和。在确保所有操作分数相同的前提下，请你求出最多能进行多少次操作。请你返回按照上述要求最多可以进行的操作次数。示例1：输入：nums=[3,2,1,4,5]输出：2解释：我们执行以下操作：-删除前两个元素，分数为3+2=5，
fchampion·2024-02-20 06:55

leetcode3043. 最长公共前缀的长度

给你两个正整数数组arr1和arr2。正整数的前缀是其最左边的一位或多位数字组成的整数。例如，123是整数12345的前缀，而234不是。设若整数c是整数a和b的公共前缀，那么c需要同时是a和b的前缀。例如，5655359和56554有公共前缀565，而1223和43456没有公共前缀。你需要找出属于arr1的整数x和属于arr2的整数y组成的所有数对(x,y)之中最长的公共前缀的长度。返回所有数
fchampion·2024-02-20 06:55

牛客周赛33

第一题：小红的单词处理小红拿到了用空格隔开的两个单词。她希望你先输出第二个单词，再输出第一个单词。你能帮帮她吗？利用c/c++的特性自动忽略空格#includeusingnamespacestd;intmain(){stringa,b;cin>>a>>b;coutusingnamespacestd;intn,x,k;booly;longlongpanduan(inta,booly){if(!y)r
fchampion·2024-02-20 06:54

LeetCode 以238.为例的前后缀分解方法

一、适用范围涉及到要进行前后缀分解的问题例如leetcode的以下问题：Problem:238.除自身以外数组的乘积Problem:2256.最小平均差Problem:2420.找到所有好下标Problem
DYGO·2024-02-20 06:17

代码随想录算法训练营第九天 | LeetCode 8. 找出字符串中第一个匹配项的下标、LeetCode 459. 重复的子字符串

代码随想录算法训练营第九天|LeetCode8.找出字符串中第一个匹配项的下标、LeetCode459.重复的子字符串文章链接：代码随想录找出字符串中第一个匹配项的下标代码随想录重复的子字符串视频链接：
Hsu琛君珩·2024-02-20 06:44

leetcode3042. 统计前后缀下标对 I

给你一个下标从0开始的字符串数组words。定义一个布尔函数isPrefixAndSuffix，它接受两个字符串参数str1和str2：当str1同时是str2的前缀（prefix）和后缀（suffix）时，isPrefixAndSuffix(str1,str2)返回true，否则返回false。例如，isPrefixAndSuffix("aba","ababa")返回true，因为"aba"既是
fchampion·2024-02-20 06:13

leetcode算法总结（基于carl网站）

前言本篇参考链接:代码随想录.所有类型题都可在网站里找到，这里不做详细标注数组二分查找适用情况：在已经排序好的数组（元素无重复）中快速找到某一个满足条件的元素。例题：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。思考用哈希会怎么样？在已经排序好的数组下，用哈希耗时更长，若是未排序好的数组可以考虑
yyjshang·2024-02-20 06:17

算法学习笔记 4-3 深搜（DFS）与广搜（BFS）：初识问题状态空间 与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

算法沉淀——BFS 解决最短路问题（leetcode真题剖析）

算法沉淀——BFS解决最短路问题（leetcode真题剖析）01.迷宫中离入口最近的出口02.最小基因变化03.单词接龙04.为高尔夫比赛砍树BFS（广度优先搜索）是解决最短路径问题的一种常见算法。
爱学习的鱼佬·2024-02-20 06:13

算法沉淀——队列+宽度优先搜索（BFS）（leetcode真题剖析）

算法沉淀——队列+宽度优先搜索（BFS）01.N叉树的层序遍历02.二叉树的锯齿形层序遍历03.二叉树最大宽度04.在每个树行中找最大值队列+宽度优先搜索算法（Queue+BFS）是一种常用于图的遍历的算法，特别适用于求解最短路径或最少步数等问题。该算法通常用于在图中寻找从起点到目标点的最短路径。基本思想：初始化队列：将起始节点放入队列中。BFS遍历：从队列中取出一个节点，遍历与该节点相邻且未访问
爱学习的鱼佬·2024-02-20 06:12

算法沉淀——优先级队列(堆)（leetcode真题剖析）

算法沉淀——优先级队列01.最后一块石头的重量02.数据流中的第K大元素03.前K个高频单词04.数据流的中位数优先队列（PriorityQueue）是一种抽象数据类型，它类似于队列（Queue），但是每个元素都有一个关联的优先级。在优先队列中，元素按照优先级从高到低（或从低到高）排列，高优先级的元素先出队。这种数据结构可以用堆（Heap）来实现。堆是一种二叉树结构，有两种主要类型：最大堆和最小堆
爱学习的鱼佬·2024-02-20 06:12

算法沉淀——BFS 解决 FloodFill 算法（leetcode真题剖析）

算法沉淀——BFS解决FloodFill算法01.图像渲染02.岛屿数量03.岛屿的最大面积04.被围绕的区域BFS（广度优先搜索）解决FloodFill算法的基本思想是通过从起始点开始，逐层向外扩展，访问所有与起始点相连且具有相同特性（颜色等）的区域。在FloodFill中，通常是通过修改图像的像素颜色。下面是BFS解决FloodFill算法的步骤：初始化：将起始点的颜色修改为新的颜色，将起始点
爱学习的鱼佬·2024-02-20 06:12

Leetcode 亚马逊面试真题分享（一）

亚马逊面试题尽量减少恶意软件的传播描述在一个节点网络中，当且仅当graph[i][j]=1时，每个节点i会与另一个节点j直接连接。一些节点initial最初被恶意软件感染。只要两个节点直接连接，并且其中至少有一个节点被恶意软件感染，那么这两个节点都将被恶意软件感染。这种恶意软件的传播会一直持续直到没有更多的节点可以被这种方式感染。假设M(initial)是在恶意软件停止传播之后，整个网络中被恶意软
LintCode·2024-02-20 06:41

算法沉淀——多源 BFS（leetcode真题剖析）

算法沉淀——多源BFS（leetcode真题剖析）01.矩阵02.飞地的数量03.地图中的最高点04.地图分析多源BFS是指从多个源点同时进行广度优先搜索的算法。
爱学习的鱼佬·2024-02-20 06:38

LeetCode 力扣 56. 合并区间

题目描述（中等难度）给定一个列表，将有重叠部分的合并。例如[[13][26]]合并成[16]。解法一常规的思想，将大问题化解成小问题去解决。假设给了一个大小为n的列表，然后我们假设n-1个元素的列表已经完成了全部合并，我们现在要解决的就是剩下的1个，怎么加到已经合并完的n-1个元素中。这样的话分下边几种情况，我们把每个范围叫做一个节点，节点包括左端点和右端点。如下图，新加入的节点左端点和右端点，分
windliang·2024-02-20 05:52

【LeetCode每日一题】单调栈 581. 最短无序连续子数组

581.最短无序连续子数组给你一个整数数组nums，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的最短子数组，并输出它的长度。示例1：输入：nums=[2,6,4,8,10,9,15]输出：5解释：你只需要对[6,4,8,10,9]进行升序排序，那么整个表都会变为升序排序。示例2：输入：nums=[1,2,3,4]输出：0示例3：输入：nu
凭栏听雨客·2024-02-20 05:52

＜LeetCode每日一题＞402移掉K位数字

题目描述给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意：●num的长度小于10002且≥k。●num不会包含任何前导零。示例1：输入num=“1432219”k=3输出“1219”解释:移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2：输入num=“10200”k=1输出“200”解释:移掉首位的1剩下的数字为200.注意输出不能有任何前导零
JesseMu·2024-02-20 05:51

LeetCode每日一题--402. 移掉K位数字（贪心 单调栈）

题目：跳转至402.移掉K位数字给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意:num的长度小于10002且≥k。num不会包含任何前导零。示例1:输入:num=“1432219”,k=3输出:“1219”解释:移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2:输入:num=“10200”,k=1输出:“200”解释:移掉首位的1剩下的数字为
七七不是七七七七·2024-02-20 05:21

【Leetcode 每日一题】402. 移掉K位数字（单调栈）

Leetcode每日一题题目链接：402.移掉K位数字难度：中等解题思路：维护一个单调栈，存储比栈顶节点还小的值。比栈顶节点大的前k个值需要抛弃。最终的结果即为答案（注意需要去掉前导0）。
YancyKahn·2024-02-20 05:51

【LeetCode每日一题】——402.移掉 K 位数字

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】栈二【题目难度】中等三【题目编号】402.移掉K位数字四【题目描述】给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。五【题目示例】示例1：输入：num=“1
IronmanJay·2024-02-20 05:20

【LeetCode每日一题】单调栈 402 移掉k位数字

402.移掉K位数字给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k**位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例1：输入：num="1432219",k=3输出："1219"解释：移除掉三个数字4,3,和2形成一个新的最小的数字1219。如果有m+1位数字，S1a0a1a2....ama_0a_1a_2....a_ma0a1a2....am需要去掉n位
凭栏听雨客·2024-02-20 05:20

Leetcode 142. Linked List Cycle II

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionLinkedListCycleII2.Solution/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{p
SnailTyan·2024-02-20 05:58

【leetcode】1281. 整数的各位积和之差（简单）题解学习

题目描述：给你一个整数n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例1：输入：n=234输出：15解释：各位数之积=2*3*4=24各位数之和=2+3+4=9结果=24-9=15示例2：输入：n=4421输出：21解释：各位数之积=4*4*2*1=32各位数之和=4+4+2+1=11结果=32-11=21提示：10){intdigit=n%10;product*=digi
林隐w·2024-02-20 05:14

【leetcode】258. 各位相加（简单）题解学习

题目描述：给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。示例1:输入:num=38输出:2解释:各位相加的过程为：38-->3+8-->1111-->1+1-->2由于 2是一位数，所以返回2。示例2:输入:num=0输出:0提示：0=10){intsum=0;while(num>0){sum+=num%10;num/=10;}num=sum;}returnnu
林隐w·2024-02-20 05:14

罗马数字转整数（LeetCode）

题目描述罗马数字包含以下七种字符: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得到的数值4。同样地，数字
至ོ臻ꦿ·2024-02-20 04:21

leetcode刷题-最接近的三位数之和

1.题目描述2.解题思路其实这个题目的解题思路，和昨天写的两个题目差不多，定义两个指针，进行排序，避免多次大量循环，减少时间复杂度。在上次的基础上进行了一个比较小的改动。3.代码classSolution:defthreeSumClosest(self,nums:List[int],target:int)->int:#仍然使用双指针的方法进行计算nums.sort()ans=nums[0]+num
顺利毕业（研）·2024-02-20 04:50

LeetCode：：整数转罗马数字——中级算法

题目描述：罗马数字包含以下七种字符：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得到的数值4。同样地，数
Lucky_zsh·2024-02-20 04:20

leetcode刷题（罗马数字转数字）

1.题目描述2.解题思路这时候已经给出了字母对应的数字，我们只需要声明一个字典，将罗马数字和数字之间的对应关系声明即可。其中可能涉及到会出现两个连续的罗马字母代表一个数字，这时候我们需要判断遍历的字符和将要遍历的下一个字符是否存在于字典的key中，注意下一个字符的下标不要超过字母的range。3.代码实现classSolution:defromanToInt(self,s:str)->int:le
顺利毕业（研）·2024-02-20 04:19

leetcode刷题记录（三数之和）超时记录

题目描述2.解题思路看到这个题目，感觉和之前做的水仙花数的题目差不多，对于一个没有经过训练来说，首先想到的事情就是暴力破解，直接上循环就可以了，但是这样肯定在时间上占不到优势，解决问题肯定能够解决，但是leetcode
顺利毕业（研）·2024-02-20 04:19

罗马数字背后的秘密——LeetCode XII XIII 题记

印象中的罗马数字，多出现在文档标题或序号中：I、II、III、IV、V、VI等。它是阿拉伯数字传入之前使用的一种数码。其采用七个罗马字母作数字：Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500），注意是没有0的。罗马数字的记数方法如下：相同的数字连写，所表示的数等于这些数字相加得到的数，如Ⅲ=3；小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如Ⅷ
TEDxPY·2024-02-20 04:19

暴力破解（if循环）解决leetcode数字转成罗马数字

1.题目描述2.解题思路刚看到这个题目的时候，感觉说的有点啰嗦，其实不难发现，这个题目和之前的给你多少钱，什么2元，5元的，给你一个数字，让你算各种钱币有多少张。无非就是从小到大进行判断，首先判断给定的数字，能容纳多少个最大的，然后依次减少。3.代码实现classSolution:defintToRoman(self,num:int)->str:str1=""whilenum!=0:print("
顺利毕业（研）·2024-02-20 04:18

leetcode 169. 求众数

题目给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入:[3,2,3]输出:3思路将数组排序则中间的元素即为众数classSolution{publicintmajorityElement(int[]nums){Arrays.sort(nums);returnnums[nums.length/2];
多彩海洋·2024-02-20 04:33

代码随想录刷题笔记-Day18

1.合并二叉树617.合并二叉树https://leetcode.cn/problems/merge-two-binary-trees/给你两棵二叉树：root1和root2。
枯树老斑鸠·2024-02-20 04:05

代码随想录刷题笔记-Day20

1.二叉树的最近公共祖先236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/给定一个二叉树
枯树老斑鸠·2024-02-20 04:05

滑动窗口最大值

2024-01-29239.滑动窗口最大值-力扣（LeetCode）题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
Eula-L·2024-02-20 04:35

代码随想录刷题笔记-Day17

1.路径总和112.路径总和https://leetcode.cn/problems/path-sum/给你二叉树的根节点root和一个表示目标和的整数targetSum。
枯树老斑鸠·2024-02-20 04:35

代码随想录刷题笔记-Day19

1.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差https://leetcode.cn/problems/minimum-absolute-difference-in-bst/给你一个二叉搜索树的根节点
枯树老斑鸠·2024-02-20 04:02

LeetCode 第33天 | 1005. K 次取反后最大化的数组和 135. 分发糖果 134. 加油站

1005.K次取反后最大化的数组和按照绝对值大小降序排序，然后将负值变正，如果所有负值都正了，但是还有k余量且为奇数，那就将绝对值最小值（最后一个元素）取反，否则直接结束。classSolution{public://类内调用函数指针静态（猜的）staticboolcmp(inta,intb){returnabs(a)>abs(b);}intlargestSumAfterKNegations(ve
星仔007·2024-02-20 03:39

LeetCode 36天 | 435.无重叠区域 763.划分字母区间 56.合并区间

435.无重叠区间左边排序，右边裁剪为当前最小的classSolution{public://按照左边界排序staticboolcmp(vectora,vectorb){returna[0]>&intervals){intres=0;sort(intervals.begin(),intervals.end(),cmp);//i从1开始计数for(inti=1;ipartitionLabels(st
星仔007·2024-02-20 03:39

LeetCode 31天

455.分发饼干classSolution{public:intfindContentChildren(vector&g,vector&s){//先排序sort(g.begin(),g.end());sort(s.begin(),s.end());inti=0;intj=0;while(i=g[i]){i++;j++;}else{j++;}}returni;}};376.摆动序列classSolu
星仔007·2024-02-20 03:38

LeetCode 第34天 | 860. 柠檬水找零 406. 根据身高重建队列 452. 用最少数量的箭引爆气球

860.柠檬水找零模拟找零钱的过程。classSolution{public:boollemonadeChange(vector&bills){int_5yuan=0;int_10yuan=0;int_20yuan=0;for(inti=0;i=1){_5yuan-=1;}else{returnfalse;}}elseif(bills[i]==20){_20yuan+=1;if(_10yuan>=
星仔007·2024-02-20 03:36

使用 ChatGPT 提升 LeetCode 刷题效率

文章目录1背景2操作步骤1背景在做LeetCode的SQL题库时,想在本地调试,需要在本地的数据库上创建表以及准备测试数据,大家都是有经验的开发人员,简单粗暴的办法就不讲了可以借助ChatGPT的能力,
安全新司机·2024-02-20 03:14

LeetCode--1907. 按分类统计薪水

文章目录1题目描述2测试用例3解题思路1题目描述表:Accounts+-------------+------+|列名|类型|+-------------+------+|account_id|int||income|int|+-------------+------+在SQL中，account_id是这个表的主键。每一行都包含一个银行帐户的月收入的信息。查询每个工资类别的银行账户数量。工资类别如
安全新司机·2024-02-20 03:14

LeetCode--1445. 苹果和桔子

文章目录1题目描述2测试用例3解题思路1题目描述表:Sales+---------------+---------+|ColumnName|Type|+---------------+---------+|sale_date|date||fruit|enum||sold_num|int|+---------------+---------+(sale_date,fruit)是该表主键(具有唯一值的
安全新司机·2024-02-20 03:14
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他