摘要：
题目：统计一个数字在排序数组中出现的次数。例如输入排序数组｛1，2，3，3，3，3，4，5｝和数字3，由于3在这个数组红出现了4次，因此输出4. 阅读全文
摘要：
题目：输入两个链表，找出他们的第一个公共节点。 阅读全文
摘要：
题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即 阅读全文
摘要：
题目：在字符串中找出第一个只出现一次的字符。如输入：“abaccdeff”，则输出“b”。 思路：看到这道题时，我们最直观的想法时从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后米娜的每个字符相比较，如果在后米娜没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符 阅读全文
摘要：
题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它不包含因子7。习惯上我们把1当作第一个丑数。 第一种方法：逐个判断每个整数是不是丑数的解法，直观但不够高效。 第二种方法：创建数组保存已经找到的丑数，用 阅读全文
摘要：
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323。 思路： 本体有两个难点：第一个难点是想出一种新的比较规则来排序一个数组；第二个难点在于证明这个比较规则是有效的，并且证 阅读全文
摘要：
题目：输入一个整型数组，数组里有正数也有负数。数组中一个活连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求事件复杂度为O(n)。 思路：看到这道题，很多人都能想到最直观的方法，即枚举出数组的所有数组并求出它们的和。一个长度为n的数组，总共有n(n+1)/2个子数组。计算出所有子数组的和， 阅读全文