福大大架构师每日一题

2023-08-22：请用go语言编写。给定一个长度为N的正数数组，还有一个正数K，返回有多少子序列的最大公约数为K。结果可能很大，对1000000007取模。 1 ＜= N ＜= 10^5， 1

摘要：2023-08-22：请用go语言编写。给定一个长度为N的正数数组，还有一个正数K，返回有多少子序列的最大公约数为K。结果可能很大，对1000000007取模。 1 = 1; i-- { counts := int64(0) for j := i; j #include using namesp 阅读全文

posted @ 2023-08-22 14:20 福大大架构师每日一题阅读(71) 评论(1) 推荐(0)

2023-08-20：用go语言写算法。给定一个由'W'、'A'、'S'、'D'四种字符组成的字符串，长度一定是4的倍数，你可以把任意连续的一段子串，变成'W'、'A'、'S'、'D'组成的随意状

摘要：2023-08-20：用go语言写算法。给定一个由'W'、'A'、'S'、'D'四种字符组成的字符串，长度一定是4的倍数，你可以把任意连续的一段子串，变成'W'、'A'、'S'、'D'组成的随意状态，目的是让4种字符词频一样。返回需要修改的最短子串长度。完美走位问题。输入：s = "QQQ 阅读全文

posted @ 2023-08-20 20:30 福大大架构师每日一题阅读(96) 评论(0) 推荐(0)

2023-08-18：用go写算法。你会得到一个字符串 text，你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk)。要求满足: subtexti 是

摘要：2023-08-18：用go写算法。你会得到一个字符串 text，你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk)。要求满足: subtexti 是非空字符串，所有子字符串的连接等于 text ， ( 即subtext1 + subtext2 阅读全文

posted @ 2023-08-18 17:46 福大大架构师每日一题阅读(19) 评论(0) 推荐(0)

2023-08-16：用go语言如何解决进击的骑士算法问题呢？

摘要：2023-08-16：用go写算法。一个坐标可以从 -infinity 延伸到 +infinity 的无限大的棋盘上，你的骑士驻扎在坐标为 [0, 0] 的方格里。骑士的走法和中国象棋中的马相似，走 “日” 字：即先向左（或右）走 1 格，再向上（或下）走 2 格，或先向左（或右）走阅读全文

posted @ 2023-08-16 17:30 福大大架构师每日一题阅读(16) 评论(0) 推荐(0)

2023-08-14：用go语言写算法。给出两个长度相同的字符串 str1 和 str2 请你帮忙判断字符串 str1 能不能在零次或多次转化后变成字符串 str2 每一次转化时，你可以将

摘要：2023-08-14：用go语言写算法。给出两个长度相同的字符串 str1 和 str2，请你帮忙判断字符串 str1 能不能在零次或多次转化后变成字符串 str2，每一次转化时，你可以将 str1 中出现的所有相同字母变成其他任何小写英文字母，只有在字符串 str1 能够通阅读全文

posted @ 2023-08-14 20:03 福大大架构师每日一题阅读(43) 评论(0) 推荐(0)

2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液，每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质，研究员每次可以选择一瓶

摘要：2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液，每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质，研究员每次可以选择一瓶溶液，将其倒入另外一瓶（假设瓶子的容量无限），即可以看作将两个瓶子内的溶液合并，此时合并的溶液体阅读全文

posted @ 2023-08-12 17:02 福大大架构师每日一题阅读(97) 评论(0) 推荐(1)

2023-08-10：景区里有m个项目，也就是项目数组为int[][] game，这是一个m*2的二维数组景区的第i个项目有如下两个参数： game[i] = { Ki, Bi } Ki一定是负数，

摘要：2023-08-10：景区里有m个项目，也就是项目数组为int[][] game，这是一个m*2的二维数组景区的第i个项目有如下两个参数： game[i] = { Ki, Bi } Ki一定是负数，Bi一定是正数举个例子 : Ki = -2, Bi = 10 如果只有1个人买票，单张门票的价格为阅读全文

posted @ 2023-08-10 21:04 福大大架构师每日一题阅读(24) 评论(0) 推荐(0)

2023-08-08：给你一棵 n 个节点的树（连通无向无环的图）节点编号从 0 到 n - 1 且恰好有 n - 1 条边给你一个长度为 n 下标从 0 开始的整数数组 vals 分别表示每个节

摘要：2023-08-08：给你一棵 n 个节点的树（连通无向无环的图）节点编号从 0 到 n - 1 且恰好有 n - 1 条边给你一个长度为 n 下标从 0 开始的整数数组 vals 分别表示每个节点的值同时给你一个二维整数数组 edges 其中 edges[i] = [ai, bi] 表示节点阅读全文

posted @ 2023-08-08 20:21 福大大架构师每日一题阅读(60) 评论(0) 推荐(0)

2023-08-06：小青蛙住在一条河边, 它想到河对岸的学校去学习小青蛙打算经过河里的石头跳到对岸河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上给定一个长度为n的数组ar

摘要：2023-08-06：小青蛙住在一条河边, 它想到河对岸的学校去学习小青蛙打算经过河里的石头跳到对岸河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上给定一个长度为n的数组arr，表示每块儿石头的高度数值每块石头有一个高度, 每次小青蛙从一块石头起跳这块石头的高度就会下降阅读全文

posted @ 2023-08-06 17:40 福大大架构师每日一题阅读(74) 评论(0) 推荐(0)

文心一言 VS 讯飞星火 VS chatgpt （71）-- 算法导论7.1 1题

摘要：# 参照图 7-1的方法，说明 PARTITION在数组 A=(13，19，9，5，12，8，7，4，21，2，6，11)上的操作过程。 ## 文心一言： PARTITION 是一种常见的快速排序算法，其目的是将数组分成两个部分，使得其中一个部分的所有元素都小于另一个部分的所有元素。在这个过程中，最阅读全文

posted @ 2023-08-05 16:56 福大大架构师每日一题阅读(483) 评论(0) 推荐(0)

2023-08-04：村里面一共有 n 栋房子我们希望通过建造水井和铺设管道来为所有房子供水。对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井成本为 wells[i -

摘要：2023-08-04：村里面一共有 n 栋房子我们希望通过建造水井和铺设管道来为所有房子供水。对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井成本为 wells[i - 1] （注意 -1 ，因为索引从0开始）另一种是从另一口井铺设管道引水数组 pipes 给出阅读全文

posted @ 2023-08-04 16:29 福大大架构师每日一题阅读(53) 评论(0) 推荐(0)

2023-08-02：给定一棵树，一共有n个点，每个点上没有值，请把1~n这些数字，不重复的分配到二叉树上，做到 : 奇数层节点的值总和与偶数层节点的值总和相差不超过1。返回奇数层节点分配

摘要：2023-08-02：给定一棵树，一共有n个点，每个点上没有值，请把1~n这些数字，不重复的分配到二叉树上，做到 : 奇数层节点的值总和与偶数层节点的值总和相差不超过1。返回奇数层节点分配值的一个方案。 2 sumMinK+k*rangeVal { return nil } add := 阅读全文

posted @ 2023-08-02 22:28 福大大架构师每日一题阅读(33) 评论(0) 推荐(0)

2023-07-31：用r、e、d三种字符，拼出一个回文子串数量等于x的字符串。 1 ＜= x ＜= 10^5。来自百度。

摘要：2023-07-31：用r、e、d三种字符，拼出一个回文子串数量等于x的字符串。 1 0 { number := near(x) for i := 0; i String { let mut builder = String::new(); let mut cur = 'r'; let mut x 阅读全文

posted @ 2023-07-31 20:48 福大大架构师每日一题阅读(32) 评论(0) 推荐(0)

2023-07-29：给你一个由数字组成的字符串 s，返回 s 中独特子字符串数量。其中的每一个数字出现的频率都相同。

摘要：2023-07-29：给你一个由数字组成的字符串 s，返回 s 中独特子字符串数量。其中的每一个数字出现的频率都相同。答案2023-07-29： # 大体步骤如下： 1.初始化变量base为固定值1000000007，用于计算哈希码。 2.创建一个空的哈希集合set，用于存储独特子字符串的哈希码阅读全文

posted @ 2023-07-29 22:04 福大大架构师每日一题阅读(52) 评论(0) 推荐(0)

2023-07-27：最长可整合子数组的长度，数组中的数字排序之后，相邻两数的差值是1，这种数组就叫可整合数组。给定一个数组，求最长可整合子数组的长度。

摘要：2023-07-27：最长可整合子数组的长度，数组中的数字排序之后，相邻两数的差值是1，这种数组就叫可整合数组。给定一个数组，求最长可整合子数组的长度。答案2023-07-27：算法maxLen的过程如下： 1.检查输入数组是否为空，如果为空，则返回0，表示最长可整合子数组长度为0。 2. 阅读全文

posted @ 2023-07-27 21:12 福大大架构师每日一题阅读(16) 评论(0) 推荐(0)

2023-07-25：你驾驶出租车行驶在一条有 n 个地点的路上这 n 个地点从近到远编号为 1 到 n ，你想要从 1 开到 n 通过接乘客订单盈利。你只能沿着编号递增的方向前进，不能改变方向乘

摘要：2023-07-25：你驾驶出租车行驶在一条有 n 个地点的路上这 n 个地点从近到远编号为 1 到 n ，你想要从 1 开到 n 通过接乘客订单盈利。你只能沿着编号递增的方向前进，不能改变方向乘客信息用一个下标从 0 开始的二维数组 rides 表示其中 rides[i] = [starti 阅读全文

posted @ 2023-07-25 20:52 福大大架构师每日一题阅读(44) 评论(0) 推荐(1)

2023-07-23：给你 n 个任务和 m 个工人每个任务需要一定的力量值才能完成需要的力量值保存在下标从 0 开始的整数数组 tasks 中第 i 个任务需要 tasks[i] 的力量才能完

摘要：2023-07-23：给你 n 个任务和 m 个工人每个任务需要一定的力量值才能完成需要的力量值保存在下标从 0 开始的整数数组 tasks 中第 i 个任务需要 tasks[i] 的力量才能完成每个工人的力量值保存在下标从 0 开始的整数数组 workers 中第 j 个工人的力量值为阅读全文

posted @ 2023-07-23 21:54 福大大架构师每日一题阅读(50) 评论(0) 推荐(0)

2023-07-22：一共有n个项目，每个项目都有两个信息， projects[i] = {a, b}，表示i号项目做完要a天，但是当你投入b个资源，它就会缩短1天的时间，你一共有k个资源，你的目

摘要：2023-07-22：一共有n个项目，每个项目都有两个信息， projects[i] = {a, b}，表示i号项目做完要a天，但是当你投入b个资源，它就会缩短1天的时间，你一共有k个资源，你的目标是完成所有的项目，但是希望总天数尽可能缩短。在所有项目同时开工的情况下，返回尽可能少的天数。 1 阅读全文

posted @ 2023-07-22 20:48 福大大架构师每日一题阅读(38) 评论(0) 推荐(0)

2023-07-20：假设一共有M个车库，编号1~M，时间点从早到晚是从1~T，一共有N个记录，每一条记录如下{a, b, c}，表示一辆车在b时间点进入a车库，在c时间点从a车库出去，一共有K

摘要：2023-07-20：假设一共有M个车库，编号1 ~ M，时间点从早到晚是从1 ~ T，一共有N个记录，每一条记录如下{a, b, c}，表示一辆车在b时间点进入a车库，在c时间点从a车库出去，一共有K个查询，每个查询只有一个数字X，表示请问在X时刻，有多少个车库包含车的数量>=3，请返回K 阅读全文

posted @ 2023-07-20 21:55 福大大架构师每日一题阅读(31) 评论(0) 推荐(0)

2023-07-19：布尔表达式是计算结果不是 true 就是 false 的表达式有效的表达式需遵循以下约定： ‘t‘，运算结果为 true ‘f‘，运算结果为 false ‘!(subExpr

摘要：2023-07-19：布尔表达式是计算结果不是 true 就是 false 的表达式有效的表达式需遵循以下约定： 't'，运算结果为 true 'f'，运算结果为 false '!(subExpr)'，运算过程为对内部表达式 subExpr 进行逻辑非（NOT）运算 '&(subExpr1, 阅读全文

posted @ 2023-07-19 21:17 福大大架构师每日一题阅读(40) 评论(0) 推荐(0)

公众号：福大大架构师每日一题

随笔分类 - 福大大架构师每日一题

公告