leetcode算法刷题记录

洛谷刷题记录【入门1】顺序结构

【入门1】顺序结构-题单-洛谷https://www.luogu.com.cn/training/100#problems1、A+BProblem-洛谷输入两个整数a,,b，输出它们的和（|a|,|b|≤10⁹）[输入一个数字空格在输入一个数字]n=input().split()print(int(n[0])+int(n[1]))题解思路：在Python里面直接用input()输入的只能输入一个字
踢足球没有假动作·2023-08-31 08:47

LeetCode算法学习笔记——递归、回溯和分治

递归与回溯算法归纳（一）-知乎递归在函数中调用自己的方法一个大问题可以分解为若干个规模较小，与原问题有相同形式的子问题，这些子问题可以用相同的解题思路来解决（自己里面套着自己，方法一样，传参不同），一直到某个临界点后原路返回。递归算法有两种模型模型一：在递去的过程中解决问题functionrecursion(大规模){if(end_condition){//明确的递归终止条件end;//简单情景}
好好仔仔·2023-08-30 22:03

数据结构习题解析与实验指导-严蔚敏数据结构-第三章：栈和队列（刷题记录）

目录第三章：栈和队列（刷题记录）P[48-49]第一题：2022年4月15日星期五晚上19：20-19：35第三章：栈和队列（刷题记录）P[48-49]第一题：2022年4月15日星期五晚上19：20-
BH04250909·2023-08-30 12:59

BUU刷题记录——7

[b01lers2020]SpaceNoodles根据页面提示，POST访问按照提示访问最后拼接字符串即可[网鼎杯2020半决赛]faka关键字：未授权，任意文件读取/admin进入后台登录页面下载源码审计，由于已经发现了后台地址，先查看application/admin/controller/Index.php，看看能否以admin身份登录可以看到pass()方法中有着诸多验证项，而下面的inf
Arnoldqqq·2023-08-30 03:34

LeetCode.1025-除数游戏(Divisor Game)

这是小川的第382次更新，第411篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第244题（顺位题号是1025）。Alice和Bob轮流玩游戏，Alice首先出发。
程序员小川·2023-08-29 19:49

Leetcode刷题记录

Leetcode805数组的均值分割设n个数被分成了两组，一组k个数，另一组n-k个数假设这k个数的平均值是数组的平均值average,那么另一组n-k个数的平均值也必定为average证明：假设n-k个数的平均值不是average,由于在n-k个数的平均值等于average时，我们可以很容易的算出这个数组的平均值是，average，若这n-k个数组的平均值>average，我们用这个数组和n个数
新城里的旧少年^_^·2023-08-29 16:53

leetcode算法题--复杂链表的复制

原题链接：https://leetcode.cn/problems/fu-za-lian-biao-de-fu-zhi-lcof/description/?envType=study-plan-v2&envId=coding-interviews感觉一开始想到的办法还是比较笨/***DefinitionforaNode.*typeNodestruct{*Valint*Next*Node*Rando
bob62856·2023-08-29 11:28

leetcode算法题--使子序列的和等于目标的最少操作次数

原题链接：https://leetcode.cn/problems/minimum-operations-to-form-subsequence-with-target-sum/description/视频讲解：https://www.bilibili.com/video/BV1Em4y1T7Bq?t=1456.1这题是真的难。。funcminOperations(nums[]int,target
bob62856·2023-08-29 11:27

双周赛第70场：LC5971：T1「贪心 & 排序」

##前言***大家好**，我是新人博主：「[个人主页](https://www.jianshu.com/u/8000305d22b9)」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录
Chthollists·2023-08-29 04:31

【java】leetcode刷题记录+简单思路（hot100+剑指offer 简单\中等难度）

避免重复刷题每次都两眼一抹黑咩都不记得，简单记一下思路。大概每天*10的进度。1.两数之和（简单）题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入：nums=[2,7,11,15],target=9输出
piudada·2023-08-28 11:52

LeetCode刷题-最长和谐子序列

前言说明算法学习，日常刷题记录。题目连接最长和谐子序列题目内容和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。
纯洁编程说·2023-08-26 11:00

LeetCode算法心得——k-avoiding 数组的最小总和（标记数组）

大家好，我是晴天学长，这是一个细节题和一部分的思维题哈！2).算法思路k-avoiding数组的最小总和1,填充一个1到n的Boolean的数组要n个数，但是数组大小不能确定。所以建立1000的大小。2.遍历筛选，如果数组中有这个的话，标记为false。3.监测是否是false，true就sum++（前缀和）。3）.代码示例classSolution{publicintminimumSum(int
晴天学长·2023-08-26 10:03

leetcode算法题 打家劫舍 系列

最近“打家劫舍”系列题好像有点火，公众号上都看到推过，于是乎上leetcode看了下。打家劫舍一共3题，第一题是easy级，后两道是medium。前两题有差不多，花几分钟便秒了。题目如下：这种求最优解的一看心里就觉得动态规划能做，本想写下递归式，想着就想通了，一趟循环搞定。
代码柳书·2023-08-25 18:05

leetcode算法面试题汇总 day2-搜索二维矩阵 II

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。方法一：直接遍历，效率低方法二：从右上角开始，遇到的值比目标值大则向下搜索，遇到比目标值小的值则向左搜索。代码如下classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){int
大风车呀五六六的转·2023-08-24 13:57

leetcode算法面试题汇总 day2-合并两个有序数组

给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。方法：从nums
大风车呀五六六的转·2023-08-24 13:57

leetcode算法面试题汇总 day1-多数元素

给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。方法一：排序排序之后返回中间元素classSolution{publicintmajorityElement(int[]nums){Arrays.sort(nums);returnnums[nums.length/2];}}方法二：HashMapcl
大风车呀五六六的转·2023-08-24 13:27

leetcode算法面试题汇总 day1-只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。方法一：排序首先想到的是排序，排序之后步长为2遍历，只要与个元素作比较即可，若到达第n-2个元素还未找到，则返回最后一个元素。代码如下：classSolution{publicintsingleNumber(int[]nums){Arrays.sort(nums);inti=0;for(i=0;i
大风车呀五六六的转·2023-08-24 13:26

【LeetCode算法 - C#】1.两数之和

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

[SWPUCTF 2022 新生赛] 刷题记录

[SWPUCTF2022新生赛]1z_unserialize打开题目，源代码lt;$a($this->lly);}}unserialize($_POST['nss']);highlight_file(__FILE__);?>分析一下，进行反序列化时，会让$a的值为$lt然后执行函数，且参数值为$llypayloadlt;$a($this->lly);}}$a=newlyh();echoserial
Sx_zzz·2023-08-23 20:11

ctf.show web 刷题记录

红包题第二弹打开题目，提示参数cmd我们随便输入?cmd=1得到源代码ctf.show_红包题whereistheflag?ctf.show_红包题ctf.show_红包题whereistheflag?cerror我们要利用eval()函数命令执行，但是我们看一下if语句，发现是无字母数字RCE，并且不能用取反，异或，自增去绕过（这里可以参考p神文章）我们得先了解下面几个概念点.点命令等于sour
Sx_zzz·2023-08-23 20:11

[LitCTF 2023]刷题记录

web导弹迷踪打开题目发现是小游戏直接js找flag直接在game.js找到flagNSSCTF{y0u_w1n_th1s_!!!}PHP是世界上最好的语言！！打开题目,提示在根目录应该就是写php代码命令执行得到flagVimyyds打开题目提示漏了，猜测源码泄露直接disearch扫直接去/.index.php.swp下得到swp文件题目提示vim编辑器，用kali打开文件语句vim文件名得到
Sx_zzz·2023-08-23 20:41

leetcode算法题--k-avoiding 数组的最小总和

原题链接：https://leetcode.cn/problems/determine-the-minimum-sum-of-a-k-avoiding-array/description/这题一开始有点掉坑里了，数学题funcminimumSum(nint,kint)int{m:=min(k/2,n)part1:=(1+m)*m/2part2:=(k+k+n-m-1)*(n-m)/2returnp
bob62856·2023-08-23 04:35

leetcode算法题--表示数值的字符串

原题链接：https://leetcode.cn/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/description/?envType=study-plan-v2&envId=coding-interviews题目类型有点新颖，有限状态机//CharType表示当前字符的类型//State表示当前所处的状态typeStateinttypeCharTy
bob62856·2023-08-23 04:35

leetcode算法第32题最长有效括号（动态规划）

题目描述：暴力求解法就不多赘述了，我们直接说动态规划的方法。思路：我们定义dp[i]表示以下标i字符结尾的最长有效括号的长度。我们将dp数组全部初始化为0。显然有效的子串一定以‘)’结尾，因此我们可以知道以‘(’结尾的子串对应的dp值必定为0，我们只需要求解‘)’在dp数组中对应位置的值。我们从前往后遍历字符串求解dp值，我们每两个字符检查一次：1.s[i]=‘)’且s[i−1]=‘(’，也就是字
毕业势必进大厂·2023-08-22 02:08

LeetCode.1103-向人们分发糖果(Distribute Candies to People)

这是小川的第393次更新，第425篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第256题（顺位题号是1103）。
程序员小川·2023-08-21 22:43

LeetCode刷题记录---单调栈专题

每次刷到单调栈算法题将在此博文更新~~~以下具体理论知识，是参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】理论基础：⭐Whentouse单调栈？： 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。⭐复杂度： 时间复杂度为O(n)，只需遍历一次；空间复杂度O(n
#苦行僧·2023-08-21 08:23

leetcode算法刷题记录之环形链表

题目描述：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。进阶：你能用O(1)（即，常量）内
会飞的咕咕鱼·2023-08-21 06:33

LeetCode算法递归类—平衡二叉树

目录110.平衡二叉树题解：运行结果：优化版1：运行结果：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输
turbo夏日漱石·2023-08-20 14:59

LeetCode算法递归类—验证二叉搜索树

目录98.验证二叉搜索树题解：代码：运行结果：编辑给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1：输入：root=[2,1,3]输出：true示例2：输入：root=[5,1,4,null,null,3,6]输出：false解释：根节点
turbo夏日漱石·2023-08-20 14:28

LeetCode算法递归类—二叉树的最大深度

目录104.二叉树的最大深度题解：代码：运行结果：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,104]区间内。-100<=Node.val<=100题解：我们要知道递归的核心是只关注
turbo夏日漱石·2023-08-20 14:28

LeetCode算法递归类—二叉树中的最大路径和

目录124.二叉树中的最大路径和-力扣（LeetCode）题解：代码：运行结果：二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。示例1：输入：root=[1,2,3]输出：6解释：最优路径是2->1->3，路径和
turbo夏日漱石·2023-08-20 14:26

LeetCode刷题-消失的两个数字

前言说明算法学习，日常刷题记录。题目连接消失的两个数字题目内容给定一个数组，包含从1到N所有的整数，但其中缺了两个数字。你能在O(N)时间内只用O(1)的空间找到它们吗？以任意顺序返回这两个数字均可。
纯洁编程说·2023-08-20 04:21

算法刷题记录（Day 79）

原题链接1原题链接2南大2018题1题目类型:动态规划给定一个正整数n(3≤n≤90)，数出长度为n的所有可能的不同二进制串的个数，使得串中没有连续的1出现。#includeusingnamespacestd;#defineNMAX99typedeflonglongLL;LLdp[NMAX][2];intn;intmain(){cin>>n;dp[1][1]=1;dp[1][0]=1;for(in
fumingxiaoshen·2023-08-20 02:29

算法刷题记录(Day 12)

SurprisingStrings(poj3096)原题链接解题思路:对于每一个D-pair的D值，生成相应的组，并存放在set中，若发现重复，则直接退出，否则代表成功。#include#include#include#includeusingnamespacestd;#defineNMAX80setJ;charS[NMAX];intmain(void){while(1){//scanf_s("%
fumingxiaoshen·2023-08-20 02:59

算法刷题记录(Day 73)

画图(csp201512-3)1.对于画线操作，需要注意的是判断以前的字符是否为-或者|，若是，则直接变为+2.对于填充的操作，可以模拟为一个队列的形式来进行处理，对于每新被填充的位置，就进入队列中，直到队列为空//90#include#include#includeusingnamespacestd;intm,n,q,op;#defineNMMAX110typedefpairPII;charpl
fumingxiaoshen·2023-08-20 02:59

算法刷题记录(Day 4)

FlipGame（poj1753）原题链接题目类型:枚举刚开始看到这道题是很懵的，鉴于一个点的翻转会影响到旁边的其余的点，因此从哪一个点开始翻起、如何进行枚举、如何判定是否需要翻等等问题涌入了我的脑子里，进而在这里面思考了良久，也不能找到一个正解。进一步地进行分析，我发现自己忘记了枚举的本质。试图寻找一个方案来进行判定这个点是否需要翻转在枚举类型的题目中是荒诞的，因此这个问题被pass掉。从哪个点
fumingxiaoshen·2023-08-20 02:29

LeetCode算法心得——限制条件下元素之间的最小绝对差（TreeSet）

大家好，我是晴天学长，今天用到了Java一个非常实用的类TreeSet，能解决一些看起来棘手的问题。1）限制条件下元素之间的最小绝对差2).算法思路初始化变量：n为列表nums的大小。min为整型最大值，用于记录最小的差的绝对值。创建一个TreeSet类型的变量treeSet，用于存储当前nums[0,i-x]范围内的元素。通过循环遍历列表nums，从索引x开始迭代，直到列表结束。在循环内部执行以
晴天学长·2023-08-18 19:37

LeetCode算法心得——故障键盘（StringBuilder）

大家好，我是晴天学长，很久都没有用StringBuilder类了，切记这个自带字符串反转的方法，会在实际比赛中节约不少的时间。1）故障键盘2).算法思路故障键盘1.首先把全部字母给你的了2.只会反转前面的字符1.字符串的拼接类stringBuffer2.遍历s，遇到i就反转3.一个i，直接反转4.直到遍历结束3）.代码示例staticclassSolution{publicstaticString
晴天学长·2023-08-18 19:07

ARTS_17

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-08-18 00:03

牛客网面试算法必刷TOP101刷题记录（二）

栈和队列BM49表达式求值描述请写一个整数计算器，支持加减乘三种运算和括号。数据范围：0≤∣s∣≤100，保证计算结果始终在整型范围内要求：空间复杂度：O(n)，时间复杂度O(n)思路用op记录上一步的运算符，num记录当前数字,c表示当前位字符。首先判断当前字符c是否为数字，因为可能是多位数字，因此如果是数字的话，当前数字变为num*10+c-'0'。其次判断当前字符是否是左括号。如果是左括号，
Miaodawang·2023-08-17 17:26

leetcode算法题--找出最安全路径

原题链接：https://leetcode.cn/problems/find-the-safest-path-in-a-grid/description/funcmaximumSafenessFactor(grid[][]int)int{n:=len(grid)typepairstruct{xintyint}p:=make([]pair,0)dis:=make([][]int,n)fori:=ra
bob62856·2023-08-17 08:15

2020-2-15 刷题记录

以后把每天做的题做个简单的记录,方便后面总结0X00leetcode做了六道二叉树中的最大路径和(124)在二叉树中分配硬币(979)搜索插入位置(35)在排序数组中查找元素的第一个和最后一个位置(34)基于时间的键值存储(981)二分查找(704)0X01每道题的小小记录二叉树中的最大路径和(124)classSolution:defmaxPathSum(self,root:TreeNode)-
madao756·2023-08-16 13:48

ARTS(05)

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-08-15 11:05

LeetCode算法题-22. 括号生成（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：["((()))","(()())","(())()","()(())
entre_los_dos·2023-08-14 06:40

Leetcode算法之旅之python TwoSum

前言平生不识TwoSum，刷尽LeetCode也枉然。欢迎开启LeetCode刷题的旅程，这将是一段漫长而又艰辛的旅程。不过一定要牢记的是，不要下船，不要中途放弃，要坚持。这道TwoSum的题目作为LeetCode的开篇之题，乃是经典中的经典，正所谓‘平生不识TwoSum，刷尽LeetCode也枉然’环境以及工具Python3.7.2PyCharm2018.3.3撸起袖子就是干题目：给定一个整数数
奔跑吧技术人·2023-08-13 20:05

力扣刷题记录_热题100（自学）

热题1001、无重复字符的最长子串（力扣3）2、Z字形变换（力扣6）3、字符串转换整数(atoi)（力扣8）4、盛最多水的容器（力扣11）5、合并两个有序链表（力扣21）6、括号生成（力扣22）7、合并K个升序链表（力扣23）8、两数相加（力扣2）9、K个一组翻转链表（力扣25）10、下一个排列（力扣31）11、最长有效括号（力扣32）12、搜索旋转排序数组（力扣33）13、旋转图像（力扣48）1
珍珠是蚌的眼泪·2023-08-13 14:55

Leetcode算法刷题笔记2-栈、队、堆

Leetcode算法刷题笔记2-栈、队、堆前言stack成员函数queue成员函数heap成员函数Leetcode225.用队列实现栈Leetcode155.最小栈堆的删除相关刷题笔记博客竞赛常用模板整理
天空树下的誓言·2023-08-13 07:25

LeetCode刷题记录12——232. Implement Queue using Stacks（easy）

LeetCode刷题记录12——232.ImplementQueueusingStacks（easy）目录LeetCode刷题记录12——232.ImplementQueueusingStacks（easy
jmuyjl·2023-08-13 07:51

刷题记录（2023-08-12）

1.小美的排列询问AC代码：#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectornums(n);inta,b;for(inti=0;i>nums[i];}cin>>a>>b;for(inti=0;i0&&nums[i-1]==b){cout#includeusingnamespacestd;intmain(){intn;cin
非妃是公主·2023-08-12 17:09

刷leetCode算法题+解析（五十）

ip地址无效化题目：给你一个有效的IPv4地址address，返回这个IP地址的无效化版本。所谓无效化IP地址，其实就是用"[.]"代替了每个"."。示例1：输入：address="1.1.1.1"输出："1[.]1[.]1[.]1"示例2：输入：address="255.100.50.0"输出："255[.]100[.]50[.]0"提示：给出的address是一个有效的IPv4地址思路：额，，
唯有努力不欺人丶·2023-08-10 12:48
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他