每日一题提高组

Java&C++题解与拓展——leetcode728.自除数【跳出多层循环，vector at】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路一：模拟JavaoutC++Python3思路二：二分JavaC++vector思路三：哈希表JavaC++总结题目要求思路一：模拟简单题亘古不变的模拟
AnjaVon·2024-01-29 12:07

2022-06-17

需求背景对于一些使用广泛可变性强的组件比如按钮，单一的视觉无法满足其他项目直接调用，为满足应用界面设计的多变性，同时提高开发者效率，我们希望提高组件库的可定制化，因此提供换肤功能以及多种类组件中的样式定制功能
Jasper123·2024-01-29 10:42

2022年第八周（2.21-2.27）复盘

3）学习方法不够好，错题没能及时回看，后期的每日一题没能及时整理和消化4）没把自己逼上绝路，总想着自
Vitality_·2024-01-29 10:49

【蓝桥杯冲冲冲】动态规划之传纸条

蓝桥杯备赛|洛谷做题打卡day20文章目录蓝桥杯备赛|洛谷做题打卡day20[NOIP2008提高组]传纸条题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2008
松叶子吖·2024-01-29 08:28

每日一题——LeetCode1365.有多少小于当前数字的数字

方法一暴力循环对于数组里的没一个元素都遍历一遍看有多少元素小于当前元素varsmallerNumbersThanCurrent=function(nums){letn=nums.length;letret=[];for(leti=0;ia-b)letindex=0,res=[]for(leti=0;i0){res[i]=index}else{res[i]=0}}returnres};消耗时间和内存
zbsnzj·2024-01-29 06:46

每日一题——LeetCode1351.统计有序矩阵中的负数

方法一暴力枚举：varcountNegatives=function(grid){letcount=0for(letarrofgrid){for(letnumofarr){if(num0){left=mid+1;}elseif(row[mid]===0){left=mid+1;}}count+=n-left;}returncount;};消耗时间和内存情况：方法三双指针varcountNegati
zbsnzj·2024-01-29 06:43

python每日一题【剑指 Offer 68 - I. 二叉搜索树的最近公共祖先】【剑指 Offer 68 - II. 二叉树的最近公共祖先】

day37-2022.12.03题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指Offer68-I.二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先
piukaty·2024-01-29 02:37

python每日一题【剑指 Offer 38. 字符串的排列】【剑指 Offer 55 - II. 平衡二叉树】

day35-2022.12.01题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指Offer38.字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。输入：s="abc"输出：["abc","a
piukaty·2024-01-29 02:06

算法每日一题： 边权重均等查询 | 公共子祖先

大家好，我是星恒，今天给大家带来的是一道图里面有关公共子祖先的题目，理解起来简单，大家题目：leetcode2846现有一棵由n个节点组成的无向树，节点按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ui,vi,wi]表示树中存在一条位于节点ui和节点vi之间、权重为wi的边。另给你一个长度为m的二维整数数组queries，其中queries[
星恒star·2024-01-29 02:46

算法每日一题： 最大合金数 | 二分

大家好，我是星恒，今天给大家带来的是一道比较正常的二分题目题目：leetcode2861假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要composition[i][j]份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份
星恒star·2024-01-29 02:16

算法每日一题： 计算K置位下标对应元素的和 | 位运算

Hello，大家好，我是星恒今天给大家带来的是一道位运算里的经典题目：计算数的二进制形式中1的个数，接下来让我们来彻底征服他！题目：leetcode2859给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置
星恒star·2024-01-29 02:14

【力扣每日一题】力扣365水壶问题

题目来源力扣365水壶问题https://leetcode.cn/problems/water-and-jug-problem/description/题目概述有两个水壶，容量分别为jug1Capacity和jug2Capacity升。水的供应是无限的。确定是否有可能使用这两个壶准确得到targetCapacity升。如果可以得到targetCapacity升水，最后请用以上水壶中的一或两个来盛放
写做四月一日的四月一日·2024-01-29 01:42

【力扣每日一题】力扣2861最大合金数

题目来源力扣2861最大合金数题目概述假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要**composition[i][j]**份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份i类型金属需要花费cost[i]的金钱。给
写做四月一日的四月一日·2024-01-29 00:42

【力扣每日一题】力扣2846边权重均等查询

题目来源力扣2846边权重均等查询解题过程思路一刚开始看到这道题，注意到了是一个在树中找路径的问题，于是选择了把树当作图，来寻找两点之间的路径。（这里使用了DFS来找路径）代码实现一classSolution{privateList[]adjacencyList;privateintn;publicint[]minOperationsQueries(intn,int[][]edges,int[][
写做四月一日的四月一日·2024-01-29 00:41

2024年寒假算法每日一题

AcWing3302.表达式求值-AcWing栈该题是双指针算法与栈的应用，通过遍历一次原始字符串即可完成计算首先创立两个栈，一个存数字，一个存符号，还要创立一个无向图存储符号的优先级计算函数：取数字栈顶的两个数，再取符号栈顶的一个符号，根据符号来对这两个数进行计算。遍历一次原始数组，if判断四种情况s[i]是数字：计算这个数字串的值x=x*10+s[i]-'0'，再将其压入nums栈内s[i]是
Angel's WingS335·2024-01-28 20:42

每日一题：Looper、handler、线程间的关系。例如一个线程可以有几个Looper可以对应几个Handler？

theme:awesome-green在android面试中，我们常会遇到Framework面试相关问题，而今天要分享的就是Looper、handler、线程间的关系。例如一个线程可以有几个Looper可以对应几个Handler？其主要考察的是程序员对线程中Looper，Handler的理解。问题正解：一个线程可以只能创建一个Looper，但是可以创建任意多个handler对象。具体的实现原理细节
代码我写的怎么·2024-01-28 20:27

【LeetCode】每日一题 2024_1_27 最大合金数（二分）

文章目录LeetCode？启动！！！题目：最大合金数题目描述代码与解题思路LeetCode？启动！！！今天的题目做起来真是难受，不像昨天的，5秒钟就写完了题目：最大合金数题目链接：2861.最大合金数题目描述代码与解题思路funcmaxNumberOfAlloys(nint,kint,budgetint,composition[][]int,stock[]int,cost[]int)int{che
戊子仲秋·2024-01-28 20:03

【LeetCode】每日一题 2024_1_28 水壶问题（脑筋急转弯/搜索/数学）

文章目录LeetCode？启动！！！题目：水壶问题题目描述代码与解题思路LeetCode？启动！！！今天是智力题，或者说，脑筋急转弯，但也可以用暴力题目：水壶问题题目链接：365.水壶问题题目描述代码与解题思路funccanMeasureWater(xint,yint,zint)bool{ifx+y
戊子仲秋·2024-01-28 20:32

【 每日一题】计算 K 置位下标对应元素的和

文章目录Tag题目来源解题思路方法一：统计1的数量写在最后Tag【统计1的数量】【数组】【2024-01-25】题目来源2859.计算K置位下标对应元素的和解题思路方法一：统计1的数量思路枚举所有的下标，将含有k个1的下标对应数组中整数加和。思路清晰，统计int型整数中1的数量有多种方法：迭代计算：为了计算i的置位个数，我们可以使用十进制转二进制的方法，每次通过i mod 2得到最低的二进制位，在
wang_nn·2024-01-28 20:52

算法刷题：P1025 [NOIP2001 提高组] 数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intn,k;intans;//now作为每次递归列举的数值，即当前盒子里面放的苹果数，sum用来记录已经放进盒子的苹果总数，re用
迷路的小鹿斑比_Perry·2024-01-28 19:46

【每日一题】最大合金数

文章目录Tag题目来源解题思路方法一：二分枚举答案写在最后Tag【二分枚举答案】【数组】【2024-01-27】题目来源2861.最大合金数解题思路方法一：二分枚举答案思路如果我们可以制造x块合金，那么一定也可以制造x-1块合金。于是我们可以枚举可以制造的合金数量：设mid为当前二分的答案；如果可以在预算范围内可以制造mid块合金，那么更新二分范围的左边界，表示可以制造的合金可以再多一些；如果不能
wang_nn·2024-01-28 19:43

力扣每日一题——NO.33——搜索旋转排序数组

原题链接题目描述整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0&nums,inttarget){intl=0;intn=nums.size();intr=n-1;if(n==0||(n==1&&nums[0]!=target)){return-1;}if(n==1&&nums[0]==target){return0;}//以前都是对于数组没有元
东条希尔薇·2024-01-28 19:50

[每日一题] 01.25 - 子数整数

子数整数k=int(input())flag=Falseforiinrange(10000,30001):a,b,c=[int(str(i)[j:j+3])forjinrange(3)]ifa%k==0andb%k==0andc%k==0:print(i)flag=Trueifnotflag:print('No')
Sss00525·2024-01-28 18:57

[每日一题] 01.27 - 斐波那契数列

文章目录打分斐波那契数列打分n=int(input())lis=list(map(int,input().split()))a=sum(lis)-min(lis)-max(lis)print(round(a/(n-2),2))斐波那契数列n=int(input())res=[]foriinrange(n):res.append(int(input()))Max=max(res)lis=[1,1]f
Sss00525·2024-01-28 18:57

[每日一题] 01.26 - 最长连号

最长连号n=int(input())lis=list(map(int,input().split()))res=''foriinrange(n-1):iflis[i]+1==lis[i+1]:res+='1'else:res+='0'res=res.split('0')print(len(max(res))+1)或者：n=int(input())lis=list(map(int,input().s
Sss00525·2024-01-28 18:56

亲子日记(32)2019年9月7日天气晴

下午老师发了每日一题，吃完晚饭，我陪然宝把每日一题给做完，检查完后给她签上字，昨天语文第三课老师让背过，然宝没有背熟练，今晚陪着她有读了几遍，然宝告诉我说，妈妈这次我背熟练了，你检查吧，我拿起语文书，然宝就背了起来
张欣然妈妈·2024-01-28 16:54

【每日一题】YACS 243：5G通讯

题目描述这是上海计算机学会竞赛P243P243P243：5G通讯（202020202020年999月月赛乙组T2T2T2）标签：二分查找题意：给定nnn个点，第iii个点的坐标为xix_ixi。给定限制ddd，如果两点距离不超过ddd，那么它们可以直接通讯，统计可以有多少对点可以直接通讯。（1usingnamespacestd;typedeflonglongll;lln,d,a[100005];i
超哥聊信奥·2024-01-28 14:17

LC每日一题记录 2861. 最大合金数

题干思路所有合金都需要由同一台机器制造，因此我们可以枚举使用哪一台机器来制造合金。对于每一台机器，我们可以使用二分查找的方法找出最大的整数xxx，使得我们可以使用这台机器制造xxx份合金。找出所有xxx中的最大值即为答案。代码classSolution{publicintmaxNumberOfAlloys(intn,intk,intbudget,List>composition,Liststock
bfu_努力进大厂送外卖的Z·2024-01-28 14:24

2024.1.26力扣每日一题——计算 K 置位下标对应元素的和

2024.1.26题目来源我的题解方法一位运算+统计二进制数中1的个数方法二官方的一种优化计算二进制中1的个数的方法题目来源力扣每日一题；题序：2859我的题解方法一位运算+统计二进制数中1的个数对于每一个位置
菜菜的小彭·2024-01-28 12:04

【蓝桥杯冲冲冲】[NOIP2000 提高组] 方格取数

蓝桥杯备赛|洛谷做题打卡day19文章目录蓝桥杯备赛|洛谷做题打卡day19[NOIP2000提高组]方格取数题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2000
松叶子吖·2024-01-28 07:22

最长回文子序列 ——【Leetcode每日一题】

❓516.最长回文子序列难度：中等给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s=“bbbab”输出：4解释：一个可能的最长回文子序列为“bbbb”。示例2：输入：s=“cbbd”输出：2解释：一个可能的最长回文子序列为“bb”。提示：10，否则dp[i][j]=0。当i=0;
酷酷的懒虫·2024-01-28 07:51

每日一题——LeetCode1346.检查整数及其两倍数是否存在

方法一循环查找用indexOf查找每个元素的两倍是否存在在数组中，找到了就直接returntrue，循环结束还没找到就returnfalsevarcheckIfExist=function(arr){for(leti=0;i=0&&index!=i){returntrue}}returnfalse};消耗时间和内存情况：方法二哈希表varcheckIfExist=function(arr){let
zbsnzj·2024-01-28 06:12

每日一题.147. 对链表进行插入排序

对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。我的解法：在原始链表上维护一个已排序链表sort，sort的头节点p和尾节点q在初始时都指向head，h为未排序待处理的节点，每次取sort之后的第一个节点为h。为了减少算法的搜索次数，首先判断h所指节点的值
Herz21·2024-01-28 03:47

1.27学习总结

[NOIP2010提高组]机器翻译(模拟队列)4.求m区间内的最小值(单调队列板子题)5.日志统计(滑动窗口，双指针)总结一下：单调队列使用STL的deque进行模拟，也可以用数组和双指针(head,tail
啊这泪目了·2024-01-28 03:46

每日一题leetcode199-二叉树的右视图

二叉树的右视图https://leetcode-cn.com/problems/binary-tree-right-side-view/思路：优先从左边dfs，每次直接覆盖就好了。代码:classSolution{publicListrightSideView(TreeNoderoot){ListresList=newLinkedListlist,intdepth){if(node==null){
一个酷酷的男子·2024-01-28 01:09

2024.1.24每日一题

LeetCode美丽塔I2865.美丽塔I-力扣（LeetCode）标注中等题，实则困难题题目描述给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1&a){intn=a.size();vectorsuf(n+1);stackst;st.push(n);//哨兵longl
~努力努力再努力k·2024-01-27 20:28

2024.1.25每日一题

LeetCode计算K置位下标对应元的和2859.计算K置位下标对应元素的和-力扣（LeetCode）题目描述给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。示例1：输入：nums=[5,10,1,5
~努力努力再努力k·2024-01-27 20:28

2024.1.27每日一题

LeetCode最大合金数2861.最大合金数-力扣（LeetCode）题目描述假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要composition[i][j]份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份i类型金
~努力努力再努力k·2024-01-27 20:28

2024.1.26每日一题

LeetCode边权重均等查询2846.边权重均等查询-力扣（LeetCode）题目描述现有一棵由n个节点组成的无向树，节点按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ui,vi,wi]表示树中存在一条位于节点ui和节点vi之间、权重为wi的边。另给你一个长度为m的二维整数数组queries，其中queries[i]=[ai,bi]。对于每
~努力努力再努力k·2024-01-27 20:25

每日一题打卡

2859.计算K置位下标对应元素的和给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。示例1：输入：nums=[5,10,1,5,2],k=1输出：13解释：下标的二进制表示是：0=00021=0012
　幻影·2024-01-27 20:15

洛谷 P1098 [NOIP2007 提高组] 字符串的展开

题目链接分析这题分为几个函数实现：判断是否展开、输出mmm次某个字符、循环展开。坑点有可能会有几个-号连续出现。转换大小写时，必须先判断其是否为大小写，如果不是才转换。-号两端如果相等也不行。代码#includeusingnamespacestd;intn,m,f,l;stringa;boolcheck(intk){if(a[k]!='-'){return0;}if(k=l){return0;}i
欧耶2023·2024-01-27 19:58

每日一题 力扣2861 最大合金数

2861.最大合金数题目描述：假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要composition[i][j]份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份i类型金属需要花费cost[i]的金钱。给你整数n、k、b
乐超kawhi·2024-01-27 19:53

Leetcode每日一题 构造限制重复的字符串

2182.构造限制重复的字符串题目描述：给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的repeatLimitedString。如果在字符串a和b不同的第一个位置，字符串a中的字母在字母表中出现时间比字符串b对应的字母晚，则认为字
乐超kawhi·2024-01-27 19:22

每日一题 力扣2865 美丽塔Ⅰ

2865.美丽塔I题目描述：给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1int:max_h=max(maxHeights)hill=maxHeights.index(max_h)#这是山峰位置i,j=hill-1,hill+1max_left,max_left_n
乐超kawhi·2024-01-27 19:22

每日一题 力扣2846 边权重均等查询

2846.边权重均等查询题目描述：现有一棵由n个节点组成的无向树，节点按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ui,vi,wi]表示树中存在一条位于节点ui和节点vi之间、权重为wi的边。另给你一个长度为m的二维整数数组queries，其中queries[i]=[ai,bi]。对于每条查询，请你找出使从ai到bi路径上每条边的权重相等所
乐超kawhi·2024-01-27 18:51

每日一题:73. 矩阵置零

解题思路利用一个rows记录0所在的行数，lie记录0所在的列数然后对着两个list进行遍历对应的每行每列置为0即可代码classSolution{publicvoidsetZeroes(int[][]matrix){intn=matrix.length,m=matrix[0].length;Listrows=newArrayListlie=newArrayList<>();for(inti=0;
软件园里卖煎饼·2024-01-27 17:26

每日一题 LeetCode 73. 矩阵置零 java题解

题目https://leetcode-cn.com/problems/set-matrix-zeroes/分析用第一行和第一列来标记每行/每列是否存在0。但这样会覆盖第一行第一列本身的0，所以我们用两个常量来标记第一行和第一列本身是否有0；代码classSolution{publicvoidsetZeroes(int[][]matrix){intm=matrix.length,n=matrix[0
奔跑的废柴·2024-01-27 17:55

LeetCode 每日一题73. 矩阵置零

73.矩阵置零给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。进阶：一个直观的解决方案是使用O(mn)的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用O(m+n)的额外空间，但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗？示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1
喜欢下雨所以爱上雷震子·2024-01-27 17:24

信息学竞赛中的数学 习题集841-850（10题）

模板】线性筛素数-洛谷P1835素数密度素数密度-洛谷P1029[NOIP2001普及组]最大公约数和最小公倍数问题[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷P1072[NOIP2009提高组
dllglvzhenfeng·2024-01-27 08:10

力扣每日一题 --- 2746. 字符串连接删减字母

第一题中题目核心点就是拼接，每次拼接有两种方式，如果是爆搜的话，那么时间复杂度会很高，但是我们注意到一个性质，就是我们第一次拼接完之后，第二次再拼接的话，其实是不是只需要知道头和尾的字符就行，不需要字符串是怎么样的，那么知道头和尾了，那么是不是我们现在就差前面一次拼接时的状态的字符串长度，那么只要前面的状态有了头和尾和当前字符串最小长度，那是不是我们就可以从上一个状态转移过来了，不太懂的话，可以先
乖的小肥羊·2024-01-27 06:09
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他