学习Python从娃娃抓起!记录下蓝桥杯备考比赛学习过程中的题目,记录每一个瞬间。1.蓝桥杯备考冲刺必刷题(Python)|1264排个序-CSDN博客2.蓝桥杯备考冲刺必刷题(Python)|527笨小猴-CSDN博客3.蓝桥杯备考冲刺必刷题(Python)|4983妮妮的翻转游戏-CSDN博客4.蓝桥杯备考冲刺必刷题(Python)|P152反倍数-CSDN博客5.蓝桥杯备考冲刺必刷题(Python)|P153洁净数-CSDN博客6.蓝桥杯备考冲刺必刷题(Python)|502成绩统计-CSDN博客7.蓝桥杯备考冲刺必刷题(Python)|P191特别数的和-CSDN博客8.蓝桥杯备考冲刺
刷题1022.从根到叶的二进制数之和题目描述:思路一(dfs深搜万能版)思路二(栈迭代巧解版)总结Thanks♪(・ω・)ノ谢谢阅读!!!下一篇文章见!!!1022.从根到叶的二进制数之和题目描述:题目给出一棵二叉树,我们需要统计计算每条路径的二进制之和。给出的测试用例是1,0,1,0,1,0,1则运算为:(100)+(101)+(110)+(111)=4+5+6+7=22。难点就在于如何进行每个节点的储存计算,一般来说二叉树都会使用遍历或栈来进行运算。那就让我们来看看这个题如何完美解答吧!!!思路一(dfs深搜万能版)一般我们遇到二叉树都会想到遍历,但是这道题我们需要做到是如何记录该节点之前
B、智乃的数字手串题目:解题思路:(博弈论)n=1时,必然是qcjj赢;(必胜态)n=2时,无论是奇数还是偶数,qcjj必输;(必败态)n=3时,qcjj可以取出一个数将其转换为n=2时的状态,这对zn来说必输;(必胜态)n=4时,同样可以转换到n=3时的转态······总结得到n是奇数时,qcjj赢;n是偶数时,zn赢。代码如下:#include#include#defineintlonglong#defineendl'\n'usingnamespacestd;signedmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intt,n
力扣(LeetCode)是一个在线编程平台,主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目,以及它们的解题代码。 --点击进入刷题地址 引言: 在算法的世界中,动态规划(DynamicProgramming,DP)是一种非常重要的思想,它帮助我们解决了许多看似复杂的问题。在力扣(LeetCode)上,DP题目的挑战性和实用性都备受赞誉。今天,我们将深入探讨一道DP的经典题目:“打家劫舍”。题目描述: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,你希望偷窃得到的现金总额最大。但是,相邻的房屋装有
一、题目给定一个二进制数组 nums ,找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度。示例1:输入:nums=[0,1]输出:2说明:[0,1]是具有相同数量0和1的最长连续子数组。示例2:输入:nums=[0,1,0]输出:2说明:[0,1](或[1,0])是具有相同数量0和1的最长连续子数组。提示:1nums[i] 不是 0 就是 1二、思路解析看到这道题,我的第一想法是遍历数组,然后用哈希表记录每次遍历的结果,与子数组长度最长的一次判断,然后更新结果。然后我在思考如何优化的时候,看到一位大神的奇特思路:•本题让我们找出⼀段连续的区间,0和 1出现的次数相同。•如
刷题1544.整理字符串思路一(模拟栈速解版)思路二(原地算法巧解版)思路三(C++栈版)Thanks♪(・ω・)ノ谢谢阅读!!!下一篇文章见!!!1544.整理字符串来看题目描述我看到本题的第一想法是双指针法,但是我所构想的逻辑无法达到目的,具体来说我采用前后指针,依次前进,然后满足条件就跳过,这样就导致会忽略许多满足的结构,就让我十分头疼,调试了半天还是不行,甚至想要使用三指针,四指针…服啦!结果表明都是不行的。下面来一起看看正确解法吧思路一(模拟栈速解版)这个和括号匹配问题很像,把字符串依次入栈,然后满足条件的就一起消除,主要就用到栈的压栈操作和取栈顶操作。这样一一匹配就能达到要求。来看
📚博客主页:爱敲代码的小杨.✨专栏:《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞👍🏻收藏⭐评论✍🏻,您的三连就是我持续更新的动力❤️🙏小杨水平有限,欢迎各位大佬指点,相互学习进步!文章目录🔥题目描述🔥解题思路🔥代码🔥扩展🔥题目描述使用C语言输出一个年份,判断这个年份是否为闰年。🔥解题思路判断闰年的方法:四年一闰百年不闰:即如果year能够被4整除,但是不能被100整除,则year是闰年。每四百年再一闰:如果year能够被400整除,则year是闰年。🔥代码#includeintmain(){ intyear=0; scanf("%d",&year); if(((yea
😀大家好,我是白晨,一个不是很能熬夜😫,但是也想日更的人✈。如果喜欢这篇文章,点个赞👍,关注一下👀白晨吧!你的支持就是我最大的动力!💪💪💪文章目录🍊前言🍋贪心算法经典题目🌸1.分割平衡字符串🌹2.买卖股票的最佳时机🌺3.跳跃游戏🌻4.多机调度问题🌼5.活动选择🌷6.最多可以参加的会议数目🌱7.无重叠区间🍍总结🍊前言观前提示:此文章需要一定贪心算法的基础。大家好呀,我是白晨🧐。贪心算法算是一种比较耳熟能详的算法,只要求出局部最优解就可以得到整体的最优解,而且面试很喜欢出这种问题。但是,贪心算法其实并不好想,特别是有些问题比较绕的时候,你可能根本就想不到贪心算法。动态规划这个算法是从整体出发求整体
刷题题目描述思路一(暴力递归版)思路二(妙用内存版)思路三(快速乘法版)思路四(构造巧解版)Thanks♪(・ω・)ノ谢谢阅读!!!下一篇文章见!!!题目描述根据题目描述,会有两个主要难点:1如何控制遍历,2如何计算。因为我们不能使用forwhileifelseswitchcase等关键字,对于如何实现1到n的遍历就显得十分困难。对此想出的策略有类构造函数,递归两种办法。如何计算注意规避掉公式法就好。思路一(暴力递归版)首先我们想到使用递归来实现:我们遇到的首要问题就是如何成功遍历:递归不难,但是如何保证遍历范围是1到n呢。这里使用短路处理在函数中,如果与运算成立,则继续,否则终止函数直接返回
首先看动态规划的三要素:重叠子问题、最优子结构和状态转移方程。重叠子问题:存在大量的重复计算最优子结构:状态转移方程:当前状态转移成以前的状态动态规划的解题步骤主要有:确定dp数组以及下标的含义状态转移方程、递推公式dp数组初始化、遍历顺序写代码验证直接看实际的算法题1.LeetCode70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶实际上就是斐波那契算法,我们按最后一次爬楼梯的情形:只有爬1个或者2个台阶,如下图:所以状态转移方程就是f(n)=f