刷题记录
Gypsy_Yi
记录读研期间刷的题,总结自己踩过的坑。
Never to late to learn.
展开
-
LeetCode HOT100 寻找两个正序数组的中位数
在王道数据结构的课后算法题基础上改进的,感觉解法还是有点暴力=-=思路在注释里写清楚了double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size){ if(nums1Size>nums2Size){//统一代码,保证数组1长度<=数组2长度 int* p=nums1;nums1=nums2,nums2=p; int tmp=nums1Siz.原创 2021-09-26 20:40:32 · 148 阅读 · 0 评论 -
Leetcode HOT100 两数相加
题目不难,有很多种解题思路,我基础不怎么好,为了提高单链表操作的熟练度用了最基础的方法。如果是存在l1/l2链表中,需要注意断链的问题,以及个别数据的更新,可能会出现覆盖掉旧值的情况。也可以讲其转换为数字,相加后再用头插法去处理。代码如下:struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){//将结果存在l1中 struct ListNode *p=l1,*q,*pre=NULL; i..原创 2021-09-25 18:08:09 · 96 阅读 · 0 评论