草庐IT

【OJ每日一练】1127 - 矩阵翻硬币

文章目录一、题目?题目描述?输入输出?样例1二、代码参考作者:KJ.JK????????????? ?个人博客首页:KJ.JK ?系列专栏:OJ每日一练一、题目?题目描述接下来有个游戏首先硬币摆成了一个i行j列的矩阵随后,对每一个硬币分别都进行一次操作。 对第x行第y列的硬币进行操作的定义:将所有第n*x行,第m*y列的

【数据结构】栈与队列经典oj题

🚀writeinfront🚀📜所属专栏:初阶数据结构🛰️博客主页:睿睿的博客主页🛰️代码仓库:🎉VS2022_C语言仓库🎡您的点赞、关注、收藏、评论,是对我最大的激励和支持!!!关注我,关注我,关注我,你们将会看到更多的优质内容!!文章目录前言例题1:[循环队列](https://leetcode.cn/problems/design-circular-queue/)例题2:[用队列实现栈](https://leetcode.cn/problems/implement-stack-using-queues/)例题3:[用栈实现队列](https://leetcode.cn/problems/i

【数据结构】栈与队列经典oj题

🚀writeinfront🚀📜所属专栏:初阶数据结构🛰️博客主页:睿睿的博客主页🛰️代码仓库:🎉VS2022_C语言仓库🎡您的点赞、关注、收藏、评论,是对我最大的激励和支持!!!关注我,关注我,关注我,你们将会看到更多的优质内容!!文章目录前言例题1:[循环队列](https://leetcode.cn/problems/design-circular-queue/)例题2:[用队列实现栈](https://leetcode.cn/problems/implement-stack-using-queues/)例题3:[用栈实现队列](https://leetcode.cn/problems/i

动态规划算法OJ刷题(3)

CC19分割回文串-ii问题描述给出一个字符串s,分割s使得分割出的每一个子串都是回文串。计算将字符串s分割成回文串的最小切割数。例如:给定字符串s=“aab”,返回1,因为回文分割结果[“aa”,“b”]是切割一次生成的。解题思路方法1:用一维数组来完成,O(N^3)注意转移方程必须是让两个相邻状态之间一步完成。状态方程F(i):到第i个字符所需要的最小分割次数状态转移方程:j初始条件:F(i)=i-1==>F(1)=0。即单个字符只需要切0次,因为单子符都为回文串,2个字符最大需要1次,3个2次…【因为状态转移方程中要取min,那么F(i)要给一个最大的分割次数i-1】返回结果:F(s.s

【算法】BF、KMP算法及OJ题

文章目录前言BF算法BF算法的核心BF代码实现KMP算法next数组的引入KMP代码实现next数组的优化相关OJ题实现strStr()前言 大家好,好久不见,这里是平凡的人,众所周知,现在是暑假时期,趁现在时间比较充裕,博主将通过这篇博客具体介绍数据结构与算法中的BF、KMP算法,记录自己的学习过程加上自己的理解,希望能够帮到更多的人了解学习BF、KMP算法。同时,如果存在错误的地方,还请指出,有不懂的地方,欢迎评论区留言让我们一起探讨交流交流。💖BF算法为什么要先来说BF算法❓BF算法可以说是KMP算法的基础,KMP算法是建立在BF算法之上的。所以学习BF算法之后能够让我们更快的去理解KM

XTU OJ String game

Alice和Bob正在玩一个基于字符串的游戏,一开始,Alice和Bob分别拥有一个等长的字符串S1和S2,且这两个字符串只包含小写字母。在每个回合中,Alice和Bob必须分别选择自己的字符串的某一个位置并把这个位置上的字母改变为其他小写字母。经过P个回合后,他们的得分分别等于自己的字符串中出现最多的字母出现的次数。最终得分高者获胜,如果两人得分相等,则为平局。现在你知道了初始的两个字符串S1、S2和回合数P,如果两人都以最优策略游戏,请问最后谁能获胜或者结果是平局。输入第一行是一个数T(1≤T≤100000),表示样例的个数。然后每个样例第一行两个数字,分别是字符串长度N和回合数P,(1≤

二叉树OJ题:LeetCode--226.翻转二叉树

朋友们、伙计们,我们又见面了,本期来给大家解读一下LeetCode中第226道二叉树OJ题,如果看完之后对你有一定的启发,那么请留下你的三连,祝大家心想事成!数据结构与算法专栏:数据结构与算法个 人 主 页 :stackY、C语言专栏:C语言:从入门到精通LeetCode--226.翻转二叉树:https://leetcode.cn/problems/invert-binary-tree/目录1.题目介绍2.实例演示3.解题思路代码演示:1.题目介绍给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。2.实例演示 简单来说就是将一棵二叉树的左右子树交换位置。3.解题思路翻转二叉

东方博宜OJ(嵌套循环-图形输出)题解

嵌套循环-图形输出题解网址1065-字符图形1-星号矩形题目描述输入输出样例输入复制输出复制来源标签代码1066-字符图形2-星号直角题目描述输入输出样例输入复制输出复制来源标签代码1782-字符图形2-星号倒直角题目描述输入输出样例输入输出来源标签代码1783-数字直角(1)题目描述输入输出样例输入输出来源标签代码网址1065字符图形1-星号矩形1066字符图形2-星号直角1782字符图形2-星号倒直角1783数字直角(1)1784数字直角(2)1785数字直角(3)1786数字直角(4)1067字符图形3-平行四边形1068字符图形4-星号正三角1069字符图形5-星号梯形1070字符图形

【数据结构】时间复杂度---OJ练习题

目录🌴时间复杂度练习📌面试题--->消失的数字题目描述题目链接:面试题17.04.消失的数字🌴解题思路📌思路1:malloc函数用法 📌思路2:📌思路3:🌴时间复杂度练习🙊 如果有不了解时间复杂度的请移步上一篇文章:【数据结构】初识📌面试题--->消失的数字题目描述数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?题目链接:面试题17.04.消失的数字示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8🌴解题思路📌思路1:1.开辟一个额外的N+1个数的数组(即malloc一个额外N+1个

【刷题系列】顺序表OJ题

文章题目来源力扣🎈力扣(LeetCode)全球极客挚爱的技术成长平台LeetCode官网:https://leetcode-cn.com/problem-list/e8X3pBZi/✨目录移除元素删除排序数组中的重复项合并两个有序数组1.移除元素来源:力扣(LeetCode)题目链接:https://leetcode.cn/problems/remove-element/思路一:遇到val值,直接把val删除,运用顺序表的删除,把后面的值往前覆盖掉val优点:学了顺序表后容易想到缺点:时间复杂度O(N^2)——>效率太低(在LeetCode上可能过不了)思路一不作代码实现!!!思路二:可以另开