随笔分类 - 算法题目
摘要：输入一串字符串，统计字符串中每个字符出现的次数，例如输入“asdffffssa”,输出a(2)d(1)f(4)s(3) Scanner sc = new Scanner(System.in); String str = sc.nextLine(); // HashMap<Character, Int
阅读全文
摘要：1 /* 2 * 斐波那契数0，1，1，2，3，5，8，13 3 * 求第N个斐波那契数（从第0项开始） 4 * */ 5 public class Test { 6 /*这种方法到了N为几十的时候，运算会非常慢 7 例如N=5,调4和3，4调3和2，3调2和1，有很多重复调用，因此速度非常慢 8
阅读全文
摘要：1 public static void main(String[] args) { 2 // 3 System.out.println("输入几组数字，空格隔开，回车提交"); 4 Scanner sc=new Scanner(System.in); 5 String str=sc.nextLin
阅读全文
摘要：这个是之前碰到的一个面试题 这个题目的问题在于输入的是中奖率，返回的却是中奖结果，两者没什么关联，所以其中的中奖判断怎么去实现是个问题。 我的思路：生成一个关键数A，生成一个动态数组B，大小由中奖率决定。例如10%，则数组的大小为10，同时生成10个数。关键数A去数组里走一遍，有则true反之fal
阅读全文
