![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
习题
往来望去
这个作者很懒,什么都没留下…
展开
-
LeetCode 习题 2. 两数相加 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数
系统题目给出的l1, l2为不带头结点的链表。我开始用的是带头结点的链表 。。。代码还需改进。。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* addTwoNumbe...原创 2018-07-19 15:57:03 · 1051 阅读 · 0 评论 -
4. 两个排序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。
使用数组的归并。 不过时间复杂度不行,满足不了要求。double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) { int num[nums1Size + nums2Size]; int i = 0, j = 0, k = 0; double a; ...原创 2018-07-19 22:27:26 · 3180 阅读 · 0 评论 -
7. 反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。
关于溢出我考虑了一会 。。。心想没有办法啊,吃完饭突然想到一个数乘一个数在除回来不相等不就是溢出了吗。。跨专业 练习代码 一些基础的知识掌握的很差。。下面是大神的代码 。。具体不知道是哪位大神 。。在答案区排在最前面的。...原创 2018-07-20 19:57:15 · 1369 阅读 · 0 评论 -
9. 回文数
本题的思路在于不能使用字符串转换 那么可以使用题库中第七题的思路 翻转整数 即 利用一个循环y = y * 10 + x %10; x /= 10;然后判断y与x的初始值是否相等。bool isPalindrome(int x) { if(x < 0) return 0; else{ int y = 0,temp; ...原创 2018-07-22 22:51:48 · 121 阅读 · 0 评论