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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型vector */ vector<int> partitionLabels(string s) { // write code here map<char, int> mp; unordered_set<char> char_set; vector<int> ans; for (auto c : s) { mp[c]++; } int...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cow_ranges int整型vector<vector<>> * @return int整型 */ int minParallelAttacks(vector<vector<int> >& cow_ranges) { // write code here int ans = 0; sort(cow_ranges.begin(), cow_ranges.end(), [](co...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals int整型vector<vector<>> * @param new_interval int整型vector * @return int整型vector<vector<>> */ vector<vector<int> > insertNewInterval(vector<vector<int> >& inter...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals int整型vector<vector<>> * @return int整型vector<vector<>> */ vector<vector<int> > mergeTimeIntervals(vector<vector<int> >& intervals) { // write code here sort(i...

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

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

#include <climits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型vector * @param totalWeight int整型 * @return int整型 */ int res = INT_MAX; bool found = false; int minEatTimes(vector<int>& weights, int totalWeight) { if (totalWeight == 0) ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param wordDict string字符串vector * @return bool布尔型 */ bool wordBreak(string s, vector<string>& wordDict) { // write code here // 用一个数组dp[i] 表示前i个字符可以用wordDict表示 int len = s.size(); vector<int&g...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ bool isPalindrome(string s, int start, int end) { while (start < end) { if (s[start++] != s[end--]) { return false; } } return true; } string longestPalindrome(string s) { // write ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param seeds int整型vector * @return int整型 */ int lengthOfLIS(vector<int>& seeds) { // write code here int len = seeds.size(); vector<int> lenvec(len, 1); int maxLen = 1; for (int i = 1; i < len; i++) { int j ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int fun(int n) { if (n == 1) return 1; if (n == 2) return 2; return fun(n-1) + fun(n-2); } int eatGrass(int n) { // write code here return fun(n); } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param info int整型vector * @param target_weight int整型 * @return int整型vector */ vector<int> findWeightRelation(vector<int>& info, int target_weight) { // write code here vector<int> ans{-1, -1}; for (int i ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型vector<vector<>> * @return bool布尔型 */ bool isValidTwilightSudoku(vector<vector<char> >& board) { // write code here unordered_set<string> seen; for (int i = 0; i < 9; i+...