BMZCTF刷题记录

力扣刷题记录（29）LeetCode：695、1020、130

695.岛屿的最大面积这道题和计算岛屿周长类似，在这里dfs的功能就是由一块陆地出发，找出这块陆地所在的岛屿并返回岛屿面积。classSolution{public:intdfs(vector>&grid,inti,intj){if(i=grid.size())return0;if(j=grid[0].size())return0;if(grid[i][j]==2||grid[i][j]==0)r
蓝墨408·2024-01-11 04:27

Leetcod面试经典150题刷题记录 —— 二叉搜索树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-10 21:01

Leetcod面试经典150题刷题记录 —— 二叉树层次遍历篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-10 21:26

leetcode刷题记录

Datastructure:list,set,dict,heapq,collections.Counter,collections.deque,queue.PriorityQueue,collections.defaultdictUnionFind:FriendCircles:UnionFind.Iusedweightingandpathcompression.Hash:3SumDivideand
UniversityGrass·2024-01-10 20:59

力扣刷题记录 -- JAVA--62---35. 搜索插入位置

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintsearchInsert(int[]nums,inttarget){intleft=0;intright=nums.length-1;intmid=left/2+right/2;//System.out.println("left"+left);//System.out.println("right"+r
@白圭·2024-01-10 18:18

力扣刷题记录143.1-----35. 搜索插入位置

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){inti,j;intleft,right,middle;intreturn_int=0;if(nums.size()target)return0;elseif(nums[0]==target)return0;elsereturn1;
@白圭·2024-01-10 18:17

力扣刷题记录1.2-----35.搜索插入位置

目录一、题目二、代码三、运行结果完成次数2一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){intsize=nums.size();//std::couttarget)//二分之后的数值比目标值大中间的值一定不是在左边{right=middle-1;}if(nums[middle]nums[left]){retu
@白圭·2024-01-10 18:17

寒假刷题记录，第一天（重刷题目）

PTA甲级：1003Emergency经典迪杰斯特拉算法#include#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f;intdist[N],cnt[N],g[N][N];inthelper[N],way[N];boolst[N];intn,m,c1,c2;intmain(){cin>>n>>m>>c1>>c2;for(inti=0;i
xp_xht123·2024-01-09 09:23

寒假刷题记录，第二天

PTA甲级1006SignInandSignOut经典的排序算法#include#include#includeusingnamespacestd;intn;structnode{stringid;intti,to;};vectorv;boolcmpin(nodea,nodeb){returna.tib.to;}intmain(){cin>>n;while(n--){stringid;charch
xp_xht123·2024-01-09 09:18

Leetcod面试经典150题刷题记录 —— 链表篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-08 04:57

Leetcod面试经典150题刷题记录——二叉树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-08 04:56

LeetCode刷题-矩阵中战斗力最弱的K行

前言说明算法学习，日常刷题记录。题目连接矩阵中战斗力最弱的K行题目内容给你一个大小为m*n的矩阵mat，矩阵由若干军人和平民组成，分别用1和0表示。
小鲨鱼FF·2024-01-08 04:38

[buuctf]刷题记录

文章目录[网鼎杯2018]Fakebook方法一方法二（掌握sqlmapPOST型注入）方法三[HCTF2018]WarmUp[ZJCTF2019]NiZhuanSiWei[GXYCTF2019]BabyUpload[GXYCTF2019]BabySQli[BSidesCF2020]Hadabadday1[网鼎杯2018]Fakebook考点SSRF新学：dirsearch，dirmap使用sql
pippaa·2024-01-08 01:55

Leetcode刷题记录::滑动窗口::无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。1、分析问题：1）字符串+不能重复2、子问题拆分：1）子串的生成以及存放2）字符的重复判定3、完整功能包括：1）C++代码2）STL库3）字符的重复判定：哈希表4）生成子串：暴力遍历字符串，两个完整循环。复杂度：O(n2)O(n^2)O(n2)4、优化1）字符的重复判定：unordered_set的字符统计函数，模拟重复判定功能2）生成
Leeniux_·2024-01-07 16:56

力扣刷题记录（28）LeetCode：797、200、463

797.所有可能的路径解题思路：回溯算法，当收集到的路径的最后一个值等于n-1时，收集答案。参数：图、当前结点classSolution{public:vectorpath;vector>ans;voiddfs(vector>&graph,intindex){if(path.back()==graph.size()-1){ans.push_back(path);return;}for(inti=0
蓝墨408·2024-01-07 08:32

Differential

这里就只记录灵神题单的刷题记录。1.LC1094拼车我记得这是哪次每日一题来着，入门差分前缀和了。差分数组维护每站新增的乘客（当然数量可以是≤0的），每一项在上车对应位置加。下车对应位置减即可。
lyh20021209·2024-01-07 03:08

刷题记录(初级算法-字符串篇)

[TOC]反转字符串和vector同样的进行swap交换就可以了classSolution{public:stringreverseString(strings){if(s.size()==0||s.size()==1)returns;intfirst=0,second=s.size()-1;while(first=0;i--){sb.append(string.charAt(i));}retur
MrYun·2024-01-06 13:45

leetcode刷题记录12（2023-07-02）【完全平方数(动态规划) | 移动零(冒泡排序) | 寻找重复数 | 删除无效的括号(暴力搜索+剪枝)】

279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1#includeusingnamespacestd;classSolution{pub
Cherries Man·2024-01-04 13:52

leetcode刷题记录10（2023-06-30）【最大正方形(二维动态规划) | 翻转二叉树(二叉树递归) |二叉树的最近公共祖先(二叉树后序遍历) | 除自身以外数组的乘积(前缀/后缀乘积)】

221.最大正方形在一个由‘0’和‘1’组成的二维矩阵内，找到只包含‘1’的最大正方形，并返回其面积。示例1：输入：matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：4示例2：输入：matrix=[[“0”,“1”],[“1”,“0”]]输出：1示例3
Cherries Man·2024-01-04 13:51

LeeCode刷题记录5------判定字符是否唯一（简单）（面试题）

题目描述：实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：0<=len(s)<=100如果你不使用额外的数据结构，会很加分。思路分析：看到题目，我们首先想到的应该是把字符串转为字符数组来处理，这确实是个方法，但题目限制了不使用额外的数据结构，那么我们应该怎么办呢。可以使用String自带的三
CodeHui·2024-01-04 12:21

子集状压DP

但由于这个部分灵神单列了题单，我就按题单刷题记录单列一篇。位运算状压应该算是我入门第一个接触到的算法级别的trick。
lyh20021209·2024-01-01 08:37

LeetCode刷题-字符串的最大公因子

前言说明算法学习，日常刷题记录。题目连接字符串的最大公因子题目内容对于字符串S和T，只有在S=T+...+T(T自身连接1次或多次)时，我们才认定“T能除尽S”。
小鲨鱼FF·2023-12-30 20:02

力扣刷题记录（21）LeetCode：121、123、188、309

目录121.买卖股票的最佳时机123.买卖股票的最佳时机III188.买卖股票的最佳时机IV309.买卖股票的最佳时机含冷冻期如果某一天出售股票可以得到最大利润，那么股票买入的价格一定是这天之前股票的最低价格。所以我们可以在遍历股票价格的时候不断更新股票的最低价格，然后尝试在今天卖出，不断取能够卖出的最大利润。classSolution{public:intmaxProfit(vector&pri
蓝墨408·2023-12-30 05:20

Leetcod面试经典150题刷题记录 —— 栈篇

Leetcod面试经典150题刷题记录——栈篇1.有效的括号2.简化路径3.最小栈4.逆波兰表达式求值5.基本计算器1.有效的括号题目链接：有效的括号-leetcode题目描述：给定一个只包括(，)，{
躬身入世，以生证道·2023-12-29 00:43

Leetcod面试经典150题刷题记录 —— 哈希表篇

Leetcod面试经典150题刷题记录——哈希表篇1.赎金信2.同构字符串(按逻辑完整性，分次书写代码)3.单词规律4.有效的字母异位词4.1进阶:输入字符串包含unicode字符5.字母异位词分组6.
躬身入世，以生证道·2023-12-29 00:13

Leetcod面试经典150题刷题记录 —— 区间篇

Leetcod面试经典150题刷题记录——区间篇1.汇总区间2.合并区间3.插入区间4.用最少数量的箭引爆气球1.汇总区间题目链接：汇总区间-leetcode题目描述：给定一个无重复元素的有序整数数组nums
躬身入世，以生证道·2023-12-29 00:08

C++ 之LeetCode刷题记录（四）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。方法：单字符匹配个人感觉这种比较好理解。
icecream_cheese·2023-12-28 23:21

CCF刷题记录 -- 202305-2：矩阵运算 --python解法

2023.12.7主要算法矩阵置换矩阵相乘满分注意点运算顺序，利用了矩阵运算法则中的（A*B）*c=A*(B*C)#矩阵置换defzhihuan(a):b=[]foriinrange(d):c=[]forjinrange(n):c.append(a[j][i])b.append(c)returnb#矩阵相乘defju_zheng_chen_fa(a,b):c,c_1=[],[]foriinrang
三杯两盏淡酒(゜▽゜*)·2023-12-28 19:13

力扣刷题记录（18）LeetCode：474、518、377、322

目录474.一和零518.零钱兑换II377.组合总和Ⅳ322.零钱兑换总结：474.一和零这道题和前面的思路一样，就是需要将背包扩展到二维。classSolution{public:intfindMaxForm(vector&strs,intm,intn){vector>dp(m+1,vector(n+1,0));for(autos:strs){intoneNum=0,zeroNum=0;for
蓝墨408·2023-12-28 18:07

力扣刷题记录（20）LeetCode：198、213、337

198.打家劫舍我们从第一个开始分析：dp[i]:i表示索引，dp表示当前索引可以拿到的最高金额索引为0时，可以拿到的最高金额为1；索引为1时，可以拿到的最高金额就是在索引[0,1]之间取，为2索引为2时，就要看前两个索引[0,1]的状态了，如果索引0被取，那么当前值就可取；如果索引1被取，当前值就不能取。所以索引2可得的最高金额为max(dp[2-1],dp[2-2]+nums[i])往下推就可
蓝墨408·2023-12-28 18:07

力扣刷题记录（17）LeetCode：416、1049

416.分割等和子集可以将该问题看成是一个背包问题。背包的容量就是nums数组和的一半。我们如果能够将背包装满就意味着可以将数组分割成两个元素和相等的子集。1.确定dp[i]的含义索引i表示背包的容量，dp[i]表示当前容量能够装载的最大值2.确定动态转移方程对于nums的各个元素我们有取和不取两种选择，我们取这两种方案中较大的值dp[i]=max(dp[j],dp[j-nums[i]]+nums
蓝墨408·2023-12-28 18:06

力扣刷题记录（19）LeetCode：279、139

279.完全平方数这题和上篇文章的题类似，直接上代码classSolution{public:intnumSquares(intn){vectordp(n+1,INT_MAX);dp[0]=0;//j表示背包容量，dp[j]表示和为n的完全平方数的最少数量for(inti=0;i*i&wordDict){setwordSet(wordDict.begin(),wordDict.end());//d
蓝墨408·2023-12-28 18:00

C++ 之LeetCode刷题记录（三）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。13、罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数
icecream_cheese·2023-12-27 23:49

C++ 之LeetCode刷题记录（二）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。9、回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示
icecream_cheese·2023-12-27 04:36

C++ 之LeetCode刷题记录（一）

从今天开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。1、两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3,2,4],tar
icecream_cheese·2023-12-27 04:06

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（WEB篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]gift_F12环境打开如下：根据题目提示，直接F12看源码flagget[SWPUCTF2021新生赛]easyrce打开环境后，显示源码如下审查源码可知，要求传入参数url，构造payload如下http://node1.anna.nssctf.cn:28
SebastianH_·2023-12-26 19:12

[SWPUCTF 2021 新生赛]WEB刷题记录

13.[SWPUCTF2021新生赛]ez_unserialize打开环境，发现一个动图，没有什么东西。题目说它是一个反序列化的漏洞，常规先用御剑扫描一波，扫到了两个，有一个robots.txt这里我们需要了解robots协议也称爬虫协议、爬虫规则等,是指网站可建立一个robots.txt文件来告诉搜索引擎哪些页面可以抓取,哪些页面不能抓取,而搜索引擎则通过读取robots.txt文件来识别这个页
继续学吧·2023-12-26 19:41

力扣刷题记录28.1-----232. 用栈实现队列

目录一、题目二、代码三、运行结果一、题目二、代码classMyQueue{public:stackstack_true;//真实用于模拟队列的堆栈这个堆栈从顶向下应该就是队列的头到尾stackstack_help;//辅助堆栈intfirst_num=0;MyQueue(){}voidpush(intx){while(!stack_true.empty())//当模拟堆栈不为空的时候一个一个都压入
@白圭·2023-12-25 07:50

力扣刷题记录29.1-----225. 用队列实现栈

目录一、题目二、代码三、运行结果一、题目二、代码classMyStack{public:queuequeue_real;//真实用于模拟栈的队列queuequeue_help;//辅助队列intfirst_num=0;MyStack(){}voidpush(intx){queue_help.push(x);//流水while(!queue_real.empty()){queue_help.push
@白圭·2023-12-25 07:50

Leetcod面试经典150题刷题记录 —— 滑动窗口篇

滑动窗口篇1.长度最小的子数组Python32.无重复字符的最长子串3.串联所有单词的子串3.1*(本题前导题)*找到字符串中所有字母异位词本题4.最小覆盖子串官方解法优化解法(我写的不太成功，并未加速)滑动窗口就像一只蠕动的蚯蚓，头部前进，尾部蓄力，和双指针天生一对。1.长度最小的子数组题目链接：长度最小的子数组-leetcode题目描述：给定一个含有n个正整数的数组和一个正整数target。找
躬身入世，以生证道·2023-12-23 06:39

Leetcod面试经典150题刷题记录 —— 矩阵篇

矩阵篇1.有效的数独2.螺旋矩阵Python3.旋转图像Python额外开辟数组空间原地置换法4.矩阵置零5.生命游戏Python1.有效的数独题目链接：有效的数独-leetcode题目描述：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（
躬身入世，以生证道·2023-12-23 06:38

CTF刷题记录

刷题我的md5脏了KFC疯狂星期四坤坤的csgo邀请simplePHPcurl我的md5脏了g0at无意间发现了被打乱的flag：I{i?8Sms??Cd_1?T51??F_1?}但是好像缺了不少东西，flag的md5值已经通过py交易得到了：88875458bdd87af5dd2e3c750e534741flag的MD5值，写了好久的没有加ISCTF{}，有些迷茫，多次尝试出来了#生成MD5值i
`流年づ·2023-12-22 09:09

刷题记录Day17-二叉树（平衡二叉树、二叉树的所有路径、左叶子之和）

刷题记录Day17-二叉树（平衡二叉树、二叉树的所有路径、左叶子之和）文章目录刷题记录Day17-二叉树（平衡二叉树、二叉树的所有路径、左叶子之和）前言一、平衡二叉树1.110平衡二叉树二、二叉树的所有路径
Carp3di3m·2023-12-21 20:01

刷题记录Day16-二叉树（二叉树的最大最小深度、完全二叉树的节点个数）

刷题记录Day16-二叉树（二叉树的最大最小深度、完全二叉树的节点个数）文章目录刷题记录Day16-二叉树（二叉树的最大最小深度、完全二叉树的节点个数）前言一、二叉树的最大深度1.104二叉树的最大深度
Carp3di3m·2023-12-21 20:30

刷题记录Day15-二叉树（层序遍历、翻转二叉树、对称二叉树）

刷题记录Day15-二叉树（层序遍历、翻转二叉树、对称二叉树）文章目录刷题记录Day15-二叉树（层序遍历、翻转二叉树、对称二叉树）前言一、二叉树的层序遍历1.102二叉树的层序遍历2.107二叉树的层序遍历
Carp3di3m·2023-12-21 20:30

刷题记录Day6-哈希表（有效的字母异位词、两个数组的交集、快乐数、两数之和）

刷题记录Day6-哈希表（有效的字母异位词、两个数组的交集、快乐数、两数之和）文章目录刷题记录Day6-哈希表（有效的字母异位词、两个数组的交集、快乐数、两数之和）前言一、有效的字母异位词1.242有效的字母异位词二
Carp3di3m·2023-12-21 20:29

刷题记录Day3-链表（移除链表元素、设计链表、反转链表）

刷题记录Day3-链表（移除链表元素、设计链表、反转链表）文章目录刷题记录Day3-链表（移除链表元素、设计链表、反转链表）前言一、移除链表元素1.203移除链表元素二、设计链表1.707设计链表三、反转链表
Carp3di3m·2023-12-21 20:59

刷题记录Day4-链表（两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表）

刷题记录Day4-链表（两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表）文章目录刷题记录Day4-链表（两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表）前言一、两两交换链表中的节点
Carp3di3m·2023-12-21 20:59

刷题记录Day1-数组（二分查找，移除元素）

刷题记录Day1（二分查找，移除元素）简单记录文章目录刷题记录Day1（二分查找，移除元素）前言一、二分查找1.704二分查找2.35搜索插入位置3.34在排序数组中查找元素的第一个和最后一个位置4.69x
Carp3di3m·2023-12-21 20:29

刷题记录Day18-二叉树（找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树）

刷题记录Day18-二叉树（找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树）文章目录刷题记录Day18-二叉树（找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树）前言一、找树左下角的值
Carp3di3m·2023-12-21 20:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他