AcWing每日一题

LeetCode每日一题5月20日 LeetCode1371. 每个元音包含偶数次的最长子字符串

问题描述：给你一个字符串s，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即'a'，'e'，'i'，'o'，'u'，在子字符串中都恰好出现了偶数次。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts示例1：输入：s="e
青日五月·2025-01-25 16:26

【LeetCode每日一题】 LeetCode 151.反转字符串中的单词

LeetCode151.反转字符串中的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1:输入:"theskyis
DataCrafter·2025-01-24 13:33

6.1 贪心算法 | 区间选点、Huffman树

6.1贪心算法|区间选点、Huffman树这是我的一个算法网课学习记录，道阻且长，好好努力可以尝试的做法：区间问题重要的步骤就是排序按左端点排序，按右端点排序，双关键字排序区间问题区间选点例题：AcWing905
镜水不emo·2025-01-24 11:22

acwing搜索与图论（二）基础dijkstra算法

#include#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];intdist[N];boolst[N];intdijkstra(){memset(dist,0x3f,sizeofdist);dist[1]=0;for(inti=0;idist[j]))t=j;}st[t]=true;for(intj=1;j<=n
一缕叶·2025-01-22 11:07

acwing深度优先dfs

n个数全排列#includeusingnamespacestd;constintN=10010;intn;intpath[N];boolst[N];voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}
一缕叶·2025-01-22 11:06

每日一题45：统计移除递增子数组的数目

一、每日一题给你一个下标从0开始的正整数数组nums。如果nums的一个子数组满足：移除这个子数组后剩余元素严格递增，那么我们称这个子数组为移除递增子数组。
锂享生活·2025-01-20 05:27

【拒绝算法PUA】3065. 超过阈值的最少操作数 I

拒绝算法PUA】0x00-位运算【拒绝算法PUA】0x01-区间比较技巧【拒绝算法PUA】0x02-区间合并技巧【拒绝算法PUA】0x03-LeetCode排序类型刷题【拒绝算法PUA】LeetCode每日一题系列刷题汇总
BigDark的笔记·2025-01-19 18:46

代码随想录算法训练营总结

到现在已经工作两年多了，看到过许多聊面试聊算法的文章，也接触到一些对我来说很厉害的大佬，发现在面试尤其是大厂面试时对算法的考察还是很重要的，遂重新打开leetcode开始刷题，起初只是实在无聊的时候看下每日一题
whpu_yb·2025-01-19 01:12

【Leetcode 每日一题 - 扩展】421. 数组中两个数的最大异或值

问题背景给你一个整数数组numsnumsnums，返回nums[i]XORnums[j]nums[i]\XOR\nums[j]nums[i]XORnums[j]的最大运算结果，其中0≤i≤jset=newHashSet=0;i--){set.clear();mask|=1<
冠位观测者·2025-01-19 00:00

ACwing算法备战蓝桥杯——刷题

BFS：全球变暖：你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右
切勿踌躇不前·2025-01-18 10:55

LeetCode 热题 HOT 100

每日精进：坚持每日一题，保持对算法的敏感度。系统提升：依次完成力扣Hot100、力扣150、
Dong雨·2025-01-17 15:48

小哆啦的解题冒险故事：买卖股票的最佳时机

小哆啦开始力扣每日一题的第五天121.买卖股票的最佳时机-力扣（LeetCode）小哆啦的解题冒险故事：买卖股票的最佳时机在一个安静的编程下午，小哆啦的朋友小明正为一道编程题苦恼。
故梦867·2025-01-17 13:32

每日一题——第八十九题

题目：在字符串中找到提取数字，并统计一共找到多少整数，a123xxyu23&8889，那么找到的整数为123，23，8889//思想：#include#include#includeintmain(){charstr[]="a123xxyu23&8889";intcount=0;intnum=0;//用于临时存放当前正在构建的整数。boolinNum=false;//用于标记当前是否正在读取一个整
互联网打工人no1·2024-09-16 10:54

每日一题——第九十题

题目：判断子串是否与主串匹配#include#include#include//////判断子串是否在主串中匹配//////主串///子串///boolisSubstring(constchar*str,constchar*substr){intlenstr=strlen(str);//计算主串的长度intlenSub=strlen(substr);//计算子串的长度//遍历主字符串，对每个可能得
互联网打工人no1·2024-09-16 10:54

每日一题——第八十一题

打印如下图案:#includeintmain(){inti,j;charch='A';for(i=1;i<5;i++,ch++){for(j=0;j<5-i;j++){printf("");//控制空格输出}for(j=1;j<2*i;j++)//条件j<2*i{printf("%c",ch);//控制字符输出}printf("\n");}return0;}
互联网打工人no1·2024-09-16 10:54

每日一题——第八十四题

题目：编写函数1、输入10个职工的姓名和职工号2、按照职工由大到小顺序排列，姓名顺序也随之调整3、要求输入一个职工号，用折半查找法找出该职工的姓名#define_CRT_SECURE_NO_WARNINGS#include#include#defineMAX_EMPLOYEES10typedefstruct{intid;charname[50];}Empolyee;voidinputEmploye
互联网打工人no1·2024-09-16 10:54

每日一题——第八十二题

题目：将一个控制台输入的字符串中的所有元音字母复制到另一字符串中#include#include#include#include#defineMAX_INPUT1024boolisVowel(charp);intmain(){charinput[MAX_INPUT];charoutput[MAX_INPUT];printf("请输入一串字符串：\n");fgets(input,sizeof(inp
互联网打工人no1·2024-09-16 10:24

每日一题——第八十三题

题目：将输入的整形数字输出,输出1990，输出"1990"#include#defineMAX_INPUT1024intmain(){intarrr_num[MAX_INPUT];intnum,i=0;printf("请输入一个数字：");scanf_s("%d",&num);while(num!=0){arrr_num[i++]=num%10;num/=10;}printf("\"");for(
互联网打工人no1·2024-09-16 10:24

斐波那契数(每日一题)

lzyprime博客(github)创建时间：2021.01.04qq及邮箱：2383518170leetcode笔记题目描述斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+
lzyprime·2024-09-16 10:41

每日一题——第八十八题

题目：输入一个9位的无符号整数，判断其是否有重复数字#include#include#includeintmain(){charnum_str[10];printf("请输入一个9位数的无符号数：");scanf_s("%9d",&num_str);if(strlen(num_str)!=9){printf("输入的不是一个9位无符号整数，请重新输入");}else{if(hasDuplicate
互联网打工人no1·2024-09-16 09:12

Acwing 区间合并

区间合并主要思想：给定很多区间。若两个区间有交集，将二者合并成一个区间。具体做法:先按照区间的左端点进行排序然后遍历每个区间，根据不同的情况进行合并，有一下几种情况：第一种情况，区间不变；第二种情况，end更新为区间i的右端点；以上两种情况，可以归结为end更新为max（end，r）;r为区间右端点第三种情况，将当前维护的区间加入结果，并将维护的区间更新为区间i；下面给出区间合并的板子：//区间合
Curry_Math·2024-09-16 01:20

每日一题《leetcode--LCR 022.环形链表||》

https://leetcode.cn/problems/c32eOV/我们使用两个指针，fast与slow。它们起始都位于链表的头部。随后slow指针每次向后移动一个位置，而fast指针向后移动两个位置。如果链表中存在环，则fast指针最终将再次与slow指针在环中相遇。structListNode*detectCycle(structListNode*head){structListNode*
Peace & Love487·2024-09-15 22:02

pat甲级刷题计划-字符串

题目参考自acwing~,争取在8月份前完成更新！
清尘浊水ll·2024-09-15 04:36

【坚持每日一题5.5】740. 删除并获得点数

给你一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i]-1或nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1：输入：nums=[3,4,2]输出：6解释：删除4获得4个点数，因此3也被删除。之后，删除2获得2个点数。总共获得6个点数。示例2：输入：nu
程序员小2·2024-09-14 17:49

力扣每日一题24：两两交换链表中的节点

题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0next)returnhead;structListNodeHead;
暴力递归战士·2024-09-14 04:56

【百日算法计划】：每日一题，见证成长（013）

题目回文链表给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。输入：head=[1,2,2,1]输出：true思路找到中间节点反转后半部分链表前后链表顺序比对publicbooleanisPalindrome2(ListNodehead){if(head==null||head.next==null)returntrue;ListNodep=
码上一元·2024-09-14 04:23

每日一题 第三期 洛谷 国王游戏

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这nnn位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王
娇娇yyyyyy·2024-09-13 06:10

每日一题 第三十五期 洛谷 过河卒

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0,0)(0,0)、BBB点(n,m)(n,m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AAA点能够到
娇娇yyyyyy·2024-09-13 06:10

每日一题——第八十五题

题目：写一个函数，输入一个十六进制/八进制数/二进制数,输出对应的十进制数#include#include#include#includelongstringToDecimal(constchar*str,intbase);intmain(){charhexStr[]="1A3F";charoctStr[]="123";charbinStr[]="101010";printf("十六进制转换成十进
互联网打工人no1·2024-09-13 03:13

背包模型——AcWing 423. 采药

背包模型定义背包模型是一种常见的算法问题模型，它主要涉及将一些物品放入一个容量有限的背包中，以达到某种最优目标，如最大化价值或最小化重量等。运用情况常用于资源分配、项目选择、货物装载等实际问题中。例如，在选择要携带哪些物品进行旅行时，考虑物品的价值和重量以及背包的容量限制；或者在一些项目投资决策中，根据项目的收益和成本以及可用资金来进行最优选择。注意事项要明确物品的属性（价值、重量等）和背包的容量
筱姌·2024-09-12 18:52

【回溯算法 7】组合（medium）（每日一题）

⭐回溯⭐前言回溯算法是⼀种经典的递归算法，通常⽤于解决组合问题、排列问题和搜索问题等。回溯算法的基本思想：从⼀个初始状态开始，按照⼀定的规则向前搜索，当搜索到某个状态⽆法前进时，回退到前⼀个状态，再按照其他的规则搜索。回溯算法在搜索过程中维护⼀个状态树，通过遍历状态树来实现对所有可能解的搜索。回溯算法的核⼼思想：“试错”，即在搜索过程中不断地做出选择，如果选择正确，则继续向前搜索；否则，回退到上⼀
Y_3_7·2024-09-12 18:18

【回溯算法 9】组合总和（medium）（每日一题）

⭐回溯⭐前言回溯算法是⼀种经典的递归算法，通常⽤于解决组合问题、排列问题和搜索问题等。回溯算法的基本思想：从⼀个初始状态开始，按照⼀定的规则向前搜索，当搜索到某个状态⽆法前进时，回退到前⼀个状态，再按照其他的规则搜索。回溯算法在搜索过程中维护⼀个状态树，通过遍历状态树来实现对所有可能解的搜索。回溯算法的核⼼思想：“试错”，即在搜索过程中不断地做出选择，如果选择正确，则继续向前搜索；否则，回退到上⼀
Y_3_7·2024-09-12 18:18

AcWing 532. 货币系统 多重背包问题的变形

AcWing532.货币系统在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。
罚时大师月色·2024-09-12 03:39

【每日一题】LeetCode 104.二叉树的最大深度（树、深度优先搜索、广度优先搜索、二叉树）

【每日一题】LeetCode104.二叉树的最大深度（树、深度优先搜索、广度优先搜索、二叉树）题目描述给定一个二叉树root，我们需要计算并返回该二叉树的最大深度。
Chase-Hart·2024-09-12 01:56

【每日一题】LeetCode 2708.一个小组的最大实力值（一次遍历、分类讨论、动态规划）

【每日一题】LeetCode2708.最大实力值小组（一次遍历、分类讨论、动态规划）题目描述给定一个整数数组nums，表示一个班级中所有学生在一次考试中的成绩。
Chase-Hart·2024-09-12 01:56

Leetcode 每日一题：Course Schedule II

写在前面：今天我们继续来看一道经典的图论问题，而这个问题可以说是跟我们一众学生的生活息息相关啊！我们每年都有很多需要完成的必修指标，每一个必修指标可能会有一个或多个先修要求，而我们需要决定是否能将这些课全都上一遍，这不就是咱们苦逼大学生每学期选课前的日常嘛！那既然如此，我们就来看看这道与我们生活息息相关的这道算法题吧～～题目介绍：题目信息：题目链接：https://leetcode.com/pro
南加第一划水·2024-09-11 23:46

淘宝每日一猜今日最新答案6月10日大赢家今天答案(哪款能重塑眼镜人士新体验)

淘宝每日一题最新答案是什么呢？今天淘宝每日一题任务已经进行了更新，本期的问题是和漫步者的耳机有关，但是还有很多的玩家不知道具体的答案应该选什么，本期将会为大家介绍一下，一起来了解一下吧。
全网优惠分享·2024-09-10 23:45

每日一题(力扣213)：打家劫舍2--dp+分治

与打家劫舍1不同的是它最后一个和第一个会相邻，事实上，从结果思考，最后只会有三种：1第一家不被抢最后一家被抢2第一家被抢最后一家不被抢3第一和最后一家都不被抢。那么，根据打家劫舍1中的算法我们能算出在i到j房子区间内能抢到的最大金额，那我们可以考虑计算两路1从1到n-1的结果和从2到n的结果，最后取两者的最大即可。（第一家和最后一家都没被抢的情况实际可以包括在两种情况的任意一种中）classSol
UndefindX-Z·2024-09-10 18:22

【LeetCode每日一题】【2021/12/7】1034. 边界着色

文章目录1034.边界着色前言方法1：广度优先搜索方法2：深度优先搜索（非递归）1034.边界着色LeetCode:1034.边界着色中等\color{#FFB800}{中等}中等给你一个大小为mxn的整数矩阵grid，表示一个网格。另给你三个整数row、col和color。网格中的每个值表示该位置处的网格块的颜色。当两个网格块的颜色相同，而且在四个方向中任意一个方向上相邻时，它们属于同一连通分量
亡心灵·2024-09-09 23:03

【数据结构与算法 | 每日一题 | 力扣篇】

1.力扣977：有序数组的平方1.1题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,
Vez'nan的幸福生活·2024-09-09 23:01

单调队列与单调栈(集训day2)

一、目录1、单调队列2、单调栈二、正文1.单调栈题型：（1）给出一个数组找出其中每个数左边第一个比它小（大）的数字830.单调栈-AcWing题库（2）求直方图中最大的矩形（找出每个数左边和右边第一个比它小的数字
Saber—Lily·2024-09-09 19:02

石子合并（动态规划 区间DP）+详细注释

原题链接活动-AcWing题目设有N堆石子排成一排，其编号为1,2,3,…,N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。
szy10010·2024-09-09 18:58

图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线

虚拟原点和反向建图两种方法（本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题
kkj2004·2024-09-09 17:16

《剑指 Offer （第 2 版）》第 57-2 题：和为 S 的连续正数序列

第57-2题：和为S的连续正数序列传送门：AcWing：和为S的连续正数序列。输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入，由于，所以结果打印出个连续序列、和。
李威威·2024-09-09 14:08

每日一题 东方博宜（1942 - 回文质数 Prime Palindromes）

题目描述因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围[a,b](5≤ausingnamespacestd;constintN=1e6+10;vectork;intprime[N];intcnt;boolvis[100000001];voidget_primes(intn)for(inti=2;i0){k.push_back(n%1
雨颜纸伞（hzs）·2024-09-09 05:58

每日一题 day 08

1>递归次数过多，栈溢出emmclassSolution{publicdoublemyPow(doublex,intn){doubleans=1.0;if(n使用快速幂
lhsnhs·2024-09-08 06:17

LeetCode 每日一题 2024/8/26-2024/9/1

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录8/26690.员工的重要性8/273134.找出唯一性数组的中位数8/283144.分割字符频率相等的最少子字符串8/293142.判断矩阵是否满足条件8/303153.所有数对中数位不同之和8/313127.构造相同颜色的正方形9/11450.在既定时间做作业的学生人数8/26690.员工的重要性BFSclass
alphaTao·2024-09-07 12:43

2018年12月29日 星期六 晴

今天中午回家，吃完午饭就是看书了，下午放学回来汇报完节日作业后，换下衣服，洗了洗手就去写语文字帖去了，写了会，完成英语及数学每日一题后，吃完晚饭，陪着他弟弟去卧室玩了会，读完课外书，录完视频后，自己要求玩会
单鹏_7f01·2024-09-07 11:44

LeetCode每日一题9/?

非递减数列题目描述：给你一个长度为n的整数数组，请你判断在最多改变1个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中任意的i(0<=i<=n-2)，总满足nums[i]<=nums[i+1]。输入输出样例输入:nums=[4,2,3]输出:true解释:你可以通过把第一个4变成1来使得它成为一个非递减数列。
啊这样也行·2024-09-07 11:38

Linux之租云服务器及配docker环境

###Linux是学ACWing网课学来的，如有侵权问题，立刻删除目录1.概述2.租云服务器及安装docker1.阿里云2.腾讯云3.华为云3.docker教程1.概述云平台的作用:存放我们的docker
钊气蓬勃.·2024-09-07 07:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他