文章 2022-12-14 来自:开发者社区

代码随想录刷题|LeetCode 70. 爬楼梯(进阶) 322. 零钱兑换 279.完全平方数 139.单词拆分

70. 爬楼梯 (进阶)题目链接:力扣思路在使用动态规划解决爬楼梯问题的时候,从到达一个台阶有多少种方式入手,使用动态规划是可以很好的解决        学了完全背包后,可以从另一个角度分析这道题目        物品:每次可以爬1个台阶、每次可以爬2个台阶        拿取....

代码随想录刷题|LeetCode 70. 爬楼梯(进阶) 322. 零钱兑换 279.完全平方数 139.单词拆分
文章 2022-12-14 来自:开发者社区

代码随想录刷题|LeetCode 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.反转字符串里的单词 剑指Offer58-II.左旋转字符串

344.反转字符串题目链接:力扣思路        遍历,用临时指针保存,进行替换反转字符串class Solution { public void reverseString(char[] s) { for (int i = 0 ; i < s.length/2 ; i++) { char temp ...

代码随想录刷题|LeetCode 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.反转字符串里的单词 剑指Offer58-II.左旋转字符串
文章 2022-12-04 来自:开发者社区

LeetCode 524. 通过删除字母匹配到字典里最长单词

524. 通过删除字母匹配到字典里最长单词双指针对列表里的每一个字母进行匹配测试,如果可以完全匹配,再与已有结果进行对比,找到最优解。class Solution { public: string findLongestWord(string s, vector<string> &dictionary) { string res = ""; ...

文章 2022-11-27 来自:开发者社区

LeetCode每日一题——792. 匹配子序列的单词数

题目给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。字符串的 子序列 是从原始字符串中生成的新字符串,可以从中删去一些字符(可以是none),而不改变其余字符的相对顺序。例如, “ace” 是 “abcde” 的子序列。示例示例 1:输入: s = “abcde”, words = [“a”,“bb”,“acd”,“ace”]输出: 3解释: 有三....

文章 2022-11-26 来自:开发者社区

LeetCode每日一题——1592. 重新排列单词间的空格

题目给你一个字符串 text ,该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成,并且两个单词之间至少存在一个空格。题目测试用例保证 text 至少包含一个单词 。请你重新排列空格,使每对相邻单词之间的空格数目都 相等 ,并尽可能 最大化 该数目。如果不能重新平均分配所有空格,请 将多余的空格放置在字符串末尾 ,这也意味着返回的字符串应当与原 text 字符串的长度相等....

文章 2022-11-26 来自:开发者社区

LeetCode每日一题——648. 单词替换

题目在英语中,我们有一个叫做 词根(root) 的概念,可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如,词根an,跟随着单词 other(其他),可以形成新的单词 another(另一个)。现在,给定一个由许多词根组成的词典 dictionary 和一个用空格分隔单词形成的句子 sentence。你需要将句子中的所有继承词用词根替换掉。如果继....

文章 2022-11-26 来自:开发者社区

LeetCode每日一题——30. 串联所有单词的子串

题目给定一个字符串 s 和一些 长度相同 的单词 words 。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配,中间不能有其他字符 ,但不需要考虑 words 中单词串联的顺序。示例示例 1:输入:s = “barfoothefoobarman”, words = [“foo”,“bar”]输出:[0,9]解释: 从索引 0和 ....

文章 2022-11-25 来自:开发者社区

LeetCode每日一题——819. 最常见的单词

题目给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中,而且答案唯一。禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例示例:输入:paragraph = “Bob hit a ball, the hit BALL flew far after it....

文章 2022-11-12 来自:开发者社区

【力扣】最后一个单词的长度 反向遍历解题是不是最优解?

题目描述给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例示例 1:输入:s = "Hello World" 输出:5解释:最后一个单词是“World”,长度为5。示例 2:输入:s = " fly me to the moon " 输出:4解释:最后一个单词是“moon...

【力扣】最后一个单词的长度 反向遍历解题是不是最优解?
文章 2022-10-31 来自:开发者社区

【Day30】LeetCode算法 [769. 最多能完成排序的块 ] [2131. 连接两字母单词得到的最长回文串]

刷题打卡,第 三十 天题目一、769. 最多能完成排序的块题目二、2131. 连接两字母单词得到的最长回文串题目一、769. 最多能完成排序的块原题链接:769. 最多能完成排序的块题目描述:给定一个长度为 n 的整数数组 arr ,它表示在 [0, n - 1] 范围内的整数的排列。我们将 arr 分割成若干 块 (即分区),并对每个块单独排序。将它们连接起来后,使得连接的结果和按升序排序后的....

【Day30】LeetCode算法 [769. 最多能完成排序的块 ] [2131. 连接两字母单词得到的最长回文串]

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等