Aaron12

摘要： 题目描述：0,1,...n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字，求圆圈里最后剩下的数字 方法1：约瑟夫环 方法2 ：环形链表 阅读全文

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

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

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

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

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

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

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

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

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