今日题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入:strs="flower","flow","flight"输出:"fl"示例2:输入:strs="dog","racecar","car"输出:""解释:输入不存在公共前缀。提示:1<=strs.length<=2000<=strsi.length<=200strsi仅由小写英文字母组成思路公
今天题目罗马数字包含以下七种字符:I,V,X,L,C,D和M。bash字符数值I1V5X10L50C100D500M1000例如,罗马数字2写做II,即为两个并列的1。12写做XII,即为X+II。27写做XXVII,即为XX+V+II。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如4不写做IIII,而是IV。数字1在数字5的左边,所表示的数等于大数5减小数1得到的数值4。同样
今日题目1罗马数字包含以下七种字符:I,V,X,L,C,D和M。bash字符数值I1V5X10L50C100D500M1000例如,罗马数字2写做II,即为两个并列的1。12写做XII,即为X+II。27写做XXVII,即为XX+V+II。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如4不写做IIII,而是IV。数字1在数字5的左边,所表示的数等于大数5减小数1得到的数值4。同
今日题目给你一个字符串s和一个字符规律p,请你来实现一个支持'.'和''的正则表达式匹配。'.'匹配任意单个字符''匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入:s="aa"p="a"输出:true解释:因为''代表可以匹配零个或多个前面的那一个元素,在这里
前言今天的题目按照顺序的话应该是第8题字符串转换整数(atoi)(https://leetcodecn.com/problems/stringtointegeratoi),但是这道题完全是对字符串的边界转换考察,个人认为并没有什么算法思想,所以这次跳过第8题。今日题目1给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的
题目给你一个32位的有符号整数x,返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围−231,231−1,就返回0。假设环境不允许存储64位整数(有符号或无符号)。示例1:输入:x=123输出:321示例2:输入:x=123输出:321示例3:输入:x=120输出:21示例4:输入:x=0输出:0思路看到这道题目的时候,首先想到的是转换成字符串,然后翻转,所以迅速写完第一
今日题目将一个给定字符串s根据给定的行数numRows,以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时,排列如下:bashPAHNAPLSIIGYIR之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数:stringconvert(strings,intnumRo
今日题目给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例1:输入:nums1=1,3,nums2=2输出:2.00000解释:合并数组=1,2,3,中位数2示例2:输入:nums1=1,2,nums2=3,4输出:2.50000解释:合并数组=1,2,3,4,中位数(2+3)/2=2.5示例3:输入:nums1=0,0,nums2=0
前文讲了一个利用滑动窗口思想的题目“无重复字符的最长子串”今天试着总结归纳一下这类题目的共性和解法滑动窗口什么是滑动窗口?滑动:指的是窗口是移动的,按照一定的方向来移动窗口:指的是一定范围内,这个范围可以固定也可以是变化的实例常见的滑动窗口思想的实例有以下两个TCP协议中的滑动窗口协议,用于网络数据传输时的流量控制,以避免拥塞的发生限流算法,滑动窗口限流,一定时间内允许对小窗口进行限流!image
由于疫情,从今天开始在家远程办公,虽然远程看似不需要出门,但是还是又很多不便吃饭是个大问题,以前在公司食堂吃,到点去吃,现在要么自己做,要么外卖都是很麻烦工作时间变长,在公司十到点就去赶班车,在家都没有时间概念,同时感觉任务也更多大家都在加班,内卷更严重了唉,抽出时间刷题太难了刷了又不会,会了也记不住,记住了新题型还是不会,好要不要刷题呢?今日题目给定一个字符串s,请你找出其中不含有重复字符的最长
## 刷题两天小结 很多题目还是直接没有思路,如果只是暴力解法又没有什么作用,有的题目思考很长时间也是做不出来, 刷题顺序也没有什么规律,看到拿到刷哪个,搜了下资料,刷题比较少的可以最开始从头开始刷,目前先按照这个规律刷150题左右 > 1、建议未刷过题的新人按着顺序来。前 150 题覆盖了很多经典题目和知识点,指针法类如『3 sum』系列,动规类如『regex matching』,搜索类题
三数之和通过前文两数之和算法练手,感觉还好,有了一点做题感觉, 今天看到了这个三数之和的题目,就迫不及待了做了起来今日题目给你一个包含 n 个整数的数组 nums,target,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = target?请你找出所有和为 target且不重复的三元组。 示例 : 输入:nums = [5,12,6,3,9,2,1,7] t
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号