#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int eatGrass(vector<int>& nums) { // write code here int n=nums.size(); if(n==0){ return 0; } if(n==1){ return nums[0]; } vector<int> dp(n+1); ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ bool isInterleave(string s, string x, string t) { // write code here if(s.size()+x.size()!=t.size()){ return false; // 如果长度不相等则不是交织序列 } bool dp[...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型vector * @return int整型 */ int maxEnergyCircular(vector<int>& energy) { // write code here int dp[energy.size()],mindp[energy.size()]; dp[0]=energy[0]; mindp[0]=energy[0];...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型vector * @return int整型 */ int maxEnergy(vector<int>& energy) { // write code here int dp[energy.size()]; int maxsum = energy[0]; dp[0] = energy[0]; for (int i = 1; i <...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int eatGrass(int n) { // write code here int dp[n+1]; dp[0]=1; dp[1]=1; for(int i=2;i<=n;++i){ dp[i]=dp[i-1]+dp[i-2]; } return dp[n]; } }; 很简单的dp算法，本次的dp值由前两次的dp之和