蒙牛麦片

题解

/ 注册

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

题解 | #删除有序链表中重复的元素-II#

NC24 删除有序链表中重复的元素-II 题意分析：给一个有序的链表，删除其中出现的重复元素示例：链表1→2→3→3→4→4→5, 删除重复元素后，变为1→2→5。解释：在原有链表中，3和4出现了多次，因此把所有的3,4都删除，最后返回了1→2→5。题解一（遍历）：在NC25中，我们删除了重...

2021-07-16

1 1097

题解 | #连续子数组的最大和#

jz30 连续子数组的最大和题意分析找出数组中连续部分的最大和。示例输入：input = [1,-2,3,10,-4,7,2,-5]返回：18解释：input数组有多个连续子数组，如[1,-2,3]，[3,10,-4,7,2]。在输入数组的所有子数组中，子数组的最大和为18，该数组为[3,10...

2021-06-24

1 803

题解 | #最小的K个数#

jz29 最小的K个数题意分析找出数组中最小的K个数示例输入：input = [4,5,1,6,2,7,3,8]，4返回：[1,2,3,4]解释：很明显输入数组最小的4个元素为1,2,3,4。题解一（堆）堆可以看做是一个二叉树。其父节点和子节点有这一定的数量关系。大根堆：也叫最大堆，每个...

2021-06-24

0 541

题解 | # 数组中出现次数超过一半的数字#

JZ28 数组中出现次数超过一半的数字题意分析找出数组中出现次数大于数组长度一半的数字。示例输入：input = [1,2,3,2,2,2,5,4,2]返回：2解释：在input数组中，数组的长度为9,数字2出现的次数为5，大于。因此返回值为2；题解一（数字统计）：我们对给定的数组进行数字...

2021-06-24

24 2815

题解 | #字符串的排列#

JZ27 字符串的排列题意分析将字符串中的字符进行排列组合，生成所有的字符串。示例输入：input = "ab"返回：["ab","ba"]解释：字符a和b可以排列组合生成ab和ba。题解一（暴力回溯）：回想一下高中所学的排列组合...

2021-06-24

8 1640

题解 | #二叉搜索树与双向链表#

jz 26 题意描述题目大意：将二叉搜索树转换成一个双向链表基础知识：二叉搜索树（BST），它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排...

2021-06-24

0 891

题解 | #数组中重复的数字#

JZ50 数组中重复的数字题意分析：找出数组中重复的元素。示例输入：[2,3,1,0,2,5,3]返回：数组中2和3都出现了多次，返回2或3都可以。题解一（map统计）：我们使用map<int,int>进行统计即可。如果m[i]>0,说明元素i是我们要的结果。如果m[i]...

2021-06-24

19 3647

题解 | #把字符串转换成整数#

JZ49 把字符串转换成整数题意分析：将给的合法字符串转化为整数示例输入："+2147483647"返回：2147483647 示例输入："1a33" 返回值：0。输入是不合法的，因此结果是0 题解一（枚举各种情况）：在字符串的开头，可能有如下几种情况...

2021-06-24

9 893

题解 | #不用加减乘除做加法#

JZ48 不用加减乘除做加法题意分析自己实现一个没有使用加减乘除的加法。示例输入：1,2返回：1+2=3 题解一：（投机取巧）：不建议使用，没有学习到只是点。 int Add(int num1, int num2) { vector<int> v = {num1, num...

2021-06-24

2 929

题解 | #求1+2+3+...+n#

JZ47 求1+2+3+...+n 题意分析：求连加到n的和。示例输入：5返回：1+2+3+4+5=15 题解一（高斯公式）：。 int Sum_Solution(int n) {// return n * (n + 1) / 2; } 值得注意的是，该解法不满足题意要求题解二(循环...

2021-06-24

1 637