福大大架构师每日一题

摘要： 2022-02-04：组合总和 Ⅳ。 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 示例 1： 输入：nums = [1,2,3], target = 4 阅读全文

摘要： 2022-02-03：最佳的碰头地点。 有一队人（两人或以上）想要在一个地方碰面，他们希望能够最小化他们的总行走距离。 给你一个 2D 网格，其中各个格子内的值要么是 0，要么是 1。 1 表示某个人的家所处的位置。这里，我们将使用 曼哈顿距离 来计算，其中 distance(p1, p2) = | 阅读全文

摘要： 2022-02-02：最接近的二叉搜索树值 II。 给定一个不为空的二叉搜索树和一个目标值 target，请在该二叉搜索树中找到最接近目标值 target 的 k 个值。 注意： 给定的目标值 target 是一个浮点数, 你可以默认 k 值永远是有效的，即 k ≤ 总结点数, 题目保证该二叉搜索树 阅读全文

摘要： 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 表示小爱同学、 阅读全文