摘要：
现在，给定一个由许多词根组成的词典 dictionary 和一个用空格分隔单词形成的句子 sentence。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。 输入：dictionary = ["cat","bat","rat"], sentence = 阅读全文
posted @ 2022-07-07 16:42
失控D大白兔
阅读(58)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 经典子数组题目，使用动态规划，这里需要注意状态的转移，一般来说， 子数组题目状态转移在于把当前元素加入前面的连续子数组形成新的连续子数组 或者本身作为新的子数组两种选择， 阅读全文
posted @ 2022-07-07 16:32
失控D大白兔
阅读(69)
评论(0)
推荐(0)
摘要：
给定一个经过编码的字符串，返回它解码后的字符串 输入：s = "3[a2[c]]" 输出："accaccacc" ####字符串栈和数字栈 对于这种具有优先级的操作，使用栈来进行匹配 class Solution { public: string decodeString(string s) { s 阅读全文
posted @ 2022-07-07 15:36
失控D大白兔
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号