福大大架构师每日一题

摘要： 2021-06-03：布尔运算。给定一个布尔表达式和一个期望的布尔结果 result，布尔表达式由 0 (false)、1 (true)、& (AND)、 | (OR) 和 ^ (XOR) 符号组成。实现一个函数，算出有几种可使该表达式得出 result 值的括号方法。 福大大 答案2021-06- 阅读全文

摘要： 2021-06-02：给定一棵搜索二叉树头节点，转化成首尾相接的有序双向链表。 福大大 答案2021-06-02： 二叉树递归。左子树串完，右子树串完，最终串自己。 代码用golang编写。代码如下： package main import "fmt" func main() { head := & 阅读全文

摘要： 2021-06-01：K个逆序对数组。给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i < j且 a[i] > a[j]，则其为一个逆序对；否则不是。由于答案可能很大，只需要返回 答案 阅读全文

摘要： 2021-05-31：怎么判断n个数俩俩互质？比如7,8,9任意两个数最大公约数是1，所以7,8,9两两互质。比如8,9,10不是两两互质，因为8和10的最大公约数是2。 福大大 答案2021-05-31： 方法一：两两判断最大公约数是否为1。时间复杂度是O(N^2)。 方法二：求乘积，然后求最大公 阅读全文

摘要： 2021-05-30：数组的元素个数一定大于2,请问两个不相邻元素的和的最大值是多少？ 福大大 答案2021-05-30： top4问题，求前4个最大值的问题。大根堆和小根堆都可以，代码采用的是小根堆。求完top4，双重遍历，当序号不相邻的时候，求出两个数的和，取最大值。这个最大值就是需要返回的值。 阅读全文

摘要： 2021-05-29：最常使用的K个单词II。在实时数据流中找到最常使用的k个单词，实现TopK类中的三个方法: TopK(k)， 构造方法。add(word)，增加一个新单词。topk()，得到当前最常使用的k个单词。如果两个单词有相同的使用频率，按字典序排名。 福大大 答案2021-05-30： 阅读全文

摘要： 2021-05-28：跳跃游戏 II。给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。 福大大 答案2021-05-28： 准备三个变量，step，cur，n 阅读全文

摘要： 2021-05-27：定义何为step sum？比如680，680+68+6=754，680的step sum叫754。给定一个整数num，判断它是不是某个数的step sum？ 福大大 答案2021-05-27： 方法一： 自然智慧即可。二分法。在0到num之间找中点，然后求中点的step sum 阅读全文

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

摘要： 2021-05-25：给定一个矩阵matrix，值有正、负、0，蛇可以空降到最左列的任何一个位置，初始增长值是0，蛇每一步可以选择右上、右、右下三个方向的任何一个前进，沿途的数字累加起来，作为增长值；但是蛇一旦增长值为负数，就会死去 。蛇有一种能力，可以使用一次：把某个格子里的数变成相反数，蛇可以走 阅读全文