LeetCode
BigSmallpipi
这个作者很懒,什么都没留下…
展开
-
LeetCode-234. 回文链表(C语言)
数据结构复习到了链表,顺便也把这个题解了leet上最快的解题是把链表的内容复制到数组,然后从数组两端比较我的解法只使用了链表,所以会慢于数组解法思路:使用快慢指针来确定链表的中间位置,慢指针每次走一步,快指针走两步如果是ABCD偶数个元素情况,慢指针最后会指向B;快指针由于初始化时提前移动了一位(即初始化时慢指针指向A,快指针指向B),所以快指针最后指向D如果是ABCDE奇数个情况,...原创 2018-12-06 16:41:01 · 969 阅读 · 0 评论 -
Leetcode-整数反转 C++
题目:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21思路:将传入的数字x 一位一位地转换为字符串类型,比如x=123转换为strX=321,最后再将字符串类型的数字重新换回整形,并加上正负号补:其实可以省去数字->字符串这步,...原创 2019-02-04 10:03:30 · 554 阅读 · 0 评论