福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-04-01：给定一个正方形矩阵matrix，原地调整成顺时针90度转动的样子。来自专栏

2021-04-01：给定一个正方形矩阵matrix，原地调整成顺时针90度转动的样子。[[a,b,c],[d,e,f],[g,h,i]]变成[[g,d,a],[h,e,b],[i,f,c]]。福大大答案2021-04-01：四数交换。先外圈交换，再内圈交换。代码用golang编写。代码如下...

算法

2021-04-01

3 454

2021-03-31：给定一个数组arr，给定一个值v。求子数组平均值小于等于v的最长子数组长度。来自专栏

2021-03-31：给定一个数组arr，给定一个值v。求子数组平均值小于等于v的最长子数组长度。福大大答案2021-03-31：这道题是昨天每日一题的变种。数组每个元素减v，然后求<=0的最长子数组长度。1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。2.滑动窗口。时间复杂度O...

算法

2021-03-31

3 415

2021-03-30：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，<=K 来自专栏

2021-03-30：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数组里，哪个子数组的累加和<=K，并且是长度最大的。返回其长度。福大大答案2021-03-30： 1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。 2.滑动窗口。时...

算法

2021-03-30

3 330

2021-03-29：无序数组arr，子数组-1和1的数量一样多，请问最长子数组的长度是多少？来自专栏

2021-03-29：无序数组arr，子数组-1和1的数量一样多，请问最长子数组的长度是多少？福大大答案2021-03-29： [1, -1, 2, 3, -4, -1, 9]变成[1, -1, 0, 0, 0, -1, 0]，累加和等于0的最长子数组长度，就是所需要的值。求前缀和，存map。 ...

算法

2021-03-29

3 329

2021-03-28：定义一种数：可以表示成若干（数量＞1）连续正数和的数。比如:5 = 2+3，5就是这样的数来自专栏

2021-03-28：定义一种数：可以表示成若干（数量>1）连续正数和的数。比如:5 = 2+3，5就是这样的数；12 = 3+4+5，12就是这样的数。1不是这样的数，因为要求数量大于1个、连续正数和。2 = 1 + 1，2也不是，因为等号右边不是连续正数。给定一个参数N，返回是不...

算法

2021-03-28

3 441

2021-03-27：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。来自专栏

2021-03-27：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。输入：head = 1→2→3→4→5, k = 2，输出：4→5→1→2→3。福大大答案2020-03-27： 1.找尾节点并且计算链表节点个数。2.如果k大于等链表节点个数，需要取模，k一定...

算法

2021-03-27

3 431

2021-03-26：给定一个正整数N，表示有N份青草统一堆放在仓库里。有一只牛和一只羊，牛先吃，羊后吃... 来自专栏

2021-03-26：给定一个正整数N，表示有N份青草统一堆放在仓库里。有一只牛和一只羊，牛先吃，羊后吃，它俩轮流吃草。不管是牛还是羊，每一轮能吃的草量必须是：1，4，16，64…(4的某次方)。谁最先把草吃完，谁获胜。假设牛和羊都绝顶聪明，都想赢，都会做出理性的决定。根据唯一的参数N，返回谁会赢。...

算法

2021-03-26

3 659

2021-03-24：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数来自专栏

2021-03-24：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K，并且是长度最大的。返回其长度。福大大答案2021-03-24：我刚开始的想法，是对数组的每一位加上一个值，把数组全部变成非负数。比如[-5,3...

算法

2021-03-24

3 396

2021-03-23：给定一个正整数组成的无序数组arr，给定一个正整数值K，找到arr的所有子数组里... 来自专栏

2021-03-23：给定一个正整数组成的无序数组arr，给定一个正整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K并且是长度最大的。返回其长度。福大大答案2021-03-23：双指针。小于等于K时，右指针右移，窗口和的值累加，等于时收集答案；大于K时，左指针右移，窗口和的值减少。...

算法

2021-03-23

3 464

2021-03-22：小虎去买苹果，商店只提供两种类型的塑料袋，每种类型都有任意数量。1.能装下6个苹果的袋子... 来自专栏

2021-03-22：小虎去买苹果，商店只提供两种类型的塑料袋，每种类型都有任意数量。1.能装下6个苹果的袋子，2.能装下8个苹果的袋子。小虎可以自由使用两种袋子来装苹果，但是小虎有强迫症，他要求自己使用的袋子数量必须最少，且使用的每个袋子必须装满。给定一个正整数N，返回至少使用多少袋子。如果N无法...

算法

2021-03-22

3 498