leecode刷题记录第13页

LeetCode刷题-仅执行一次字符串交换能否使两个字符串相等

前言说明算法学习，日常刷题记录。题目连接仅执行一次字符串交换能否使两个字符串相等题目内容给你长度相等的两个字符串s1和s2。

纯洁编程说·2023-10-24 14:55

Leecode 1658. 将 x 减到 0 的最小操作数滑动窗口

原题链接：Leecode1658.将x减到0的最小操作数自己写的代码：classSolution{public:intminOperations(vector&nums,intx){intn=nums.size

自信的小螺丝钉·2023-10-24 00:42

代码随想录刷题记录day28 贪心分发饼干+摆动序列+最大子数组和

代码随想录刷题记录day28贪心分发饼干+摆动序列+最大子数组和参考：代码随想录贪心理论基础局部最优推出全局最优一般步骤：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解没有固定的套路

Made in Program·2023-10-23 22:57

Leetcode刷题记录——437. 路径总和 III

递归全局变量记录数目用一个数组记录此前达到的所有结果值每次都在以前的结果上加上当前root的val加完如果右等于目标值的全局变量+1而最后还需要单独加入一个root的val元素再递归下一层返回全局变量classSolution:def__init__(self):self.res=0self.target=0defpathSum(self,root:TreeNode,sum:int)->int:s

1996MZH·2023-10-23 11:37

2023/10/22总结

项目上登录注册忘记密码已经全部完善——连接数据库，发送验证码等把ER图和项目功能点也给做完了（可能后期还需要修改，因为问题会在实践的时候出现）功能点图刷题记录接下来的任务是争取早日完成这个项目。

lxh0113·2023-10-23 08:02

codeforces 刷题记录-2022-11-22

codeforces刷题记录-2022-11-221.题目：318-A-EvenandOdds160-A-Twins1.1题目描述：A.EvenOddstimelimitpertest:1secondmemorylimitpertest

Unlome·2023-10-23 02:16

【HUAWEI】华为机试试题-105

LeeCode试题链接直接上HJ1字符串最后一个单词的长度HJ2计算某字符出现次数HJ3明明的随机数：随机数去重排序输出（小-大）HJ4字符串分隔：输入一个字符串，请按长度为8拆分每个输入字符串并进行输出

DrMaker·2023-10-22 22:01

leetcode数组汇总_leetcode 刷题记录（高频算法面试题汇总）--合并两个有序数组...

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间(空间大小大于或等于m+n)来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6][code]classSo

我是栗子菌·2023-10-22 22:57

两个数组合并排序python_python算法题---合并两个有序数组

leetcode-python-合并两个有序数组今天第一次电话面试，有点紧张，所以自己感觉表现的不是很好，面试过程中面试官问到了两个算法题，都是leecode上面的题目，而且我都做过，但是当时一下子都想不起来

家庭影院·2023-10-22 21:56

LeeCode每日一题:跳跃游戏||++贪心算法

引言贪心算法其实跟我之前对旋转图像的局部思想异曲同工，大体意思就是在每一个局部范围内做到最好，那么对于一个整体来说就是好的。本题就是一个典型的贪心算法题目，找到了方向我们接下来最重要的便是把这个局部范围找到。跳跃游戏点击查看详情如何使用贪心算法。作者建议是先通过多种例子寻找相似的，但是一定要找那种比较普遍的例子输入:nums=[2,3,1,1,4]输出:2这个很显然就是两次便是2——3——4.输入

乐于无济·2023-10-22 21:50

算法刷题记录--反转链表

描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。[1,2,3,4,5]–>[5,4,3,2,1]思路：主要是运用双指针，边遍历节点，边修改节点指针指向。这里双指针是指指向当前节点的(cur)和当前节点的前一个节点的(pre)；从头到尾遍历链表的每个节点，每遍历一个节点，是可以获取到它的下一个节点的，此时要修改cur的指向，就会导致下一个节点内存泄漏，所以需要一个临时节点(tmp

啥都不懂的小小白·2023-10-22 20:21

leecode.1419.数青蛙

题目数青蛙代码classSolution{public:intminNumberOfFrogs(stringcroakOfFrogs){vector>pos(5);mapmapTable={{'c',0},{'r',1},{'o',2},{'a',3},{'k',4}};for(inti=0;iq;q.push(0);vectorvis(n,false);vis[0]=true;inttot=1;

free1993·2023-10-22 17:53

算法学习之背包01问题，备战leecode

来看题目我们分析一下题目，首先我们要排序，这有助于我们得到最大的值，我们要得到一个递推公式代码如下:classSolution{public:intmaxSatisfaction(vector&satisfaction){intn=satisfaction.size();vector>dp(n+1,vector(n+1));sort(satisfaction.begin(),satisfactio

wniuniu_·2023-10-22 15:29

剑指 Offer（第 2 版）力扣 (LeetCode) Java刷题记录

记录刷题过程‍目录03数组中重复的数字04二维数组中的查找05替换空格06从尾到头打印链表07重建二叉树09用2个栈实现队列10-1斐波拉契数列10-2青蛙跳台阶问题11旋转数组的最下数字12矩阵中的路径13机器人的运动范围14-1剪绳子14-2剪绳子215二进制中1的个数16数值的整数次方17打印从1到最大的n位数18删除链表的节点19正则表达式匹配20表示数值的字符串21调整数组顺序使奇数位于

EricIsRising·2023-10-22 15:23

算法学习之并查集

leecode中这题就需要并查集代码如下typedefstruct{int*parents;int*sizes;}UnionFind;//下面建立一个初始化UnionFind*NewUnionFind(

wniuniu_·2023-10-22 15:44

[NSSRound#13 Basic] 刷题记录

文章目录[NSSRound#13Basic]flask?jwt?[NSSRound#13Basic]ez_factors[NSSRound#13Basic]flask?jwt?(hard)[NSSRound#13Basic]信息收集[NSSRound#13Basic]MyWeb[NSSRound#13Basic]flask?jwt?考点：session伪造打开题目，想注册admin发现不行（暗示很

Sx_zzz·2023-10-22 15:43

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

【软件设计师-中级——刷题记录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

【每日leecode】Leecode 50. Pow(x, n)

实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.00{ans*=xn--}returnans}快速幂，递归思路：对于计算x的n次方，可以先对n进行降级比如2的10次方其实是2^5*2

Marcusmei·2023-10-21 09:28

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

leecode刷题笔记-数组

数组题注意事项：1.切记while循环的循环条件一定要判断遍历长度是否越界且要先判断该条件，否则就会报错，例如：whilej>>a=[1,2,3]>>>b=[4,5,6]>>>c=[4,5,6,7,8]>>>zipped=zip(a,b)#返回一个对象>>>zipped>>>list(zipped)#list()转换为列表[(1,4),(2,5),(3,6)]>>>list(zip(a,c))#元

zzzzhuyan·2023-10-20 12:30

LeetCode刷题笔记（1）—— 两数之和

map函数用法2、strip()方法：3、split()方法解法二：对解法一的优化对于temp=nums[:i]的补充知识：1、切片：2、range()函数用法：解法三：字典来模拟哈希查询的过程求解（来自Leecode

-借我杀死庸碌的情怀-·2023-10-20 09:36

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

纪宁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

Java实现每日一道算法面试题（19）：leecode35 搜索插入位置

1.算法题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:42.算法思路算法思路：二分查找：利用二分查找的思路查找数据的插入位置，时间复杂度O(logn)。3.算法代码

alexlee1987·2023-10-19 08:47

Leecode 1314. 矩阵区域和二维前缀和

原题链接：Leecode1314.矩阵区域和classSolution{public:vector>matrixBlockSum(vector>&mat,intk){intm=mat.size(),n=

自信的小螺丝钉·2023-10-18 17:30

LeeCode-02

ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){intt=0,a=0,b=0;ListNode*l3=nullptr,*tail=nullptr;while(l1||l2){a=l1?l1->val:0;b=l2?l2->val:0;t=a+b+t;if(l3==nullptr){l3=tail=newListNode(t%10);}else{tai

浪淘沙008·2023-10-18 16:05

剑指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

力扣刷题记录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

算法：多数元素

leecode链接方法1循环一下数组，把每个元素出现的次数做个统计，最后返回出现

仙女爱吃鱼·2023-10-18 03: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＞刷题记录

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

leecode4：求

[最长回文子串]解题思路一：我们所需的时间复杂度是O(N)用一个字典保存一个字符串出现的第一次index，然后遍历字符串直到结束。代码如下：classSolution{funclongestPalindrome(_s:String)->String{vardic=[Character:Int]()varmaxLength=0varcurrentChar:Character?varindex=0s.

boy丿log·2023-10-17 12:04

Leecode swift

importFoundation/*一般写算法用c语言来实现，比较能理解整个细节，因为高级语言都封装的简易的操作，像数组是动态的，queue需要维护front和rear指针，stack要维护top指针，c语言是面向过程的，所以在实现字符串操作相对容易，但在没有内置的map数据类型，所以像实现LRUCache用到双向链表和hashmap来实现，代码比较长*///MARK:53.最大子数组和//动态转

又又轻·2023-10-17 11:30

3.无重复字符的最长子串-lengthOfLongestSubstring

链接LeeCode-3-无重复字符的最长子串参考知乎Git题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

赵苏苏_5d86·2023-10-17 09:19

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

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

渊微指玄·2023-10-17 08:58

leecode-寻找重复数字

题目题目分析哇哦，原来vector可以这样初始化，学到了！！不初始化会直接报错嘞！代码classSolution{public:intfindDuplicate(vector&nums){vectorv(nums.size(),false);//初始化！！！！inti=0;for(;i

MORE_77·2023-10-17 01:34

leecode-搜索二维矩阵

题目题目分析不能全if，得写elseif啊因为j–会修改j！！！代码classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intn=matrix.size();//n行intm=matrix[0].size();//m列inti=0,j=m-1;while(j>=0&&itarget)j--;elseif(matrix[i]

MORE_77·2023-10-17 01:04

力扣刷题记录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);}}三、运行结果