Leetcode算法刷题记录

leetcode刷题记录

文章目录[1.两数之和](https://leetcode-cn.com/problems/two-sum/)[2.两数相加](https://leetcode-cn.com/problems/add-two-numbers/)[3.无重复字符的最长子串](https://leetcode-cn.com/problems/longest-substring-without-repeating-ch
czlm爱你的笑·2023-10-22 07:50

leetcode算法练习　JavaScript实现

leetcode表格内容由spider.js从leetcode-cn.com爬取。已做题目答案也从leetcode-cn.com中爬取并生成文件。解题进度:已解决140/637-简单94中等40困难6表格序号题名通过率难度答案状态1两数之和46.1%简单JavaScript√2两数相加28.6%中等3无重复字符的最长子串23.7%中等JavaScript√4两个排序数组的中位数30.1%困难5最长
barnett_y·2023-10-22 03:18

【软件设计师-中级——刷题记录7（纯干货）】

目录每日一言：持续更新中...你的编程水平是？A入门：我对编程没有一点儿经验B.初级：了解一点基础知识，但没有写过代码C.中级：会写点简单代码，能看懂代码D.高级：写过多段代码，能独立代码解决问题小憩一下：个人昵称：lxw-pro个人主页：欢迎关注我的主页个人感悟：“失败乃成功之母”，这是不变的道理，在失败中总结，在失败中成长，才能成为IT界的一代宗师。证书作用：获取职称：以考代评国际意义：中日韩
lxw-pro·2023-10-21 22:49

LeetCode刷题记录（二十五）：合并两个有序链表

theme:smartblue一起养成写作习惯！这是我参与「掘金日新计划·4月更文挑战」的第25天，点击查看活动详情。合并两个有序链表题目解析题目素材解析根据本道题的描述来看，是提供了两个参数。两个正序(升序)链表。并且题目中给出了链表的数据结构类代码。两个链表的节点数目在0到50之间，所以这里一定要对链表参数判空处理。我的解读我对本道题的解读，大概有着几个重点知识要解决。一，搞清楚链表的数据结构
Ijiran·2023-10-21 19:27

20231018刷题记录

P1878舞蹈课堆。对于“舞蹈技术差”这一变量，可以想到用优先队列维护实现O(log⁡n)O(\logn)O(logn)级别的复杂度。对于整个舞蹈队伍的删除操作，可以用双向链表维护，比较经典的应用是开车旅行。这个东西首先比STL方便，具体实现画图理解即可。注意对于一对异性，只要有一个已经出队就直接pop。#includeusingnamespacestd;constintmaxn=2e5+5;in
拧错位置的螺丝钉·2023-10-21 12:22

20231020刷题记录

P3915树的分解DFS维护每棵树的子树大小，如果统计到sizx=ksiz_x=ksizx=k，那么重新将sizxsiz_xsizx归零继续统计。注意要输入完了再特判，双向边要开两倍数组。#includeusingnamespacestd;constintmaxn=2e5+5;inthead[maxn],A,B,siz[maxn],tot,cnt,N,K;structedge{intto,nxt;
拧错位置的螺丝钉·2023-10-21 08:58

leetcode刷题记录08——盛水最多的容器（Java和JavaScript）

11.盛最多水的容器难度：中等Java答案：classSolution{publicintmaxArea(int[]height){intl=0,r=height.length-1,res=0;while(lres?Math.min(height[l],height[r])*(r-l):res;if(height[l]>height[r]){r--;}else{l++;}}returnres;}}
I have a lemon·2023-10-20 19:00

十大排序算法Java实现及其Leetcode算法题

十大排序算法Java实现及其Leetcode算法题不稳定：选择，快排，堆排稳定：插排，冒泡，归并选择排序选择排序从数组中选择最小的元素，将它与第一个元素交换位置，再从数组剩下的元素中选择出最小的元素，将它与数组的第二个元素交换位置
别找我打球了·2023-10-20 15:37

LeetCode刷题记录--递归

文章目录1.剑指Offer64.求1+2+…+n2.1823.找出游戏的获胜者3.面试题08.05.递归乘法4.剑指Offer62.圆圈中最后剩下的数字5.344.反转字符串6.反转链表7.剑指Offer06.从尾到头打印链表8.486.预测赢家9.60.排列序列1.剑指Offer64.求1+2+…+n原题链接求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、
爱吃烤秋刀鱼·2023-10-20 08:42

力扣刷题记录 -- JAVA--32--225. 用队列实现栈

目录一、题目二、代码三、运行结果一、题目二、代码classMyStack{//主要Queuequeue1;//核心是queue2来放置在最前面Queuequeue2;publicMyStack(){//多态仍然可以使用父类方法queue1=newLinkedList();}publicvoidpush(intx){queue2.offer(x);while(!queue1.isEmpty()){q
@白圭·2023-10-20 05:08

力扣刷题记录 -- JAVA--31--232. 用栈实现队列

目录一、题目二、代码三、运行结果一、题目二、代码classMyQueue{Stackstack_in;Stackstack_out;//核心是:in和out完成反转publicMyQueue(){stack_in=newStack();}publicvoidpush(intx){stack_in.push(x);}publicintpop(){//out为空in不为空导入empty_stack_i
@白圭·2023-10-20 05:08

力扣刷题记录-栈与队列相关题目

注意事项：Java堆栈Stack类已经过时，Java官方推荐使用Deque替代Stack使用。Deque堆栈操作方法：push()、pop()、peek()。Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。Deque有三种用途：普通队列(一端进另一端出):
纪宁app·2023-10-20 05:38

Leetcode刷题记录(6)：283移动零

刷题网站：Leetcode难度：简单语言：Python计划：从简单——>到中等——>再到难。一、283移动零1.1题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。1.2思考分析初看题目还是挺简单的，唯一的要求是在原数组上操作，不
cryptocxf·2023-10-19 23:16

leetcode算法题-移动零Java

这道题的解法,我们可以新建一个等长的数组,初始化后数组中的元素都为零,我们只需要遍历一遍原来的数组,将不为0的数据转移到新数组即可,下面是代码实现:publicstaticvoidmain(String[]args){System.out.println("移动零:"+Arrays.toString(moveZero(newint[]{0,1,0,3,12})));}//移动零publicstat
在线取网名·2023-10-19 22:18

LeetCode算法刷题(python) Day39｜08贪心算法｜738.单调递增的数字、968.监控二叉树

目录LeetCode738.单调递增的数字LeetCode968.监控二叉树LeetCode738.单调递增的数字力扣题目链接本题的核心是若当前数字不是递增的，找到需要减1的位置，后面全部改为9，比如332改为299，12200改为11999。从后向前遍历每个数字，如果nums[i-1]>nums[i]，则nums[i-1]-=1，并且记录当前的索引idx=i-1再向前比较，如果还需要修改，更新当
Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day41｜09动态规划｜理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录动规五部曲LeetCode509.斐波那契数LeetCode70.爬楼梯LeetCode746.使用最小花费爬楼梯动规五部曲确定dp数组以及下标的含义确定递归公式dp数组如何初始化确定遍历顺序举例推导dp数组LeetCode509.斐波那契数力扣题目链接本题最直观是用递归方法classSolution:deffib(self,n:int)->int:ifn==0:return0elifn==1
Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day42｜09动态规划｜62.不同路径、63. 不同路径 II

目录LeetCode62.不同路径LeetCode63.不同路径IILeetCode62.不同路径力扣题目链接classSolution:defuniquePaths(self,m:int,n:int)->int:dp=[[1]*nfor_inrange(m)]forjinrange(n):foriinrange(m):ifi==0andj>0:dp[i][j]=dp[i][j-1]elifi>0
Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day1｜01数组｜704. 二分查找、27.移除元素

目录LeetCode704.二分查找解题思路左闭右闭[left,right]左闭右开[left,right)相关题目推荐LeetCode35.搜索插入位置LeetCode27.移除元素解题思路暴力解法双指针法文档讲解：代码随想录二分查找、代码随想录移除元素视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找、数组中移除元素并不容易！|LeetCode：2
Sundw_RUC·2023-10-19 10:35

LeetCode算法刷题(python) Day43｜09动态规划｜343. 整数拆分、96.不同的二叉搜索树

目录LeetCode343.整数拆分LeetCode96.不同的二叉搜索树LeetCode343.整数拆分力扣题目链接正整数n，先拆成两个数i,n-i，拆成多个数可以对n-i进行拆分，然后对这些求最大值。确定dp数组以及下标的含义：对i进行拆分的最大乘积确定递归公式：dp[i]=max(dp[i],j*(i-j),j*dp[i-j])dp数组如何初始化：dp[0]=0,dp[1]=0,dp[2]=
Sundw_RUC·2023-10-19 10:32

LeetCode算法栈—有效的括号

目录有效的括号用到的数据结构：位运算、Map和StackStack常用的函数：题解：代码：运行结果;给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：tru
turbo夏日漱石·2023-10-19 05:14

LeetCode算法练习——动态规划提高（一）

LeetCode5.最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"对于一个子串而言，如果它是回文串，并且长度大于2，那么将它首尾的两个字母去除之后，它仍然是个回文串。例如对于字符串“ababa”，如果我们已经知道“bab”是回文串，那么“a
alpaca_ll·2023-10-19 00:14

LeetCode算法练习——动态规划提高（四）

LeetCode139.单词拆分给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以被拆分成"leetcode"。示例2：输入:s="applepenapple",wordDict=
alpaca_ll·2023-10-19 00:14

剑指offer(专项突破版):数据结构与算法名企面试题精讲 刷题记录

啦啦啦~完结撒花★,°:.☆(￣▽￣)/$:.°★。另开新帖记录刷题情况♥♥♥♥审核DoubleB♥♥♥♥第一章整数1、整数除法2、二进制加法3、前n个数字二进制中1的个数4、只出现一次的数字5、单词长度的最大乘积第二章数组6、排序数组中两个数字之和7、数组中和为0的三个数8、和大于等于target的最短子数组9、乘积小于K的子数组10、和为k的子数组11、0和1个数相同的子数组12、左右两边子数
抓抓璐璐小可爱(๑• . •๑)·2023-10-18 11:14

2022-01-16寒假第一周学习总结

一、本周计划完成任务参加牛客网校内赛项目算法二、最终的结果&具体行动leetcode算法算法入门704.二分查找278.第一个错误的版本35.搜索插入位置977.有序数组的平方189.轮转数组283.移动零
胡小毛·2023-10-18 10:43

力扣刷题记录69.1-----93. 复原 IP 地址

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://这题深度是固定的vectorreturn_vector;vectorpath;boolis_effect(stringjudge_string){inti;boolresult=1;inttemp_num=0;if(judge_string[0]=='0'&&judge_string.size()>=2)
@白圭·2023-10-18 10:38

LeetCode算法位运算—只出现一次的数字

目录136.只出现一次的数字-力扣（LeetCode）解题思路：代码：运行结果：补充异或的重要性质136.只出现一次的数字-力扣（LeetCode）给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：nu
turbo夏日漱石·2023-10-18 06:20

数据结构系列三---[一周leetcode刷题记录3.7-3.13]

系列完结撒花，准备开启整理模式2022.3.7一、206.反转链表二、剑指Offer24.反转链表/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode}head*@return{ListNode}*/varreverseList=
牛小小小婷～·2023-10-18 02:11

LeetCode算法训练-回溯总结

欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练-回溯总结适用问题组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题
不爱喝咖啡呀·2023-10-18 00:34

LeetCode算法题-Peak Index in a Mountain Array（Java实现）

这是悦乐书的第329次更新，第352篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第199题（顺位题号是852）。如果以下属性成立，我们将数组A称为山：A.length>=3。
程序员小川·2023-10-17 23:32

＜LeetCode＞刷题记录

1、括号序列括号序列importjava.util.*;publicclassSolution{/****@paramsstring字符串*@returnbool布尔型*/publicbooleanisValid(Strings){//writecodehereStackstack=newStackstack1=newStack();Stackstack2=newStack();//push正常进
小李子还挺酸·2023-10-17 22:50

23/8/27刷题记录

1.pandas数据分组1741.查找每个员工花费的总时间【简单】在这段代码中，注意分组函数groupby的运用deftotal_time(employees:pd.DataFrame)->pd.DataFrame:#新建一列保存employees['total_time']=employees['out_time']-employees['in_time']#多索引分组,对某列单独求和，重置索引
花花橙子·2023-10-17 16:27

力扣sql刷题记录

文章目录直接排序就可以了2377.整理奥运表2504.把名字和职业联系起来不连表，直接`select`内部套两个子查询就行了597.好友申请I：总体通过率2072.赢得比赛的大学`if`语句嵌套在`select`里直接得结果608.树节点（从一小题窥见mysql中`notin`和`null`关系）610.判断三角形626.换座位（精彩题）1212.查询球队积分1294.不同国家的天气类型1440.
程序员好费脑子啊·2023-10-17 16:25

SQl语句刷题记录

LeetCode：SQL语句刷题记录1、组合两个表联表查询select`firstName`,`lastName`,`city`,`state`fromPersonpleftjoinAddressaonp
刚学编程的小白( •̥́ ˍ •̀ू )·2023-10-17 16:51

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

力扣今日两题1052.爱生气的书店老板-中等189.轮转数组-中等总结1052.爱生气的书店老板-中等题目描述：有一个书店老板，他的书店开了n分钟。每分钟都有一些顾客进入这家商店。给定一个长度为n的整数数组customers，其中customers[i]是在第i分钟开始时进入商店的顾客数量，所有这些顾客在第i分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第i分钟生气，那么grumpy[
渊微指玄·2023-10-17 08:58

力扣刷题记录27.1-----459. 重复的子字符串

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:boolrepeatedSubstringPattern(strings){boolreturn_num=0;inti,j;intpos;//方法一:暴力求解略//方法二:移动匹配高阶降维打击s如果是重复字串两个s删头去尾拼起来可以在中间找到s如何理解:元素和杂质无杂质随便拼有杂质删头去尾之后一定拼不起来st
@白圭·2023-10-16 18:54

力扣刷题记录 -- JAVA--25--459. 重复的子字符串

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicbooleanrepeatedSubstringPattern(Strings){Stringstr=s+s;str=str.substring(1,str.length()-1);returnstr.contains(s);}}三、运行结果
@白圭·2023-10-16 18:54

leetcode算法题：20题

leetcode算法题解20题pythonVer.题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。
Wencyyyyyy·2023-10-16 13:02

BUUCTF（刷题日记）

二、[极客大挑战2019]Havefun三、[HCTF2018]WarmUp四、[ACTF2020新生赛]Include五、[ACTF2020新生赛]Exec六、[强网杯2019]随便注总结前言web刷题记录一
yzhikk·2023-10-16 12:20

CTF刷题记录之Buuctf-N1BOOK——sql注入1

Buuctf刷题————N1BOOK——sql注入1一、思路1.URL后面的id=1,2,3;会出现不同的界面，但是，但我们输入4时，发现没有回显2.推测有有三列，还是老方法，http://4d366f97-7645-4633-a532-1b86e5b44f90.node3.buuoj.cn/index.php?id=1’没有回显，当我们使用#注释’的时候，发现没有回显http://4d366f9
山川绿水·2023-10-16 12:17

HDLBits_Fsm serial刷题记录

首先，这个题的主要思路是计数器加状态机。moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutputdone);parameterIDLE=3'd0,START=3'd1,DATA=3'd2,STOP=3'd3,ERROR=3'd4;reg[3:0]STATE,NEXT_STATE;reg[3:0]COUNT1;alwa
Jennywangup·2023-10-16 01:59

HDLBits_Fsm serialdata刷题记录

这道题的有限状态机部分和上一题相同，主要部分是输出数据的设计一开始我就想到用移位寄存器，这个题和前面有道题的数据顺序是相反的，in作为输入，最早输入的数据是最低位所以实现起来也是右移寄存器。out<={in,out[7:1]};moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutput[7:0]out_byte,out
Jennywangup·2023-10-16 01:59

力扣刷题记录122.1-----1035. 不相交的线

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){inti,j;intreturn_int=0;vector>dp(nums1.size(),vector(nums2.size(),0));for(i=0;i=1&&j>=1){dp[i][j]=max(dp[i-
@白圭·2023-10-16 00:14

力扣刷题记录 -- JAVA---126--1035. 不相交的线

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxUncrossedLines(int[]nums1,int[]nums2){//等同于子字符串inti,j;intreturn_num=0;intlength_1=nums1.length;intlength_2=nums2.length;int[][]dp=newint[length_1+1][l
@白圭·2023-10-16 00:14

LeetCode算法题-Delete Node in a Linked List（Java实现）

这是悦乐书的第197次更新，第204篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第60题（顺位题号是235）。编写一个函数来删除单链表中的节点（尾部除外），只允许访问该节点。
程序员小川·2023-10-15 23:24

Leetcode算法解析——查找总价格为目标值的两个商品

1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述：商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],target=18输出：[3,15]或者[15,3]示例2：输入：price=[8,21,27,34,52,66],target=61输出：[27,34]
追梦阿杰·2023-10-15 06:35

Leetcode算法解析——快乐数

1.题目链接：快乐数2.题目描述：编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+8
追梦阿杰·2023-10-15 06:04

leetCode算法1——求和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解析：（1）我的方式：暴力解决法两个元素求和等于目标元素，嵌套for直接搞定classSo
仗剑天涯__小法法·2023-10-15 06:31

我们一起进大厂之leetcode算法刷题——递归、字符串转化为整数

1.求平方根importjava.util.*;publicclassSolution{/****@paramxint整型*@returnint整型*/publicintsqrt(intx){//writecodeherereturn(int)Math.sqrt(x);}}2.斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
Pandafz·2023-10-15 06:55

Leetcode算法题——链表两数之和(2)

首先在解析题目之前,先来看一下Java中定义链表的方法https://www.cnblogs.com/_popc/p/4025684.html1>有比较全面的链表中方法的代码题目如下publicclassSolution{publicListNodeaddTwoNumbers(ListNodel1,ListNodel2){ListNodedummy=newListNode(-1);/***新建一个
FY_yyy·2023-10-15 06:54

Leetcode算法解析——三数之和

1.题目链接：15.三数之和2.题目描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。**注意：**答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[
追梦阿杰·2023-10-15 06:23
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他