福大大架构师每日一题

摘要： 2021-07-11：给定一个棵完全二叉树，返回这棵树的节点个数，要求时间复杂度小于O(树的节点数)。 福大大 答案2021-07-11： 右树最左节点层数==左树最左节点层数，左树是满二叉树，统计左树节点个数，递归右树。 右树最左节点层数!=左树最左节点层数，右树是满二叉树，统计右树节点个数，递归 阅读全文

摘要： 2021-07-10：请返回arr中，求子数组的累加和，是<=K的并且是最大的。返回这个最大的累加和。 福大大 答案2021-07-10： 时间紧。见代码。 时间复杂度：O(N*logN)。空间复杂度：O(N)。 代码用golang编写。代码如下： package main import ( "fm 阅读全文

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

摘要： 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的时候，才统 阅读全文