- 2024-11-06LeetCode1672[最富有客户的资产总量]
题目链接LeetCode1672[最富有客户的资产总量]详情实例实例1实例2实例3提示题解思路先定义一个最大值iMax设置为负值,保证资产为0时也可以被存储再一次遍历每个人的所有资产,求和iSum之后比较iSum和iMax的大小如果iSum大于iMax则将iSum的值赋给iMax
- 2024-11-05力扣新手村之1342、1672、412
1342[将数字变成0的操作次数]题目链接LeetCode1342[将数字变成0的操作次数]详情实例实例1实例2实例3提示题解思路判断num是否为0不为0则判断num是否为偶数num是偶数则除以2num不是偶数则减1操作次数加1重复上述步骤,直到num为0,返回操作次数代码cla
- 2024-09-26探索数学之美:亲和数与程序实现
摘要:本文以220和284的奇妙邂逅为引,探索了亲和数的神秘世界,并用C语言编织了一个寻找数字间“友谊”的程序。定义亲和数,指两个正整数中,彼此的全部约数之和(本身除外)与另一方相等比如220的所有因子之和(去除自身),为284284的所有因子和(去除自身),刚好也为220这样,我们就把它们两个称为一对亲
- 2023-11-20分治与归并
归并算法:递归+合并,在递归的途中进行分治。递归会把区间越分越小,此时就可以进行分治操作。可以使用全局变量进行分治操作。可以在函数中进行分治操作,在递归树中实现pushup和pushdown,记性父节点与子节点的关系计算。 classSolution{public:structNode{
- 2023-08-18[LeetCode][53]maximum-subarray
ContentGivenanintegerarraynums,findthesubarraywiththelargestsum,andreturnitssum. Example1:Input:nums=[-2,1,-3,4,-1,2,1,-5,4]Output:6Explanation:Thesubarray[4,-1,2,1]hasthelargestsum6.Example2:Input:nums=[1]Output:
- 2023-08-18LeetCode[53]MaximumSubarray
ContentGivenanintegerarraynums,findthesubarraywiththelargestsum,andreturnitssum. Example1:Input:nums=[-2,1,-3,4,-1,2,1,-5,4]Output:6Explanation:Thesubarray[4,-1,2,1]hasthelargestsum6.Example2:Input:nums=[1]Output: