- 博客(2)
- 收藏
- 关注
原创 逆置链表(c++)
逆置链表(自学算法第二篇) 题目描述: 给定一个单链表的头结点pHead,长度为n,反转该链表后,返回新链表的表头。 数据范围: n≤1000 要求: 空间复杂度 O(1) ,时间复杂度 O(n)。 示例: 如当输入链表{1,2,3}时, 经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。 转换过程如下图所示: 输入:{1,2,3} 返回值:{3,2,1} 输入:{} 返回值:{} 说明:空链表则输出空 题目分析及思路 1.要求逆置链表时,可以创建一个同样长度的链表,即一个一
2021-11-23 12:54:41
1710
1
原创 自学算法第1篇(请多多指教)
leetcode第397题-整数替换 题目: 给定一个正整数 n ,你可以做如下操作:如果 n 是偶数,则用 n / 2替换 n 。如果 n 是奇数,则可以用 n + 1或n - 1替换 n 。n 变为 1 所需的最小替换次数是多少? 解决思路: 1.枚举 从题目自身出发,定义一个函数,传入参数n,进行循环,判断其奇偶数,进行除2或者+1,-1操作,定义计时器便可。 循环: class Solution1{ private: int count=0; public: int integ
2021-11-20 16:55:29
296
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人