lx1848的专栏

合并排序的java实现

题目： 小明假期去爬山，要爬上山，小明需要爬上很多人造的石梯。爬山过程中，爱思考的小明开始思考了，“我自己每次能上一阶、两阶或三阶，以前的人统计了共有N级阶梯，那么我有多少中方式到达山顶呢？” 题目分析： 假设N=1，那么很明显只有一种方式；当N=2，有2种方式，每次上一阶或一次上两阶；当N=3，有4种方式，每次上一阶或先上一阶梯再一次上两阶或一次上三阶； 当N=4时，有7

1. 问题描述： 假设有个整型数组inputArray，共有N个元素。我们要统计每个元素出现的频率。 2. 分析： 这个问题的难点在于保存每个元素的当前频率值。 比如元素1，当前出现1次了，怎么保存这个状态，解决了这个问题后，再遇到1就更新这个状态就好了，其它元素也是一样的道理。 如果用Java来解决这个问题会很简单，因为Java丰富的容器类为我们提供了上面问题的解决方案，HashMap