2017年05月_ouyangyanlan

09月 08月 07月 06月 05月 03月

原创第一个只出现一次的字符（java版）

【题目描述】在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置。【注意】 1.题目中描述字符串长度>1，但是在实际操作中发现，牛客输入的测试用例中出现了空字符串，即长度为0的情况，截止到发文为止，已提交纠错申请，请注意。 2. 测试用例中出现了小写字符串的测试用例。 3. 若输入空串，需要返回 -1。题目也未提及到。【解题思路1】暴

2017-05-23 22:53:45 2101

原创数字在排序数组中出现的次数（java版）

【题目描述】统计一个数字在排序数组中出现的次数。【解题思路1】 //1. 直接解，遍历一次数组，累计出现次数。【源码1】public class Solution { public int GetNumberOfK(int [] array , int k) { int num = 0; for(int a: array){ if(a

2017-05-23 22:32:15 1392

原创数组中只出现一次的数字（java版）

【题目描述】一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。【解题思路1】暴力解法 //1. 对数组进行排序。 //2. 遍历一次数组，将array[i]分别与array[i-1]和array[i+1]作比较，若都不相同，则找到只出现一次的值。 //3. 注意处理第一个数字和最后一个数字的边界情况。//num1,num2分别为长度为1的数组。传出参数

2017-05-23 22:19:02 10744

【题目描述】小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 【输出描述】输出所有和为S的连续正数序列。序

2017-05-23 21:46:11 1669

原创和为S的两个数字（java版）

【题目描述】输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。【解题思路1】暴力解法 //1. 循环数组，找出和为S的所有组合。 //2. 在所有的组合中，找出乘机最小的组合。【源码1】import java.util.ArrayList; public class Solution { public Arra

2017-05-23 21:19:05 1193

原创求1+2+3+...+n（java版）

【题目描述】求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）【解题思路1】 //1.利用公式sum = n*(n+1)/2 //2.将上面的公式变形sum = (n^2 +n)/2 //3.利用指数函数和移位操作【源码1】public class Solution { public int Sum_

2017-05-22 23:02:05 3956

原创最小的k个数（java版）

【题目描述】输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。【解题思路1】 //1.对数组按照从小到大的顺序，进行全排序。 //2.取数组的前k个节点 //3.注意输入的k的边界情况【源码1】import java.util.ArrayList; import java.util.Arrays;public class

2017-05-15 15:22:00 1388

原创复杂链表的复制（java版）

【题目描述】输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）【节点定义】/* public class RandomListNode { int label; RandomListNode next = null;

2017-05-13 17:42:52 2214

原创数组中出现次数超过一半的数字（java版）

【题目描述】数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。【解题思路1】先来看一种最简单的解法，算法复杂度为O(n*log(n)) //1.对数组进行排序，然后遍历 //2.遍历过程中，记录当前元素的出现次数，若超过数组长度的一半

2017-05-12 23:16:53 1820

原创二叉树中和为某一值的路径（java版）

【题目描述】输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。【解题思路】根据路径的定义，选择树的先序遍历作为流程框架。动态保存根节点到当前节点的path。若当前节点为叶子节点，则判断路径和是否为给定的整数值。直到树的遍历结束。【源码1】链接：https://www.nowcoder.com/questio

2017-05-10 12:00:31 3379