草庐IT

leetcode题解

全部标签

【算法|动态规划No.28】leetcode1312. 让字符串成为回文串的最少插入次数

个人主页:兜里有颗棉花糖欢迎点赞👍收藏✨留言✉加关注💓本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给你一个字符串s,每一次操作你都可以在字符串的任意位置插入任意字符。请你返回让s成为回文串的最少操作次数。「回文串」是正读和反读都相同的字符串。示例1:输入:s=“zzazz”输出:0解释:字符串“zzazz”已经是回文串了,所以不需要做任何插入操作。示例2:输入:s=“mba

Ctfshow web入门 命令执行RCE篇 web29-web77 与 web118-web124 详细题解 全

Ctfshow命令执行web29pregmatch是正则匹配函数,匹配是否包含flag,if(!preg_match("/flag/i",$c)),/i忽略大小写可以利用system来间接执行系统命令flag采用f*绕过,或者mvfl?g.php1.txt修改文件名,或者cat反引号ls反引号linux通配符:https://www.cnblogs.com/ysuwangqiang/p/11364173.htmlCtfshow命令执行web30多了对system和php的过滤用*绕过和passthruCtfshow命令执行web31过滤flagsystemphpcatsortshell.空格'

PTA数组及排序查找题解与解题思路

PTA数组及排序查找题解与解题思路函数题目函数题目为平台提供的裁判程序调用所完成的函数进行判题,题目规定语言为C语言6-1求出二维数组的最大元素及其所在的坐标本题较为简单,考察的是如何遍历一个二维数组,只需要两个循环依次遍历其每个维度和元素即可如何寻找最大值?只需要在遍历每个元素的过程中,使用一个变量记录最大值,当出现更大的值时,更新最大值的变量即可,同时更新最大值所在的坐标(题目已经给出的全局变量中已经定义,即Row与Col)intfun(intarray[N][M]){intmax=-1;for(inti=0;imax)//如果找到了比当前最大值更大的值{//更新最大值及其下标max=ar

【LeetCode力扣】234 快慢指针 | 反转链表 | 还原链表

 目录1、题目介绍2、解题思路2.1、暴力破解法2.2、快慢指针反转链表 1、题目介绍原题链接: 234.回文链表-力扣(LeetCode)示例1:输入:head=[1,2,2,1]输出:true 示例2:输入:head=[1,2]输出:false 提示: 链表中节点数目在范围[1,10^5] 内0进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?2、解题思路判断回文,就是判断是否是对称的。有些朋友对于数组的回文判断非常熟悉,但是对链表的回文判断可能就无从下手了,其实都一样的。有一种非常简单的方式就是将链表转化成数组,然后就是判断该数组是否回文就可以了,这种方式统称暴力破解

leetcode 2525 根据规则将箱子分类 c++ pyhton java c题解

leetcode2525根据规则将箱子分类题目给你四个整数length,width,height和mass,分别表示一个箱子的三个维度和质量,请你返回一个表示箱子类别的字符串。如果满足以下条件,那么箱子是“Bulky”的:箱子至少有一个维度大于等于104。或者箱子的体积大于等于109。如果箱子的质量大于等于100,那么箱子是“Heavy”的。如果箱子同时是“Bulky”和“Heavy”,那么返回类别为“Both”。如果箱子既不是“Bulky”,也不是“Heavy”,那么返回类别为“Neither”。如果箱子是“Bulky”但不是“Heavy”,那么返回类别为“Bulky”。如果箱子是“Heav

算法leetcode|85. 最大矩形(rust重拳出击)

文章目录85.最大矩形:样例1:样例2:样例3:样例4:样例5:提示:分析:题解:rust:go:c++:python:java:85.最大矩形:给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵,找出只包含1的最大矩形,并返回其面积。样例1:输入: matrix=[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]] 输出: 6 解释: 最大矩形如上图所示。样例2:输入: matrix=[] 输出: 0样例3:输入: matrix=[["0"]]

HAUE河工计院OJ1001 - 1050题解

目录1001:a+b1002:分铅笔 1003:求圆的面积 1004:正整数的位数 1005:英文字母的字母表位序 1006:两个整数的四则运算 1007:三位数的数位分离 1008:压岁钱存款 1009:等差数列求和 1010:输出字符ASCII码值的2倍 1011:虫子吃苹果1012:三个整数的和1013:身份证求出生日期1014:鸡兔同笼 1015:计算时间1016:计算国民生产总值增长倍数 1017:计算贷款还款时间 1018:交换变量  1019:译密码(一) 1020:从小到大输出三个整数 1021:positive,negative,orzero 1022:龟兔赛跑1023:一元

代码随想录Day20 回溯算法 LeetCode77 组合问题

以下内容更详细解释来自于:代码随想录(programmercarl.com)1.回溯算法理论基础回溯法也叫回溯搜索法,是搜索法的一种,我们之前在二叉树中也经常使用到回溯来解决问题,其实有递归就有回溯,有的时候回溯隐藏在递归之下,我们不容易发觉,今天我们来详细介绍一下什么是回溯,它能解决哪些问题.回溯法效率回溯法的效率是不高的,回溯的本质是穷举,因为有些问题能用回溯法解决出来就不错了,别无他法,只能使用这个暴力方法回溯法,一般可以解决如下几种问题:组合问题:N个数里面按一定规则找出k个数的集合切割问题:一个字符串按一定规则有几种切割方式子集问题:一个N个数的集合里有多少符合条件的子集排列问题:N

第十四届蓝桥杯校内模拟赛(第二期)题解分享

填空题最小数数天数非常特殊的数最大值路径拆分质数个数编程题文件拷贝去除重复单词变成回文字符串找X图案交换的代价本篇文章中的题解是我在比赛中的思路或者所写的代码,总结出的一篇相对来说比较清晰的个人题解,希望要备战蓝桥杯的小伙伴能够看到最后(每道题都会附上Java代码放心食用)不一定对哈哈哈。填空题最小数问题描述:    请找到一个大于2022的最小数,这个数转换成二进制之后,最低的6个二进制为全为0。思路:n从2023开始(每次循环n+1),每次将这个数转化成一个二进制的数,看看这个二进制最后6位是否都是0,如果是则输出计算其十进制即可.代码publicclassMain{ publicstat

LeetCode刷题第7周小结

文章目录 1.使序列递增的最小交换次数2.仅执行一次字符串交换能否使两个字符串相等3.链表组件4.最多能完成排序的块5.不同的子序列6.用栈操作构建数组7.可能的二分法关键词动态规划、广度优先搜索、深度优先搜索、染色法、中等困难 1.使序列递增的最小交换次数难度: ★ ★ ★  链接:力扣解题思路:动态规划解题代码:classSolution{publicintminSwap(int[]nums1,int[]nums2){intn=nums1.length;inta=0,b=1;for(inti=1;inums1[i-1]&&nums2[i]>nums2[i-1]){a=Math.min(a,