Go语言

2024-04-03：用go语言，在一个小城市里，有 m 个房子排成一排，你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n )，有的房子去年夏天已经涂过颜色了，所以这些房子不可以被重新涂色，我们将连续相同颜色尽可能多的房子称为一个街区。比方说 houses = [1,2,2,3,3,2,1,1]，它包含 5 个街区  [{1}, {2,2}, {3,3}, {2}, {1,1}]。给你一个数组 houses ，一个 m * n 的矩阵 cost 和一个整数 target，其中：houses[i]：是第 i 个房子的颜色，0 表示这个房子还没有被涂色，cost[i][j]：是将第 i 个房子涂成颜色 j+1 的花费。请你返回房子涂色方案的最小总花费，使得每个房子都被涂色后，恰好组成 target 个街区。如果没有可用的涂色方案，请返回 -1。输入：houses = [0,0,0,0,0], cost = [[1,10],[10,1],[10,1],[1,10],[5,1]], m = 5, n = 2, target = 3。输出：9。#福大大架构师每日一题##Go语言#

2024-03-16：用go语言，给你一个正整数数组 nums，每一次操作中，你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。（注意，在后续操作中你可以对减半过的数继续执行操作）请你返回将 nums 数组和 至少 减少一半的 最少 操作数。输入：nums = [5,19,8,1]。输出：3。#福大大架构师每日一题##Go语言#

2024-03-13：用go语言，给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8。输出: 6。#福大大架构师每日一题##Go语言#

2024-01-03：用go语言，给你两个长度为 n 下标从 0 开始的整数数组 cost 和 time，分别表示给 n 堵不同的墙刷油漆需要的开销和时间。你有两名油漆匠，一位需要 付费 的油漆匠，刷第 i 堵墙需要花费 time[i] 单位的时间，开销为 cost[i] 单位的钱。一位 免费 的油漆匠，刷 任意 一堵墙的时间为 1 单位，开销为 0，但是必须在付费油漆匠 工作 时，免费油漆匠才会工作。请你返回刷完 n 堵墙最少开销为多少？输入：cost = [1,2,3,2], time = [1,2,3,2]。输出：3。来自力扣。2742. 给墙壁刷油漆。#福大大架构师每日一题##Go语言#

2023-08-18：用go写算法。你会得到一个字符串 text，你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk)。要求满足:subtexti 是 非空 字符串，所有子字符串的连接等于 text ，( 即subtext1 + subtext2 + ... + subtextk == text )，subtexti == subtextk - i + 1 表示所有 i 的有效值( 即 1 返回k可能最大值。输入：text = "ghiabcdefhelloadamhelloabcdefghi"。输出：7。解释：我们可以把字符串拆分成 "(ghi)(abcdef)(hello)(adam)(hello)(abcdef)(ghi)"。#福大大架构师每日一题##Go语言#

2024-03-06：用go语言，每一种货币都给定面值val[i]，和拥有的数量cnt[i]，想知道目前拥有的货币，在钱数为1、2、3...m时，能找零成功的钱数有多少？也就是说当钱数的范围是1~m，返回这个范围上有多少可以找零成功的钱数。比如只有3元的货币，数量是5张，m = 10。那么在1~10范围上，只有钱数是3、6、9时，可以成功找零，所以返回3，表示有3种钱数可以找零成功。#福大大架构师每日一题##Go语言#

2024-01-27：用go语言，阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N堆金币，第i堆金币的总重量和总价值分别是m[i]、v[i]，阿里巴巴有一个承重量为T的背包，但并不一定有办法将全部的金币都装进去，他想装走尽可能多价值的金币，所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？#福大大架构师每日一题##Go语言#

2024-01-20：用go语言，小扣在探索丛林的过程中，无意间发现了传说中"落寞的黄金之都"，而在这片建筑废墟的地带中，小扣使用探测仪监测到了存在某种带有「祝福」效果的力场，经过不断的勘测记录，小扣将所有力场的分布都记录了下来，forceField[i] = [x,y,side] ，表示第 i 片力场将覆盖以坐标 (x,y) 为中心，边长为 side 的正方形区域。若任意一点的 力场强度 等于覆盖该点的力场数量。请求出在这片地带中 力场强度 最强处的 力场强度。注意：力场范围的边缘同样被力场覆盖。输入： forceField = [[0,0,1],[1,0,1]]。输出：2。来自lc的LCP 74. 最强祝福力场。#福大大架构师每日一题##Go语言#

2024-01-06：用go语言，在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧在桥上有一些石子，青蛙很讨厌踩在这些石子上由于桥的长度和青蛙一次跳过的距离都是正整数我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0...L其中L是桥的长度，坐标为 0 的点表示桥的起点，坐标为 L 的点表示桥的终点青蛙从桥的起点开始，不停的向终点方向跳跃一次跳跃的距离是 S 到 T 之间的任意正整数（包括S,T）当青蛙跳到或跳过坐标为 L 的点时，就算青蛙已经跳出了独木桥。题目给出独木桥的长度 L，青蛙跳跃的距离范围[S,T]，以及桥上石子的位置。你的任务是确定青蛙要想过河，最少需要踩到的石子数。来自华为社招笔试。#福大大架构师每日一题##Go语言#

2023-12-30：给你一个下标从 0 开始的整数数组 nums ，它包含 n 个 互不相同 的正整数，如果 nums 的一个排列满足以下条件，我们称它是一个特别的排列。对于 0 要么 nums[i] % nums[i+1] == 0，要么 nums[i+1] % nums[i] == 0。请你返回特别排列的总数目，由于答案可能很大，请将它对 1000000007 取余 后返回。输入：nums = [2,3,6]。输出：2。来自力扣2741. 特别的排列。#福大大架构师每日一题##Go语言#

2024-05-08：用go语言，给定一个由正整数组成的数组 nums，找出数组中频率最高的元素，然后计算该元素在数组中出现的总次数。输入：nums = [1,2,2,3,1,4]。输出：4。#福大大架构师每日一题##Go语言#

2024-05-11：用go语言，给定一个从零开始索引的字符串 s，以及两个字符串 a 和 b，还有一个整数 k。定义美丽下标为满足特定条件的字符串下标。需要找到所有美丽下标，按升序排列后返回为数组形式。输入：s = "isawsquirrelnearmysquirrelhouseohmy", a = "my", b = "squirrel", k = 15。输出：[16,33]。#福大大架构师每日一题##Go语言#

2024-04-17：用go语言，欢迎各位勇者莅临力扣城，本次的挑战游戏名为「力扣泡泡龙」。游戏的起点是一颗形状如二叉树的泡泡树，其中每个节点的值代表该泡泡的分值。勇者们有一次机会可以击破一个节点泡泡，但需要满足以下规则：被击破的节点泡泡最多只能有一个子节点泡泡。如果被击破的节点泡泡有子节点泡泡，那么这个子节点泡泡将会取代被击破泡泡的位置，也就是说，整棵以被击破泡泡为根的子树将会上移。我们的任务是计算在进行了这样一个击破操作（或选择不击破任何节点）后，这棵二叉泡泡树的最大「层和」是多少。这里的「层和」是指：在同一高度的所有节点泡泡的分值之和。输入：root = [6,0,3,null,8]。输出：11。#福大大架构师每日一题##Go语言#

2023-08-16：一个坐标可以从 -infinity 延伸到 +infinity 的 无限大的 棋盘上，你的 骑士 驻扎在坐标为 [0, 0] 的方格里。骑士的走法和中国象棋中的马相似，走 “日” 字：即先向左（或右）走 1 格，再向上（或下）走 2 格，或先向左（或右）走 2 格，再向上（或下）走 1 格，每次移动，他都可以像中国象棋中的马一样，选八个方向中的一个前进。返回 骑士前去征服坐标为 [x, y] 的部落所需的最小移动次数。本题确保答案是一定存在的。输入：x = 2, y = 1。输出：1。解释：[0, 0] → [2, 1]。来自Indeed、谷歌、亚马逊、领英、英伟达。#福大大架构师每日一题##程序员福大大##Go语言#

2024-04-27：用go语言，在一个下标从 1 开始的 8 x 8 棋盘上，有三个棋子，分别是白色车、白色象和黑色皇后。给定这三个棋子的位置，请计算出要捕获黑色皇后所需的最少移动次数。需要注意的是，白色车可以垂直或水平移动，而白色象可以沿对角线移动，它们不能跳过其他棋子。如果白色车或白色象可以移动到黑色皇后的位置上，即认为它们能够捕获黑色皇后。请注意，黑色皇后自身不能进行移动。输入：a = 1, b = 1, c = 8, d = 8, e = 2, f = 3。输出：2。#福大大架构师每日一题##Go语言#

2024-04-13：用go语言，给定一个整数数组 `nums`，请编写一个函数，返回一个新的数组 `counts`。满足以下条件：对于每个 `nums[i]`，`counts[i]` 表示在 `nums[i]` 右侧且比`nums[i]` 小的元素数量。输入：nums = [5,2,6,1]。输出：[2,1,1,0] 。#福大大架构师每日一题##Go语言#

2024-04-21：用go语言，给一棵根为1的树，每次询问子树颜色种类数。假设节点总数为n，颜色总数为m，每个节点的颜色，依次给出，整棵树以1节点做头，有k次查询，询问某个节点为头的子树，一共有多少种颜色。1 #福大大架构师每日一题##Go语言#

2024-04-10：考虑一个非负整数数组 A，如果数组中相邻元素之和为完全平方数，我们称这个数组是正方形数组。现在要计算 A 的正方形排列的数量。两个排列 A1 和 A2 被认为是不同的，如果存在至少一个索引 i，满足 A1[i] != A2[i]。输入：[1,17,8]。输出：2。#福大大架构师每日一题##Go语言#

2024-02-28：用go语言，有一个由x轴和y轴组成的坐标系，"y下"和"y上"表示一条无限延伸的道路，"y下"表示这个道路的下限，"y上"表示这个道路的上限，给定一批长方形，每一个长方形有(x1, x2, y1, y2)，4个坐标可以表示一个长方形，判断这条道路整体是不是可以走通的。以下为正式题目：图片在计算机处理中往往是使用二维矩阵来表示的，给你一个大小为 m x n 的二进制矩阵 image 表示一张黑白图片，0 代表白色像素，1 代表黑色像素，黑色像素相互连接，也就是说，图片中只会有一片连在一块儿的黑色像素。像素点是水平或竖直方向连接的。给你两个整数 x 和 y 表示某一个黑色像素的位置。请你找出包含全部黑色像素的最小矩形（与坐标轴对齐），并返回该矩形的面积。你必须设计并实现一个时间复杂度低于 O(m*n) 的算法来解决此问题。输入：image = [[“0”,“0”,“1”,“0”],[“0”,“1”,“1”,“0”],[“0”,“1”,“0”,“0”]], x = 0, y = 2。输出：6。#福大大架构师每日一题##Go语言#