张煌

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #判断一个链表是否为回文结构#

先将链表中的元素存放到vector中，然后将vector反转做对比。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** ...

C++

2021-09-28

0 431

题解 | #反转链表#C++

第一种方法：反向赋值定义两个节点指针pre为反转之后链表的头，tmp用来保存当前节点的下一节点，先将pre初始化为空，这样循环将phead当前节点指向pre，再将当前节点保存为pre，不断的反向赋值。第二种方法：利用stl容器和算法，将节点全部放入vector中保存，然后反转，最后在把vector中...

C++

2021-09-20

5 519

题解 | #寻找峰值#C++

这个题我没啥思路，就是遍历吧，转着圈圈遍历，非常需要注意的是内部循环的条件，把二维数组所有元素计算出来——total，确保每一个都遍历，定义四个位置变量row(当前遍历了几行)，rowend（还剩rowend+1行要遍历），col（当前遍历了几列），colend（还剩colend+1列要遍历）；先从...

C++

2021-09-20

1 579

题解 | #判断回文#

第一种方法：拷贝出一个字符串，将原字符串反转，然后与之比较，需要O(N)空间第二种方法：头尾指针法 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s...

C++

2021-09-20

1 450

题解 | #最大公约数#

如果a和b相同，直接返回，然后暴力循环即可 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int ...

C++

2021-09-19

0 424

题解 | #最长公共前缀#

先数组排序，然后只需要比较最大和最小的暨第一个和最后一个string，保存一个标记位i，利用substr返回string中第一个到第i个组成的子字符串；注意，如果strs为空，必须返回"". class Solution { public: /** * ...

C++ 字符串字符串

2021-09-19

7 672