福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共597篇）

2021-07-09：股票问题6。给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格；整数来自专栏

2021-07-09：股票问题6。给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格；整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：...

算法

2021-07-09

2 472

2021-07-08：股票问题5。给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法来自专栏

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

算法

2021-07-08

2 588

2021-07-07：股票问题4。给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定来自专栏

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

算法

2021-07-07

2 412

2021-07-06：股票问题3。给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格来自专栏

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

算法

2021-07-07

2 423

2021-07-05：股票问题2。给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格来自专栏

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

算法

2021-07-05

2 449

2021-07-04：股票问题1。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票来自专栏

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

算法

2021-07-04

2 359

2021-07-03：给定一个只由左括号和右括号的字符串，返回最长的有效括号子串的长度。来自专栏

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

算法

2021-07-03

2 583

2021-07-02：正则表达式匹配。给定一个字符串s和一个匹配串p。“.“匹配单个字符。“*“匹配左边来自专栏

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

算法

2021-07-02

2 484

2021-07-01：最长连续序列。一个未排序的arr，找出数字连续的最长序列的长度。输入：[1 来自专栏

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-07-01

2 369

2021-06-30：给定长度为m的字符串aim，以及一个长度为n的字符串str ，问能否在str中找到一个长度为来自专栏

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

算法

2021-06-30

2 606