- 博客(12)
- 收藏
- 关注
原创 数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
2016-02-22 11:27:13
187
原创 二叉树的下一个结点
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 http://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ques
2016-02-22 09:45:50
210
原创 和为S的两个数字
题目描述: 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/questi
2016-02-06 11:11:32
219
原创 数组中只出现一次的数字
题目描述: 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 http://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 利用异或的
2016-02-05 11:54:15
244
原创 数字在排序数组中出现的次数
题目描述 统计一个数字在排序数组中出现的次数。 http://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 看到题目首先想到的时,使用二分找到这个数,然后在向上、向下查找,统计出
2016-02-03 18:39:31
178
原创 两个链表的第一个公共结点
题目描述: 输入两个链表,找出它们的第一个公共结点。public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45
2016-02-03 11:17:25
241
原创 数组中的逆序对
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 http://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5?rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-
2016-02-01 11:51:03
278
原创 数组中重复的数字
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。 http://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361
2016-01-31 11:29:53
784
原创 第一个只出现一次的字符位置
题目描述:在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始。 http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ques
2016-01-30 10:59:41
200
原创 连续子数组的最大和
题目描述:连续子数组的最大和 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8 (http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?rp=2&ru=/ta/co
2016-01-29 18:06:18
144
原创 最小的k个数
题目描述: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4 。 时间限制:1秒 空间限制:32768k (http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?rp=2&ru=/ta/coding-interviews&qru=/ta/co
2016-01-29 17:02:55
178
原创 数组中出现次数超过一半的数
题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。时间限制:1秒空间限制:32768k这道题和腾讯2016研发工程师编程题中的微信红包一致。第一次做的时候,我用了最笨的一个方法,定义一个和该数组一样长的二位数组b[n][2],用b[
2016-01-29 11:29:54
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人