棒棒糖🍭201906101800876

分类

题解(46)

/ 注册

TA的专栏 3篇文章 0人订阅

***萌妹码代码

3篇文章 493人学习

全部文章（共46篇）

题解 | #单链表的排序#

NC70 单链表的排序题意给定一个无序单链表，实现单链表的排序(按升序排序)。 1. 值排序这是一个偷懒的做法，我们可以遍历整个链表，把值放到数组中，再sort，再重新填进去。 class Solution { public: /** * * @param hea...

2021-07-26

2 583

题解 | #链表中倒数最后k个结点#

NC69 链表中倒数最后k个结点题意：输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。如果该链表长度小于k，请返回一个长度为 0 的链表。 1. 快慢指针法题目是单链表，链表的倒数第k个节点再走k步恰好是尾结点，而尾结点可以用类似if (p->nex...

2021-07-26

0 591

题解 | #旋转字符串#

nc114. 旋转字符串题意给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（可以为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。 1. 暴力做法枚举A的每一位，把前半部分和后半部分拆分，再反过来连接，判断是不是等于B。 class...

2021-07-21

1 700

题解 | #验证IP地址#

nc113. 验证IP地址题意给你一个字符串，判定是不是合法的IPV4,IPV6的地址，或者都不是。 1. 直接模拟根据题意注意下实现细节即可。 IPV4字符串有以下判断要点：被点切割后的数组长度必须为4 数组中每个元素都是数字，大小范围是0~255之间（这里wa了一次）不能出现前导0！...

2021-07-21

0 533

题解 | #进制转换#

nc112. 进制转换题意给你一个十进制数，求他的进制数对应的字符串。 1. 递归做法首先看一下进制的定义：N进制就是逢N进一。任何一个N进制数M都可以表示为如下形式：其中，就是, 求出a0之后，我们可以继续对上式变形：再套用上面的逻辑，对左边的数再对N取模即可得到. 以此类推可以设计递归...

2021-07-21

0 424

题解 | #最大数#

nc111. 最大数题意给你一个数组，由非负整数组成，求一个拼接方案，使得拼起来的数最大。去掉前导0 这道题和https://www.nowcoder.com/practice/f1f6a1a1b6f6409b944f869dc8fd3381 是一道题，思路完全相同，也可以参考nc85的题解。 ...

2021-07-21

0 574

题解 | #比较版本号#

NC104 比较版本号 1. 分割为数组再比较考虑到题目给出的是两个string，而比较的是小数点中间的数字大小，所以可以按照"."将字符串切割成int数组，如图所示：切割后，两个数组的长度可能不等，因此需要把较短的数组用0补齐，再逐位比较即可。需要注意的实现细节： ...

2021-07-20

3 1590

题解 | #二分查找-II#

NC105 二分查找-II 1. 顺序查找思路略。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @para...

2021-07-20

2 808

题解 | #反转字符串#

NC103 反转字符串 1. 倒过来加思路比较简单，遍历字符串，把每个字符往前加就行了。 class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 ...

2021-07-20

1 884

题解 | #在二叉树中找到两个节点的最近公共祖先#

nc102 在二叉树中找到两个节点的最近公共祖先 1. 递归搜索设问题为LCA(root, o1, o2), 该问题有以下递归性质：如果o1和o2都在root的左子树中，那么LCA(root, o1, o2) = LCA(root->left, o1, o2). 如果o1和o2都在roo...

2021-07-20

23 1493