![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法训练
文章平均质量分 54
Luminous815
这个作者很懒,什么都没留下…
展开
-
费解的开关
4.需要的总次数:固定第一行,枚举第一行开关的所有可能性,每个开关都是按或者不按,共2^5种,每种可能对应的情况都算一次,按3成立的条件进行,而且要保证最后第五行灯全亮,则记录次数,最后找最小次数.3.第一层为暗,要变亮它的下一层对应开关必须按,1.每个开关只用开一次,开偶数次没有用。即为每一层开关的状态由上一层唯一确定。原创 2024-03-31 15:57:30 · 201 阅读 · 0 评论 -
[ACwing]1360. 有序分数
枚举出所有可能的分子分母(两层for,或者全排列算法),判断是否为最简,之后将满足题意的数存入结构体数组中,再对结构体排序输出即可。给定一个n,将[0,1]的所有最简分数从小到大排序,满足分母不大于n。原创 2024-03-29 20:33:25 · 159 阅读 · 1 评论 -
蓝桥杯真题带分数
递归模拟全排列1-9,9位数的所有排列形式,再对每一个9位数进行组合划分为三个数,a,b,c只要满足目标数N=a+b/c成立即可。组合数划分:对全排列的9位数只需用两个隔板隔离成三个连续的数即可。如a:1-2位,b:3-6位,c:7-9位等。解法:全排列暴力枚举。原创 2024-03-27 21:00:51 · 160 阅读 · 1 评论 -
[ACwing]94. 递归实现排列型枚举
used[N]:表示第N位数是否被选,若为true表示已选,若为false表示未选。设n=3.画出递归搜索树(深度优先搜索)st[N]:代表第N位数的值是多少。实现1~n个数的全排列问题。关键点:1.找好搜索顺序。原创 2024-03-22 21:54:26 · 199 阅读 · 0 评论 -
LeetCode 5.最长回文子串
如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。"aba" 同样是符合题意的答案。原创 2023-12-21 00:38:34 · 397 阅读 · 1 评论 -
Leetcode 125验证回文串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。给你一个字符串 ,如果它是 回文串 ,返回 ;否则,返回 。示例 1:输入: s = "A man, a plan, a canal: Panama"输出:true解释:"amanaplanacanalpanama" 是回文串。示例 2:输入:s = "race a car"输出:false解释:"raceacar" 不是回文串。原创 2023-12-20 14:37:30 · 895 阅读 · 1 评论 -
LeetCode LCR147.最小栈
push:S1正常入栈,S2栈顶元素对比每个入栈元素,若比前一个入栈元素小,则入此栈。初始为空栈则第一个入栈元素入此栈。设计两个栈S1:正常入栈。S2(最小栈):从第一个入栈元素开始,较小的值入此栈,栈顶元素入栈元素中为最小值。--> 返回 -3.--> 返回 -2.pop:若S1栈顶元素与S2中的栈顶元素相同,则二者同时出栈。操作,并能在常数时间内检索到最小元素的栈。getMin:return S2栈顶元素。top:正常返回S1.top();原创 2023-12-16 13:27:13 · 381 阅读 · 1 评论 -
LeetCode75-1768交替合并字符串
可使用'+'、'+='进行连接,亦可用进行连接。原创 2023-09-27 20:44:57 · 132 阅读 · 1 评论 -
Leetcode232.用栈实现队列
stack.empty()//判断栈是否为空,为空则return true。请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(1.初始化:stack stack1,stack2。2.stack.push()//入栈,top++,无返回值。stack.pop()//出栈,top--,无返回值。stack.top()//弹出栈顶元素,返回栈顶元素。原创 2023-12-15 20:31:45 · 370 阅读 · 0 评论 -
LeetCode LCR 091-粉刷房子
dp[i][j]:第i个房子粉刷为j颜色下的前i个房子的的最小花费,0原创 2023-12-16 12:24:40 · 422 阅读 · 1 评论