2018年8月21日

面试题:数组中出现次数超过一半的数字

摘要: 题目描述: 方法1:哈希表 Map.containsKey()方法--判断Map集中是否包含指定键名 Map.get()方法--判断某个value值在map中出现了几次 方法2:排序后计数,java.util.Arrays中有Arrays.sort()方法直接调用 阅读全文

posted @ 2018-08-21 21:58 Aaron12 阅读(103) 评论(0) 推荐(0) 编辑

面试题:连续子数组最大和

摘要: 题目描述:例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和 最简单:动态规划法 阅读全文

posted @ 2018-08-21 20:32 Aaron12 阅读(83) 评论(0) 推荐(0) 编辑

面试题:数组中只出现一次的数字

摘要: 题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 方法1:哈希表 方法2: 阅读全文

posted @ 2018-08-21 20:30 Aaron12 阅读(151) 评论(0) 推荐(0) 编辑

面试题:和为S的两个数

摘要: 题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述:对应每个测试案例,输出两个数,小的先输出。 方法1:因为是排序的数组,借鉴快排 阅读全文

posted @ 2018-08-21 18:00 Aaron12 阅读(104) 评论(0) 推荐(0) 编辑

面试题:字符流中第一个不重复字符

摘要: 题目描述:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。如果没有返回# 注意:list.size()和map.length()和arr 阅读全文

posted @ 2018-08-21 17:30 Aaron12 阅读(107) 评论(0) 推荐(0) 编辑

面试题:不用加减乘除做除法

摘要: 题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 阅读全文

posted @ 2018-08-21 16:46 Aaron12 阅读(328) 评论(0) 推荐(0) 编辑

面试题:最小的K个数

摘要: 题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 方法1:排序 方法2:分割 方法3:堆排序 阅读全文

posted @ 2018-08-21 15:59 Aaron12 阅读(119) 评论(0) 推荐(0) 编辑

面试题:反转链表

摘要: 题目描述:输入一个链表,反转链表后,输出新链表的表头。(画图容易理解) 方法1: 方法2: 阅读全文

posted @ 2018-08-21 11:43 Aaron12 阅读(80) 评论(0) 推荐(0) 编辑

面试题:二进制中1的个数

摘要: 题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 方法1:将二进制数右移(输入为负数时会引起死循环) 方法2:将1左移 方法3:(n-1)&n 阅读全文

posted @ 2018-08-21 10:05 Aaron12 阅读(97) 评论(0) 推荐(0) 编辑

导航