福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共1001篇）

2021-07-14：接雨水。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多来自专栏

2021-07-14：接雨水。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。福大大答案2021-07-14：左右指针向中间移动。左指针是左边柱子最大高度，右指针是右边柱子最大高度。当左指针小于右指针时，左指针右移；当左指针大于等于右指针时，右指...

算法

2021-07-14

2 741

2021-07-13：恢复二叉搜索树。给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换来自专栏

2021-07-13：恢复二叉搜索树。给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。进阶：使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？福大大答案2021-07-13：大思路是求中序遍历，找逆序。一...

算法

2021-07-13

2 0

2021-07-12：缺失的第一个正数。给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数来自专栏

2021-07-12：缺失的第一个正数。给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。比如[3,4,5]，输出1。比如[1,2,3,4,0]，输出5。福大大答案2021-07-12：左边是有效区，...

算法

2021-07-12

2 418

2021-07-11：给定一个棵完全二叉树，返回这棵树的节点个数，要求时间复杂度小于O(树的节点数)。来自专栏

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

算法

2021-07-11

2 0

2021-07-10：请返回arr中，求子数组的累加和，是＜=K的并且是最大的。返回这个最大的累加和。来自专栏

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

算法

2021-07-10

2 373

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 424

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

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

算法

2021-07-05

2 449