给定

2021-05-19：给定一个非负数组成的数组，长度一定大于1，想知道数组中哪两个数&的结果最大。返回这个最大结果。时间复杂度O(N)，额外空间复杂度O(1)。 福大大 答案2021-05-19： 因为是正数，所以不用考虑符号...

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

2022-05-16：A -> B，表示A认为B是红人， A -> B -> C，表示A认为B是红人，B认为C是红人，规定“认为”关系有传递性，所以A也认为C是红人， 给定一张有向图，方式是给定M个有序对(A, B)， (A, B)表示A认为...

2020-03-01：给定一个非负数组arr，代表直方图。返回直方图的最大长方形面积。 福哥答案2020-03-01： 单调栈，大压小。有代码。 代码用golang编写，代码如下： package main import ( "container/list" ...

2021-08-14：给定两个字符串S和T，返回S的所有子序列中有多少个子序列的字面值等于T。 福大大 答案2021-08-14： 样本对应模型。 时间复杂度：O(N^2)。 空间复杂度：O(N^2)。 代码用golang编写。代码如下： packag...

2022-05-21：给定一个数组arr，长度为n， 表示n个服务员，每个人服务一个人的时间。 给定一个正数m，表示有m个人等位。 如果你是刚来的人，请问你需要等多久？ 假设：m远远大于n，比如n<=1000, m <= 10的9...

2022-03-05：不相交的线。 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j] ...

2022-04-23：给定一个长度为4的整数数组 cards 。你有 4 张卡片，每张卡片上都包含一个范围在 [1,9] 的数字。您应该使用运算符 [‘+’, ‘-’, ‘*’, ‘/’] 和括号 ‘(’ 和 ‘)’ 将这些卡片上的数字排列成数学表达式，以...

2022-02-16：将数组分割成和相等的子数组。 给定一个有 n 个整数的数组，你需要找到满足以下条件的三元组 (i, j, k) ： 0 < i, i + 1 < j, j + 1 < k < n - 1 子数组 (0, i - 1)，(i + 1, j - 1)，(j...

【题目】 给定一个字符串str,返回str中最长回文子串的长度 【举例】 str="123", 1 str=“abc1234321ab” 7 【暴力破解】 从左到右遍历字符串，遍历到每个字符的时候，以当前字符作为中心能够产生多大的回文字符...

2022-04-25：给定两个长度为N的数组，a[]和b[] 也就是对于每个位置i来说，有a[i]和b[i]两个属性 i a[i] b[i] j a[j] b[j] 现在想为了i，选一个最好的j位置，搭配能得到最小的如下值: (a[i] + a[j]) ^ 2 + b[i] + ...

2021-05-26：给定一个char[][] matrix，也就是char类型的二维数组，再给定一个字符串word，可以从任何一个某个位置出发，可以走上下左右，能不能找到word？char[][] m = {{ ‘a’, ‘b’, ‘z’ }, { ‘c’, ‘d’, ‘o’ }, ...

2021-05-20：给定一个数组arr， 返回如果排序之后，相邻两数的最大差值。要求：时间复杂度O(N) 。 福大大 答案2021-05-20： 假设答案法。N个数，根据最大值和最小值的范围等分成N+1个桶。每个桶只需要存当前桶的...

2023-04-23：给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 集合 或者 B 集合中 使得 A 集合和 B 集合不为空，并且 average(A) == average(B) 如果可以完成则返回true，否则返回false。 注意...

2021-10-31：移动零。给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]。输出: [1,3,12,0,0]。说明:必须在原数组上操作，不能拷贝额外的数组。...

2021-02-18：给定一个字符串str，给定一个字符串类型的数组arr，出现的字符都是小写英文。arr每一个字符串，代表一张贴纸，你可以把单个字符剪开使用，目的是拼出str来。返回需要至少多少张贴纸可以完成这个任务...

2021-05-09：给定数组hard和money，长度都为N；hard[i]表示i号的难度， money[i]表示i号工作的收入；给定数组ability，长度都为M，ability[j]表示j号人的能力；每一号工作，都可以提供无数的岗位，难度和收入都一...

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： 四数交换。先外圈交换，再内圈交换。 代码用golan...

2022-06-16：给定一个数组arr，含有n个数字，都是非负数， 给定一个正数k， 返回所有子序列中，累加和最小的前k个子序列累加和。 假设K不大，怎么算最快？ 来自亚马逊。 答案2022-06-16： 排序，小根堆。 代码用r...

2021-06-04：给定三个参数：二叉树的头节点head，树上某个节点target，正数K，从target开始，可以向上走或者向下走。返回与target的距离是K的所有节点。 福大大 答案2021-06-04： 记录父节点的map，key是当前节点...