AcWing刷题

【LeetCode: 73. 矩阵置零 + 矩阵】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-08 05:11

统计数字出现次数的数位动态规划解法-数位统计DP

原题链接：338.计数问题-AcWing题库数位动态规划概述数位DP是一种用于解决与数字的各个数位相关的问
派大星45599·2024-02-08 05:01

状态压缩DP--最短Hamilton路径问题的状态压缩动态规划解法

题目链接：91.最短Hamilton路径-AcWing题库问题描述算法概述状态压缩动态规划可以在处理特定类型的组合问题时非常有用，尤其是当问题涉及到需要考虑集合
派大星45599·2024-02-08 05:00

「刷题」二叉树的题刷不动？快进来拓展解题思路！

个人主页：Ice_Sugar_7所属专栏：数据结构刷题欢迎点赞收藏加关注哦！
Ice_Sugar_7·2024-02-08 05:51

「刷题」2.二叉树的题刷不动？快进来拓展解题思路！

个人主页：Ice_Sugar_7所属专栏：数据结构刷题欢迎点赞收藏加关注哦！
Ice_Sugar_7·2024-02-08 05:50

Acwing778.字符串最大跨越

有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。现在，我们想要检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的在S的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止点之间的字符数目）。如果没有满足条件的S1，S2存在，则输出−1。例如，S=abcd123ab888efghi
Mbigmouse·2024-02-08 04:40

Acwing 777.字符串的乘方

给定两个字符串a和b，我们定义a×b为他们的连接。例如，如果a=abc而b=def，则a×b=abcdef。如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a0=``(空字符串)，a(n+1)=a×(an)。输入格式输入包含不超过10组测试样例，每组测试样例占一行。每组样例包含一个由小写字母构成的字符串s，s的长度不超过100，且不包含空格。最后的测试样例后面将是一个点号作为一
Mbigmouse·2024-02-08 04:40

ACWing 776.字符串移位包含问题

对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两符s和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。输入格式共一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度
Mbigmouse·2024-02-08 04:09

数论 之 约数篇

约数1)试除法求约数原题链接：869.试除法求约数-AcWing题库思路：与上面的试除法求质数很相似a|b的意思是，b%a=0如果x|n那么一定有(n/x)|n，所以，著需要求一个，另一个直接能得到核心代码
海风许愿·2024-02-08 04:21

树的重心（dfs深度搜索）

树的重心原题链接：846.树的重心-AcWing题库邻接表存储树图模板代码voidadd(inta,intb){e[id]=b,ne[id]=h[a],h[a]=id++;}dfs搜索树模板代码voiddfs
海风许愿·2024-02-08 04:51

组合数 与卡特兰数

组合数与卡特兰数1a,b比较小时采用预处理方法，提前将所有的组合数都算出来，到时候直接查表采用的公式是C(a,b)=C(a-1,b)+C(a-1,b-1)原题链接：885.求组合数I-AcWing题库核心代码
海风许愿·2024-02-08 04:50

【数据结构】链表OJ面试题3(题库+解析)

1.前言前五题在这http://t.csdnimg.cn/UeggB后三题在这http://t.csdnimg.cn/gbohQ记录每天的刷题，继续坚持！
CatShitK·2024-02-08 04:14

【数据结构】链表OJ面试题5(题库+解析)

如果链表无环，则返回NULLhttp://t.csdnimg.cn/pbFiK记录每天的刷题，继续坚持！2.OJ题目训练11.给定一个链表，每个
CatShitK·2024-02-08 04:44

【数据结构】链表OJ面试题4(题库+解析)

http://t.csdnimg.cn/Rcdyc记录每天的刷题，继续坚持！2.OJ题目训练10.给定一个链表，返回链表开始入环的第一个结点。
CatShitK·2024-02-08 04:43

牛客刷题之条件判断语句

文章目录布尔值的判断判断列表是否为空布尔值的判断注意点，'0'字符对于布尔类型来说，是True,所以必须转化为数字0才可以boolennum=bool(int(input()))ifboolennum:print('HelloWorld!')else:print('Erros!')判断列表是否为空my_list=[]ifmy_list:print('my_listisnotempty!')else
JNU freshman·2024-02-08 04:13

【力扣hot100】刷题笔记Day4

学习懒惰+社交懒惰，除了每天做家教，一整天也没做什么正事，要实在不想学习就和去年过年那样看看书也行啊3.无重复字符的最长子串-力扣（LeetCode）还是灵神的题解最清晰，滑动窗口的模板参考【代码随想录】刷题笔记
小涛44·2024-02-08 03:36

Leetcode—134. 加油站【中等】

2024每日刷题（113）Leetcode—134.加油站实现代码classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intgasSum
源代码•宸·2024-02-08 03:30

【Linux】命令行解释器脚本编写

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.简单了解命令行解释器
樊梓慕·2024-02-08 02:00

Leetcode—60. 排列序列【困难】

2024每日刷题（113）Leetcode—60.排列序列算法思想实现代码classSolution{public:stringgetPermutation(intn,intk){vectornums(
源代码•宸·2024-02-08 02:25

Leetcode—61. 旋转链表【中等】

2024每日刷题（114）Leetcode—61.旋转链表实现代码/***Definitionforsingly-linkedlist.
源代码•宸·2024-02-08 02:25

Leetcode—59. 螺旋矩阵 II【中等】

2024每日刷题（113）Leetcode—59.螺旋矩阵II实现代码classSolution{public:vector>generateMatrix(intn){vector>ans(n,vector
源代码•宸·2024-02-08 02:55

Leetcode—135. 分发糖果【中等】

2024每日刷题（113）Leetcode—135.分发糖果算法思想这里可以利用贪心策略，求局部最优解，然后合并为全局最优解。
源代码•宸·2024-02-08 02:55

Acwing 141 周赛 解题报告 | 珂学家 | 逆序数+奇偶性分析

前言整体评价很普通的一场比赛，t2思维题，初做时愣了下，幸好反应过来了。t3猜猜乐，感觉和逆序数有关，和奇偶性有关。不过要注意int溢出。欢迎关注:珂朵莉的天空之城A.客人数量题型:签到累加和即可importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[
珂朵莉MM·2024-02-08 01:37

LeetCode刷题 最佳时间II

LeetCode上最佳时机II，记录下解题思路其实就是计算整个数组中间每个高点和低点之间的收益。可以通过价格走势来确定，如果是一直上涨的阶段就是每天的价格比后一天低，这里要处理边界问题，就是prices[i]>=prices[i+1]，用大于等于是因为如果在上涨趋势中间出现平稳的一天的情况也要计算到上涨阶段，然后再看第三天来确认是下跌还是上涨，如此下跌也是同样。这里的for循环不设置i自增，主要靠
Taec0123·2024-02-08 01:05

SQL,HQL刷题,尚硅谷

相关表数据：1、score_info2、student_info题目及思路解析：分组结果的条件1、查询平均成绩大于60分的学生的学号和平均成绩代码：selectstu_id,avg(score)score_avgfromscore_infogroupbystu_idhavingscore_avg>60;思路解析：首先通过学号进行分组，获取到每个学习的所有科目的成绩，接着求平均成绩(所有学科总成绩的
大数据ＳＱＬｂｏｙ·2024-02-08 00:39

【华为OD机考 统一考试机试C卷】小华地图寻宝（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-08 00:59

Verilog刷题笔记22

题目：Buildapriorityencoderfor8-bitinputs.Givenan8-bitvector,theoutputshouldreportthefirst(leastsignificant)bitinthevectorthatis1.Reportzeroiftheinputvectorhasnobitsthatarehigh.Forexample,theinput8’b1001
十六追梦记·2024-02-08 00:22

Verilog刷题笔记23

题目:Supposeyou’rebuildingacircuittoprocessscancodesfromaPS/2keyboardforagame.Giventhelasttwobytesofscancodesreceived,youneedtoindicatewhetheroneofthearrowkeysonthekeyboardhavebeenpressed.Thisinvolvesaf
十六追梦记·2024-02-08 00:50

leetcode刷题290单词规律

290.单词规律给定一种规律pattern和一个字符串str，判断str是否遵循相同的规律。这里的**遵循**指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。示例1:输入:pattern="abba",str="dogcatcatdog"输出:true示例2:输入:pattern="abba",str="dogcatcatfish"输出:fa
在飞的小猪·2024-02-08 00:51

算法刷题day08

目录引言一、完全二叉树的权值二、地牢大师三、全球变暖四、大臣的旅费五、总结引言今天的刷题刷的是双指针跟BFS，其中包括了图的BFS，以及怎么去建图的问题，还是慢慢练，慢慢就熟悉了，然后还有一些竞赛中要用到的数学函数还是得记记多多积累
lijiachang030718·2024-02-07 23:58

算法刷题day07

目录引言一、日志统计二、献给阿尔吉侬的花束三、红与黑四、交换瓶子五、总结引言今天就是搞双指针跟BFS的，这个都是最基础的题啊，所以看着没那么难，之后会找题去写的，然后就这样吧。一、日志统计标签：双指针算法思路：一般这种思路就是遍历日志/订单，然后用双指针，终点从0开始动，然后判断起点到终点的时间段是否满足，不满足那就指针前移，相应的东西就要减，最后判断是否满足条件题目描述：小明维护着一个程序员论坛
lijiachang030718·2024-02-07 23:57

算法刷题day06

目录引言一、移动距离二、日期问题三、航班时间四、外卖店优先级五、逆序对的数量六、总结引言今天是刷题的第六天的看看之前刷过的题基本快刷的差不多了，然后就开始刷一写新的题了。
lijiachang030718·2024-02-07 23:27

练车记

离考科一只剩五天，我还是个驾盲什么也不清楚，只听驾考的人说好好刷题就能考
暗香疏影手笔·2024-02-07 21:22

go 版本 LeeCode 刷题 在线

https://books.halfrost.com/leetcode/ChapterFour/0001~0099/0001.Two-Sum/参考https://github.com/anzhihe/learning/tree/master/shell/book/abs-3.9.1_cn
nongcunqq·2024-02-07 20:24

【力扣 - 时间复杂度和空间复杂度】

力扣刷题时，题目要求里经常有时间复杂度和空间复杂度的要求。那么，什么是时间复杂度和空间复杂度呢？定义时间复杂度和空间复杂度都是用于衡量算法性能的指标，但它们分别从不同的角度来评估算法的效率。
六月悉茗·2024-02-07 19:16

洛谷刷题——P1047 [NOIP2005 普及组] 校门外的树

题目：来源于洛谷分析：看了题目之后，要求输出剩下的数。而树分为砍和不砍，可以使用bitset，那什么是bitset呢？bitset是一串二进制码（只含0和1，长度自己设），当然使用bitset需要包含头文件bitset。定义方式：bitsetname，n是长度，name是名字；定义好之后，默认里面存的都是0话不多说，上代码：#include#include#includeusingnamespac
八步打工仔·2024-02-07 19:15

力扣刷题记录（Java）（一）

两数之和遍历解法（个人版本一）Map映射解法（其他解法）两数相加个人版本一官方版本个人版本二无重复字符的最长子串个人版本一官方版本其他版本一串联所有单词的子串个人版本一官方版本其他版本一找到字符串中所有字母异位词个人版本一个人版本二官方版本一官方版本二寻找两个正序数组的中位数个人版本一官方版本一（二分查找）官方版本二（划分数组）最长回文子串个人版本一官方版本一（动态规划）官方版本二（中心扩散算法）
愿你被这个世界温暖相待·2024-02-07 19:10

每日复盘及感恩日记7/31

✍️早上完成1次复习题打卡，刷题。✍️母乳喂养指导师的线下实操培训课。✍️今天深度链接了2位朋友圈好友，聊近况✍️听闺蜜们的成功经验分享。2、我有哪些收获？❤️听闺蜜的成功分享。收获了信心。
舒华一母婴保健·2024-02-07 19:57

【刷题日记】最长定差子序列

给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从arr派生出来的序列。这道题，看了一眼，劈里啪啦一分钟写完，自信写完，时间超限，天杀的我就知道我不可能一分钟做出mid题！！/***@param{number[]}arr*@
STATICHIT静砸·2024-02-07 19:14

【刷题日记】最长数对链

给你一个由n个数对组成的数对数组pairs，其中pairs[i]=[lefti,righti]且leftipairs【j】【1】时，dp【i】=max（dp【i】，dp【j】+1）；代码（JavaScript）：/***@param{number[][]}pairs*@return{number}*/varfindLongestChain=function(pairs){constn=pairs.
STATICHIT静砸·2024-02-07 19:44

力扣刷题 - LCP 30. 魔塔游戏

题目：小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房间（负数的房间
TyuIn·2024-02-07 17:53

代码随想录算法训练营第十三天|239. 滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值刷题https://leetcode.cn/problems/sliding-window-maximum/description/文章讲解https://programmercarl.com
walkerLing·2024-02-07 17:17

LeetCode 刷题【Java常用API与数据结构总结】（持续更新……）

在Java中，可以使用关键字"static"和"void"来定义自定义函数。下面是一个简单的例子：publicclassCustomFunctionExample{publicstaticvoidmain(String[]args){intresult=addNumbers(5,3);System.out.println("Theresultis:"+result);}publicstaticin
walkerLing·2024-02-07 17:16

代码随想录算法训练营第七天| 454.四数相加II 、383. 赎金信、 15. 三数之和 、18. 四数之和

454.四数相加II刷题https://leetcode.cn/problems/4sum-ii/description/文章讲解https://programmercarl.com/0454.
walkerLing·2024-02-07 17:46

代码随想录算法训练营第九天|28. 实现 strStr()、459.重复的子字符串

28.实现strStr()刷题https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/description
walkerLing·2024-02-07 17:46

代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

20.有效的括号刷题https://leetcode.cn/problems/valid-parentheses/description/文章讲解https://programmercarl.com/0020
walkerLing·2024-02-07 17:46

模拟栈相关练习

Acwing828模拟栈实现一个栈，栈初始为空，支持四种操作：pushx–向栈顶插入一个数x；pop–从栈顶弹出一个数；empty–判断栈是否为空；query–查询栈顶元素。
不想睡觉_·2024-02-07 17:04

模拟队列相关练习

Acwing829模拟队列实现一个队列，队列初始为空，支持四种操作：pushx–向队尾插入一个数x；pop–从队头弹出一个数；empty–判断队列是否为空；query–查询队头元素。
不想睡觉_·2024-02-07 17:04

链表相关练习

Acwing826单链表实现一个单链表，链表初始为空，支持三种操作：(1)向链表头插入一个数；(2)删除第k个插入的数后面的数；(3)在第k个插入的数后插入一个数现在要对该链表进行M次操作，进行完所有操作后
不想睡觉_·2024-02-07 17:33

力扣刷题-135.分发糖果

n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。intcandy(vector&ratings){intmint=ratings[0];intn=ratings.size();for(inti=0;ians(n
cynicism??·2024-02-07 17:25
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他