多谢老师讲解，颇有收获。我有个疑问。

适用贪心算法的场景必须是“子问题的最优解能够递推到最终问题的最优解”。

这句话概念很容易理解，但是问题是当遇到一个问题的时候如果选择贪心算法，往往很容易陷入思维盲区，导致不那么容易看出 子问题的最优解到底能不能够递推到最终问题的最优解，比如短时间内没法举出反例，如何避免这种情况？ 例如视频中的找硬币的问题，虽然已经知道正确解法应该用DP去做，但是确实有很长一段时间我一直误认为贪心算法是没问题的。

class Solution {
    public int majorityElement(int[] nums) {
         Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        int n = nums.length;
        for(int num : nums) //统计每个元素出现的次数
        {
            Integer count = map.get(num);
            if(count == null)
                count =1;
            else
                count++;
            map.put(num,count);
            if(map.get(num) > n/2)
                return num;
        }
        return 0;

    }
}

用暴力方法超时了