发表于   |     |   阅读次数

  • 题意描述

    • 给定一个包含n+1个数的数组，其中数的范围为[1, n]之间，至少存在一个重复的数，找出这个重复的数

  • 思路1

    • 暴力破解（N的平方）

  • 思路2（限制，数组为n+1,如果小于n+1就不可行了，可能a[n]不存在的情况，和数组必定存在重复数的前提）

    • 类似于找到环的起点的解法，一个走一步，一个走两步，因为存在重复的数，必定可以相遇，然后再fast指针起点，开始移动
      阅读全文 »

发表于   |     |   阅读次数
  • 题意描述：
    • 给定一个数字n,进行猜数游戏，判断高低。求完成猜数的至少的花费

  • 思路：动态规划(完全不懂)

    • vector> 存放的是从i到j的最小花费，对于数x，则完成的max的dp(vecs, i, x-1)和dp(vecs, x+1, j)的最大值+x；则最小花费为min(res, 上面的值)，然后把对应的vec[i][j]赋值
      阅读全文 »

发表于   |     |   阅读次数

  • 题意描述

    • 一个vector中表示一系列的房屋的财物价值，小偷不能偷连续两家的财物，否则就会自动报警，问小偷怎么偷，才能偷得最大的财物价值

  • 思路一

    • 分为奇数和偶数统计相关的信息，奇数项，只能由奇数项+当前的财物或者上一个偶数项中的最大值决定，偶数项同样，最后求两个数的大小
      阅读全文 »