Sinusoid

分类

题解(6)

/ 注册

全部文章（共6篇）

题解 | #反转数字#

解题思路由于是带符号整数，所以为了统一处理过程先取得参数x的符号位，记为flag; 如果x是正数则flag = 1，如果x位负数则flag = -1，同时将x取绝对值(x = -x); 通过将取x的余数将reverse的值从0开始不断增大： reverse = reverse*10 + x%...

C++

2022-05-27

0 336

题解 | #盛水最多的容器#

解题思路采用双指针，left指向最左端，right指向最右端，left、right初始时都位0；设变量vol位最大体积，vol初始时也为0；循环计算vol的值：若height[left] <= height[right]，则令当前高度h = height[left], 体积为当...

C++

2022-04-08

0 372

题解 | #最长公共前缀#

思路特判：如果参数strs的长度为0, 则直接返回空字符串(""); 设字符串res为最终要返回的公共前缀, res初始化为strs[0]; 循环比较res和其余的各个字符串设len为当前字符串strs[i]和res中的较小者：从0~len依次比较res和strs[i]中的字符, 设前比较...

C++ 字符串

2022-03-27

0 315

题解 | #链表内指定区间反转#

方法一：栈解题思路：判断参数head是否为空，若空则直接返回；判断m是否等于n，相等则无需进行操作，直接返回；由于题目给出的链表是不带头结点的，所以令i=1，work=head，首先用work指针，从链表头部开始进行遍历，遍历前m-1元素，最后一次遍...

C++ 三指针栈

2022-03-01

14 717

题解 | #二叉树的镜像#

解题思路首先判断输入的字符串是否为空串，若为空串则直接返回；否则第一步：将字符串两端的空格去除，得到一个新的字符串str；第二步：以字符串str中的空格为分隔符，将str进行分隔得到其中的单词其中在分隔单词时，由于第二步将字符串左右两端的空格都去除掉了，所以以空格为分隔符分隔最后一个...

C++

2021-12-30

0 333

题解 | #二叉树的镜像#

题目要求返回给定二叉树的镜像二叉树, 观察镜像二叉树与原二叉树的特点可知: 镜像二叉树的左子树是原二叉树的右子树，因此可以采用后序递归遍历。先翻转左子树上所有结点的左、右孩子结点，再翻转右子树左、右孩子，最后翻转根结点的左右孩子结点即可。 /** * s...

C++

2021-11-26

0 404