leetcode算法刷题记录

leetcode算法题--和为s的两个数字

原题链接：https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/一开始hash表做，但是忽略了题目中递增数组的条件，此做法时间和空间复杂度为O(n)functwoSum(nums[]int,targetint)[]int{mp:=make(map[int]int)for_,num:=rangenums{tmp:=target-nu
bob62856·2023-07-17 20:53

leetcode算法题--数组的最大美丽值

原题链接：https://leetcode.cn/problems/maximum-beauty-of-an-array-after-applying-operation/这个题目需要转换一下思路，当一个数为x，那么子数组最大的元素会是x+2k，那么就是查找nums[i]+2*k{i++}res=max(res,j-i+1)}returnres}funcmax(a,bint)int{ifa>b{r
bob62856·2023-07-17 20:22

【代码随想录刷题记录】 300.最长递增子序列 、 674. 最长连续递增序列 、718. 最长重复子数组

300.最长递增子序列1、题目给你一个整数数组nums，找到其中最长严格递增子序列的长度。题目链接：https://leetcode.cn/problems/longest-increasing-subsequence/2、代码classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);//遍历f
快来拔我牙·2023-07-16 15:45

代码随想录刷题记录day46 最长公共子序列+不相交的线+最大子数组和

代码随想录刷题记录day46最长公共子序列+不相交的线+最大子数组和1143.最长公共子序列思想1.dp数组的定义dp[i][j]表示以i-1为结尾的字符串text1和以j-1为结尾的字符串2的最长公共子序列长度
Made in Program·2023-07-16 15:45

【代码随想录刷题记录】1143.最长公共子序列 、 1035.不相交的线 、53. 最大子序和

1143.最长公共子序列1、题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace”是“abcde”的子序列，但“aec”不是“abcde”的子序列。两个字符串的公共子序列是这两个字符串所
快来拔我牙·2023-07-16 15:12

刷题记录03

题目一.具体思路:这里就是,一个简单的解方程的一个思路,首先我们要理清楚,这道题,这里面的思路A-B=aB-C=bA+B=cB+C=d由上面的关系得出下面的解A=(a+c)/2B1=(b+d)/2B2=(c-a)/2C=(b-d)/2具体代码:importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publics
忘忧记·2023-07-16 11:14

刷题记录02

题目1解析:遍历字符串，使用cur去记录连续的数字串，如果遇到不是数字字符，则表示一个连续的数字串结束了，则将数字串跟之前的数字串比较，如果更长，则更新更长的数字串更新到ret。具体代码:importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){
忘忧记·2023-07-16 11:43

暑假刷题记录-2023

牛客周赛1.#includeusingnamespacestd;intmain(){strings,t;cin>>s>>t;//s+=s;for(inti=0;iusingnamespacestd;constintN=100010;#definelllonglonginta[N];charb[N];lldp[N][2];intmain(){intn;cin>>n;for(inti=1;i>a[i]
码尔泰·2023-07-15 15:51

leetcode算法每天一题003:无重复字符的最长子串（max函数,滑动窗口）

基础知识（比较大小函数）#incloud；c=max(a,b)；java:Math.max题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。暴力解法C++classSolution{public:intlengthOfLongestSubstring(strings){intlen
FakeOccupational·2023-07-15 07:55

LC1246删除回文子数组：两种解法：记忆化搜索 & 区间DP，子序列(1332) != 子串 (1246)

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2023-07-15 07:54

【代码随想录刷题记录】123.买卖股票的最佳时机III 、 188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III1、题目给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/2、代码classSolut
快来拔我牙·2023-07-13 23:02

【代码随想录刷题记录】121. 买卖股票的最佳时机 、 122.买卖股票的最佳时机II

121.买卖股票的最佳时机1、题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。题目链接：https://leetcode.cn/problems/best-time-to-b
快来拔我牙·2023-07-13 23:32

【代码随想录刷题记录】24 两两交换链表中的节点、19 删除链表的倒数第n个节点 、面试题 02.07. 链表相交、142 环形链表||

24、两两交换链表中的节点题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/代码classSolution{public:ListNode*swapPairs(ListNode*head){ListNode
快来拔我牙·2023-07-13 23:31

【代码随想录刷题记录】454.四数相加II 、 383. 赎金信 、 15. 三数之和 、 18. 四数之和

454.四数相加II题目给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0&nums1,vector&nums2,vector&nums3,vector&nums4){std::unordered_mapmap;intcount=0;//记录元组个数for(inti=0;i(temp,1));elseinter_ab->
快来拔我牙·2023-07-13 23:31

【代码随想录刷题记录】198.打家劫舍 、 213.打家劫舍II 、 337.打家劫舍III

198.打家劫舍1、题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。题目链接：https://leetcode.cn/problems/house-robb
快来拔我牙·2023-07-13 23:31

【代码随想录刷题记录】704.二分查找、27移除元素

力扣704：二分查找题目描述：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。题目链接：https://leetcode.cn/problems/binary-search/description/解题思路：题中给定的数组是升序排序，可以采用二分法以及暴力法进行查询。二分法查询的时间复杂度O（lo
快来拔我牙·2023-07-13 23:01

【代码随想录刷题记录】977 有序数组的平方、209 长度最小的子数组 、59 螺旋矩阵II

977有序数组的平方题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/description/代码classSolution{public:vectorsortedSquares(vector&nums){intn=nums.
快来拔我牙·2023-07-13 23:01

【代码随想录刷题记录】 203.移除链表元素 、 707.设计链表 、206.反转链表

203移除链表元素题目给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。题目链接:https://leetcode.cn/problems/remove-linked-list-elements/代码classSolution{public:ListNode*removeElements(ListNode*head,intval
快来拔我牙·2023-07-13 23:01

哀悼左耳朵耗子陈皓老师

从来没有哪个大佬去世让我这么震撼，我是耗子叔的忠实追随者，从coolshell上的每一篇精彩文章，到左耳听风专栏，到github上依然在乐此不疲的更新leetcode算法，无不让每位热爱技术的人佩服，包括我的网站名
良晨·2023-07-13 23:21

【代码随想录刷题记录】 309.最佳买卖股票时机含冷冻期 、 714.买卖股票的最佳时机含手续费

309.最佳买卖股票时机含冷冻期1、题目题目链接:2、代码classSolution{public:intmaxProfit(vector&prices){if(prices.size()==0)return0;//dp数组定义intlen=prices.size();vector>dp(len,vector(4,0));//dp数组初始化dp[0][0]-=prices[0];dp[0][1]=
快来拔我牙·2023-07-13 23:39

nssctf之SSRF刷题记录

[NISACTF2022]easyssrf题目讲的主要是ssrf以及php伪协议的能力，题目详情如下一般来说，当一个网站出现curl类的功能时就可能会出现ssrf之类的漏洞，常见的ssrf协议如下file:///dict://sftp://ldap://tftp://gopher://file://这种URLSchema可以尝试从文件系统中获取文件：http://example.com/ssrf.
夜未至·2023-06-24 09:35

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

力扣每日四题1331.数组序号转换-简单2423.删除字符使频率相同-简单1884.鸡蛋掉落-两枚鸡蛋-中等413.等差数列划分-中等总结1331.数组序号转换-简单题目描述：给你一个整数数组arr，请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下：序号从1开始编号。一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。每个数字的序号都应该尽可
渊微指玄·2023-06-23 17:50

从零开始的力扣刷题记录-第六十五天

力扣每日四题2496.数组中字符串的最大值-简单941.有效的山脉数组-简单256.粉刷房子-中等714.买卖股票的最佳时机含手续费-中等总结2496.数组中字符串的最大值-简单题目描述：一个由字母和数字组成的字符串的值定义如下：如果字符串只包含数字，那么值为该字符串在10进制下的所表示的数字。否则，值为字符串的长度。给你一个字符串数组strs，每个字符串都只由字母和数字组成，请你返回strs中字
渊微指玄·2023-06-23 17:20

LeetCode - #81 搜索旋转排序数组 II

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

LeetCode算法题---两数之和（一）

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

从零开始的力扣刷题记录-第六十四天

力扣每日四题2341.数组能形成多少数对-简单2383.赢得比赛需要的最少训练时长-简单1824.最少侧跳次数-中等1641.统计字典序元音字符串的数目-中等总结2341.数组能形成多少数对-简单题目描述：给你一个下标从0开始的整数数组nums。在一步操作中，你可以执行以下步骤：从nums选出两个相等的整数从nums中移除这两个整数，形成一个数对请你在nums上多次执行此操作直到无法继续执行。返回
渊微指玄·2023-06-22 01:32

LeetCode算法题---两数相加（二）

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字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,9
童小纯·2023-06-21 22:08

LeetCode - #85 最大矩形（Top 100）

LeetCode算法到目前我们已经更新到84期，我们会保持更新时间和进度（周一、周三、
Swift社区·2023-06-21 11:20

LeetCode - #86 分隔链表

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

LeetCode - #82 删除排序链表中的重复元素 II

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

LeetCode - #84 柱状图中最大的矩形（Top 100）

LeetCode算法到目前我们已经更新到83期，我们会保持更新时间和进度（周一、周三、
Swift社区·2023-06-21 11:19

LeetCode - #83 删除排序链表中的重复元素

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

leetcode刷题总结（主要是各个博主的总结链接）

leetcode刷题总结（主要是各个博主的总结链接以及自己的刷题记录）1.二叉树、二叉搜索递归的主要思路及模板总结：进入文章2.leetcode222：题解方法最简单的递归方法占用的时间复杂度和空间复杂度比较高
春雨Amari·2023-06-21 11:34

leetcode初级算法2.旋转数组

leecode初级算法2.旋转数组仅为个人刷题记录，不提供解题思路题解与收获我自己的解法：publicstaticvoidrotate(int[]nums,intk){intmove=k%nums.length
测纯的一·2023-06-21 10:49

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

力扣每日四题2351.第一个出现两次的字母-简单2395.和相等的子数组-简单276.栅栏涂色-中等322.零钱兑换-中等总结2351.第一个出现两次的字母-简单题目描述：给你一个由小写英文字母组成的字符串s，请你找出并返回第一个出现两次的字母。注意：如果a的第二次出现比b的第二次出现在字符串中的位置更靠前，则认为字母a在字母b之前出现两次。s包含至少一个出现两次的字母。题解：哈希表代码（Go）：
渊微指玄·2023-06-21 04:22

从零开始的力扣刷题记录-第四十八天

力扣每日四题2460.对数组执行操作-简单2363.合并相似的物品-简单1408.数组中的字符串匹配-简单92.反转链表II-中等总结2460.对数组执行操作-简单给你一个下标从0开始的数组nums，数组大小为n，且由非负整数组成。你需要对数组执行n-1步操作，其中第i步操作（从0开始计数）要求对nums中第i个元素执行下述指令：如果nums[i]==nums[i+1]，则nums[i]的值变成原
渊微指玄·2023-06-21 04:17

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

力扣每日四题2357.使数组中所有元素都等于零-简单1984.学生分数的最小差值-简单122.买卖股票的最佳时机II-中等213.打家劫舍II-中等总结2357.使数组中所有元素都等于零-简单题目描述：给你一个非负整数数组nums。在一步操作中，你必须：选出一个正整数x，x需要小于或等于nums中最小的非零元素。nums中的每个正整数都减去x。返回使nums中所有元素都等于0需要的最少操作数。题解
渊微指玄·2023-06-20 12:39

蓝桥杯刷题篇①

文章隶属于专栏蓝桥杯，该专栏的目的是为了记录自己的刷题记录和学习过程，激励自己不断前行，为明年的ACM、ICPC、蓝桥杯等比赛做足准备，也希望可以帮助到一些同样在刷题道路上的小伙伴们！！！！
陈童学哦·2023-06-20 07:41

LeetCode刷题记录-简单模块（一）

目录两数之和（HashMap）回文数（反转一般数字）罗马数字转Int（遍历约束条件）最长公共前缀（纵向查找、分治法、二分查找）有效的括号（Stack）合并两个有序链表为一个有序链表（递归法，迭代法）删除有序数组中的重复项（递归、双指针遍历）移除指定元素（双指针遍历）搜索插入位置（二分查找）最后一个单词长度(单指针/双指针遍历)加一(反向指针遍历)算数平方根（二分查找）爬楼梯(动态规划、分治递归)删
种棵马拉松·2023-06-20 06:37

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

力扣每日四题231.2的幂-简单剑指Offer57-II.和为s的连续正数序列-简单1047.删除字符串中的所有相邻重复项-简单455.分发饼干-简单剑指Offer61.扑克牌中的顺子-简单总结231.2的幂-简单题目描述：给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方。进阶：你能够不使用循环/递归
渊微指玄·2023-06-19 09:01

从零开始的力扣刷题记录-第六十一天

力扣每日四题976.三角形的最大周长-简单2347.最好的扑克手牌-简单1254.统计封闭岛屿的数目-中等120.三角形最小路径和-中等总结976.三角形的最大周长-简单题目描述：给定由一些正数（代表长度）组成的数组nums，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。题解：排序后从后往前遍历，取最大的三个边，如果满足两边之和大于第三边则返回
渊微指玄·2023-06-19 09:01

leetcode算法 -- 数组

1数组常见的数组算法有双指针，滑动窗口，二分查找和分冶。2双指针核心的思路：使用两个指针，一个从头开始索引，一个从尾开始索引。2.1两数之和ii167给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1ido//没有重复元素valt
expectmorata·2023-06-19 06:12

【剑指offer刷题记录 java版】数组双指针 之 滑动窗口

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】数组双指针之滑动窗口剑指Offer48.最长不含重复字符的子字符串剑指OfferII014.字符串中的变位词剑指
小鲨鱼冲冲冲·2023-06-18 04:51

Java选择题刷题记录5

Java堆栈图片来自https://www.cnblogs.com/cici-new/p/14963762.html数组、String都在堆里枚举类1.枚举类可以实现一个或多个接口，使用enum定义的枚举类默认继承java.lang.Enum类，而不是默认继承Object类，其中java.lang.Enum类实现了java.lang.Serializable和java.lang.Comparabl
alike_meng·2023-06-18 02:54

Java选择题刷题记录2

Java集合的关系图片来自原文链接：https://blog.csdn.net/weixin_45861283/article/details/116201140HashMap的键可以为nullJava基本数据类型，注意String不是基本数据类型NIO全称javanon-blockingIO，是指Java一系列改进的输入/输出的新特性，被统称为NIO(即NewIO)，是同步非阻塞的.NIO有三大
alike_meng·2023-06-18 02:24

Java选择题刷题记录3

构造函数不能使用void关键字finalfinal标记的类不能被继承。final标记的方法不能被子类重写。final标记的变量(成员变量或局部变量)即称为常量。名称大写，且只能被赋值一次。final标记的成员变量必须在声明的同时或在每个构造方法中或代码块中显式赋值，然后才能使用。重载-编译时多态，重写-运行时多态抽象类的特点1、抽象类不能被实例化，即不能使用new关键字来实例化对象，只能被继承；2
alike_meng·2023-06-18 02:24

Java选择题刷题记录4

序列化将对象转化为字节流Java通过Executors提供四种线程池newCachedThreadPool创建一个可缓存线程池newFixedThreadPool创建一个定长线程池newScheduledThreadPool创建一个定长线程池newSingleThreadExecutor创建一个单线程化的线程池线程有6种状态：NEW：初始化状态RUNNABLE：可运行/运行状态BLOCKED：阻塞
alike_meng·2023-06-18 02:23

力扣刷题记录-动态规划问题总结

百度百科里对于动态规划问题是这样解释的：在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定，它依赖于当前面临的状态，又影响以后的发展。当各个阶段决策确定后，就组成一个决策序列，因而也就确定了整个过程的一条活动路线．这种把一个问题看作是一个前后关联具有链状结构的多阶段过程
纪宁app·2023-06-18 02:17

力扣刷题记录-数组相关问题

汇总力扣中数组相关问题，主要集中于可以使用双指针技巧的的题目，以及对二维数组的话还是遍历。题目目录在数组中找符合要求的数LeetCode剑指Offer03.数组中重复的数字LeetCode41.缺失的第一个正数合并数组LeetCode88.合并两个有序数组（从后向前插入）移动数组LeetCode189.轮转数组（利用反转的规律）二维数组的不同遍历LeetCode59.螺旋矩阵II(二维数组花式遍历
纪宁app·2023-06-18 02:47

从零开始的力扣刷题记录-第五十九天

力扣每日四题252.会议室-简单1636.按照频率将数组升序排序-简单1539.第k个缺失的正整数-简单131.分割回文串-中等总结252.会议室-简单题目描述：给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议。题解：排序之后比较相邻两个会议的起始时间和结束时间即可代码
渊微指玄·2023-06-18 02:46
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他