07 2021 档案

摘要:2021-07-31:给定数组father,大小为N,表示一共有N个节点,father[i] = j 表示点i的父亲是点j, father表示的树一定是一棵树而不是森林,给定数组values,大小为N,values[i]=v表示节点i的权值是v。实现如下4个方法,保证4个方法都很快!1)让某个子树所 阅读全文
posted @ 2021-07-31 23:36 福大大架构师每日一题 阅读(11) 评论(0) 推荐(0) 编辑
摘要:2021-07-30:两个有序数组间相加和的Topk问题。给定两个有序数组arr1和arr2,再给定一个整数k,返回来自arr1和arr2的两个数相加和最大的前k个,两个数必须分别来自两个数组。按照降序输出。[要求]时间复杂度为O(klogk)。 福大大 答案2021-07-30: 1.左神方法。大 阅读全文
posted @ 2021-07-30 23:48 福大大架构师每日一题 阅读(36) 评论(0) 推荐(0) 编辑
摘要:2021-07-29:最大路径和。给定一个矩阵matrix,先从左上角开始,每一步只能往右或者往下走,走到右下角。然后从右下角出发,每一步只能往上或者往左走,再回到左上角。任何一个位置的数字,只能获得一遍。返回最大路径和。 福大大 答案2021-07-29: 错误的方法:贪心。左上→右下,取最大值。 阅读全文
posted @ 2021-07-29 23:01 福大大架构师每日一题 阅读(45) 评论(0) 推荐(0) 编辑
摘要:2021-07-28:最短的桥。在给定的二维二进制数组 A 中,存在两座岛。(岛是由四面相连的 1 形成的一个最大组。)现在,我们可以将 0 变为 1,以使两座岛连接起来,变成一座岛。返回必须翻转的 0 的最小数目。(可以保证答案至少是 1 。) 福大大 答案2021-07-28: 宽度优先遍历。找 阅读全文
posted @ 2021-07-28 22:40 福大大架构师每日一题 阅读(17) 评论(0) 推荐(0) 编辑
摘要:2021-07-27:给定一个数组arr,长度为N,arr中的值只有1,2,3三种。arr[i] == 1,代表汉诺塔问题中,从上往下第i个圆盘目前在左;arr[i] == 2,代表汉诺塔问题中,从上往下第i个圆盘目前在中;arr[i] == 3,代表汉诺塔问题中,从上往下第i个圆盘目前在右。那么a 阅读全文
posted @ 2021-07-27 22:32 福大大架构师每日一题 阅读(22) 评论(0) 推荐(0) 编辑
摘要:2021-07-21:一张扑克有3个属性,每种属性有3种值(A、B、C),比如"AAA",第一个属性值A,第二个属性值A,第三个属性值A,比如"BCA",第一个属性值B,第二个属性值C,第三个属性值A。给定一个字符串类型的数组cards[],每一个字符串代表一张扑克,从中挑选三张扑克,一个属性达标的 阅读全文
posted @ 2021-07-26 22:37 福大大架构师每日一题 阅读(29) 评论(0) 推荐(0) 编辑
摘要:2021-07-20:最小区间。你有 k 个 非递减排列 的整数列表。找到一个 最小 区间,使得 k 个列表中的每个列表至少有一个数包含在其中。我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c,则区间 [a,b] 比 [c,d] 小。 福大大 答案2021-07-20: 阅读全文
posted @ 2021-07-20 22:15 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要:2021-07-19:给定一个正数N,比如N = 13,在纸上把所有数都列出来如下: 1 2 3 4 5 6 7 8 9 10 11 12 13,可以数出1这个字符出现了6次,给定一个正数N,如果把1~N都列出来,返回1这个字符出现的多少次。 福大大 答案2021-07-19: 1.最高位是1的情况 阅读全文
posted @ 2021-07-19 23:55 福大大架构师每日一题 阅读(18) 评论(0) 推荐(0) 编辑
摘要:2021-07-18:最高的广告牌。你正在安装一个广告牌,并希望它高度最大。这块广告牌将有两个钢制支架,两边各一个。每个钢支架的高度必须相等。你有一堆可以焊接在一起的钢筋 rods。举个例子,如果钢筋的长度为 1、2 和 3,则可以将它们焊接在一起形成长度为 6 的支架。返回广告牌的最大可能安装高度 阅读全文
posted @ 2021-07-18 20:07 福大大架构师每日一题 阅读(13) 评论(0) 推荐(0) 编辑
摘要:2021-07-17:一个不含有负数的数组可以代表一圈环形山,每个位置的值代表山的高度。比如, {3,1,2,4,5}、{4,5,3,1,2}或{1,2,4,5,3}都代表同样结构的环形山。山峰A和山峰B能够相互看见的条件为: 1.如果A和B是同一座山,认为不能相互看见,2.如果A和B是不同的山,并 阅读全文
posted @ 2021-07-17 21:15 福大大架构师每日一题 阅读(15) 评论(0) 推荐(0) 编辑
摘要:2021-07-16:三个无重叠子数组的最大和。给定数组 nums 由正整数组成,找到三个互不重叠的子数组的最大和。每个子数组的长度为k,我们要使这3*k个项的和最大化。返回每个区间起始索引的列表(索引从 0 开始)。如果有多个结果,返回字典序最小的一个。 福大大 答案2021-07-16: 时间紧 阅读全文
posted @ 2021-07-16 23:25 福大大架构师每日一题 阅读(11) 评论(0) 推荐(0) 编辑
摘要:2021-07-15:接雨水 II。给你一个 m x n 的矩阵,其中的值均为非负整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。 福大大 答案2021-07-15: 小根堆+是否访问矩阵。思路跟昨天的每日一题差不多,但代码相对复杂。昨天的每日一题,是两端的柱子逐步向中间移 阅读全文
posted @ 2021-07-15 22:26 福大大架构师每日一题 阅读(34) 评论(0) 推荐(0) 编辑
摘要:2021-07-14:接雨水。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 福大大 答案2021-07-14: 左右指针向中间移动。左指针是左边柱子最大高度,右指针是右边柱子最大高度。当左指针小于右指针时,左指针右移;当左指针大于等于右指针时,右 阅读全文
posted @ 2021-07-14 22:48 福大大架构师每日一题 阅读(31) 评论(0) 推荐(0) 编辑
摘要:2021-07-13:恢复二叉搜索树。给你二叉搜索树的根节点 root ,该树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。进阶:使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗? 福大大 答案2021-07-13: 大思路是求中序遍历,找逆序。一 阅读全文
posted @ 2021-07-13 22:27 福大大架构师每日一题 阅读(9) 评论(0) 推荐(0) 编辑
摘要:2021-07-12:缺失的第一个正数。给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。比如[3,4,5],输出1。比如[1,2,3,4,0],输出5。 福大大 答案2021-07-12: 左边是有效区, 阅读全文
posted @ 2021-07-12 22:28 福大大架构师每日一题 阅读(17) 评论(0) 推荐(0) 编辑
摘要:2021-07-11:给定一个棵完全二叉树,返回这棵树的节点个数,要求时间复杂度小于O(树的节点数)。 福大大 答案2021-07-11: 右树最左节点层数==左树最左节点层数,左树是满二叉树,统计左树节点个数,递归右树。 右树最左节点层数!=左树最左节点层数,右树是满二叉树,统计右树节点个数,递归 阅读全文
posted @ 2021-07-11 19:58 福大大架构师每日一题 阅读(5) 评论(0) 推荐(0) 编辑
摘要:2021-07-10:请返回arr中,求子数组的累加和,是<=K的并且是最大的。返回这个最大的累加和。 福大大 答案2021-07-10: 时间紧。见代码。 时间复杂度:O(N*logN)。空间复杂度:O(N)。 代码用golang编写。代码如下: package main import ( "fm 阅读全文
posted @ 2021-07-10 23:24 福大大架构师每日一题 阅读(19) 评论(0) 推荐(0) 编辑
摘要:2021-07-09:股票问题6。给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意: 阅读全文
posted @ 2021-07-09 22:55 福大大架构师每日一题 阅读(25) 评论(0) 推荐(0) 编辑
摘要:2021-07-08:股票问题5。给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。​设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票 阅读全文
posted @ 2021-07-08 23:09 福大大架构师每日一题 阅读(12) 评论(0) 推荐(0) 编辑
摘要:2021-07-07:股票问题4。给定一个整数数组 prices ,它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 福大大 答案202 阅读全文
posted @ 2021-07-07 23:30 福大大架构师每日一题 阅读(57) 评论(0) 推荐(0) 编辑
摘要:2021-07-06:股票问题3。给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 福大大 答案2021-07-06: 一次遍历法。 时间紧,请 阅读全文
posted @ 2021-07-06 22:28 福大大架构师每日一题 阅读(10) 评论(0) 推荐(0) 编辑
摘要:2021-07-05:股票问题2。给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 福大大 答案202 阅读全文
posted @ 2021-07-05 23:01 福大大架构师每日一题 阅读(11) 评论(0) 推荐(0) 编辑
摘要:2021-07-04:股票问题1。给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天 买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能 阅读全文
posted @ 2021-07-04 21:19 福大大架构师每日一题 阅读(19) 评论(0) 推荐(0) 编辑
摘要:2021-04-16:摆放着n堆石子。现要将石子有次序地合并成一堆,规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。求出将n堆石子合并成一堆的最小得分(或最大得分)合并方案。 福大大 答案2021-04-16: 动态规划。 代码用golang编写。代码如下: pac 阅读全文
posted @ 2021-07-04 11:08 福大大架构师每日一题 阅读(203) 评论(0) 推荐(0) 编辑
摘要:2021-07-03:给定一个只由左括号和右括号的字符串,返回最长的有效括号子串的长度。 福大大 答案2021-07-03: 1.正向反向。时间复杂度:O(N)。空间复杂度:O(1)。 用栈的思想。遇到(,left加1;遇到),right加1。这个容易想到。 只有当left==right的时候,才统 阅读全文
posted @ 2021-07-03 21:48 福大大架构师每日一题 阅读(20) 评论(0) 推荐(0) 编辑
摘要:2021-07-02:正则表达式匹配。给定一个字符串s和一个匹配串p。".“匹配单个字符。”"匹配左边元素的多个字符。判断p是否匹配s。比如s=“ab”,p=“a.”,返回true。比如s=“ab”,p="a",返回false。比如s=“aaa”,p=“a*”,返回true。比如s=“moonfdd 阅读全文
posted @ 2021-07-02 23:40 福大大架构师每日一题 阅读(64) 评论(0) 推荐(0) 编辑
摘要: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。 连续区间尾表 阅读全文
posted @ 2021-07-01 22:08 福大大架构师每日一题 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示