ryan123吧 关注:1贴子:68
  • 10回复贴,共1
0 - 0 每天一题


1楼2015-08-22 16:33回复


    Ugly Number
    第一问很简单 只要把这个数用2 3 5整除到底。。 然后看是不是1 就能判断是不是ugly number 了
    第二问 源自微软的一道面试题 如果用第一问的基础的话可以暴搜 然而显然会TLE
    然后自己的想法是算出至少n个ugly num 然后把他们排序 结果发现会出现重复数字 不好把握 (有时间需要研究一下去重排序)
    标答是dp
    http://www.geeksforgeeks.org/ugly-numbers/
    附代码:


    2楼2015-08-22 16:50
    收起回复

      非常简单的一道题 不过思考题可以再考虑一下。。(without any loop or recursion in O(1)Time)


      3楼2015-08-22 17:09
      收起回复

        Product of Array Except Self
        此题的问题在于对于0的特殊判断上
        分为三种1、没有0
        2、一个0
        3、至少两个0
        讨论即可。


        4楼2015-08-22 18:58
        回复

          Binary Tree Paths 简单的二叉树遍历并记录路径 用了dfs完成。。
          主要是熟悉了一下vector的使用。。竟然一次AC。。出乎意料。。


          5楼2015-08-22 20:10
          收起回复

            Missing Number
            第一种是用数学方法,因为是等差数列 很容易可以推倒出公式。
            第二种我的暴搜。。 O(2n)in time O(100000)in space 注意一下从0开始就可以了
            轻松AC


            6楼2015-08-26 14:08
            回复

              本题目利用c++ stl里的现成hashset : unordered_map
              o(n^2)会tle


              7楼2015-09-01 15:05
              回复

                利用stl 的set 维护一个set 就AC了。


                8楼2015-09-01 15:23
                回复