数组
数组
z5z3c
这个作者很懒,什么都没留下…
展开
-
长整数拼接后求余数
原题:2024牛客寒假算法基础集训营3 M题。原创 2024-03-05 21:52:39 · 291 阅读 · 0 评论 -
c++输入如何输入大整数
如果遇到要输入的数字大于 long long 等,如输入一千位数字,可以用如下方法。初学者,见解不足,如有错误请指出。定义一个 char 数组。原创 2023-11-24 21:53:27 · 616 阅读 · 1 评论 -
力扣209. 长度最小的子数组
当 sum>=target 时执行 while 里的语句,先求出 temp 也就是连续数组的长度,用 min 函数求连续数组的最小值。然后sum-nums[left],也就是减去滑动窗口的左值,同时left++,把滑动窗口的左端往右移动一位。接着再判断sum是否>=target,若是,重复上述过程,否则sum加上下一个数,也就是把滑动窗口往右移一位。以target=7 ,vectorv{ 2,3,1,2,4,3 }为例;初学者,见解不足,如有错误请指出。运用双指针里的滑动窗口思想。原创 2023-11-22 22:08:22 · 362 阅读 · 1 评论 -
力扣704二分查找
因为left和right都有意义,遍历区间为[left , right]所以当 nums[mid]!= target 时 left 和 right 需要作+1-1操作。因为遍历区间为[left , right),nums[mid] > target 时 right = mid,因为下一次循环不会搜索到nums[right] 这里了。初学者,见解不足,如有错误请指出。原创 2023-11-19 18:32:02 · 129 阅读 · 0 评论 -
力扣59.螺旋矩阵
初学者,见解不足,如有错误请指出。改为 n*m 型矩阵也一样适用。思路源自力扣一高赞大佬。原创 2023-11-25 20:45:15 · 343 阅读 · 0 评论 -
力扣977. 有序数组的平方
因为绝对值大的数平方后更大,所以result数组的最大值在nums数组的最左段或最右端。初学者,见解不足,如有错误请指出。原创 2023-11-21 09:14:05 · 32 阅读 · 0 评论 -
力扣27移除元素
第一次循环结束left = 0,nums = [3,2,2,3] (因为nums[i]=val所以left不变)第四次循环结束left = 2,nums = [2,2,2,3] (因为nums[i]=val所以left不变)第二次循环结束left = 1,nums = [2,2,2,3]第三次循环结束left = 2,nums = [2,2,2,3]以nums = [3,2,2,3], val = 3为例。初学者,见解不足,如有错误请指出。原创 2023-11-19 19:58:54 · 21 阅读 · 0 评论 -
蛇形矩阵
hang < n && lie < n 和 hang >= 0 && lie >= 0 的位置不能互换,因为当给矩阵右下部分填充元素时hang,lie 在一定范围内会大于n,互换的话矩阵下半部分将为0。当遍历次数为奇数时 temp 为 1 ,通过hang ,lie 对 temp 的加减运算使程序向右上放入元素,当遍历次数为偶数时 temp 为 -1,通过hang ,lie 对 temp 的加减运算使程序向左下放入元素。输入一行,包含一个整数n,输出n行,每行包含n个正整数,通过空格分隔。原创 2023-11-26 21:22:05 · 367 阅读 · 1 评论