本篇博客旨在记录自已打卡蓝桥杯3月份刷题集训，同时会有自己的思路及代码解答希望可以给小伙伴一些帮助。本人也是算法小白，水平有限，如果文章中有什么错误之处，希望小伙伴们可以在评论区指出来，共勉💪。文章目录集训AA1、单词分析A2、门牌制作集训BB1、一元三次方程求解B2、删除字符集训CC1、摆动序列C2、格子刷油漆最后集训AA1、单词分析题目：小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助
❓697.数组的度难度：简单给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在nums中找到与nums拥有相同大小的度的最短连续子数组，返回其长度。示例1：输入：nums=[1,2,2,3,1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2。连续子数组里面拥有相同度的有如下所示：[1,2,2,3,1],[1,2,2,3],[2,2,3,1],[1,2,2],[2,2,3],[2,2]最短连续子数组[2,2]的长度为2，所以返回2。示例2：输入：nums=[1,2,2,3,1,4,2]输出：6解释：数组的度是3，因为
动态规划篇（一）一、1137.第N个泰波那契数（easy）二、三步问题（easy）三、使用最小花费爬楼梯（easy）四、解码方法（medium）五、不同路径（medium）六、不同路径II（medium）七、礼物的最大价值（medium）八、下降路径最小和（hard）九、最小路径和十、地下城游戏总结一、1137.第N个泰波那契数（easy）1.题目链接:1137.第N个泰波那契数2.题目描述：泰波那契序列Tn定义如下：T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n，请返回第n个泰波那契数Tn的值。3.C++算法代码：classSolution{p
本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库：https://github.com/memcpy0/LeetCode-Conquest。在这一仓库中，你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类题目
❓18.四数之和难度：中等给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0a、b、c和d互不相同nums[a]+nums[b]+nums[c]+nums[d]==target你可以按任意顺序返回答案。示例1：输入：nums=[1,0,-1,0,-2,2],target=0输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]示例2：输入：nums=[2,2,2,2,2],target=8输出：
本文是算法与数据结构的学习笔记第五篇，将持续更新，欢迎小伙伴们阅读学习。有不懂的或错误的地方，欢迎交流引言前面章节介绍的都是线性存储的数据结构，包括数组、链表、栈、队列。本节带大家学习一种非线性存储的数据结构，即树（tree）。不管是在面试时，还是日常开发过程中，树都是一种曝光率极高的数据结构。可以说树是数据结构最为承上启下的部分，其可以转化为线性表（通过二叉树的线索化），也是学习图的基础。本文将介绍树的基本概念、常见类型和应用、二叉树以及C语言实现，帮助大家深入理解树的本质和用途。树的基本概念树的定义树是n(n>=0)个结点的有限集。当n=0时，称为空树。在任意一棵非空树中应满足：有且仅有一
各位朋友们，大家好。这两天我将为大家分享我在学习栈的过程中遇到的题目，我们一起来看看。文章目录逆波兰表达式求值题目要求用例输入提示做题思路代码实现c语言实现代码Java语言实现代码有效的括号Java代码实现逆波兰表达式求值leedcode之逆波兰表达式求值（难度：中等）题目要求给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为‘+’、’-’、’*’和‘/’。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式
各位朋友们，大家好。这两天我将为大家分享我在学习栈的过程中遇到的题目，我们一起来看看。文章目录逆波兰表达式求值题目要求用例输入提示做题思路代码实现c语言实现代码Java语言实现代码有效的括号Java代码实现逆波兰表达式求值leedcode之逆波兰表达式求值（难度：中等）题目要求给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为‘+’、’-’、’*’和‘/’。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式
目录写在前面：题目：P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词，输入的最后一行为一个单个字符，表
目录写在前面：题目：P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词，输入的最后一行为一个单个字符，表
