福大大架构师每日一题

摘要： 2022-02-01：粉刷房子 II。 假如有一排房子，共 n 个，每个房子可以被粉刷成 k 种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。 当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n*k 的 阅读全文

摘要： 2022-01-31：迷宫 III。 由空地和墙组成的迷宫中有一个球。球可以向上（u）下（d）左（l）右（r）四个方向滚动，但在遇到墙壁前不会停止滚动。当球停下时，可以选择下一个方向。迷宫中还有一个洞，当球运动经过洞时，就会掉进洞里。 给定球的起始位置，目的地和迷宫，找出让球以最短距离掉进洞里的路径 阅读全文

摘要： 2022-01-30：最小好进制。 对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全为1，则称 k（k>=2）是 n 的一个好进制。 以字符串的形式给出 n, 以字符串的形式返回 n 的最小好进制。 输入：“4681” 输出：“8” 解释：4681 的 8 进制是 11111。 提示： 阅读全文

摘要： 2022-01-29：连接词。 给你一个 不含重复 单词的字符串数组 words ，请你找出并返回 words 中的所有 连接词 。 连接词 定义为：一个完全由给定数组中的至少两个较短单词组成的字符串。 输入：words = [“cat”,“cats”,“catsdogcats”,“dog”,“do 阅读全文

摘要： 2022-01-28：比如{ 5, 3, 1, 4 } 全部数字对是：(5,3)、(5,1)、(5,4)、(3,1)、(3,4)、(1,4) 数字对的差值绝对值： 2、4、1、2、1、3 差值绝对值排序后：1、1、2、2、3、4 给定一个数组arr，和一个正数k 返回arr中所有数字对差值的绝对值， 阅读全文

摘要： 2022-01-27：供暖器。 冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。 在加热器的加热半径范围内的每个房屋都可以获得供暖。 现在，给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置，请你找出并返回可以覆盖所有房屋的最小加热半径。 说明：所有供 阅读全文

摘要： 2022-01-26：最优账单平衡。 一群朋友在度假期间会相互借钱。比如说，小爱同学支付了小新同学的午餐共计 10 美元。如果小明同学支付了小爱同学的出租车钱共计 5 美元。我们可以用一个三元组 (x, y, z) 表示一次交易，表示 x 借给 y 共计 z 美元。用 0, 1, 2 表示小爱同学、 阅读全文

摘要： 2022-01-25：序列化和反序列化 N 叉树。 序列化是指将一个数据结构转化为位序列的过程，因此可以将其存储在文件中或内存缓冲区中，以便稍后在相同或不同的计算机环境中恢复结构。 设计一个序列化和反序列化 N 叉树的算法。 一个 N 叉树是指每个节点都有不超过 N 个孩子节点的有根树。 序列化 / 阅读全文

摘要： 2022-01-24：K 距离间隔重排字符串。 给你一个非空的字符串 s 和一个整数 k，你要将这个字符串中的字母进行重新排列，使得重排后的字符串中相同字母的位置间隔距离至少为 k。 所有输入的字符串都由小写字母组成，如果找不到距离至少为 k 的重排结果，请返回一个空字符串 “”。 输入: s = 阅读全文

摘要： 2022-01-23：力扣425，单词方块。 给定一个单词集合 （没有重复），找出其中所有的 单词方块 。 一个单词序列形成了一个有效的单词方块的意思是指从第 k 行和第 k 列 (0 ≤ k < max(行数, 列数)) 来看都是相同的字符串。 例如，单词序列 [“ball”,“area”,“le 阅读全文