算法
m0_62388326
这个作者很懒,什么都没留下…
展开
-
leetcode566.重塑矩阵中runtime error: reference binding to null pointer of type的解决方法
如果在for循环中直接调用ans[i][j]这种直接将二维vector直接当二维数组调用时,因为这里的ans并没有分配确切的空间大小(即多长多宽的矩阵),直接进行读取就会造成数组越界、空指针异常。若想要像直接像二维数组那样使用下标调用二维vector,在创建时就要确切的分配开辟空间的大小:vectorans(r,vector(c));原创 2023-05-01 11:29:42 · 209 阅读 · 0 评论 -
leetcode350. 两个数组的交集 II
初始时,两个指针分别指向两个数组的头部。每次比较两个指针指向的两个数组中的数字,如果两个数字不相等,则将指向较小数字的指针右移一位,如果两个数字相等,将该数字添加到答案,并将两个指针都右移一位。当至少有一个指针超出数组范围时,遍历结束。法一:哈希表,首先哈希表中存入的是num1[i]元素出现的个数,然后再遍历nums2数组,若nums2中的元素在哈希表中也有,则将该数存入答案并将哈希表中存入的num1[i]元素的个数减一。首先对两个数组进行排序,然后使用两个指针遍历两个数组。原创 2023-04-30 21:02:51 · 47 阅读 · 0 评论 -
leetocde1. 两数之和
法二:看标签,用哈希表,直接求得答案,但哈希怎么用呢?想法:(小白写的哈希有点怪,大佬勿喷),思路是一样的,都是在遍历num数组的过程中,不断向哈希表中插入nums[i],并寻找哈希表中有无target - num[i]这个元素,如果有的话,答案自然就出来了。今天是2023年4月30号凌晨,闲着无聊在车站候车刷刷力扣水题,也算打发时间罢了。法一:直接暴力,双重循环,时间复杂度O(N^2)原创 2023-04-30 00:30:02 · 57 阅读 · 0 评论 -
leetocde1. 两数之和
法二:看标签,用哈希表,直接求得答案,但哈希怎么用呢?想法:(小白写的哈希有点怪,大佬勿喷),思路是一样的,都是在遍历num数组的过程中,不断向哈希表中插入nums[i],并寻找哈希表中有无target - num[i]这个元素,如果有的话,答案自然就出来了。今天是2023年4月30号凌晨,闲着无聊在车站候车刷刷力扣水题,也算打发时间罢了。法一:直接暴力,双重循环,时间复杂度O(N^2)原创 2023-04-30 00:24:55 · 45 阅读 · 0 评论 -
leetcode53. 最大子数组和
我们可以用 f(i) 代表以第 i 个数结尾的「连续子数组的最大和」,那么很显然我们要求的答案就是:max(f(i))。而f(i)又是怎么来的呢?显然,f(i)要么是由f(i - 1) + nums[i]得到或者直接由num[i]单独成为一段。开启自己的刷题之路,这段时间可能会更新的比较慢:1.6级马上来了,6级还是想冲个600+。2.6月份左右还有一个期末考试,绩点一定要稳在学院第一,这样才能继续保持自己的优势,保持一下绩点。3.这个学期的专业课实在太多,三门408,外加一门数学和编译原理,原创 2023-04-28 19:58:04 · 78 阅读 · 0 评论