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

刷题记录Day3-链表（移除链表元素、设计链表、反转链表）文章目录刷题记录Day3-链表（移除链表元素、设计链表、反转链表）前言一、移除链表元素1.203移除链表元素二、设计链表1.707设计链表三、反转链表

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

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

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

初识贪心题目来源：题目分析:由图示可以清晰可见不同事件开始和结束时间，解决问题大致可分为三个步骤找到第一个事件若确定为开始时间最早的事件，未确定其持续时间，如选A将无法选D,E;所以确定为结束时间最早的时间，为当前的最优解，即以更少的时间完成第一个事件。（可以看作都从0时间开始第一个事件，最早结束的效率更高）确定第二个事件先要找到在第一个事件结束后能继续执行的事件，再与1类似找到接下来情况下的最优

目录前言一、数组篇一、问题一二、问题二三、问题三四、问题四前言没刷过算法题，感觉自己算法方面的知识较为薄弱，在力扣上看了几道发现自己都不会，看了解题答案后才感觉逐渐明朗，所以来记录一下算法题。一、数组篇一、问题一给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排

目录62.不同路径63.不同路径II343.整数拆分96.不同的二叉搜索树总结这题比较简单，直接声明一个二维数组来保存到达该点有几种路径。到达当前点的方法由当前点的左边格子和右边格子决定。classSolution{public:intuniquePaths(intm,intn){vector>mesh;for(inti=0;irow;for(intj=0;j>&obstacleGrid){for

双指针篇1.验证回文串Python32.判断子序列Python3双指针3.两数之和II-输入有序数组Python34.盛最多水的容器Python3双指针5.三数之和1.验证回文串题目链接：验证回文串-leetcode题目描述：如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。题目归纳：和传统的回文串验证不一样，有一些非(字母数

目录406.根据身高重建队列452.用最少数量的箭引爆气球435.无重叠区间406.根据身高重建队列题目说有一个people数组，people的元素也是一个数组，里面包含h和k，h表示人的身高，k表示前面有k个人的身高高于自己。现在要就你根据h、k这两个维度对people进行重新排序。和上一篇文章的135.分发糖果问题一样，要同时考虑两个维度。分发糖果是一个维度一个维度地去解决的，正反两次遍历。这

目录763.划分字母区间56.合并区间738.单调递增的数字总结763.划分字母区间这道题的关键点在于想到使用一个数组去存放每个字母在字符串中的最大索引。之后我们在遍历字符串的时候就知道应该在什么地方停止，想要得到最大分割次数，就应该在当前索引等于遍历过的字母在字符串中的最大索引时划分。classSolution{public:vectorpartitionLabels(strings){intl

45.跳跃游戏II这题的解题思路关键在于如何在当前覆盖范围内寻找下一次跳跃能够覆盖的最大范围。比如示例一：第一次能够跳两个格子，当前的覆盖范围就是[2,3,1]，那么2明显不能够跳到最后，所以我们需要再进行一次跳跃，也就是第二次跳跃。第二次跳跃需要我们在第一次跳跃所能覆盖的范围内寻找，也就是在[3,1]中寻找。很明显在3的位置可以跳的最远，于是我们两次跳跃后能够覆盖的范围就到了4这个位置。4已经到

77.组合这道题需要用到回溯算法。我们可以遍历[1,n]中的每一个值，当我们在[1,n]中取了一个值时，我们就利用递归从剩下的集合中再取一个值，反复进行递归操作直到取到的值的数量等于k，然后向上回溯。classSolution{public://path存储当前搜索到的组合vectorpath;//ans存储符合条件的组合vector>ans;vector>combine(intn,intk){b

40.组合总和II这道题跟上篇文章的39题差不多，就是要多解决一个问题——去重。如果是将所有答案都存储在容器中之后再去重，那就比较耗时。这里要想办法在遍历的过程中去重。可以将遍历的过程看作是在遍历一棵树，当确立了根节点，其余可以取的值就都是该根节点的孩子结点。去重的操作就是保证同层的结点的值不能重复，但是在保证每个元素只取一次的前提下同一个路径（从根节点到某一叶子结点）的元素是可以重复的。同层重复

78.子集这道题和前几题有些不一样，前几题都是有条件的收集路径path。比如对路径path的大小加一限制，或者对路径path的和加以限制。但是在这道题中对路径path没有任何限制，只需要我们在取出一个值后，将值输入result中，再从剩余元素中取一值，不断递归回溯。classSolution{private:vector>result;vectorpath;voidbacktracking(vec

404.左叶子之和这道题的问题在于如何去判断该结点是否是左叶子结点。比如说示例1:判断9是否是左叶子结点？如果我们遍历到9这个结点了再去判断9是否是叶子结点的话那肯定就不好判断了，但如果我们在3结点处就来判断9结点，那问题就简单了。classSolution{public:intsumOfLeftLeaves(TreeNode*root){if(root==nullptr)return0;intl

654.最大二叉树这道题很简单，主要是两点：一是确定根节点，二是维护集合nums。剩下的直接交给递归就OK了。根节点很好确定，直接遍历nums即可，取出最大值作为根节点。维护集合nums：将根节点在nums中左侧的集合赋值给根节点左子树的nums，将根节点在nums中右侧的集合赋值给根节点右子树的nums。classSolution{public:TreeNode*constructMaximum

目录509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯总结用一个数组来存储前两个数的值，然后根据前两个数的值来确定当前的值。classSolution{public:intfib(intn){if(nv;v.push_back(0);v.push_back(1);intnum=0,i=2;while(v.size()-1&cost){intdp[cost.size()+1];dp[0]=0;

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintminCostClimbingStairs(int[]cost){intlength=cost.length;inti;int[]dp=newint[length+1];dp[0]=cost[0];dp[1]=cost[1];for(i=2;i<=length-1;i++){dp[i]=Math.min(

文章目录[SDCTF2022]CURLUpandRead[NUSTCTF2022新生赛]Translate[安洵杯2020]BASH[GXYCTF2019]StrongestMind[BJDCTF2020]Marklovescat[HNCTF2022WEEK2]ohmywordpress[极客大挑战2020]rceme[网鼎杯2018]comment[HGAME2023week4]SharedDi

N皇后问题杭电OJ——ACM2553.N皇后问题链接入口问题描述有一个n行n列的棋盘，你手里有个n个棋子（即皇后），每下一枚棋子，棋子所处的同行、同列、两条对角线，都不能再放置棋子了，如下图。

----VQ查询用户刷题日期和下一次刷题日期现有牛客刷题记录表questions_pass_record，请查询用户user_id，刷题日期date（每组按照date降序排列）和该用户的下一次刷题日期nextdate

----VQ29验证刷题效果，输出题目真实通过率牛客刷题记录表done_questions_record，为验证重复刷题率，需要我们查找一些数据：question_pass_rate表示每个用户不同题目的通过率

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintrob(int[]nums){inti;intlength=nums.length;if(length==1)returnnums[0];if(length==2)returnMath.max(nums[0],nums[1]);if(length==3)returnMath.max(nums[0],Mat

[网鼎杯2018]Fakebook注册一个账户，进去之后查看源代码，感觉存在注入点是数字型注入，payload：1%20and(false)1%20and(true)判断列数1orderby5改为4的时候则页面正常判断显示位，可以看见第二列存在数据回显0union/**/select1,2,3,4查看可执行的权限路径：0%20union/**/select%201,@@global.secure_

ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕

最近同学介绍了一个lettcode(力扣)OJ给我，个人认为这个网站比母校的oj，杭电oj界面友好很多，题库充足，且支持多种主流语言，很适合闲时刷刷提高算法能力，算法的练习如同内功的修炼，碰到算法问题，

按照一位b站up主的刷题推荐顺序进行学习每道题的题解代码有的参考他的题解或者leetcode评论区题解文章目录144二叉树前序遍历94二叉树中序遍历145二叉树的后序遍历=根右左的逆序173二叉树迭代器102二叉树的层序遍历103二叉树的锯齿形遍历107二叉树的层序遍历II98验证二叉搜索树99恢复二叉搜索树230二叉搜索树最小的第K个元素257二叉树的所有路径199二叉树的右视图198打家劫舍2

文章目录1.788.旋转数字2.38.外观数列3.2075.解码斜向换位密码4.2232.向表达式添加括号后的最小结果5.59.螺旋矩阵II6.37.解数独7.36.有效的数独8.1222.可以攻击国王的皇后9.657.机器人能否返回原点9.874.模拟行走机器人10.2069.模拟行走机器人II1.788.旋转数字原题链接  我们称一个数X为好数,如果它的每位数字逐个地被旋转180度后，我们仍可

栈篇刷题记录1.有效的括号Python3写法1——官方题解（不直观较难理解）写法2——Krahets（简洁易懂）写法3——综合2.简化路径Python3写法1——奇技淫巧写法2——栈堆和栈是有区别的，平常经常连起来用

数组/字符串篇1.合并两个有序数组Python3排序法双指针法2.删除有序数组中的重复元素3.H指数Python3排序法计数排序法二分查找有个技巧，若想熟悉语言的写法，可以照着其它语言的题解，写目标语言的代码，比如有C/C++的题解，写Python的算法，这样同时可以对比两种语言，并熟悉Python代码中API的使用，并且可以增强代码的迁移能力，语言只是一种实现的工具，不被语言束缚也是一种自由。1

杂区间和（离散化）题目链接：802.区间和-AcWing题库#include#include#includeusingnamespacestd;constintN=300010;//n次插入和m次查询相关数据量的上界intn,m;inta[N];//存储坐标插入的值ints[N];//存储数组a的前缀和vectoralls;//存储（所有与插入和查询有关的）坐标vector>add,query;/