草庐IT

Leetcode_Master

全部标签

算法leetcode|72. 编辑距离(rust重拳出击)

文章目录72.编辑距离:样例1:样例2:提示:分析:题解:rust:二维数组(易懂)滚动数组(更加优化的内存空间)go:c++:python:java:72.编辑距离:给你两个单词word1和word2,请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符样例1:输入: word1="horse",word2="ros" 输出: 3 解释: horse->rorse(将'h'替换为'r') rorse->rose(删除'r') rose->ros(删除'e')样例2:输入: word1="intention",wor

【LeetCode 训练营 3,5】无重复字符的最长子串+最长回文子串

 💌博客内容:LeetCode训练营 😀作  者:陈大大陈🚀个人简介:一个正在努力学技术的准前端,专注基础和实战分享,欢迎私信!💖欢迎大家:这里是CSDN,我总结知识和写笔记的地方,喜欢的话请三连,有问题请私信😘😘😘目录3. 无重复字符的最长子串我的思路 源码 5. 最长回文子串我的思路源码 后记3. 无重复字符的最长子串给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。示

LeetCode每日一题——1691. 堆叠长方体的最大高度

LeetCode每日一题系列题目:828.统计子串中的唯一字符难度:困难文章目录LeetCode每日一题系列题目示例思路题解题目给你n个长方体cuboids,其中第i个长方体的长宽高表示为cuboids[i]=[widthi,lengthi,heighti](下标从0开始)。请你从cuboids选出一个子集,并将它们堆叠起来。如果widthi返回堆叠长方体cuboids可以得到的最大高度。示例思路排序加动态规划:首先我们将所有长方体的长宽高按照从小到大的顺序排放,形如[3,4,5]的格式,最大的元素为高度,其他俩任意分为长和宽。在将整个长方体数组按照从小到大的顺序排列,这里默认是按照数组的第一

算法leetcode|71. 简化路径(rust重拳出击)

文章目录71.简化路径:样例1:样例2:样例3:样例4:提示:分析:题解:rust:go:c++:python:java:71.简化路径:给你一个字符串path,表示指向某一文件或目录的Unix风格绝对路径(以'/'开头),请你将其转化为更加简洁的规范路径。在Unix风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点(..)表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,'//')都被视为单个斜杠'/'。对于此问题,任何其他格式的点(例如,'...')均被视为文件/目录名称。请注意,返回的规范路径必须遵循下述格式:始终以斜杠'/'开头

3.你所不知道的go语言控制语句——Leetcode习题69

目录本篇前瞻Leetcode习题9题目描述代码编写控制结构顺序结构(Sequence)声明和赋值多返回值赋值运算符算术运算符位运算符逻辑运算分支结构if语句switch语句逻辑表达式fallthrough类型推断循环语句continuebreakgotoLeetcode习题69题目描述题目分析代码编写本篇小结下篇预告本篇前瞻好的,现在你已经来到一个新的小结,在这里你将学习到go语言的重要内容,习得go25个关键字中的12个:var,const,if,else,switch,case,default,fallthrough,for,break,goto,continue,即在顺序结构学习var,

python - 伪终端master读取刚刚写入的内容

我正在开发一个项目,该项目将使用串行端口连接的“虚拟设备”(python进程)与也使用串行端口的真实设备连接起来,我正在使用伪终端连接其中的几个(超过2个)串行端口通信过程(建模串行设备)在一起,我遇到了一些障碍。我有一个生成伪终端的python进程,将pty的从属端符号链接(symboliclink)到一个文件(这样进程就可以为文件名创建一个pyserial对象),而主端由我的pty生成进程保存并且读;当数据进入一个主机时,数据会被记录下来,然后写入其他主机。如果聆听过程始终存在,则此方法有效。问题是当虚拟设备死亡或从未启动时(这是该项目的有效用例)。在我的系统上,似乎,如果数据被写

LeetCode 160.相交链表

文章目录💡题目分析💡解题思路🚩步骤一:找尾节点🚩步骤二:判断尾节点是否相等🚩步骤三:找交点🍄思路1🍄思路2🔔接口源码题目链接👉LeetCode160.相交链表👈💡题目分析给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。💡解题思路🚩步骤一:找尾节点 structListNode*tailA=headA;structListNode*tailB=headB;intlenA=1,lenB=1;while(tailA){tailA=tailA->next;lenA++;}while(tailB){tailB=tailB->

git 上传报错! [rejected] master -> master (non-fast-forward)解决方法

上传报如下错误:Usernamefor'https://gitee.com':**@**.comfatal:unabletogetcredentialstoragelock:FileexistsTohttps://gitee.com/**/**.git![rejected]master->master(non-fast-forward)error:failedtopushsomerefsto'https://gitee.com/**/**.git'hint:Updateswererejectedbecausethetipofyourcurrentbranchisbehindhint:itsre

LeetCode 21.合并两个有序链表

文章目录💡题目分析💡解题思路🚩思路1:归并排序思想(不使用带哨兵卫的头节点)🔔接口源码:💡解题思路🚩思路2:归并排序思想(使用带哨兵卫的头节点)🔔接口源码:题目链接👉LeetCode21.合并两个有序链表👈💡题目分析将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。💡解题思路🚩思路1:归并排序思想(不使用带哨兵卫的头节点)取小的进行尾插👇图解👇🔔接口源码:structListNode*mergeTwoLists(structListNode*list1,structListNode*list2){ //考虑list1和list2其中一个为空的情况if(

leetcode做题笔记74搜索二维矩阵

给你一个满足下述两条属性的 mxn 整数矩阵:每行中的整数从左到右按非递减顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。思路一:直接遍历整个矩阵查找boolsearchMatrix(int**matrix,intmatrixSize,int*matrixColSize,inttarget){for(inti=0;i分析:本题可直接遍历整个矩阵进行查找总结:本题考察矩阵相关操作,使用遍历即可解决