
Leetcode+剑指offer
刷!
曼弗雷多
大连理工大学
展开
-
Leetcode—151. 颠倒字符串中的单词
/*整体步骤:(在原字符串上修改,用将满足要求的字符串覆盖原字符串)*/ //1反转链表,字符串中每个单词的位置已经颠倒过来了, // 但单个单词中每个字符的顺序却改变了,之后要将每个单词位置调正; //2三个指针,newdex:新字符串的下标;用start和end遍历每个单词:start指向每个单词的起始位置不动, // 移动end指针去遍历; //3找到第一个不为' '的字符就是第一个单词的起始位置,然后用end遍历到这个单词尾部,再将整个单词颠倒; /*注意事项:*/ // ①注意要用新下.原创 2022-04-26 20:10:16 · 123 阅读 · 0 评论 -
剑指OfferII005. 单词长度的最大乘积(字符串)
给定一个字符串数组words,请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时,它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串,返回 0。 示例1: 输入: words = ["abcw","baz","foo","bar","fxyz","abcdef"] 输出: 16 解释: 这两个单词为 "abcw", "fxyz"。它们不包含相同字符,且长度的乘积最大。 示例 2: 输入: words = ["a","ab","a...原创 2021-11-10 16:29:58 · 142 阅读 · 0 评论