2022-01-11：给定一个正数数组arr长度为n、正数x、正数y。...你的目标是让arr整体的累加和<=0， 你可以对数组中的数num执行以下三种操作中的一种，且每个数最多能执行一次操作 : 1.不变； 2.可以选择让num变成0，承担x的代价； 3.可以选择让num变成...x>=y时，就只执行y操作，没有x操作。 xx操作，最后无操作。这三种操作不可能交替。 时间复杂度：排序的。 空间复杂度：排序的。 代码用golang编写。...cost += y } return cost } else { // 0个数执行Y benefit := 0 /.../ 全部的数都需要执行x，才能让累加和<=0 cost := len(arr) * x holdSum := 0 for yRight, holdLeft
2023-06-10：给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示 在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。...只要两个节点直接连接， 且其中至少一个节点受到恶意软件的感染，那么两个节点都将被恶意软件感染。 这种恶意软件的传播将继续，直到没有更多的节点可以被这种方式感染。...假设 M(initial) 是在恶意软件停止传播之后，整个网络中感染恶意软件的最终节点数。 我们可以从 initial 中删除一个节点， 并完全移除该节点以及从该节点到任何其他节点的任何连接。...3.对于initial中的每个节点，遍历其能够直接连接的节点，如果节点未被感染，则将其在并查集中的祖先标记为initial中的该节点，如果该祖先已被标记为其他initial中的节点，则将其标记为-2。...空间复杂度为O(n)，其中n是节点数，因为需要使用一个并查集数组来存储节点的父节点，另外还需要使用一个数组来记录每个节点是否被感染和每个initial节点的连接数量。
2021-05-08：给定两个非负数组x和hp，长度都是N，再给定一个正数range。x有序，x[i]表示i号怪兽在x轴上的位置；hp[i]表示i号怪兽的血量 。...等到最左边缘变成0之后，再去找下一个最左边缘... 2.贪心策略加线段树，可优化成O(N * logN)的方法。 代码用golang编写。...某一个范围的累加和信息 ret.lazy = make([]int, MAXN中，某一个范围沒有往下傳遞的纍加任務 ret.change2 = make...([]int, MAXN中，某一个范围有没有更新操作的任务 ret.update2 = make([]bool, MAXN中，某一个范围更新任务...，先把sum数组，填好 // 在arr[l~r]范围上，去build，1~N， // rt : 这个范围在sum中的下标 func (this *SegmentTree) build(l int, r
给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。 [图片] 福大大 答案2021-07-15： 小根堆+是否访问矩阵。...思路跟昨天的每日一题差不多，但代码相对复杂。昨天的每日一题，是两端的柱子逐步向中间移动，收集到的雨水就是答案。今天的每日一题，是一圈的柱子逐个向中间移动，收集到的雨水就是答案。...一圈的柱子需要放在小根堆中。新增矩阵记录是否访问过。 时间复杂度：O(NNlogN)。 空间复杂度：约O(N*N)。 代码用golang编写。...:= len(heightMap) M := len(heightMap[0]) isEnter := make([][]bool, N) for i := 0; i N;...1][col] = true Push(&heap, NewNode(heightMap[N-1][col], N-1, col)) } for row := N - 1
2023-06-20：给定一个长度为N的数组arr，arr[i]表示宝石的价值 你在某天遇到X价值的宝石， X价值如果是所有剩余宝石价值中的最小值，你会将该宝石送人 X价值如果不是所有剩余宝石价值中的最小值...2.2.设定起始位置(start)为1，找到剩余宝石中的最小值(find)。 2.3.计算从起始位置到最小值之间的宝石总数(daysCount)。...时间复杂度和空间复杂度如下： 方法1（days1）： • 时间复杂度：O(N^2)，其中N是宝石数组的长度。需要遍历数组N次，并且在每次操作中需要移动宝石，移动的次数也达到了N次。...• 空间复杂度：O(N)，需要额外的存储空间来存储宝石数组。 方法2（days2）： • 时间复杂度：O(N * (logN)^2)，其中N是宝石数组的长度。...综上所述，方法1的时间复杂度为O(N^2)，方法2的时间复杂度为O(N * (logN)^2)。在时间复杂度上，方法2优于方法1。方法1的空间复杂度为O(N)，方法2的空间复杂度为O(N)。
QQ:2835809579 有问题私聊我或者留言到评论区 原题： 定义一个函数int isprime(int n)，用来判别一个正整数n是否为素数，若为素数函数返回值为1，否则为0。...在主函数中输入一个整数x，调用函数isprime(x)来判断这个整数x是不是素数，给出判断结果。...输入输出示例 第一次运行： 输入：12 输出：NO 第二次运行： 输入：37 输出：YES 代码： #include int isprime(int n) { int i; for (i=2; in-1; i++) { if (n %i==0) return 0;} return 1; } int main() { int x,y; printf("请输λ一个整数: "); scanf("%d"...,&x); y= isprime(x); if(y==0) printf( "NO\n"); else printf( "YES\n"); } 结果：（让我偷个懒直接截屏）
#include void sort(int*x,int n) { int i,j,k,t; for(i=0;in-1;i++) { k=i; for(j=i+1;jn;j+...+) if(x[j]>x[k]) k=j; if(k!...=i) { t=x[i]; x[i]=x[k]; x[k]=t; } } } void main() { FILE*fp; int *p,i,a[10]; fp=fopen...numbers:"); for(i=0;i<10;i++) scanf("%d",p++); p=a; sort(p,10); for(;p<a+10;p++) { printf("%d\n"
2024-12-11：数组最后一个元素的最小值。用go语言，给定两个整数 n 和 x，构造一个长度为 n 的正整数数组 nums，使得数组中相邻元素递增且所有元素按位与的结果为 x。...返回可能的最小 nums 数组中的最后一个元素的值。 1 n, x <= 100000000。 输入：n = 3, x = 4。 输出：6。...大体步骤如下： 1.计算变量 bitCount，表示 n 和 x 转换为二进制后的位数差。 2.设置初始解 res 为 x，并初始化另一个变量 m 为 n - 1。...3.通过循环处理每个位，检查 res 中每一位是否为 0。 4.如果某位为 0，则检查 m 对应位是否为 1，若是，则将 res 中该位设置为 1。...• bitCount 的计算时间复杂度为 O(1)。 • 循环处理每个位的时间复杂度为 O(bitCount)。 • 因此，总的时间复杂度为 O(bitCount)。
2024-06-05：用go语言，给定三个正整数 n、x 和 y， 描述一个城市中由 n 个房屋和 n 条街道连接的情况。 城市中存在一条额外的街道连接房屋 x 和房屋 y。...需要计算对于每个街道数（从 1 到 n）， 有多少房屋对满足从一个房屋到另一个房屋经过的街道数正好为该街道数。 在结果数组中，索引 k 对应的值表示满足此条件的房屋对数量。...2.在 main 函数中设定了 n = 3, x = 1, y = 3，并调用 countOfPairs(n, x, y) 函数。...3.进入 countOfPairs 函数，创建一个结果数组 result，长度为 n，用于存储最终的结果。 4.根据 x 和 y 的大小关系，找出较小值和较大值。...时间复杂度分析： • 计算 diff 数组的过程中有一个 for 循环，时间复杂度为 O(n)。 • 计算前缀和结果的过程中也有一个 for 循环，时间复杂度为 O(n)。
有一个 m x n 的二元网格，其中 1 表示砖块，0 表示空白。砖块 稳定（不会掉落）的前提是：1.一块砖直接连接到网格的顶部，或者，2.至少有一块相邻（4 个方向之一）砖块 稳定 不会掉落时。...给你一个数组 hits ，这是需要依次消除砖块的位置。每当消除 hitsi = (rowi, coli) 位置上的砖块时，对应位置的砖块（若存在）会消失，然后其他的砖块可能因为这一消除操作而掉落。...一旦砖块掉落，它会立即从网格中消失（即，它不会落在其他稳定的砖块上）。返回一个数组 result ，其中 resulti 表示第 i 次消除操作对应掉落的砖块数目。...return res } func (this *UnionFind) initSpace(matrix [][]int) { this.grid = matrix this.N...this.sizeMap = make([]int, all) this.stack = make([]int, all) for row := 0; row N;
原题： 定义一个函数int fun(int n)，用来计算整数的阶乘，在主函数中输入一个变量x，调用fun(x)输出x及以下的阶乘值。 输入输出示例 输入：5 输出： 1!=1 2!=2 3!...输入一个正整数n，输出n！...scanf("%d", &n); //输入一个整数 printf("%d!...=%d\n",n, fun(n)); //调用函数计算阶乘 return 0; } int fun(int n) //定义计算n！...的函数 { int fact = 1; for (int i = 1; i n; ++i) //遍历1到n { fact = fact*i; }
2023-03-28：有一根长度为 n 个单位的木棍，棍上从 0 到 n 标记了若干位置。...给你一个整数数组 cuts ，其中 cuts[i] 表示你需要将棍子切开的位置， 你可以按顺序完成切割，也可以根据需要更改切割的顺序， 每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和...答案2023-03-28： 步骤如下： 1.将切割点数组 cuts 排序，并构建新的数组 arr，将 0 和 n 加入其中，得到长度为 m+2 的数组。...6.将答案缓存到 dp[l][r] 中，并返回结果。 7.在主函数中，调用 min_cost(n, &cuts) 函数，得到切割最小总成本。...该算法的时间复杂度为 O(n ^ 3)，空间复杂度为 O(n ^ 2)。其中，nn 表示初始木棒的长度，即 n 变量的值。 时间复杂度为 O(n ^ 3)。 空间复杂度为 O(n ^ 2)。
2023-03-18：给定一个长度n的数组，每次可以选择一个数x， 让这个数组中所有的x都变成x+1，问你最少的操作次数， 使得这个数组变成一个非降数组。...定义一个长度为n的数组min，其中mini表示arri..n-1中的最小值。 定义一个长度为m的布尔型数组add，其中m是数组中的最大值。初始化时全部为false。...首先，我们需要保证数组中存在至少两个元素，否则显然不需要进行任何操作；其次，我们需要知道整个数组中的最大值max，以便我们可以建立一个辅助bool数组add，其中addi表示是否需要对值为i的元素进行操作...具体实现过程如下： 定义一个空栈stack和一个长度为n的整型数组res，其中resi表示对于位置i，需要进行的最小操作次数。...具体实现过程如下： 定义一个长度为n的整型数组diff，其中diffi=arri+1-arri。 利用单调栈来求解diff数组中每个位置需要进行的最小操作次数，具体过程和算法三类似。
2023-05-22：给定一个长度为 n 的字符串 s ，其中 si 是:D 意味着减少；I 意味着增加。...时间复杂度：O(n!)，其中 n 为数字序列的长度。空间复杂度：O(n)，递归过程中需要 O(n) 的栈空间。...算法2：动态规划1.定义二维数组 dp，其中 dpi 表示在第 i 个位置填入数字 j 的情况下满足条件的排列的数量。2.初始化 dpn 为 1，表示在最后一个位置填入 less 的数量只有一种。...算法3：动态规划 + 优化1.定义二维数组 dp，其中 dpi 表示在第 i 个位置填入数字 j 的情况下满足条件的排列的数量。...2.初始化 dpn 为 1，表示在最后一个位置填入 less 的数量只有一种。3.从倒数第二个位置开始往前遍历，根据当前位置 si-1 的值，分别枚举下一个数字的大小。
2022-04-22：给你一个大小为 m x n 的矩阵 board 表示甲板，其中，每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ，返回在甲板 board 上放置的 战舰 的数量。...战舰 只能水平或者垂直放置在 board 上。换句话说，战舰只能按 1 x k（1 行，k 列）或 k x 1（k 行，1 列）的形状建造，其中 k 可以是任意大小。...两艘战舰之间至少有一个水平或垂直的空位分隔 （即没有相邻的战舰）。 输入：board = ["X",".",".","X",".",".",".","X",".",".",".","X"]。...甲板上的战舰。 来自米哈游。 答案2022-04-22： 并查集或者岛问题都行，但这不是最优解。 数战舰的左上角，统计左上角的点的个数就行。 时间复杂度：O(N**2)。 代码用rust编写。...['X', '.', '.', 'X'], vec!['.', '.', '.', 'X'], vec
云服务器
ICP备案
对象存储
腾讯会议
云直播
