- 博客(22)
- 收藏
- 关注
原创 (代码随想录)开发商购买土地
然而,由于城市规划的限制,只允许将区域按横向或纵向划分成两个子区域,而且每个子区域都必须包含一个或多个区块。为了确保公平竞争,你需要找到一种分配方式,使得 A 公司和 B 公司各自的子区域内的土地总价值之差最小。2.应该先计算差值的绝对值,再取最小值res = abs(min(sum - 2 * leftsum , res));在一个城市区域内,被划分成了n * m个连续的区块,每个区块都拥有不同的权值,代表着其土地价值。目前,有两家开发公司,A 公司和 B 公司,希望购买这个城市区域的土地。
2024-12-18 21:19:49
238
原创 (代码随想录)螺旋矩阵
题目描述:给你一个正整数n,生成一个包含1到n2所有元素,且元素按顺时针顺序螺旋排列的n x n正方形矩阵matrix。n = 3n = 1[[1]]注意。
2024-10-14 20:33:40
452
原创 (代码随想录)长度最小的子数组
如果不存在符合条件的子数组,返回。是该条件下的长度最小的子数组。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。
2024-09-23 20:59:16
310
原创 (代码随想录)有序数组的平方
直接双指针,两个指针从两头开始,比较平方的大小,把大的放后面即可,注意vector的初始化方法。平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]组成的新数组,要求也按。
2024-09-20 22:12:41
257
原创 (代码随想录)移除元素
注意,理解过来:只有当nums!= val的时候两个才一起加,其它时候就j ++就行。来解决,其实根本不用考虑 i ,只用j来判断就行,今天脑子不太灵,总结:可以理解i为新串的下标,由j来决定是否录入i所指向下新串。自己开始写的时候,想使用。
2024-09-14 16:00:05
195
原创 学习qt+OpenGL记录1,解决QT控件promote后找不到头文件的解决办法
出现问题的原因是Qt creator通过ui文件生成的程序和存放头文件的目录不在一起,但是生成的程序里会在生成目录下找头文件,所以肯定是找不到的。和勾不勾选全局关系不大,在CMake文件中添加头文件目录,在CMake中添加下面这段就可以解决了。
2024-07-11 21:28:39
358
原创 Acwing3614.梅森素数
题目描述:关于梅森素数。所谓梅森数,是指形如 2^p−1 的一类数,其中指数 p�是素数,常记为 M(p)。如果 p 是素数的同时,梅森数(即 2^p−1 )也是素数,就称这个梅森数为梅森素数。输入一个整数 n,输出不大于它的所有梅森素数。
2024-03-20 14:43:12
397
1
原创 Acwing3606 :A+B
题目描述:给定两个整数 A 和 B其表示形式是:从个位开始,每三位数用逗号隔开。现在请计算 A+B 的结果,并以正常形式输出。
2024-03-18 15:53:16
241
1
原创 二叉排序树
题目描述二叉排序树,也称为二叉查找树。现在给你 N 个关键字值各不相同的节点。要求你将这些节点按顺序插入一个初始为空树的二叉排序树中。每次成功插入一个节点后,求其相应的父亲节点的关键字值,如果没有父亲节点,则输出 −1−1。
2024-03-16 13:35:00
263
1
原创 leetcode5
注意括号里的两个参数,创建一个slen行和slen列的二维向量dp,并且每一行的初始值都是一个包含slen个默认初始化(对于int类型,默认初始化为0)的元素的vector。注意二维向量的构造:vector dp(slen,vector(slen))dp[][]的理解:dp[i][j]是指i到j的字符串是否为回文,//L为字串长度,i为左边界,j为右边界。//注意这里的vector的构造方式。//初始化dp二维向量。循环的时候,从长度循环。
2024-03-11 13:31:39
321
1
原创 leetcode4
朴素暴力解法, return的时候 要转化为double类型即相加后除以 2.0,否则会导致结果(2 + 5)/ 2为2.0000;注意边界问题,为单数的时候返回的究竟是 cur还是prev。要理解cur = nums[j ++]
2024-03-07 15:56:02
465
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅