福大大架构师每日一题

摘要： 2022-01-15：中心对称数 III。 中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字（或者上下颠倒地看）。 写一个函数来计算范围在 [low, high] 之间中心对称数的个数。 示例： 输入：low = “50”,high = “100”， 输出:3。 解释：69,88和 阅读全文

摘要： 2022-01-14：离建筑物最近的距离。 你是个房地产开发商，想要选择一片空地 建一栋大楼。你想把这栋大楼够造在一个距离周边设施都比较方便的地方，通过调研，你希望从它出发能在 最短的距离和 内抵达周边全部的建筑物。请你计算出这个最佳的选址到周边全部建筑物的 最短距离和。 注意： 你只能通过向上、下 阅读全文

摘要： 2022-01-13：K 个不同整数的子数组。 给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定不同的子数组为好子数组。 （例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。） 返回 A 中好子数组的数目。 来自力扣992。 阅读全文

摘要： 2022-01-12：给定一个正数数组arr，长度为n，下标0~n-1， arr中的0、n-1位置不需要达标，它们分别是最左、最右的位置， 中间位置i需要达标，达标的条件是 : arr[i-1] > arr[i] 或者 arr[i+1] > arr[i]哪个都可以。 你每一步可以进行如下操作：对任何 阅读全文

摘要： 2022-01-11：给定一个正数数组arr长度为n、正数x、正数y。 你的目标是让arr整体的累加和<=0， 你可以对数组中的数num执行以下三种操作中的一种，且每个数最多能执行一次操作 : 1.不变； 2.可以选择让num变成0，承担x的代价； 3.可以选择让num变成-num，承担y的代价。 阅读全文

摘要： 2022-01-10：路径交叉。给你一个整数数组 distance 。 从 X-Y 平面上的点 (0,0) 开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米，持续移动。也就是说，每次移动 阅读全文

摘要： 2022-01-09：整数转换英文表示。将非负整数 num 转换为其对应的英文表示。 示例 1： 输入：num = 123， 输出：“One Hundred Twenty Three”。 力扣273。 答案2022-01-09： 时间紧。具体见代码。 代码用golang编写。代码如下： packag 阅读全文

摘要： 2022-01-08：数组中只有0和1，每过1代，0旁边只有1个1，当前0会变成1。每过1代，0旁边有2个1，当前0还是0。 比如10001，经过1代，会变成11011，再过1代，还是11011 。 求一个数组经过M代以后的数组。函数定义是void f(int[] arr,int m) 。 答案20 阅读全文

摘要： 2022-01-07：下一个排列。实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用额外常数空间。 来自力扣31。 答案2022 阅读全文

摘要： 2022-01-06：N个结点之间，表世界存在双向通行的道路，里世界存在双向通行的传送门. 若走表世界的道路，花费一分钟. 若走里世界的传送门，不花费时间，但是接下来一分钟不能走传送门. 输入： T为测试用例的组数，对于每组数据: 第一行：N M1 M2 N代表结点的个数1到N 接下来M1行 每行两 阅读全文