leecode刷题记录

寒假刷题记录，第三天

PTA甲级1009ProductofPolynomials多项式乘法#include#include#include#includeusingnamespacestd;constintN=1010;intn;unordered_mapa,res;intmain(){cin>>n;for(inti=0;i>idx>>x;a[idx]=x;}cin>>n;for(inti=0;i>idx>>x;for
xp_xht123·2024-01-14 03:48

2020-3-2 刷题记录

前言:每天必须写,多忙都得写,如果我今年12月份之前没做到700道,我会瞧不起我自己一辈子的0X00leetcode刷题7道206.ReverseLinkedList130.SurroundedRegions208.ImplementTrie(PrefixTree)211.AddandSearchWord-Datastructuredesign79.WordSearch212.WordSearch
madao756·2024-01-13 22:15

LeeCode前端算法基础100题（16）- 轮转数组

一、问题详情：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99
尔嵘·2024-01-13 19:45

每日一练：LeeCode-104. 二叉树的最大深度【二叉树】

本文是力扣LeeCode-104.二叉树的最大深度学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给定一个二叉树root，返回其最大深度。
666-LBJ-666·2024-01-13 14:56

LeetCode刷题-计算无重复字符的最长子串的长度

前言说明算法学习，日常刷题记录。题目连接计算无重复字符的最长子串的长度题目内容给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
小鲨鱼FF·2024-01-13 10:10

BUUCTF刷题记录

[BUUCTF2018]OnlineTool”选项，则Nmap会将扫描结果写入到指定的文件中，而不是在终端输出。构造payload：?host='-oGhack.php'把这串东西拼接到靶场地址后面，蚁剑链接http://靶场地址/沙箱地址/hack.php蚁剑链接flag在根目录下直接RCE：?host='-oGa.php'然后访问沙县目录下的a.php相关文章：PHPescapeshellar
块块0.o·2024-01-12 12:45

【Web】CTFSHOW PHP文件包含刷题记录(全)

温故知新。目录web78web79web80web81web82web83web84web85web86web87web88web78伪协议base64编码直接读出文件内容就行?file=php://filter/convert.base64-encode/resource=flag.phpweb79一眼data伪协议包含php脚本?file=data://text/plain,web80data
Z3r4y·2024-01-12 10:05

leecode556 | 下一个更大的元素iii

给你一个正整数n，请你找出符合条件的最小整数，其由重新排列n中存在的每位数字组成，并且其值大于n。如果不存在这样的正整数，则返回-1。注意，返回的整数应当是一个32位整数，如果存在满足题意的答案，但不是32位整数，同样返回-1。classSolution{public:intnextGreaterElement(intn){//12-->nums[]={2,1}-->//inx第一个降序位置-->
ttxiaoxiaobai·2024-01-11 14:05

算法：给你一个整数数组 nums 和一个整数k，请你统计并返回该数组中和为 k 的子数组的个数

leecode地址：.-力扣（LeetCode）直接在力扣找了个写好的答案。publicclassSolution{publicintsubarraySum(int[]nums,intk){int
奋斗的阿杰·2024-01-11 07:30

力扣刷题记录（27）LeetCode：503、42、84

503.下一个更大元素II因为数组是个循环数组，相较于普通数组要多考虑一种情况。就是当前元素的下一个更大的数可能会出现在当前元素的前面。为了解决这个问题我们需要对数组进行两次遍历。classSolution{public:vectornextGreaterElements(vector&nums){stacksk;vectorans(nums.size(),-1);sk.push(0);for(i
蓝墨408·2024-01-11 04:29

力扣刷题记录（24）LeetCode：53、392、115

53.最大子数组和这题只需要明白一点，如果i位置之前的连续子数组的和小于0，那么如果加上这个小于0的和只会让nums[i]的值变得更小。所以这个时候我们要舍弃之前的连续子数组，重新开始，也就是将i位置之前的连续子数组的和置为0classSolution{public://sum表示子数组的和，ans表示答案intsum=0,ans=-10000;intmaxSubArray(vector&nums
蓝墨408·2024-01-11 04:59

力扣刷题记录（26）LeetCode：516、739、496

516.最长回文子序列用dp[i][j]表示区间[j,i]内最长回文子序列的长度，j从i位置开始向前遍历。1.当i==j时，dp[i][j]=12.当s[i]==s[j]时，dp[i][j]=dp[i-1][j+1]+23.当s[i]!=s[j]时，dp[i][j]=max(dp[i-1][j],dp[i][j+1])classSolution{public:intlongestPalindrom
蓝墨408·2024-01-11 04:59

力扣刷题记录（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

leecode | 670最大交换

简单介绍，就是使用一次机会，将给定数字交换，两数位，交换后的数最大######################################################只使用一次机会，记录每次遍历的[0...i]中的最大数的下标，如果该下标对应的数大于list[i]则替换，结束根据题意，我们应当将大的数放置在高位，而当有数值相同的多个大数时，我们应当选择低位的数字。这句话，我解释一下比如99
ttxiaoxiaobai·2024-01-11 02:58

leecode | 字符串中的额外字符

题意：给定一个s字符串，和一个字典字符串数组d，现在将字符串通过字典中的字符串数组把s切分，求最后剩下无法再切的字符串的长度思路：动态规划倒着切s[n-1]切不了那么问题转换成n-1找到找到一个j使得s[j,n-1]是字典字符串中的一个字符串==========================================所以问题转化为：把s[i-1]当作是额外的字符，d[i]为s前缀s[0..
ttxiaoxiaobai·2024-01-11 02:28

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

leecode题解Golang版本-300-最长递增子序列

题目描述leecode-300最长递增子串给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
bug_createman·2024-01-09 20:29

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

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

每日一练：LeeCode-388. 文件的最长绝对路径【字符串、栈方法】

本文是力扣LeeCode-388.文件的最长绝对路径学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。假设有一个同时存储文件和目录的文件系统。
666-LBJ-666·2024-01-07 21:02

每日一练：LeeCode-641. 设计循环双端队列【设计】

本文是力扣LeeCode-641.设计循环双端队列学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。设计实现双端队列。
666-LBJ-666·2024-01-07 21:29

leecode-代码随想录-学习笔记1

编程语言基础课，重新学习kamacoder.com基础语法；ACM输入输出通用模板；之前Java狂神说的学习笔记（但是还是按照编程习惯用了C++，感觉更底层好写代码）。正式开始：下面按照题目-我的解答思路和代码-代码随想录给出的讲解的顺序写的，给出的讲解大部分是直接粘过来的，代码都是直接粘的，有的可能会加上自己的理解，当笔记记录的，欢迎讨论。一、数组思维上一般都不难，主要考察对代码的掌控能力。1.
一天的大太阳·2024-01-07 18:16

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

leecode | 每日温度

leecode739给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。
ttxiaoxiaobai·2024-01-06 21:40

leecode | 829连续整数求和

给一个整数n求连续整数的和等于n的个数这道题是一个数论的思想解决思路：数必须是连续的，可以转化成一个通用的公式，以101为例做一般性推导，：101＝101＝50＋51＝24＋25＋26＋27=24*4+6＝a*n+(n-1)*n/2归纳出一般性结论：y=a*n+(n-1)*n/2==>a=y/n-(n-1)/2==>猜想：a是整数才能匹配以y＝101为例a=101/n-(n-1)/2(n-1)/2
ttxiaoxiaobai·2024-01-06 21:40

每日一练：LeeCode-316. 去除重复字母【字符串操作+单调栈+布尔型变量】

本文是力扣LeeCode-316.去除重复字母学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。
666-LBJ-666·2024-01-06 20:15

每日一练：LeeCode-344. 反转字符串【双指针】

本文是力扣LeeCode-344.反转字符串学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。编写一个函数，其作用是将输入的字符串反转过来。
666-LBJ-666·2024-01-06 20:15

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

[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

Leecode 809.情感丰富的文字 ----双指针

题目描述：有时候人们会用重复写一些字母来表示额外的感受，比如"hello"->"heeellooo","hi"->"hiii"。我们将相邻字母都相同的一串字符定义为相同字母组，例如："h","eee","ll","ooo"。对于一个给定的字符串S，如果另一个单词能够通过将一些字母组扩张从而使其和S相同，我们将这个单词定义为可扩张的（stretchy）。扩张操作定义如下：选择一个字母组（包含字母c）
Roverose·2024-01-06 02:47

Leecode刷题笔记---1218.最长定差子序列

题目描述给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从arr派生出来的序列。示例1：输入：arr=[1,2,3,4],difference=1输出：4解释：最长的等差子序列是[1,2,3,4]。示例2：输入：arr=[1
Roverose·2024-01-06 02:47

LeeCode -- 3. 无重复字符的最长子串

小景哥哥博客3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3
勤奋的凯尔森同学·2024-01-05 01:24

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

[LeeCode-面试02.07]链表相交

一.题目：给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthe
Movle·2024-01-04 07:53

每日一练：LeeCode-503. 下一个更大元素 II （中）【单调栈】

本文是力扣LeeCode-503.下一个更大元素II学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-01-03 23:56

每日一练：LeeCode-LCR 123. 图书整理 I （反转链表）（简）【栈、头插法（虚拟头结点）、双指针、递归】

本文是力扣LeeCode-LCR123.图书整理I（简）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-01-03 10:55

每日一练：LeeCode-71. 简化路径（中）【栈】

本文是力扣LeeCode-71.简化路径（中）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-01-03 10:55

每日一练：LeeCode-739. 每日温度（中）【单调栈】

本文是力扣LeeCode-739.每日温度（中）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-01-03 10:49
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他