牛一霸

分类

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

/ 注册

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

算法自然分析

82篇文章 7020人学习

全部文章（共82篇）

题解 | #第一个只出现一次的字符# 来自专栏

题目：第一个只出现一次的字符描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1（需要区分大小写）.（从0开始计数）示例1输入："google"，返回值：4 &nbs...

2021-06-21

1 548

题解 | #二叉搜索树与双向链表# 来自专栏

题目：二叉搜索树与双向链表描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。注意: 1.要求不能创建任何新的结点，只能调整树中结点指针的指向。当转化完成以后，树中节点的左指针需要指向前驱，树中节点的右指针需要指向后继 2.返回链表中的第一个节点的指针 3.函数...

2021-06-21

0 502

题解 | #把字符串转换成整数# 来自专栏

题目：把字符串转换成正数将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述：输入一个字符串,包括数字字母符号,可以为空返回值描述：如果是合法的数值表达则返回该数字，否则返回0 题解：通...

2021-06-20

1 560

题解 | #孩子们的游戏(圆圈中最后剩下的数)# 来自专栏

题目：孩子们的游戏(圆圈中最后剩下的数) 描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m...

2021-06-20

0 532

题解 | #翻转单词序列# 来自专栏

题目：翻转单词序列描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正...

2021-06-20

1 547

题解 | #左旋转字符串# 来自专栏

题目：左旋转字符串描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出（保证K小于等于S的长度）。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，...

2021-06-20

1 458

题解 | #扑克牌顺子# 来自专栏

题目：扑克牌顺子现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。有如下规则： 1. A为1，J为11，Q为12，K为13，A不能视为14 2.大、小王为0，0可以看作任意牌 3.如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出fa...

2021-06-20

1 965

题解 | #不用加减乘除做加法# 来自专栏

题目：不用加减乘除做加法描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路分析：在编写代码的时候，我们首先得了解，在加法的过程中，是如何进行十进制或者二进制之间的计算。 5+7 = 12十进制的计算过程：首先，计算个位的值，在不算进位值的同时，得到的结果...

2021-06-19

1 582

题解 | #求1+2+3+...+n# 来自专栏

题目：求1+2+3+...+n 描述:求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。递归思路分析：首先判断当n的值为0时，可以直接返回最后的结果值为0。当n的值大于0时，使用递归算法来计算最...

2021-06-19

0 775

题解 | #数组中重复的数字# 来自专栏

题目：数组中重复的数字描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者...

2021-06-19

1 835