题目：整数中1出现的次数（从1到n整数中1出现的次数）   描述：输入一个整数n，求1～n这n个整数的十进制表示中1出现的次数 例如，1~13中包含1的数字有1、10、11、12、13因此共出现6次   示例1输入：13返回值：6       解法一解题思路：在暴力法中，可以设定一个指针变量去监测当前位置，将当前位置的值不断进行取余，取整，以此来计算该数中1的个数，最后将1的个数值相加，取得最终结果值。   举例进行分析：当输入的n的值为13时，所有的数分别为1~13，循环1~13所有的数字，其中出现1数字的数字有1、10、11、12、13，将里面1的数字逐个相加，最终得到返回值，具...

题目：数组中出现字数超过一半的数字   描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。你可以假设数组是非空的，并且给定的数组总是存在多数元素。1<=数组长度<=50000   示例1：输入：[1,2,3,2,2,2,5,4,2]返回值：2       解法一思路分析：看到题目以后，首先应该要知道用暴力法解决问题，因为在题目中规定了次数，所以我们应该在程序中设定一个count的int类型，表示次数的多少，其次设定一个i和j指针...

题目：第一个只出现一次的字符   描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1（需要区分大小写）.（从0开始计数）   示例1输入："google"，返回值：4       解题方法一：首先看到题目，第一反应是采用暴力法进行破解，设置两个指针i和j，循环条件为字符的位数。使下标i不变，j自增1，判断下标j所指的值，如果发现两个值相同的话，直接结束判断，令i自增1，依次循环进行判断，即可得到最终结果。   实例解析： 以这个"google&quot...

题目：二叉搜索树与双向链表   描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。   注意:   1.要求不能创建任何新的结点，只能调整树中结点指针的指向。当转化完成以后，树中节点的左指针需要指向前驱，树中节点的右指针需要指向后继 2.返回链表中的第一个节点的指针 3.函数返回的TreeNode，有左右指针，其实可以看成一个双向链表的数据结构   4.你不用输出或者处理，示例中输出里面的英文，比如"From left to right are:"这样的，程序会根据你的返回值自动打印输出   示例:   输入: {10,6,14,4,8,12,16...

题目：把字符串转换成正数   将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0   输入描述：   输入一个字符串,包括数字字母符号,可以为空   返回值描述：   如果是合法的数值表达则返回该数字，否则返回0   题解：通俗读一遍题，好像没有什么需要注意的地方，就是将字符串转换成整数，当不是合法的字符串时或者数值为0时直接返回0。在这道题中，我们需要注意的地方是int类型的取值范围是：[231-1~-231]。   我们可以这么思考问题，将字符串中的最后一个数字拿出来，到了倒数第二个数字时，将倒数第二个数字乘以10加上倒数第一个数字...

题目：孩子们的游戏(圆圈中最后剩下的数)   描述   每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢？(注：小...

题目：翻转单词序列   描述   牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？      解题思路：在题目中，我们可以看到，最终结果为将每个单词翻转过来，但是其内部每个字母的位置是不发生改变的。根据这个原理，我们进行具体方法的解读。   在具体方法中，我们可以将原来的句子先实...

题目：左旋转字符串   描述   汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出（保证K小于等于S的长度）。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！      解题思路：如果学过汇编语言，那么这道题理解起来就相当容易了，对于给定的字符序列S，在循环左移K位后将该序列输出。例如字符序列S =“abcXYZdef”，要求输出循环左移3位后的结果，即“XYZdefabc”，我们可以仔细观察后得出解题方...

题目：扑克牌顺子      现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。 有如下规则： 1. A为1，J为11，Q为12，K为13，A不能视为14 2.大、小王为0，0可以看作任意牌 3.如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。 例如：给出数据[6,0,2,0,4] 中间的两个0一个看作3，一个看作5。即：[6,3,2,5,4] 这样这五张牌在[2,6]区间连续，输出true 数据保证每组5个数字，每组最多含有4个零，数组的数取值为[0, 13]      思路分析：在读题目的同时，我们应该去思考在什么情况下，扑克牌的...

题目：不用加减乘除做加法 描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路分析： 在编写代码的时候，我们首先得了解，在加法的过程中，是如何进行十进制或者二进制之间的计算。 5+7 = 12十进制的计算过程： 首先，计算个位的值，在不算进位值的同时，得到的结果为2。 其次，计算进位值，得到的结果为10，若进位值为0的话，则第一步计算的结果为最终结果。 最后，经过重复计算，将两个步骤得到的结果2和10相加得到12。 5+7 = 12二进制的计算过程： 首先，5的二进制为101，7的二进制为111，将各位的值相加，在不算进位的情况下得到010，二进制的每位相...

题目：求1+2+3+...+n   描述:求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。   递归思路分析：首先判断当n的值为0时，可以直接返回最后的结果值为0。当n的值大于0时，使用递归算法来计算最终的结果。利用逻辑与关系判别实现递归是否终止。      实例分析：输入：5       输入n的值为5，首先将n的值进行判断分析，设定res为最终结果       1     2     3     4     res = 5                       ...

题目：数组中重复的数字   描述   在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。   例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1。      思路分析：在进行具体思考时，应该注意两点，当输入的数组为空时或者输入的数组不重复。这两点问题应该另外分析。   首先可以将数组进行排序，将排好序的数组，从开头进行遍历，在遍历的同时，记录好当前位置与之前位置的数，进行比较，如果相等，则输出该数，否则判断下一位数...