每日一题

力扣每日一题 1937. 扣分后的最大得分

本题中其实本质是一个线性DP，根据行数从上往下选，先选第一层的一个数，再选第二层，最后再选到最后一层，但是本题中我们有个重要的条件，就是选出最大得分，那么每层选最大，在往下选最大，能得到最大得分吗？不一定，这个其实是有点贪心，其实不是，因为我们还有一个条件，abs(j-k)，j是当前坐标的列号，k是上层选的坐标的列号，那么这个不能确定的话，我们是不能从前面最大得分，推导到下层的最大得分，假如说没有
乖的小肥羊·2024-01-18 14:02

2024.1.17每日一题

LeetCode2744.最大字符串配对数目2744.最大字符串配对数目-力扣（LeetCode）题目描述给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0&words){intans=0;boolseen[26][26]{};for(aut
~努力努力再努力k·2024-01-18 08:09

LeetCode 每日一题 Day 46 ||枚举

2744.最大字符串配对数目给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0我们将第1个字符串与第3个字符串匹配，因为word[1]的反转字符串是“ca”并且等于words[3]。可以证明最多匹配数目是2。示例2：输入：words=[“ab
XforeverZ·2024-01-18 08:02

算法每日一题： 最大字符串匹配数目 | 哈希 | 哈希表 | 题意分析

hello大家好，我是星恒今天给大家带来的是hash，思路有好几种，需要注意的是这中简单的题目需要仔细看条件，往往他们有对应题目的特殊的解法题目：leetcode2744给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0maps=newHas
星恒star·2024-01-18 06:54

ACM:每日一题 abc336 C题

C-EvenDigitsEditorialTimeLimit:2sec/MemoryLimit:1024MBScore:300300pointsProblemStatementAnon-negativeintegerniscalledagoodintegerwhenitsatisfiesthefollowingcondition:Alldigitsinthedecimalnotationofnar
northheng127·2024-01-18 01:35

每日一题：猿神，起洞！（文字的扩大）

A-猿神起洞Description孙悟空被压在五行山下好多年，神经有些失常，当然，别说是一只猴子，就算一个人给你手机电脑，再保证你不饿不渴不老不死，让你待在一个地方，都不用几百年，一周你都忍不住。猴子生性活泼，好动爱玩，让它一动不动就是好几百年，神经失常也在情理之中。这一天去往西天取经的唐僧路过此地，见被压在山下的孙悟空，觉得它太可怜了，想救它，孙悟空说救它的方法在山上。唐僧爬到山上看到符上写：放
northheng127·2024-01-18 01:34

每日一题:不休独舞（贪心算法）（芙宁娜，我的芙芙）

A不休独舞时间限制:1000MS空间限制:128MB题目描述beiheng学长正在玩原神。苦苦等待芙宁娜好几个月，终于可以抽了，300抽大战3+1，他在看芙宁娜的技能时（芙宁娜和她的动物朋友们），灵感突发，想到一个这样的“贪心”的题目。现在有一个长度为n的序列，这个序列的每个位置都有一位孤心沙龙上的客人（以下简称客人），其中第i位客人的气氛值为ai，芙宁娜拥有一个技能，可以将任意一位客人的气氛值除
northheng127·2024-01-18 01:04

每日一题-寻找两个有序数组的中位数(二分）

给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5classSolution{public:doublefindMedi
Puniness·2024-01-17 22:44

每日一题 Day10--leetcode155--最小栈

每日一题Day10–leetcode155–最小栈题目链接：https://leetcode-cn.com/problems/min-stack/链接为leetcode中文社区，题目没有区别，感觉很好用题面描述
牛百叶·2024-01-17 20:06

LeetCode 每日一题 Day 44 || 哑节点去重

82.删除排序链表中的重复元素II给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。示例1：输入：head=[1,2,3,3,4,4,5]输出：[1,2,5]示例2：输入：head=[1,1,1,2,3]输出：[2,3]提示：链表中节点数目在范围[0,300]内-100next){returnhead;}ListNode*dummy=newLi
XforeverZ·2024-01-17 20:05

LeetCode 每日一题 Day 45（Hard） || 数位DP

2719.统计整数数目给你两个数字字符串num1和num2，以及两个整数max_sum和min_sum。如果一个整数x满足以下条件，我们称它是一个好整数：num1>memo(n,vector(min(9*n,max_sum)+1,-1));functiondfs=[&](inti,intsum,boollimit_low,boollimit_high)->int{if(sum>max_sum){/
XforeverZ·2024-01-17 20:05

LeetCode 每日一题 Day 9 ||简单dp

70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶提示：1dp(n+1,0);dp[1]=1;dp[2]=2;for(inti=3;i<=n;i++){dp[i]=dp
XforeverZ·2024-01-17 20:04

LeetCode 每日一题 Day 25|| 简单模拟

2660.保龄球游戏的获胜者给你两个下标从0开始的整数数组player1和player2，分别表示玩家1和玩家2击中的瓶数。保龄球比赛由n轮组成，每轮的瓶数恰好为10。假设玩家在第i轮中击中xi个瓶子。玩家第i轮的价值为：如果玩家在该轮的前两轮的任何一轮中击中了10个瓶子，则为2xi。否则，为xi。玩家的得分是其n轮价值的总和。返回如果玩家1的得分高于玩家2的得分，则为1；如果玩家2的得分高于玩家
XforeverZ·2024-01-17 20:34

LeetCode 每日一题 Day 8 || 简单枚举

2048.下一个更大的数值平衡数如果整数x满足：对于每个数位d，这个数位恰好在x中出现d次。那么整数x就是一个数值平衡数。给你一个整数n，请你返回严格大于n的最小数值平衡数。示例1：输入：n=1输出：22解释：22是一个数值平衡数，因为：数字2出现2次这也是严格大于1的最小数值平衡数。示例2：输入：n=1000输出：1333解释：1333是一个数值平衡数，因为：-数字1出现1次。数字3出现3次。这
XforeverZ·2024-01-17 20:04

LeetCode 每日一题 Day 37-43

终于考完试了，寒假期间将会每天持续更新！447.回旋镖的数量(Day37)给定平面上n对互不相同的点points，其中points[i]=[xi,yi]。回旋镖是由点(i,j,k)表示的元组，其中i和j之间的欧式距离和i和k之间的欧式距离相等（需要考虑元组的顺序）。返回平面上所有回旋镖的数量。示例1：输入：points=[[0,0],[1,0],[2,0]]输出：2解释：两个回旋镖为[[1,0],
XforeverZ·2024-01-17 20:04

蓝桥杯每日一题----货物摆放

题目分析上来一看，三个for循环，从1到n，寻找满足lwh=n的个数，但是这样根本跑不出来答案，n太大了，1e15的级别，O（n）的时间复杂度都不行，更何况是O（n^3）。尝试降低时间复杂度很难，可以尝试降低数据规模。插入理论：影响代码运行时间的两个因素算法时间复杂度和数据规模。我们可以观察一下，满足lwh=n的l，w和h有什么特点。他们肯定是n的因子，那么我们只需要遍历n的因子就可以了。怎么求n
花落yu·2024-01-17 19:44

【LeetCode每日一题】2744. 最大字符串配对数目

2024-1-17文章目录[2744.最大字符串配对数目](https://leetcode.cn/problems/find-maximum-number-of-string-pairs/)思路：2744.最大字符串配对数目思路：1.使用二维布尔数组来记录已经出现过的字母对。2.通过遍历输入的字符串数组，获取每个字符串的第一个字母和第二个字母，并将它们转换为在数组中的索引。3.如果在二维数组中发
翁佳明·2024-01-17 17:54

【LeetCode每日一题】82. 删除排序链表中的重复元素 II

2024-1-15文章目录[82.删除排序链表中的重复元素II](https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/)82.删除排序链表中的重复元素II思路：创建一个虚拟节点dummy作为头节点的前置节点。使用两个指针pre和cur分别指向前一个非重复元素和当前节点。遍历链表，当cur不为空时执行以下操作：如果cu
翁佳明·2024-01-17 17:23

leetcode每日一题1995. 统计特殊四元组 暴力枚举

文本目录leetcode每日一题1995.统计特殊四元组暴力枚举哈希表背包问题一文带过写在前面题目示例提示代码实现执行结果写在最后leetcode每日一题1995.统计特殊四元组暴力枚举哈希表背包问题一文带过写在前面近期有几场考试
Alascanfu·2024-01-17 16:52

【LeetCode每日一题】2719. 统计整数数目

2024-1-16文章目录[2719.统计整数数目](https://leetcode.cn/problems/count-of-integers/)思路：2719.统计整数数目思路：在类中定义了一些私有属性，包括模数mod，用于缓存计算结果的二维数组f，输入的数字字符串num，最小和min和最大和max。实现了一个count方法，用于计算满足条件的方案数。方法接受两个数字字符串num1和num2
翁佳明·2024-01-17 16:20

java每日一题——判断数字是否为回文数（简易做法）

前言：在网上看到这个题目，感觉很有意思，但一些语法没有学过，尝试用已学的语句做了一下，感兴趣的可以参考一下。打好基础，daydayup！题目：判断数字是否为回文数（回文数为前后持续对称的数字。例：12321；23432；7887）解题思路：设置成字符变量。从首位，末位分别遍历。遇到不相同就停止，能一直循环结束则是回文数。publicclassDemo2{publicstaticvoidmain(S
yojimbo1886·2024-01-17 04:18

java每日一题——ATM系统编写（答案及编程思路）

前言：基础语句学完，也可以编写一些像样的程序了，现在要做的是多加练习，巩固下知识点，打好基础，daydayup!题目：模仿银行ATM系统，可以创建用户，存钱，转账，修改密码注销账户等操作思路：利用面向对象编程：1，定义一个账户类Account，至少需要包含（卡号、姓名、性别、密码、余额、每次取现额度）；2，定义一个ATM类，用来代表ATM系统，负责提供所有的业务需求；3，定义一个测试类Test，负
yojimbo1886·2024-01-17 04:17

121. 买卖股票的最佳时机

每日一题今天继续给大家分享一道动态规划类型的题目。题目描述：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
ZNineSun·2024-01-16 23:58

2024.1.16每日一题

LeetCode2719.统计整数数目2719.统计整数数目-力扣（LeetCode）题目描述给你两个数字字符串num1和num2，以及两个整数max_sum和min_sum。如果一个整数x满足以下条件，我们称它是一个好整数：num1(450,-1));functiondfs=[&](LLi,LLcnt,boolis_limit,boolis_num)->LL{if(i==m)returncnt>
~努力努力再努力k·2024-01-16 23:41

2024.1.15每日一题

LeetCode82.删除排序链表中的重复元素II82.删除排序链表中的重复元素II-力扣（LeetCode）题目描述给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。示例1：输入：head=[1,2,3,3,4,4,5]输出：[1,2,5]示例2：输入：head=[1,1,1,2,3]输出：[2,3]提示：链表中节点数目在范围[0,300]内
~努力努力再努力k·2024-01-16 23:11

2024.1.14每日一题

LeetCode83.删除排序链表中的重复元素83.删除排序链表中的重复元素-力扣（LeetCode）题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0,300]内-100next){if(cur-
~努力努力再努力k·2024-01-16 23:36

【Py/Java/C++三种语言详解】LeetCode每日一题240111【贪心】LeetCode2645、构造有效字符串的最少插入数

文章目录题目链接题目描述解题思路PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2645、构造有效字符串的最少插入数题目描述给你一个字符串word，你可以向其中任何位置插入“a”、“b”或“c”任意次，返回使word有效需要插入的最少字母数。如果字符串可以由“abc”串联多次得到，则认为该字符串有效。示例1：输入：word=“b”输出：2解释
闭着眼睛学算法·2024-01-16 22:02

每日一题——LeetCode1160.拼写单词

方法一个人方法：先统计chars里每个字符出现的次数，再对words里每个字符串统计每个字符出现的字符，当：1、字符串里出现chars里没有的字符2、字符串里某个字符出现的次数大于该字符在chars里出现的次数以上两种情况则不符合题意，其他的则为满足的单词，统计他们的长度并累加vararr=[],arr2=[],flag=true,res=0for(constcharofchars){if(arr
zbsnzj·2024-01-16 19:02

【每日一题】82. 删除排序链表中的重复元素 II-2024.1.15

题目：82.删除排序链表中的重复元素II给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。示例1：输入：head=[1,2,3,3,4,4,5]输出：[1,2,5]示例2：输入：head=[1,1,1,2,3]输出：[2,3]提示：链表中节点数目在范围[0,300]内-100<=Node.val<=100题目数据保证链表已经按升序排列解答：代码
轩軒轩儿·2024-01-16 17:49

【每日一题】2719. 统计整数数目-2024.1.16

题目;2719.统计整数数目给你两个数字字符串num1和num2，以及两个整数max_sum和min_sum。如果一个整数x满足以下条件，我们称它是一个好整数：num1max_sum){//非法return0;}if(i==s.length){returnsum>=min_sum?1:0;}if(!isLimit&&memo[i][sum]!=-1){returnmemo[i][sum];}int
轩軒轩儿·2024-01-16 17:49

【每日一题】2085. 统计出现过一次的公共字符串-2024.1.12

题目：2085.统计出现过一次的公共字符串给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目。示例1：输入：words1=["leetcode","is","amazing","as","is"],words2=["amazing","leetcode","is"]输出：2解释：-"leetcode"在两个数组中都恰好出现一次，计入答案。-"ama
轩軒轩儿·2024-01-16 17:17

习惯无小事

习惯无小事7月份放假，为了让学生养成在家学习的习惯，我给全班学生设计了“每日一题”的活动。有一半的同学坚持做下来，我们把暑假作业基本上做完讲完。
蒋刘敏·2024-01-16 17:53

每日一题2020011～小论文（时代与知识分子）

图片发自App解析：本题属于开放性试题，解题的思维过程：首先，认真阅读材料并结合所学知识，围绕“时代与知识分子”，自行拟定一个论题，该论题必须观点正确、明确；然后，结合材料和所学知识进行阐述，要史论结合、逻辑严密、叙述准确。材料叙述了中国不同阶段知识分子的追求，可从时代对知识分子的影响，知识分子对时代引领等角度拟定论题；“论证”需要依据材料并结合所学知识从时代背景、知识分子的活动等角度分析.最后，
贝老师1978·2024-01-16 14:45

算法每日一题： 删除排序列表中的重复元素 | 链表的删除

大家好，我是星恒今天给大家带来的是一道简单的链表删除题，题目很简单，不过可以帮助我们很好的复习链表的删除，尤其适合基础薄弱的友友们学习~题目：leetcode83给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范
星恒star·2024-01-16 08:53

算法每日一题： 删除排序列表中的重复元素2 | 循环 | 链表的删除 | 虚拟节点

大家好，我是星恒今天的题目是昨天题目的进化题，他对链表的删除加深了理解。最重要的是学会了对循环中的特殊部分的处理，还有设置虚拟节点的情况好了，话不多说，我们直接开始题目：leetcode82给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。示例：示例1：[外链图片转存中…(img-qsrtHDAg-1705333692489)]输入：head=
星恒star·2024-01-16 07:44

（学生作品）分数的意义和性质思维导图3

今天小数报每日一题模拟答题结束，期待7月2日继续研究每日一题。今天的日更用来清库存，把以前的思维导图作品发布。好喜欢这位同学密密麻麻的气泡图。有它引申出好多方方面面先是。
小土豆上学·2024-01-16 07:23

力扣每日一题：回溯解法 全排列I & II

46.全排列https://leetcode-cn.com/problems/permutations/难度：中等题目：给定一个没有重复数字的序列，返回其所有可能的全排列。示例：示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]分析遇到全排列，所有可能等关键字，我们需要考虑DFS、回溯等解法。这道题算是比较基础的题目，
清风Python·2024-01-16 05:36

2020-09-22：已知两个数的最大公约数和最小公倍数，并且这两个数不能是最大公约数和最小公倍数本身。如何判断这两个数是否存在？

福哥答案2020-09-22：#福大大架构师每日一题#1.如果最小公倍数不能被最大公约数整除，不存在这两个数。2.求【商】=【最小公倍数/最大公约数】。
福大大架构师每日一题·2024-01-16 03:44

C 语言每日一题——旋转数组的最小数字

一、题目内容提供一下该OJ题的链接：旋转数组的最小数字_牛客题霸_牛客网(nowcoder.com)二、题目分析通过示例1可知，我们写代码的目的是在数组中找到一个最大值，并且返回来；我们很容易的会想到创建一个变量：intmin=0;然后遍历整个数组，依次比较把一个最小值用该变量接收；但是时间复杂度是O(n)，空间复杂度是O(1),这很显然不符合题目时间复杂度O(logn)的要求。通过O(logn)
残风也想永存·2024-01-16 00:08

【闯关练习】—— 1400分（构造）

博客主页：PH_modest的博客主页当前专栏：cf闯关练习其他专栏：每日一题C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！
PH_modest·2024-01-16 00:22

leecode每日一题 1090受标签影响的最大值

受标签影响的最大值贪心思想的运用，以及会使用合理的数据结构进行组织ACcodeclassSolution{public:typedefpairPII;intlargestValsFromLabels(vector&values,vector&labels,intnumWanted,intuseLimit){//贪心地选择价值最大且不超过数量限制的元素intn=values.size();vecto
kokomi&ayaka·2024-01-15 19:47

【坚持每日一题5.25】1370. 上升下降字符串

给你一个字符串s，请你根据下面的算法重新构造字符串：从s中选出最小的字符，将它接在结果字符串的后面。从s剩余字符中选出最小的字符，且该字符比上一个添加的字符大，将它接在结果字符串后面。重复步骤2，直到你没法从s中选择字符。从s中选出最大的字符，将它接在结果字符串的后面。从s剩余字符中选出最大的字符，且该字符比上一个添加的字符小，将它接在结果字符串后面。重复步骤5，直到你没法从s中选择字符。重复步骤
程序员小2·2024-01-15 17:58

2022-02-18 「1791. 找出星型图的中心节点」

今天做每日一题：https://leetcode-cn.com/problems/find-center-of-star-graph/开始没有认真看题，题目中说的星图是“由n个编号从1到n的节点组成”，
柠香萌萌鸡·2024-01-15 16:44

每日一题：LeetCode-LCR 007. 三数之和

每日一题系列（day18）前言：  如果说代码有灵魂，那么它的灵魂一定是算法，因此，想要写出优美的程序，核心算法是必不可少的，少年，你渴望力量吗，想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路
阿熊不会编程·2024-01-15 15:38

每日一题 2085. 统计出现过一次的公共字符串（简单）

classSolution:defcountWords(self,words1:List[str],words2:List[str])->int:cnt1=defaultdict(int)cnt2=defaultdict(int)forwinwords1:cnt1[w]+=1forwinwords2:cnt2[w]+=1ans=0forwincnt1.keys():ifcnt1[w]==1andc
eyvr·2024-01-15 15:37

每日一题 2182. 构造限制重复的字符串（中等，贪心）

贪心，每次都尽量取大的，除非连续取的次数超出限制，此时取一个下一个字符classSolution:defrepeatLimitedString(self,s:str,repeatLimit:int)->str:N=26count=[0]*Nforcins:count[ord(c)-ord('a')]+=1ret=[]i,j,m=N-1,N-2,0whilei>=0andj>=0:ifcount[i
eyvr·2024-01-15 15:37

每日一题 82. 删除排序链表中的重复元素 II（中等，链表）

和昨天差不多，今天的是把所有重复数字的节点都删除（昨天留了一个）显然当我们发现重复数字时，需要重复的第一个数字的前一个节点才能把重复数字删完，所有在while循环中我们每次判断t.next和t.next.next的值是否重复，重复的话就把t.next设为这些重复值之后的第一个元素即可由于head也是可能重复的，所以需要设置一个虚头节点#Definitionforsingly-linkedlist.
eyvr·2024-01-15 15:04

【力扣每日一题】力扣83删除排序链表中的重复元素

题目来源力扣83删除排序链表中的重复元素题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。思路分析思路一：使用两个指针，last指针指向上一个元素，current指向当前元素，当last指针的val与current的val值一样时，current后移，不一样则把last指针指向current元素。思路二：使用一个指针point，当point与po
写做四月一日的四月一日·2024-01-15 06:52

LeetCode每日一题 | 2645. 构造有效字符串的最少插入数

问题分析核心在于统计插入最少字母次数的公式：(当前字母的ASII码-前一个字母的ASII码+2)%3剩余部分就是简单模拟（LeetCode最近的每日一题怎么都这么水，2333
一根老麻花·2024-01-14 22:08

LeetCode每日一题 | 2707. 字符串中的额外字符

文章目录题目描述问题分析程序代码题目描述原题链接给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串，每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割s，使剩下的字符最少。问题分析仔细观察这道题可以发现，可以转化成背包问题。状态定义：dp[i]表示s[0...i-1]的所有分割策略
一根老麻花·2024-01-14 22:07
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他