题目: 给你一个下标从0开始的整数数组nums。 请你从所有满足i<j<k的下标三元组(i,j,k)中,找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数,则返回0。 下标三元组(i,j,k)的值等于(nums[i]nums[j])nums[k]。 示例1: 输入:nums=[12,6,1,2,7]输出:77解释:下标三元组(0,2,4)的值是(nums[0]nums[2])nums[4]=77。可以证明不存在值大于77的有序下标三元组。示例2: 输入:nums=[1,10,3,4,19]输出:133解释:下标三元组(1,2,4)的值是(nums[1]nums[2...

题目: 给你一个下标从0开始的整数数组nums。 请你从所有满足i<j<k的下标三元组(i,j,k)中,找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数,则返回0。 下标三元组(i,j,k)的值等于(nums[i]nums[j])nums[k]。 示例1: 输入:nums=[12,6,1,2,7]输出:77解释:下标三元组(0,2,4)的值是(nums[0]nums[2])nums[4]=77。可以证明不存在值大于77的有序下标三元组。示例2: 输入:nums=[1,10,3,4,19]输出:133解释:下标三元组(1,2,4)的值是(nums[1]nums[2...

题目: 给你一个二进制字符串s,其中至少包含一个‘1’。 你必须按某种方式重新排列字符串中的位,使得到的二进制数字是可以由该组合生成的最大二进制奇数。 以字符串形式,表示并返回可以由给定组合生成的最大二进制奇数。 注意返回的结果字符串可以含前导零。 示例1: 输入:s=“010”输出:“001”解释:因为字符串s中仅有一个‘1’,其必须出现在最后一位上。所以答案是“001”。示例2: 输入:s=“0101”输出:“1001”解释:其中一个‘1’必须出现在最后一位上。而由剩下的数字可以生产的最大数字是“100”。所以答案是“1001”。 提示: 1<=s.length<=100s仅...

题目: 给你一个下标从0开始的正整数数组nums。 你可以对数组执行以下两种操作任意次: 从数组中选择两个值相等的元素,并将它们从数组中删除。从数组中选择三个值相等的元素,并将它们从数组中删除。请你返回使数组为空的最少操作次数,如果无法达成,请返回-1。 示例1: 输入:nums=[2,3,3,2,2,4,2,3,4]输出:4解释:我们可以执行以下操作使数组为空: 对下标为0和3的元素执行第一种操作,得到nums=[3,3,2,4,2,3,4]。 对下标为2和4的元素执行第一种操作,得到nums=[3,3,4,3,4]。 对下标为0,1和3的元素执行第二种操作,得到nums=[4,4]。 ...

题目: 给你两个正整数n和m。 现定义两个整数num1和num2,如下所示: num1:范围[1,n]内所有无法被m整除的整数之和。num2:范围[1,n]内所有能够被m整除的整数之和。返回整数num1num2。 示例1: 输入:n=10,m=3输出:19解释:在这个示例中: 范围[1,10]内无法被3整除的整数为[1,2,4,5,7,8,10],num1=这些整数之和=37。 范围[1,10]内能够被3整除的整数为[3,6,9],num2=这些整数之和=18。返回3718=19作为答案。示例2: 输入:n=5,m=6输出:15解释:在这个示例中: 范围[1,5]内无法被6整除的整数为[...

题目: 给你一个下标从0开始的整数数组nums。 现定义两个数字的串联是由这两个数值串联起来形成的新数字。 例如,15和49的串联是1549。nums的串联值最初等于0。执行下述操作直到nums变为空: 如果nums中存在不止一个数字,分别选中nums中的第一个元素和最后一个元素,将二者串联得到的值加到nums的串联值上,然后从nums中删除第一个和最后一个元素。如果仅存在一个元素,则将该元素的值加到nums的串联值上,然后删除这个元素。返回执行完所有操作后nums的串联值。 示例1: 输入:nums=[7,52,2,4]输出:596解释:在执行任一步操作前,nums为[7,52,2,4],...

题目: 你有n颗处理器,每颗处理器都有4个核心。现有n4个待执行任务,每个核心只执行一个任务。 给你一个下标从0开始的整数数组processorTime,表示每颗处理器最早空闲时间。另给你一个下标从0开始的整数数组tasks,表示执行每个任务所需的时间。返回所有任务都执行完毕需要的最小时间。 注意:每个核心独立执行任务。 示例1: 输入:processorTime=[8,10],tasks=[2,2,3,1,8,7,4,5]输出:16解释:最优的方案是将下标为4,5,6,7的任务分配给第一颗处理器(最早空闲时间time=8),下标为0,1,2,3的任务分配给第二颗处理器(最早空闲时间time...

题目: 你的国家有无数个湖泊,所有湖泊一开始都是空的。当第n个湖泊下雨前是空的,那么它就会装满水。如果第n个湖泊下雨前是满的,这个湖泊会发生洪水。你的目标是避免任意一个湖泊发生洪水。 给你一个整数数组rains,其中: rains[i]>0表示第i天时,第rains[i]个湖泊会下雨。rains[i]0表示第i天没有湖泊会下雨,你可以选择一个湖泊并抽干这个湖泊的水。请返回一个数组ans,满足: ans.lengthrains.length如果rains[i]>0,那么ans[i]-1。如果rains[i]0,ans[i]是你第i天选择抽干的湖泊。如果有多种可行解,请返回它们中的任...

题目: 给你一个下标从0开始的整数数组nums和一个正整数k。 你可以对数组执行以下操作任意次: 选择两个互不相同的下标i和j,同时将nums[i]更新为(nums[i]ANDnums[j])且将nums[j]更新为(nums[i]ORnums[j]),OR表示按位或运算,AND表示按位与运算。你需要从最终的数组里选择k个元素,并计算它们的平方之和。 请你返回你可以得到的最大平方和。 由于答案可能会很大,将答案对109+7取余后返回。 示例1: 输入:nums=[2,6,5,8],k=2输出:261解释:我们可以对数组执行以下操作: 选择i=0和j=3,同时将nums[0]变为(2AND8...

题目: 给你一个下标从0开始长度为n的数组nums。 每一秒,你可以对数组执行以下操作: 对于范围在[0,n1]内的每一个下标i,将nums[i]替换成nums[i],nums[(i1+n)%n]或者nums[(i+1)%n]三者之一。注意,所有元素会被同时替换。 请你返回将数组nums中所有元素变成相等元素所需要的最少秒数。 示例1: 输入:nums=[1,2,1,2]输出:1解释:我们可以在1秒内将数组变成相等元素: 第1秒,将每个位置的元素分别变为[nums[3],nums[1],nums[3],nums[3]]。变化后,nums=[2,2,2,2]。1秒是将数组变成相等元素所需要的...

题目: 给你一个整数n和一个在范围[0,n1]以内的整数p,它们表示一个长度为n且下标从0开始的数组arr,数组中除了下标为p处是1以外,其他所有数都是0。 同时给你一个整数数组banned,它包含数组中的一些位置。banned中第i个位置表示arr[banned[i]]=0,题目保证banned[i]!=p。 你可以对arr进行若干次操作。一次操作中,你选择大小为k的一个子数组,并将它翻转。在任何一次翻转操作后,你都需要确保arr中唯一的1不会到达任何banned中的位置。换句话说,arr[banned[i]]始终保持0。 请你返回一个数组ans,对于[0,n1]之间的任意下标i,ans[...

题目: 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例1: 输入:lists=[[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例2: 输入:lists=[]输出:[]示例3: 输入:lists=[[]]输出:[] 提示: klists.length0<=k<=10^40&l...

题目:给你两个字符串s1和s2,两个字符串的长度都为4,且只包含小写英文字母。 你可以对两个字符串中的任意一个执行以下操作任意次: 选择两个下标i和j且满足ji=2,然后交换这个字符串中两个下标对应的字符。如果你可以让字符串s1和s2相等,那么返回true,否则返回false。 示例1: 输入:s1=“abcd”,s2=“cdab”输出:true解释:我们可以对s1执行以下操作: 选择下标i=0,j=2,得到字符串s1=“cbad”。选择下标i=1,j=3,得到字符串s1=“cdab”=s2。示例2:输入:s1=“abcd”,s2=“dacb”输出:false解释:无法让两个字符串相等。 提...

  FTGOknwdYkLB   2023年11月02日   93   0   0 i++算法bc字符串

题目: 给你一个下标从0开始的整数数组nums。请你从nums中找出和最大的一对数,且这两个数数位上最大的数字相等。 返回最大和,如果不存在满足题意的数字对,返回-1。 示例1: 输入:nums=[51,71,17,24,42]输出:88解释:i=1和j=2,nums[i]和nums[j]数位上最大的数字相等,且这一对的总和71+17=88。i=3和j=4,nums[i]和nums[j]数位上最大的数字相等,且这一对的总和24+42=66。可以证明不存在其他数对满足数位上最大的数字相等,所以答案是88。示例2: 输入:nums=[1,2,3,4]输出:-1解释:不存在数对满足数位上最大的数字...

  FTGOknwdYkLB   2023年11月02日   23   0   0 Math算法数据结构leetcode数位

题目: 桌上有n堆力扣币,每堆的数量保存在数组coins中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。 示例1: 输入:[4,2,1] 输出:4 解释:第一堆力扣币最少需要拿2次,第二堆最少需要拿1次,第三堆最少需要拿1次,总共4次即可拿完。 示例2: 输入:[2,3,10] 输出:8 限制: 1<=n<=41<=coins[i]<=10 java代码: classSolution{ publicintminCount(int[]coins){ intsum=0; for(inti:coins){ sum+=(i+1)/2; } ...

题目: 给你一个下标从0开始、长度为n的整数数组nums,其中n是班级中学生的总数。班主任希望能够在让所有学生保持开心的情况下选出一组学生: 如果能够满足下述两个条件之一,则认为第i位学生将会保持开心: 这位学生被选中,并且被选中的学生人数严格大于nums[i]。这位学生没有被选中,并且被选中的学生人数严格小于nums[i]。返回能够满足让所有学生保持开心的分组方法的数目。 示例1: 输入:nums=[1,1]输出:2解释:有两种可行的方法:班主任没有选中学生。班主任选中所有学生形成一组。如果班主任仅选中一个学生来完成分组,那么两个学生都无法保持开心。因此,仅存在两种可行的方法。示例2: 输...

题目: 给你一个下标从0开始的非递减整数数组nums。 你可以执行以下操作任意次: 选择两个下标i和j,满足i<j且nums[i]<nums[j]。将nums中下标在i和j处的元素删除。剩余元素按照原来的顺序组成新的数组,下标也重新从0开始编号。请你返回一个整数,表示执行以上操作任意次后(可以执行0次),nums数组的最小数组长度。 示例1: 输入:nums=[1,3,4,9]输出:0解释:一开始,nums=[1,3,4,9]。第一次操作,我们选择下标0和1,满足nums[0]<nums[1]<=>1<3。删除下标0和1处的元素,nums变成[4,9]。下...

  FTGOknwdYkLB   2023年11月02日   37   0   0 List算法数组长度数组数据结构

题目: 给你一个正整数arrivalTime表示列车正点到站的时间(单位:小时),另给你一个正整数delayedTime表示列车延误的小时数。 返回列车实际到站的时间。 注意,该问题中的时间采用24小时制。 示例1: 输入:arrivalTime=15,delayedTime=5输出:20解释:列车正点到站时间是15:00,延误5小时,所以列车实际到站的时间是15+5=20(20:00)。示例2: 输入:arrivalTime=13,delayedTime=11输出:0解释:列车正点到站时间是13:00,延误11小时,所以列车实际到站的时间是13+11=24(在24小时制中表示为00:00,...

  FTGOknwdYkLB   2023年11月02日   42   0   0 算法leetcode数据结构java代码

题目: 给你一个下标从0开始的整数数组nums,以及整数modulo和整数k。 请你找出并统计数组中趣味子数组的数目。 如果子数组nums[l…r]满足下述条件,则称其为趣味子数组: 在范围[l,r]内,设cnt为满足nums[i]%modulok的索引i的数量。并且cnt%modulok。以整数形式表示并返回趣味子数组的数目。 注意:子数组是数组中的一个连续非空的元素序列。 示例1: 输入:nums=[3,2,4],modulo=2,k=1输出:3解释:在这个示例中,趣味子数组分别是:子数组nums[0…0],也就是[3]。 在范围[0,0]内,只存在1个下标i=0满足nums[i]%m...

题目: 给你一个餐馆信息数组restaurants,其中restaurants[i]=[idi,ratingi,veganFriendlyi,pricei,distancei]。你必须使用以下三个过滤器来过滤这些餐馆信息。 其中素食者友好过滤器veganFriendly的值可以为true或者false,如果为true就意味着你应该只包括veganFriendlyi为true的餐馆,为false则意味着可以包括任何餐馆。此外,我们还有最大价格maxPrice和最大距离maxDistance两个过滤器,它们分别考虑餐厅的价格因素和距离因素的最大值。 过滤后返回餐馆的id,按照rating从高到低...

  FTGOknwdYkLB   2023年11月02日   43   0   0 List算法数组取值
关注 更多

空空如也 ~ ~

粉丝 更多

空空如也 ~ ~