福大大架构师每日一题

摘要： 2021-07-08：股票问题5。给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。​设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 阅读全文

摘要： 2021-07-07：股票问题4。给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 福大大 答案202 阅读全文

摘要： 2021-07-06：股票问题3。给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 福大大 答案2021-07-06： 一次遍历法。 时间紧，请 阅读全文

摘要： 2021-07-05：股票问题2。给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 福大大 答案202 阅读全文

摘要： 2021-07-04：股票问题1。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天 买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能 阅读全文

摘要： 2021-04-16：摆放着n堆石子。现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。求出将n堆石子合并成一堆的最小得分（或最大得分）合并方案。 福大大 答案2021-04-16： 动态规划。 代码用golang编写。代码如下： pac 阅读全文

摘要： 2021-07-03：给定一个只由左括号和右括号的字符串，返回最长的有效括号子串的长度。 福大大 答案2021-07-03： 1.正向反向。时间复杂度：O(N)。空间复杂度：O(1)。 用栈的思想。遇到(，left加1；遇到)，right加1。这个容易想到。 只有当left==right的时候，才统 阅读全文

摘要： 2021-07-02：正则表达式匹配。给定一个字符串s和一个匹配串p。".“匹配单个字符。”"匹配左边元素的多个字符。判断p是否匹配s。比如s=“ab”,p=“a.”，返回true。比如s=“ab”,p="a"，返回false。比如s=“aaa”,p=“a*”，返回true。比如s=“moonfdd 阅读全文

摘要： 2021-07-01：最长连续序列。一个未排序的arr，找出数字连续的最长序列的长度。输入：[100,4,1,20,3,2,50]，输出：4。解释：最长数字连续序列是[1,2,3,4]，所以长度是4。 福大大 答案2021-07-01： 连续区间头表，map1[5]=3，是5,6,7。 连续区间尾表 阅读全文

摘要： 2021-06-30：给定长度为m的字符串aim，以及一个长度为n的字符串str ，问能否在str中找到一个长度为m的连续子串， 使得这个子串刚好由aim的m个字符组成，顺序无所谓， 返回任意满足条件的一个子串的起始位置，未找到返回-1。 福大大 答案2021-06-30： map+all+滑动窗口 阅读全文