美团笔试

第一题：python3+数组 = 100%第二题：pypy3+哈希表 = 100%用的python，哈希表、数组、排序什么的都是一行，感觉不道德，用Java我肯定做不出来

1.贪心算法：有关最优的都是它2.只要提取出诸如（a1+a2+a3...）时候，用前缀和2.标准库用万能头文件#include <bits/stdc++.h> vector<int> nums = {1, 2, 3, 4, 5}; vector<int>::iterator it; for(it = nums.begin(); it != nums.end(); it++) { cout << *it << " "; // 输出: 1 2 3 4 5 } vector<int> v(5,2)...

第一题 模拟第二题 r2=min（r1，r2）；遍历j找j的倍数第三题 输出n，给了10%

题目详情圆环上有10个点，编号为0~9。从0点出发，每次可以逆时针和顺时针走一步，问走n步回到0点共有多少种走法。输入: 2输出: 2解释：有2种方案。分别是0->1->0和0->9->0.此题同上一题：【动态规划】机器人达到指定位置方法数基本类似，不同之处上面是直线数组上，本题位置是环形数组，由上一题分析得知dp公式：dp[k][i]=dp[k-1][i-1]+dp[k-1][i+1]， 由于本题是环形，i-1和i+1可能走出【0，9】的位置。所以dp[k][i]=dp[k][i]=dp[k-1][(i-1+N)%N]+dp[k-1][(i+1)%N]; 初始条件：...