牛一霸

分类

题目分析(1) 题解(81)

/ 注册

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

算法自然分析

82篇文章 7018人学习

全部文章（共82篇）

题解 | #买卖股票的最好时机# 来自专栏

题目：买卖股票的最好时机描述：假设你有一个数组，其中第 i个元素是股票在第 i天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。示例1：输入：[1,4,2]，返回值：3 解法一...

2021-07-02

3 2557

题解 | #判断链表中是否有环# 来自专栏

题目：判断链表中是否有环描述：判断给定的链表中是否有环。如果有环则返回true，否则返回false。你能给出空间复杂度的解法么？输入分为2部分，第一部分为链表，第二部分代表是否有环，然后回组成head头结点传入到函数里面。-1代表无环，其他的数字代表有环，这些参数解释仅仅是为了方便读...

2021-07-02

5 2628

题解 | #把数组排成最小的数# 来自专栏

题目：把数组排成最小的数描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。示例1：输入：[3,32,321]，返回值："321323"...

2021-06-23

1 690

题解 | #字符串的排列# 来自专栏

题目：字符串排列描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。...

2021-06-23

0 542

题解 | #连续子数组的最大和# 来自专栏

题目：连续子数组的最大和描述：输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n). 示例1：输入：[1,-2,3,10,-4,7,2,-5]，返回值：18 说明：输入的数组为{1,-2,3,10,-...

2021-06-23

0 548

题解 | #数组中的逆序对# 来自专栏

题目：数组中的逆序对描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 输入描述：题目保证输入的数组中没有的相同的数字示例...

2021-06-23

0 616

题解 | #最小的K个数# 来自专栏

题目：最小的K个数描述：给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组示例1：输入：[4,5,1,6,2,7,3,8],4，返回值：[1,2,3,4] ...

2021-06-22

0 599

题解 | #丑数# 来自专栏

题目：丑数描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例1：输入：7返回值：8 解法一：思路分析：首先需...

2021-06-22

1 891

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）# 来自专栏

题目：整数中1出现的次数（从1到n整数中1出现的次数）描述：输入一个整数n，求1～n这n个整数的十进制表示中1出现的次数例如，1~13中包含1的数字有1、10、11、12、13因此共出现6次示例1输入：13返回值：6 解法一解题思路：在暴力法中，可以设定一...

2021-06-22

0 566

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

题目：数组中出现字数超过一半的数字描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。你可以假设数组是非空的，并且给定的数组总是存在多数元素。1&l...

2021-06-22

1 576