leetcode
文章平均质量分 66
萝卜快乐晶
哈哈哈哈哈哈哈哈哈哈
展开
-
leetcode14 -- 最长公共前缀
判断不为空后,先利用sort排序算法对strs中的所有字符串进行排序,此时所有字符串是按照从小到大排序的,比较第一个字符串和最后一个字符串所拥有的公共前缀即可。return "";return "";return "";return ans;原创 2024-07-25 14:44:44 · 571 阅读 · 0 评论 -
leetcode10 -- 正则表达式匹配
那么如果s的第i个字符和p的第j个字符匹配的话,即当s[i-1]=p[j-1](字符相等)或者p[j-1]='.'(.可以替代任意单个字符)时,两个串是否匹配则取决于除末尾位之外的剩余子串是否匹配,即s的前i-1个字符与p的前j-1个字符是否匹配,也就是dp[i][j]=dp[i-1][j-1]。用dp[i][j]表示s的前i个字符(s下标为0~i-1)与p的前j个字符(p下标为0~j-1)是否匹配,即如果dp[i][j]为true,s的前i个字符与p的前j个字符匹配,反之不匹配。,请你来实现一个支持。原创 2024-07-24 17:58:24 · 1535 阅读 · 0 评论 -
leetcode9 -- 回文数
给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。121123x = 121truex = -121false从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。x = 10false从右向左读, 为 01。因此它不是一个回文数。你能不将整数转为字符串来解决这个问题吗?原创 2024-07-24 14:42:21 · 698 阅读 · 0 评论 -
leetcode8 -- 字符串转换整数(atoi)
请你来实现一个函数,使其能将字符串转换成一个 32 位有符号整数。函数" "'-''+'−231−231231 − 1231 − 1返回整数作为最终结果。s = "42"42加粗的字符串为已经读入的字符,插入符号是当前读取的字符。带下划线线的字符是所读的内容,插入符号是当前读入位置。第 1 步:"42"(当前没有读入字符,因为没有前导空格)第 2 步:"42"(当前没有读入字符,因为这里不存在 '-' 或者 '+')第 3 步:"42"(读入 "42")-42第 1 步:"原创 2024-07-24 11:56:01 · 575 阅读 · 0 评论 -
leetcode6 -- z字形变换
将一个给定字符串s根据给定的行数numRows,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为行数为3时,排列如下:Y I R。请你实现这个将字符串进行指定行数变换的函数:Y A H RP I"A"',''.'原创 2024-07-24 10:33:58 · 629 阅读 · 0 评论 -
leetcode5 -- 最长回文子串
给你一个字符串s,找到s中最长的回文子串。"bab""aba" 同样是符合题意的答案。原创 2024-07-23 17:18:41 · 423 阅读 · 0 评论 -
leetcode4 -- 寻找两个正序数组的中位数
先将两数组合并,然后利用sort排序算法,对数组进行从小到大的排序,根据总长度是奇数或者偶数来决定中位数的位置。合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5。合并数组 = [1,2,3] ,中位数 2。请你找出并返回这两个正序数组的。的正序(从小到大)数组。算法的时间复杂度应该为。原创 2024-07-23 16:17:06 · 298 阅读 · 0 评论 -
leetcode3 -- 无重复字符的最长子串
1.题目要求1.题目要求给定一个字符串s,请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是 "abc",所以其长度为 3。1因为无重复字符的最长子串是 "b",所以其长度为 1。3因为无重复字符的最长子串是 "wke",所以其长度为 3。请注意,你的答案必须是的长度,"pwke"是一个子序列,不是子串。由英文字母、数字、符号和空格组成2.解答有两种思路,一种是滑动窗口,另一种利用哈希集合。1)滑动窗口。原创 2024-07-11 17:24:39 · 346 阅读 · 0 评论