Leetcode算法刷题记录第8页

力扣刷题记录 -- JAVA---99--746. 使用最小花费爬楼梯

目录一、题目二、代码三、运行结果一、题目二、代码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(

@白圭·2023-12-18 00:05

NSSCTF web刷题记录7

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

_rev1ve·2023-12-17 03:34

leetCode算法—1.两数之和

难度：*给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入

独孤九溅·2023-12-16 15:24

leetCode算法—3.无重复字符的最长子串

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

独孤九溅·2023-12-16 15:24

leetCode算法—4.寻找两个正序数组的中位数

1.给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[1,2,3,4]，中位数(2

独孤九溅·2023-12-16 15:43

leetCode算法—2.两数相加

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

独孤九溅·2023-12-16 09:50

LeetCode算法练习：双指针计算三数之和和四数之和

通过双指针将时间复杂度降一个级别。publicclassTOP{//15.三数之和publicList>threeSum(int[]nums){List>res=newArrayList0)break;//第一个数字去重if(i>0&&nums[i]==nums[i-1])continue;intleft=i+1;intright=n-1;//双指针计算另外两个数字while(left0){rig

青铜爱码士·2023-12-16 09:49

leetcode算法题：岛屿数量

leetcode算法题200链接：https://leetcode.cn/problems/number-of-islands题目你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量

程序员Forlan·2023-12-15 20:09

LeetCode算法题-Reverse Linked List（Java实现）

这是悦乐书的第192次更新，第195篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题（顺位题号是206）。反转单链表。

程序员小川·2023-12-15 15:07

顶级算法大神都在看的算法小抄，⼿把⼿教你学算法、刷 LeetCode

前言《算法小抄》作者是⼀名饱受算法之苦的硬核朋克，于是总结自己的学习之路以及工作经验形成了这份算法小抄，目前它可以手把手带你解决110道LeetCode算法问题，而且在不断更新，内容全部基于LeetCode

啊码·2023-12-15 06:44

leetcode算法题：省份数量

leetcode算法题547链接：https://leetcode.cn/problems/number-of-provinces题目有n个城市，其中一些彼此相连，另一些没有相连。

程序员Forlan·2023-12-14 19:47

做题笔记：SQL Sever 方式做牛客SQL的题目--VQ

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

程饱饱吃得好饱·2023-12-07 00:46

做题笔记：SQL Sever 方式做牛客SQL的题目--VQ29

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

程饱饱吃得好饱·2023-12-07 00:14

力扣刷题记录 -- JAVA---114--213. 打家劫舍 II

目录一、题目二、代码三、运行结果一、题目二、代码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

@白圭·2023-12-06 17:38

LeetCode算法题解（动态规划）|LeetCode392. 判断子序列、LeetCode115. 不同的子序列

一、LeetCode392.判断子序列题目链接：392.判断子序列题目描述：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1：输入：s="abc",t="ahbgdc"输出：true示例2：输入：s="axc",t="ahbgdc"输

旧事情稠·2023-12-06 13:16

LeetCode算法题解（动态规划）|LeetCode1143. 最长公共子序列、LeetCode1035. 不相交的线、LeetCode53. 最大子数组和

一、LeetCode1143.最长公共子序列题目链接：1143.最长公共子序列题目描述：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"ab

旧事情稠·2023-12-06 13:15

LeetCode算法题解（动态规划）|LeetCode300. 最长递增子序列、LeetCode674. 最长连续递增序列、LeetCode718. 最长重复子数组

一、LeetCode300.最长递增子序列题目链接：300.最长递增子序列题目描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3

旧事情稠·2023-12-06 13:45

LeetCode算法题解（动态规划）|LeetCode583. 两个字符串的删除操作、LeetCode72. 编辑距离

一、LeetCode583.两个字符串的删除操作题目链接：583.两个字符串的删除操作题目描述：给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。示例1：输入:word1="sea",word2="eat"输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"示例2:输入：word1="leetcod

旧事情稠·2023-12-06 13:43

BUUCTF-WEB-刷题记录（2）

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

cike_y·2023-12-06 10:44

LeetCode算法练习top100：（7）递归回溯

packagetop100.递归回溯;importjava.util.*;publicclassTOP{//46.不含重复数字的全排列List>res=newArrayList>permute(int[]nums){LinkedListpath=newLinkedListpath){if(path.size()==nums.length){res.add(newArrayList>lists=ne

青铜爱码士·2023-12-05 09:38

LeetCode算法练习top100：（6）图论

packagetop100.图论;importjava.util.LinkedList;importjava.util.Queue;publicclassTOP{//200.岛屿数量//网格类问题的DFS遍历方法int[][]ways=newint[][]{{-1,0},{1,0},{0,1},{0,-1}};publicintnumIslands(char[][]grid){intm=grid.

青铜爱码士·2023-12-05 09:36

leetcode算法之字符串

目录1.最长公共前缀2.最长回文子串3.二进制求和4.字符串相乘1.最长公共前缀最长公共前缀classSolution{public:stringlongestCommonPrefix(vector&strs){//法一：两两比较stringret=strs[0];for(inti=1;i&strs){//法二：统一比较intn=strs[0].size();for(inti=0;i=0&&rig

@A云淡风轻·2023-12-05 05:59

Leetcode算法之哈希表

目录1.两数之和2.判定是否互为字符重排3.存在重复元素I4.存在重复元素II5.字母异位词分组1.两数之和两数之和classSolution{public:vectortwoSum(vector&nums,inttarget){unordered_maphash;for(inti=0;i&nums){unordered_sethash;for(autox:nums){if(hash.count(

@A云淡风轻·2023-12-05 05:29

leetcode算法之栈

目录1.删除字符串中的所有相邻重复项2.比较含退格的字符串3.基本计算器II4.字符串解码5.验证栈序列1.删除字符串中的所有相邻重复项删除字符串中的所有相邻重复项classSolution{public:stringremoveDuplicates(strings){stringret;//使用数组模拟栈操作for(autoch:s){if(ret.size()&&ch==ret.back())

@A云淡风轻·2023-12-05 05:23

leetcode专题刷题记录I——二叉树

huangyuan2019·2023-12-04 18:00

LeetCode.893-特殊相等字符串组(Groups of Special-Equivalent Strings)

这是悦乐书的第344次更新，第368篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第209题（顺位题号是893）。

程序员小川·2023-12-04 16:58

LeetCode刷题记录--模拟

文章目录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度后，我们仍可

爱吃烤秋刀鱼·2023-12-04 04:01

2019-03-31

本周学习简单总结请一定在今天完成LeetCode全部算法题目Leetcode算法题：树：递归：https://leetcode.com/problems/balanced-binary-tree/description

hannah1123·2023-12-04 02:42

LeetCode.1002-寻找共有字符(Find Common Characters)

这是悦乐书的第375次更新，第402篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第236题（顺位题号是1002）。

程序员小川·2023-12-03 08:38

Leetcode算法系列| 3. 无重复字符的最长子串

目录1.题目2.题解C#解法一：滑动窗口算法C#解法二：索引寻找Java解法一：滑动窗口算法Java解法二：遍历字符串1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2：输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3：输

游戏开发小Y·2023-12-03 03:52

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

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

躬身入世，以生证道·2023-12-02 09:47

Leetcod面试经典150题刷题记录——数组 / 字符串篇

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

躬身入世，以生证道·2023-12-02 09:38

LeetCode算法题-Nth Digit（Java实现）

这是悦乐书的第215次更新，第228篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题（顺位题号是400）。

程序员小川·2023-12-01 10:27

刷题记录（自己看的习题本）（74_11.30）

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

德布得寥·2023-12-01 10:42

力扣刷题记录 -- JAVA--6---189. 轮转数组

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicvoidrotate(int[]nums,intk){inti;intlength=nums.length;inttemp=0;System.out.println("length"+length);k=k%length;for(i=0;i=0&&(k-1-i)=0&&(length-1+k-i)

@白圭·2023-12-01 08:54

力扣刷题记录 -- JAVA--15--- 189. 轮转数组

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//空间复杂度为1先对整体数组反转然后再对两个分割后的数组反转publicvoidrotate(int[]nums,intk){inti;intlength;length=nums.length;k=k%length;for(i=0;i

@白圭·2023-12-01 08:24

[DASCTF 2023 & 0X401七月暑期挑战赛] web刷题记录

文章目录EzFlask方法一python原型链污染方法二flask框架静态文件方法三pin码计算MyPicDisk方法一字符串拼接执行命令方法二phar反序列化ez_cmsEzFlask考点：python原型链污染、flask框架理解、pin码计算源码如下importuuidfromflaskimportFlask,request,sessionfromsecretimportblack_list

_rev1ve·2023-11-30 22:30

[VNCTF 2023] web刷题记录

文章目录象棋王子电子木鱼BabyGo象棋王子考点：前端js代码审计直接查看js源码，搜一下alert丢到控制台即可电子木鱼考点：整数溢出main.rs我们分段分析首先这段代码是一个基于Rust的web应用程序中的路由处理函数。它使用了Rust的异步框架Actix和模板引擎Tera。然后就是定义了不同结构体并且自动生成了序列化#[derive(Serialize)]structAPIResult{s

_rev1ve·2023-11-30 22:27

力扣刷题记录83.1-----135. 分发糖果

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://版本1.0:遗憾的是暴力解法失败了//局部最优//除了基本逻辑我觉得一轮一轮顺着发糖果效率更高不用去找全局最小值//intcandy(vector&ratings)//{//inti,j;//vectorcandys;//intoperation_flag=1;//intreturn_num=0;//if

@白圭·2023-11-30 17:54

力扣刷题记录 -- JAVA---87--135. 分发糖果

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintcandy(int[]ratings){//左一遍右一遍inti;intlength=ratings.length;int[]candy=newint[length];intsum=0;for(i=0;iratings[i-1]){candy[i]=Math.max(candy[i],candy[i-1]

@白圭·2023-11-30 17:54

LeetCode算法题-Count Binary Substrings（Java实现）

这是悦乐书的第293次更新，第311篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第161题（顺位题号是696）。

程序员小川·2023-11-30 14:21

Leetcode刷题-312 :戳气球

刷题记录1.题目介绍：2.题目分析：2.1穷举不可行2.2区间层次的动态规划3.题目解答：1.题目介绍：有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。

ITSOK_U·2023-11-30 11:21

力扣刷题记录 -- JAVA--30--142. 环形链表 II

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicListNodedetectCycle(ListNodehead){if(h

@白圭·2023-11-29 17:58

力扣刷题记录 -- JAVA--26---142. 环形链表 II

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicListNodedetectCycle(ListNodehead){List