每日一题

LeetCode每日一题，整数转罗马数字

题目整数转罗马数字https://leetcode-cn.com/problems/integer-to-roman/公众号《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注描述难度：中等罗马数字包含以下七种字符：I，V，X，L，C，D和M字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+I
JAVA编程手记·2023-10-20 21:54

【Leetcode每日一题 1726】「组合｜哈希表」同积元组

2023.10.19本题重点：1.题目的理解，如何转化成一种组合问题2.哈希表的使用题目介绍：给你一个由不同正整数组成的数组nums，请你返回满足a*b=c*d的元组(a,b,c,d)的数量。其中a、b、c和d都是nums中的元素，且a!=b!=c!=d。示例1：输入：nums=[2,3,4,6]输出：8解释：存在8个满足题意的元组：(2,6,3,4),(2,6,4,3),(6,2,3,4),(6
c0re·2023-10-20 20:25

GRE每日一题-GRE填空经典真题1300-1.12

GRE资料君mmmgre#GRE每日一题#GRE填空经典真题1300难度【easy】Thepainterhasemphasizedthefigure’serectposturebymakingitcontrastsostarklywiththe
GRE备考资料君·2023-10-20 20:29

每日一题87——盛水最多的容器

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）
画诗2023·2023-10-20 19:07

每日LeetCode一道题————盛最多水的容器

每日一题11.盛最多水的容器题目说明：盛最多水的容器给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。
古正风·2023-10-20 19:59

2020-07-03每日一题2020022历史上重大改革回眸022明治维新之文明开化

(2015年高考，江苏卷)“文明开化”是明治维新的有机组成部分,给日本社会带米了震撼和反思。阅读下列材料:材料一1872年太政官发布废止幕府时代服饰的布告,自天皇以下,达官贵人纷纷在正式场合身穿西洋大礼服,洋服一时成了时髦衣着。饮食结构也在变化,幕府时代禁食的牛肉被称为“开化的药铺”、“文明的药剂”,“士农工商、男女老少、贤愚贫富等咸以不食牛肉为不开化”,牛肉火锅店里顾客盈门。一群群年轻人聚在店里
东皋先生·2023-10-20 17:31

leetcode每日一题28

283.移动零第一反应是冒泡classSolution{public:voidmoveZeroes(vector&nums){intsize=nums.size();if(size==1)return;for(inti=0;i&nums){intsize=nums.size();if(size==1)return;ints=0;//收集不为0的数组下标for(inti=0;i&nums){intn
CodingJazz·2023-10-20 15:36

10.20 每日一题 143. 重排链表

给定一个单链表L：L0→L1→…→Ln-1→Ln，将其重新排列后变为：L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例1:给定链表1->2->3->4,重新排列为1->4->2->3.示例2:给定链表1->2->3->4->5,重新排列为1->5->2->4->3.通过次数47,851 | 提交次数82,512代码实现#Definit
jhaos·2023-10-20 13:23

【力扣每日一题】2023.10.19 同积元组

目录题目：示例：分析：代码：题目：示例：分析：题目比较简洁,给我们一个元素各不相同的数组，要我们找出该数组里能够组成a*b=c*d的组合数目。比较直观的做法是我们直接暴力枚举，不过这肯定是会超时的，所以我们需要优化一下。我们把题目换个说法，a*b=c*d那就是两组乘积相同的数，所以我们就改为一共有多少两组乘积相同的数，得出来的结果需要乘8，因为abcd是可以调换顺序的，就算是同样的4个数，也会产生
折途·2023-10-20 06:20

【每日一题】根据规则将箱子分类

文章目录Tag题目来源题目解读解题思路方法一：分类讨论其他语言cpython3写在最后Tag【分类讨论】【2023-10-20】题目来源2525.根据规则将箱子分类题目解读题目意思明确，根据条件判断箱子的类别。解题思路方法一：分类讨论根据题目的意思模拟，首先维护两个bool变量isBulky和isHeavy来记录箱子的Bulky和Heavy状况，初始都为false。根据箱子的任一维度大于等于1e4
wang_nn·2023-10-20 03:37

【每日一题】—— B. Swap and Reverse（Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！
PH_modest·2023-10-20 02:21

【每日一题】—— A. Increasing and Decreasing（Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：给你三个整数x，y，n。
PH_modest·2023-10-20 02:51

【每日一题】—— B. Arrays Sum （Grakn Forces 2020）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！
PH_modest·2023-10-20 02:21

【LeetCode】2022 7月 每日一题

【LeetCode】20227月每日一题前言七月太忙了，又是项目又是练车又是各种比赛。大概有10天的每日一题没有当天写完（虽然后面补上了）。将每日一题的所有思路记录在这里分享一下。
woodwhale·2023-10-19 20:26

leetcode每日一题(二)

每日一题1765.地图中的最高点1.29884.两句话中的不常见单词(简)1.301342.将数字变成0的操作次数(简)1.311763.最长的美好子字符串2.12000.反转单词前缀(简)2.21414
niuniuyi~·2023-10-19 20:26

【2021-5】LeetCode每日一题复盘

五月也有徽章了，表示完成了31天挑战。Week1:May1st-May7thPrefixandSuffixSearch题目大意：从字典中查找单词，前缀和后缀都满足查询条件。返回单词的索引，如果有多个匹配的单词，返回索引最大的；如果没有匹配的单词，返回-1.思路：构造一个map，key为prefix+"#"+suffix,value为单词索引。遍历每个单词，每个单词的key组合有len^2种，分别将
wsws100·2023-10-19 20:54

【LeetCode每日一题:1753. 移除石子的最大得分~~~贪心+优先队列】

题目描述你正在玩一个单人游戏，面前放置着大小分别为a、b和c的三堆石子。每回合你都要从两个不同的非空堆中取出一颗石子，并在得分上加1分。当存在两个或更多的空堆时，游戏停止。给你三个整数a、b和c，返回可以得到的最大分数。示例1：输入：a=2,b=4,c=6输出：6解释：石子起始状态是(2,4,6)，最优的一组操作是：从第一和第三堆取，石子状态现在是(1,4,5)从第一和第三堆取，石子状态现在是(0
硕风和炜·2023-10-19 20:21

【Leetcode每日一题 2530】「贪心｜模拟｜优先队列」执行K次操作后的最大分数

2023.10.18本题重点：1.优先队列的使用2.ceil()函数的使用相同的还有floor()函数的使用题目介绍；给你一个下标从0开始的整数数组nums和一个整数k。你的起始分数为0。在一步操作中：选出一个满足0&nums,intk){}};解题思路：就是一个模拟题每次取这个nums里的最大值就ok了！题解：classSolution{public:longlongmaxKelements(v
c0re·2023-10-19 20:20

算法|每日一题|执行K次操作后的最大分数|贪心+优先队列

2530.执行K次操作后的最大分数原题地址：力扣每日一题：执行K次操作后的最大分数给你一个下标从0开始的整数数组nums和一个整数k。你的起始分数为0。
星不易·2023-10-19 19:16

算法|每日一题|同积元组|哈希统计

1726.同积元组原题地址：力扣每日一题：同积元组给你一个由不同正整数组成的数组nums，请你返回满足a*b=c*d的元组(a,b,c,d)的数量。其中a、b、c和d都是nums中的元素，且a!=b!
星不易·2023-10-19 19:08

【每日一题】1726. 同积元组-2023.10.19

题目：1726.同积元组给你一个由不同正整数组成的数组nums，请你返回满足a*b=c*d的元组(a,b,c,d)的数量。其中a、b、c和d都是nums中的元素，且a!=b!=c!=d。示例1：输入：nums=[2,3,4,6]输出：8解释：存在8个满足题意的元组：(2,6,3,4),(2,6,4,3),(6,2,3,4),(6,2,4,3)(3,4,2,6),(4,3,2,6),(3,4,6,2
轩儿毛肚·2023-10-19 19:06

蓝桥杯每日一题2023.10.19

题目描述完全二叉树的权值-蓝桥云课(lanqiao.cn)题目分析我们以每一个节点的坐标来将这一深度的权值之和相加从而算出权值和要清楚每一个深度的其实节点和末尾节点，使用双指针将这个深度节点的权值和计算出来，记录所需要的深度即可#includeusingnamespacestd;typedeflonglongll;constintN=2e5+10;intmaxx=-2e5+10;inta[N];i
Akct·2023-10-19 16:59

【每日一题Day352】LC1726同积元组 | 哈希表+排列组合

同积元组【LC1726】给你一个由不同正整数组成的数组nums，请你返回满足a*b=c*d的元组(a,b,c,d)的数量。其中a、b、c和d都是nums中的元素，且a!=b!=c!=d。思路求出所有二元组的积及其出现次数，假设某个积出现的次数为aaa，那么其对应的组合数有Ca2=a∗(a−1)/2C_a^2=a*(a-1)/2Ca2=a∗(a−1)/2由于题意求的是排列数，即两个二元组顺序可以交换
TIkitianya·2023-10-19 11:24

力扣每日一题47：全排列 ||

题目描述：给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。示例1：输入：nums=[1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]示例2：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示：10&&nums[i]==nums[i-1]&&!vis[i-1]){con
暴力递归战士·2023-10-19 07:49

【每日一题】执行 K 次操作后的最大分数

文章目录Tag题目来源题目解读解题思路方法一：贪心其他语言python3写在最后Tag【贪心】【数组】【2023-10-18】题目来源2530.执行K次操作后的最大分数题目解读对数组执行k次操作后可以得到的最大分数。操作指的是从数组中拿出一个数num，分数指的是拿的这个数的值，每拿完一个数还要将ceil(num/3)放回数组。解题思路方法一：贪心为了获取最大的分数，每次从数组中选择最大的数num，
wang_nn·2023-10-19 06:40

【每日一题】同积元组

文章目录Tag题目来源题目解读解题思路方法一：哈希表+组合其他语言python3写在最后Tag【哈希表+组合】【数组】【2023-10-19】题目来源1726.同积元组题目解读在一个由不同正整数组成的数组中找出满足a*b=c*d的四元组(a,b,c,d)，返回这样的四元组的数量。解题思路方法一：哈希表+组合我可以先统计所有不同的乘积的数量，如果某一种乘积的数量m大于1，那么可以从中拿出两个乘积（对
wang_nn·2023-10-19 06:30

【每日一题Day348】LC137只出现一次的数字Ⅱ | 状态转移

只出现一次的数字Ⅱ【LC137】给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现**三次。**请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且不使用额外空间来解决此问题。排序将数组从小到大排序，返回与下下一个元素不相等的元素代码classSolution{publicintsingleNumber(int[]nums){Arrays.sort(nu
TIkitianya·2023-10-19 01:00

【每日一题Day349】LC260只出现一次的数字 III | 位运算

只出现一次的数字III【LC260】给你一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。思路异或性质：两个相同的数异或为0先将所有数字异或得到结果xorxorxor。假定aaa和bbb为答案，那么由异或性质可得xor=a⊕bxor=a\oplusb
TIkitianya·2023-10-19 01:00

【每日一题Day351】LC2530执行 K 次操作后的最大分数 | 原地堆化

执行K次操作后的最大分数【LC2530】给你一个下标从0开始的整数数组nums和一个整数k。你的起始分数为0。在一步操作中：选出一个满足0pq=newPriorityQueueo2-o1);longres=0L;for(intnum:nums){pq.add(num);}for(inti=0;i0){ans+=nums[0];//堆顶nums[0]=(nums[0]+2)/3;sink(nums,
TIkitianya·2023-10-19 01:00

【每日一题Day350】LC2652倍数求和 | 数学+容斥原理

倍数求和【LC2652】给你一个正整数n，请你计算在[1，n]范围内能被3、5、7整除的所有整数之和。返回一个整数，用于表示给定范围内所有满足约束条件的数字之和。暴力枚举思路枚举[1,n][1,n][1,n]范围内每个数，判断是否能被3、5、7整除，如果能则累加结果实现classSolution{publicintsumOfMultiples(intn){intres=0;for(inti=1;i
TIkitianya·2023-10-19 01:29

【每日一题】LeetCode 1314.矩阵区域和

现在开始一天一题了，防止老年痴呆==一、题目大意给你一个m*n的矩阵mat和一个整数K，请你返回一个矩阵answer，其中每个answer[i][j]是所有满足下述条件的元素mat[r][c]的和：i-K>matrixBlockSum(vector>&mat,intK){vector>res;introws=mat.size();if(rows==0)returnres;intcols=mat[0
顺其灬自然丨·2023-10-18 17:58

2023-09-28力扣每日一题-差分

链接：2251.花期内花的数目题意n朵花，有n个花期，m个人在m个时间来，求每个时间有多少朵花解：通过差分确定一个时间段内的花数量再通过离线查询（因为返回答案数组）进行记忆存储，只需要一次遍历实际代码：#includeusingnamespacestd;vectorfullBloomFlowers(vector>&flowers,vector&people){mapcf;for(constauto
Qian丶Xi·2023-10-18 16:25

每日一题 2530. 执行 K 次操作后的最大分数（中等，最大根堆）

显然每次需要取出最大的元素，用过后将他除以三重新加入数组中，所以只要维护一个最大根堆即可classSolution:defmaxKelements(self,nums:List[int],k:int)->int:nums=[-iforiinnums]heapq.heapify(nums)ans=0foriinrange(k):ans+=-heapq.heapreplace(nums,-ceil(-
eyvr·2023-10-18 16:55

2530. 执行 K 次操作后的最大分数

2530.执行K次操作后的最大分数难度:中等来源:每日一题2023.10.18给你一个下标从0开始的整数数组nums和一个整数k。你的起始分数为0。在一步操作中：选出一个满足00?
神经骚栋·2023-10-18 14:36

2023-10-17 leetcode 每日一题 倍数求和

题目内容给你一个正整数n，请你计算在[1，n]范围内能被3、5、7整除的所有整数之和。返回一个整数，用于表示给定范围内所有满足约束条件的数字之和。示例：输入：n=7输出：21解释：在[1,7]范围内能被3、5、7整除的所有整数分别是3、5、6、7。数字之和为21。提示：提示：1<=n<=103标签数学思路解析遍历:*根据题意直接遍历获取所有被3、5、7整除的所有整数然后求和*代码1publicin
躺平啦·2023-10-18 14:16

算法|每日一题|倍数求和|容斥原理

2652.倍数求和原题地址：力扣每日一题：2652.倍数求和常规做法：classSolution{publicintsumOfMultiples(intn){intres=0;for(inti=1;i<
星不易·2023-10-18 14:03

LeetCode每日一题：2530. 执行 K 次操作后的最大分数（2023.10.18 C++）

目录2530.执行K次操作后的最大分数题目描述：实现代码与解析：贪心+优先级队列原理思路：2530.执行K次操作后的最大分数题目描述：给你一个下标从0开始的整数数组nums和一个整数k。你的起始分数为0。在一步操作中：选出一个满足0&nums,intk){priority_queueq;for(autot:nums){q.push(t);}longlongres=0;while(k--){intt
Cosmoshhhyyy·2023-10-18 13:59

蓝桥杯每日一题2023.10.18

题目描述特别数的和-蓝桥云课(lanqiao.cn)题目分析简单枚举每一个可行的数#includeusingnamespacestd;intflag,ans;intmain(){intn;cin>>n;for(inti=1;i<=n;i++){flag=0;intx=i;while(x){inty=x%10;if(y==2||y==0||y==1||y==9)flag=1;x/=10;}if(fl
Akct·2023-10-18 13:26

每日一题 300最长递增子序列（贪心+二分）（灵神模版）

题目LIS给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,2
我是鼠鼠大王666·2023-10-18 12:55

力扣每日一题45：跳跃游戏

题目描述：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0b?a:b;}intjump(vector&nums){intsteps=0;intlo=0,hi=0;//初始窗口为[0,0]while(hi
暴力递归战士·2023-10-18 06:26

力扣每日一题46：全排列

题目描述：给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]提示：1里有个函数next_permutation
暴力递归战士·2023-10-18 06:23

leetcode5-27每日一题：和可被 K 整除的子数组

考完试啦，我又活过来啦！今天的题目如下所示：题目这道题用暴力枚举的话很直观，把每个子数组列举一遍就可以了，但是这样效率会很低，而且根据之前的经验，用python来暴力枚举必然通不过测试。于是要想别的方法。这里使用到的原理如下所示：对于整除问题来说，可以考虑的元素就是余数，于是可以从余数下手去解。对于两个子数组A和B（A∈B且数组起点相同）来说，如果他们的和对于某一个数K的余数相同，那么B减去A剩余
鸡腿很有想法·2023-10-18 05:18

leetcode每日一题 python解法 3月31日 快速排序法

难度：中等题目内容：给定一个整数数组nums，将该数组升序排列。示例1：输入：[5,2,3,1]输出：[1,2,3,5]示例2：输入：[5,1,1,2,0,0]输出：[0,0,1,1,2,5]题解：题目内容很简单，不过直接用库函数就没什么意思了，这次用快速排序快速排序是一种递归的思想，能实现O(nlogn)的时间复杂度看到这个肯定会想是要进行二分了那么我们递归的模式就应该是把序列划分成前后两部分，
Never肥宅·2023-10-18 05:36

国考综合每日一题2020.4.28

本题节选自国考2010年真题单选第2题针对那些新颖、例外的问题所做出的决策是指()A.程序化决策B.非程序化决策C.理性决策D.满意决策【正确答案】B【所属学科】《管理学》第四章,决策。【难易程度】容易【考点解析】处理例行问题的决策通常称为程序化决策,处理例外问题的决策通常称为非程序化决策。推荐复习资料
庐陵鹿鸣君·2023-10-17 22:29

买卖股票的最佳时机 IV (每日一题)

lzyprime博客(github)创建时间：2020.12.28qq及邮箱：2383518170leetcode笔记题目描述给定一个整数数组prices，它的第i个元素prices[i]是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入：k=2,prices=[2,4,1
lzyprime·2023-10-17 20:40

每日一题 2652. 倍数求和（简单）

最简单的做法，遍历求和，时间O(n)classSolution:defsumOfMultiples(self,n:int)->int:returnsum([iif(i%3==0)or(i%5==0)or(i%7==0)else0foriinrange(n+1)])如果只求在[1,n]内能被m整除的数之和，那么ans=(m+n//m*m)*(n//m)//2根据容斥原理，即一共三个事件，被3整除，被
eyvr·2023-10-17 18:03

蓝桥杯每日一题2023.10.17

迷宫-蓝桥云课(lanqiao.cn)题目描述样例：010101010010110010010101100101101001000010001010100000100010000010101001000010000000100110011010010101111011010010001000001101001011100011000000010000010000000010101000110100
Akct·2023-10-17 14:43

蓝桥杯每日一题2023.10.16

数的分解-蓝桥云课(lanqiao.cn)题目描述题目分析最开始想使用dfs，发现范围过大无法在规定时间运行#includeusingnamespacestd;constintN=2e5+10;inta[N],v[N],ans;voiddfs(intdep,intsum,intstart){if(sum>2019)return;if(dep>3)return;if(dep==3){intflag=
Akct·2023-10-17 14:13

10.17每日一题

题目链接：https://leetcode.cn/problems/count-good-triplets/description/题目描述给你一个整数数组arr，以及a、b、c三个整数，请你统计其中好三元组的数量如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组0<=i
伊天凌·2023-10-17 11:54

10.17 - 每日一题 - 408

每日一句：没有正确的选择，我们只不过要努力奋斗，让自己当初的选择变得正确。数据结构1对于一棵具有n个节点、度为4的树来说，__________A.树的高度至多是n-3B.树的高度至多是n-4C.第i层上至多有4*(i-1)个节点D.至少在某一层上正好有4个节点答案：A解析：这样的树中至少有一个节点的度为4，也就是说，至少有一层中有4个或4个以上的节点，因此，树的高度至多是n-3。本题答案为A。详细
yanlei233·2023-10-17 11:53
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他