- 博客(2)
- 收藏
- 关注
RSS订阅原创 逆置链表（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
1834
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
314
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人