Leetcode算法刷题记录第9页

Leetcode算法刷题记录

从零开始的力扣刷题记录-第二十三天

力扣每日四题58.最后一个单词的长度-简单463.岛屿的周长-简单226.翻转二叉树-简单200.岛屿数量-中等总结58.最后一个单词的长度-简单题目描述：给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。题解：遍历字符串寻找最后一个单词并记录长度就好了，可以用temp记录单词长度并传递给re，遇到

渊微指玄·2023-11-28 19:33

LeetCode算法题个人笔记【数组】【简单6-10】【c++】

**第六题：还是杨辉三角**和118题一样，依旧是杨辉三角。区别在于之前是输出所有层的数，这道题只需要输出第k层的数。意思是说，我们只用一行vector就行，不断更新这一个，（1）->（1，1）->(1,2,1)因为根据上一题我们可以知道反正都是根据上一行得到当前行，动态规划对吧。且注意这题条件有所不同输入:3输出:[1,3,3,1]这里的rowIndex不是指行数，而是指索引classSolut

Ruka._prprpr·2023-11-28 18:58

LeetCode算法题：旋转链表rotateRight

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL解释:向右旋转1步:5->1->2->3->4->NULL向右旋转2步:4->5->1->2->3->NULL示例2:输入:0->1->2->NULL,k=4输出:2->0->1->NULL解释:向右旋转1步:2->0->1

「已注销」·2023-11-28 16:46

LeetCode算法题 :回文链表isPalindrome

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路如下

「已注销」·2023-11-28 07:54

LeetCode - #73 矩阵置零

LeetCode算法到目前我们已经更新了72期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。

网罗开发·2023-11-28 04:37

LeetCode算法心得——二维区域和检索 - 矩阵不可变（二维前缀和）

大家好，我是晴天学长，今天的算法题思想用到了二维数组的前缀和，是考试中非常重要的考点，其思维的拓展我感觉是非常重要的，所以我就记录了下来，题目不难，但是知识的思路的运用还是值得学习的，需要的小伙伴请自取哦！1）二维区域和检索-矩阵不可变2).算法思路（1）注意要从1开始，防止越界（2）我们从这几个图来分析，红色是我们的目标求和矩阵，我们并无法直接通过二维数组求出来，我们设红色矩阵左上角的坐标为x1

晴天学长·2023-11-28 02:05

leetcode算法题每日一练-数组的度

leetcode算法题每日一练-数组的度题目分析实现总结题目给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。

一白丁·2023-11-28 00:39

力扣刷题记录 6.N字形变换

文章目录6.N字形变换题目思路代码总结6.N字形变换题目6.N字形变换6.N字形变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换

L1_Sta2·2023-11-28 00:46

算法刷题记录5 - 链表1 - 2023.10.17

经过一轮学习，代码随想录数组部分是搞定了，接下来是链表部分。第一题203.移除链表元素代码随想录/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext

CJCChester·2023-11-27 18:04

LeetCode算法技巧汇总 -- 持续更新，学无止境！

此篇是本人LeetCode算法刷题技巧总结，还包括刷过的算法题分类，自己记录以便后续二刷三刷，也分享给大家欢迎一起交流探讨。

发飙的蜗牛咻咻咻~·2023-11-27 18:25

【Web】PHP反序列化刷题记录

目录①[NISACTF2022]babyserialize②[NISACTF2022]popchains③[SWPUCTF2022新生赛]ez_ez_unserialize④[GDOUCTF2023]反方向的钟再巩固下基础①[NISACTF2022]babyserializefun=="show_me_flag"){hint();}}function__call($from,$val){$this

Z3r4y·2023-11-27 12:29

leetcode算法之链表

目录1.两数相加2.两两交换链表中的节点3.重排链表4.合并K个升序链表5.K个一组翻转链表1.两数相加两数相加/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr)

@A云淡风轻·2023-11-27 11:32

LeetCode刷题-我会翻转二叉树，谷歌还要我吗？

前言说明算法学习，日常刷题记录。题目连接翻转二叉树题目内容翻转一棵二叉树。

小鲨鱼FF·2023-11-26 22:57

力扣刷题记录 -- JAVA--20--- 48. 旋转图像

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//旋转图像先上下翻转，再对角线翻转publicvoidrotate(int[][]matrix){inti,j;intm=matrix.length;intn=matrix[0].length;//上下翻转for(i=0;i

@白圭·2023-11-26 22:28

力扣刷题记录-对称二叉树

主要介绍力扣101.对称二叉树一题的递归和迭代解法。并且通过这题的思想还可以练习100.相同的树与力扣572.另一棵树的子树目录对称二叉树力扣101.对称二叉树递归解法迭代法力扣100.相同的树力扣572.另一棵树的子树剑指Offer26.树的子结构对称二叉树力扣101.对称二叉树原题链接递归解法1.递归参数和返回值因为需要比较是否对称，因此每次递归传入的参数因当是一对对称位置上的结点，返回值

纪宁app·2023-11-26 12:11

5.5leecode刷题记录（leecode704.二分查找，leecode.27移除元素）

leeocde704.二分查找二分查找对于数组题目来说是比较基础的题目了。切记二分查找有两个前提才可以进行二分查找，一是数组中不能有重复元素，二是数组中的是升序排列的。二分查找的步骤如下，一定要谨记：1.找到数组左右两个端点2.找到中间点的值nums[middle]3.通过middle与target的比较来更新左右端点，切记在更新的时候一定要注意边界问题，因为这是整数二分问题。代码如下，还有题解c

喜欢吃火鸡面吗·2023-11-26 09:20

【LeetCode算法 - C#】26.删除有序中的重复项

开发工具与关键技术：C#作者：奶糖不甜撰写时间：2022.7.17C#是微软公司发布的一种由C和C++衍生出来的面向对象的编程语言、运行于.NETFramework和.NETCore之上的高级程序设计语言.并定于在微软职业开发者论坛(PDC)上登台亮相。C#是微软公司研究员AndersHejlsberg的最新成果.C#看起来与Java有着惊人的相似；它包括了诸如单一继承、接口、与Java几乎同样的

奶糖微咸·2023-11-26 05:50

SQLZOO及经典面试50题刷题记录

文章目录SQLZOOSELECTnames1.顯示所有國家名字,其首都和國家名字是相同的。2.“Mexico墨西哥”的首都是”MexicoCity”。3.找出所有首都和其國家名字,而首都要有國家名字中出現4.找出所有首都和其國家名字,而首都是國家名字的延伸。5.“Monaco-Ville"是合併國家名字“Monaco”和延伸詞”-Ville".顯示國家名字，及其延伸詞，如首都是國家名字的延伸。SE

小陈今天学习了吗·2023-11-26 01:25

LeetCode算法题解（动态规划）|LeetCode139. 单词拆分

LeetCode139.单词拆分题目链接：139.单词拆分题目描述：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"lee

旧事情稠·2023-11-26 00:06

LeetCode算法题解（动态规划）|LeetCode322. 零钱兑换、LeetCode279. 完全平方数

一、LeetCode322.零钱兑换题目链接：322.零钱兑换题目描述：给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins

旧事情稠·2023-11-26 00:36

LeetCode算法题解（动态规划）|LeetCode518. 零钱兑换 II、LeetCode377. 组合总和 Ⅳ

一、LeetCode518.零钱兑换II题目链接：518.零钱兑换II题目描述：给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。示例1：输入：amount=5,coins=[1,2,5]输出：4解释：有四种方式可以

旧事情稠·2023-11-26 00:35

LeetCode算法题解|474. 一和零

474.一和零题目链接：474.一和零题目描述给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度，该子集中最多有m个0和n个1。如果x的所有元素也是y的元素，集合x是集合y的子集。示例1：输入：strs=["10","0001","111001","1","0"],m=5,n=3输出：4解释：最多有5个0和3个1的最大子集是{"10","0001","1","

旧事情稠·2023-11-26 00:34

LeetCode算法练习——回溯&&深搜（二）

下面整理一下排列搜索类的回溯算法，该类题目数组中的元素需要重复访问，但访问结果构成的集合又不能重复，因此需要用visited数组标记该元素有没有被访问过，这样在下一次搜索时会避开。LeetCode46.全排列&&LeetCode47.全排列IILeetCode46给定一个没有重复数字的序列，LeetCode47（剑指Offer38.字符串的排列也与之类似，只不过变换成了字符形式）则要求给出可重复数

alpaca_ll·2023-11-25 23:47

【Web】攻防世界难度3 刷题记录(1)

目录①lottery②ics-05③mfw④simple_js⑤fakebook感觉自己对一些综合题的熟练度不太够，专项训练一下①lottery抽奖赚钱，钱够9990000可买flag随便输一串数字抓包，然后查看到一个post请求，api.php,题目里面有附件，下载看一下源代码关键部分如下，可以利用==，传入”true"来绕过判断发现传入的是json数据，改传入内容：{"action":"buy

Z3r4y·2023-11-25 00:20

LeetCode算法——无重复字符的最长子串(Java解法)

题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的

psvm_code·2023-11-24 23:19

leetcode刷题记录——1991. 找到数组的中间位置

找到数组的中间位置给你一个下标从0开始的整数数组nums，请你找到最左边的中间位置middleIndex（也就是所有可能中间位置下标最小的一个）。中间位置middleIndex是满足nums[0]+nums[1]+…+nums[middleIndex-1]==nums[middleIndex+1]+nums[middleIndex+2]+…+nums[nums.length-1]的数组下标。如果m

乔乔乔木·2023-11-24 22:22

leetcode算法面试题：不同子序列问题、不同路径问题

不同子序列问题：给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE"是"ABCDE"的一个子序列，而"AEC"不是）题目数据保证答案符合32位带符号整数范围。示例1：输入：s="rabbbit",t="rabbit"输出：3解释：如下图所示,有3种可以从s中得到"rabb

辣椒种子·2023-11-24 22:59

Leetcode算法系列| 2. 两数相加

目录1.题目2.题解解法一：暴力枚举1.题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1:输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]

游戏开发小Y·2023-11-24 15:41

Leetcode算法系列| 1. 两数之和(四种解法)

目录1.题目2.题解解法一：暴力枚举解法二：哈希表解法解法三：双指针(有序状态)解法四：二分查找(有序状态)1.题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入：nums=[2,7,11,15],

游戏开发小Y·2023-11-24 15:35

LeetCode算法心得——爬楼梯（记忆化搜索+dp）

大家好，我是晴天学长，第二个记忆化搜索练习，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1）爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示：

晴天学长·2023-11-24 07:07

LeetCode算法题-Binary Tree Paths（Java实现-3种解法）

这是悦乐书的第199次更新，第206篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第62题（顺位题号是257）。给定二叉树，返回所有根到叶路径。

程序员小川·2023-11-23 21:15

洛谷刷题记录【入门2】分支结构

【入门2】分支结构-题单-洛谷https://www.luogu.com.cn/training/101#problems一、【深基3.例2】数的性质-洛谷一些数字可能拥有以下的性质：性质1：是偶数；性质2：大于4且不大于12。小A喜欢这两个性质同时成立的数字；Uim喜欢这至少符合其中一种性质的数字；八尾勇喜欢刚好有符合其中一个性质的数字；正妹喜欢不符合这两个性质的数字。一、暴力写法num=int

踢足球没有假动作·2023-11-23 13:44

LeetCode算法题解（动态规划）|LeetCode343. 整数拆分、LeetCode96. 不同的二叉搜索树

一、LeetCode343.整数拆分题目链接：343.整数拆分题目描述：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。提示:2<=n<=58算法分析：定义dp数组及下标含义：dp[i]表述正整数i拆分成

旧事情稠·2023-11-23 10:01

LeetCode算法题解（动态规划，背包问题）|LeetCode416. 分割等和子集

LeetCode416.分割等和子集题目链接：416.分割等和子集题目描述：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例1：输入：nums=[1,5,11,5]输出：true解释：数组可以分割成[1,5,5]和[11]。示例2：输入：nums=[1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：1>d

旧事情稠·2023-11-23 10:58

LeetCode算法心得——使用最小花费爬楼梯（记忆化搜索+dp）

大家好，我是晴天学长，很重要的思想动规思想，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1）使用最小花费爬楼梯给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1：输入：cost=[10,15,20]输出：15解释：你将

晴天学长·2023-11-23 08:49

91刷题记录

91天刷算法Day1-989.数组形式的整数加法思路Day2-821.字符的最短距离思路1思路2Day3-1381.设计一个支持增量操作的栈思路Day4-394.字符串解码思路Day5-232.用栈实现队列思路Day6-768.最多能完成排序的块②思路Day7-61.旋转链表思路Day8-24.两两交换链表中的节点思路Day9-109.有序链表转换二叉搜索树思路代码优化Day10-160.相交链表

Javan Lu·2023-11-22 22:13

【Web】Ctfshow Nodejs刷题记录

目录①web334②web335③web336④web337⑤web338⑥web339⑦web340⑧web341⑨web342-343⑩web344①web334进来是一个登录界面下载附件，简单代码审计表单传ctfshow123456即可②web335进来提示get上传eval参数执行nodejs代码payload:?eval=require('child_process').execSync

Z3r4y·2023-11-22 15:13

【Web】Ctfshow XSS刷题记录

目录反射型XSS①web316②web317-319③web320-322④web323-326存储型XSS①web327②web328③web329④web330⑤web331⑥web332-333反射型XSS①web316直接输入alert(1),能弹窗。xss题目一般会有个bot，可以触发你的xss代码。如果直接获取cookie只能拿到自己的，这里提示要拿到admin的。payload:wi

Z3r4y·2023-11-22 14:05

LeetCode算法心得——打家劫舍（记忆化搜索）

大家好，我是晴天学长，准备开始深入动态规划啦，先从记忆化搜索开始，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够

晴天学长·2023-11-22 06:56

leetcode算法之分治-归并

目录1.排序数组2.数组中的逆序对3.计算右侧小于当前元素的个数4.翻转对1.排序数组排序数组//分治-归并classSolution{inttmp[50010];public:vectorsortArray(vector&nums){mergeSort(nums,0,nums.size()-1);returnnums;}voidmergeSort(vector&nums,intleft,intr

@A云淡风轻·2023-11-22 06:49

NSSCTF web刷题记录6

文章目录[HZNUCTF2023final]eznode[MoeCTF2021]地狱通讯-改[红明谷CTF2022]SmartyCalculator方法一CVE-2021-26120方法二CVE-2021-29454方法三写马蚁剑连接[HZNUCTF2023final]eznode考点：vm2沙箱逃逸、原型链污染打开题目，提示找找源码直接访问./app.js得到constexpress=requi

_rev1ve·2023-11-22 05:02

LeetCode刷题记录：12. 整数转罗马数字-Integer to Roman

LeetCode刷题记录：12.整数转罗马数字-IntegertoRoman题目解题思路java实现题目罗马数字包含以下七种字符：I，V，X，L，C，D和M。

FF_1412·2023-11-22 00:51

【LeetCode刷题记录】12. 整数转罗马数字

题目描述：题解：两种解法，思路都比较简单，第二种比较有意思。一、暴力法(时间复杂度O(1)，空间复杂度O(1))stringintToRoman(intnum){stringresult;vectortmpVec1={"","I","II","III","IV","V","VI","VII","VIII","IX"};vectortmpVec2={"","X","XX","XXX","XL","L

ciderpark·2023-11-22 00:49

腾讯内部180道LeetCode算法小抄，喜提7个大厂offer！

这份小抄⼿把⼿带你解决110道LeetCode算法问题，⽽且在不断更新，全部基于LeetCode的题⽬，涵盖了所有题型和技巧。刷算法，学套路，从现在开始，

好想吃汉堡·2023-11-21 23:32

刷题记录（2023/4/29）2423. 删除字符使频率相同

0.前言因设置为私密总是找不到，就发出来了，本篇文章只是写给自己的，没有参考意义，请见谅1.题目给你一个下标从0开始的字符串word，字符串只包含小写英文字母。你需要选择一个下标并删除下标处的字符，使得word中剩余每个字母出现频率相同。如果删除一个字母后，word中剩余所有字母的出现频率都相同，那么返回true，否则返回false。注意：字母x的频率是这个字母在字符串中出现的次数。你必须恰好删除

某人793·2023-11-21 14:53

字节面试官：连这90道LeetCode算法题都不会也来面试？

面试大厂必刷：LeetCode算法90题1.买股票的最佳时机难度级别：简单题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。

JavaBUGa·2023-11-21 06:39

leetcode算法之前缀和

目录1.DP34[模板]一维前缀和2.DP35[模板]二维前缀和3.寻找数组的中心下标4.除自身以外数组的乘积5.和为K的子数组6.和可被K整除的子数组7.连续数组8.矩阵区域和1.DP34[模板]一维前缀和一维前缀和#include#includeusingnamespacestd;intmain(){intn,q;cin>>n>>q;vectorv(n+1);for(inti=1;i>v[i]

@A云淡风轻·2023-11-20 22:19

leetcode算法之位运算

目录1.判断字符是否唯一2.丢失的数字3.两整数之和4.只出现一次的数字II5.消失的两个数字6.位1的个数7.比特位计数8.汉明距离1.判断字符是否唯一判断字符是否唯一classSolution{public:boolisUnique(stringastr){//利用鸽巢原理做优化if(astr.size()>26)returnfalse;intbitMap=0;//使用位图来存储for(aut