题目考察的知识点：数组或排序题目解答方法的文字分析：遍历比较，不同就++本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int remove_duplicates(vector<int>& nums) { // write code here if (nums.size() == 0) return 0; int n = 1; for (int i = 0; ...

题目考察的知识点：二叉树题目解答方法的文字分析：遍历二叉树的左边，遍历二叉树的右边，重新赋值即可。本题解析所用的编程语言：c++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

题目考察的知识点：动态规划题目解答方法的文字分析：依次可以跨三个以下，那么算出每次跨后最小的，然后往下递推。本题解析所用的编程语言完整且正确的编程代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型vector * @return int整型 */ int minEnergyJump(vector<int>& height) { // write code here int n = height.size(); vector<in...

题目考察的知识点：动态规划题目解答方法的文字分析：dp数组存放最大的数，每次遍历只要加上前面不相邻数的最大值，用m表示不相邻的最大数。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int eatGrass(vector<int>& nums) { // write code here int n = nums.size(); vector<int&gt...

题目考察的知识点：双指针题目解答方法的文字分析：将十进制转换为二进制，然后判断是否回文本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool布尔型 */ string GetBinaryStringFromHexString(string strHex) { string sReturn = ""; unsigned int len = strHex.length(); for (unsign...

题目考察的知识点：双指针题目解答方法的文字分析：先找出小数点的位置，然后判断前后数据是否回文。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x string字符串 * @return bool布尔型 */ bool isPalindromeNumber(string x) { // write code here int p1 = 0, p2 = 0; int t = 0; while (x[t] != '.') ++t; p2 = t - 1; ...

题目考察的知识点：双指针题目解答方法的文字分析：直接遍历求和本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param time1 int整型vector * @param time2 int整型vector * @param m int整型 * @param n int整型 * @return int整型 */ int milk_sum(vector<int>& time1, vector<int>& time2, in...

题目考察的知识点：判断一个数是否回文题目解答方法的文字分析：判断一个数是否回文，将这个数翻转，然后判断是否相等。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool布尔型 */ bool isPalindrome(int x) { // write code here int tmp = x; int y = 0; while (tmp) { y *= 10; y += tmp % 10; tmp /= 10;...

题目考察的知识点：动态规划本题解析所用的编程语言：c++动态规划解法：构造一个(m+1)*(n+1)的dp数组，dp[i][j]表示的是s[1,i]及x[1,j]区间的字符串能否拼接凑成t[1,i+j]区间内的字符串；然后根据最后一个位置分情况讨论 bool isInterleave(string s, string x, string t) { // write code here int m = s.size(), n = x.size(); if (m + n != t.size()) return false; s = ' ' + s, x = ' ' + x, t = ' ' + t...

题目考察的知识点：动态规划题目解答方法的文字分析：最大子序列和如果在中间区域，那么就是找最大子序列和；最大子序列如果在末端和前端之和，这种情况不好找最大；但是可以找出数组的最小子序列和，然后用sum减最小子序列和就是最大子序列和。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型vector * @return int整型 */ int maxEnergyCircular(vector<int>& energ...

题目考察的知识点：动态规划题目解答方法的文字分析：寻找和最大的子数列，在第i个位置，和最大的可能有i、i+(i-1)、i+(i-1)+(i-2)等可能(i-n)>=0；在第i-1个位置，和最大的可能有(i-1)、(i-1)+(i-2)、(i-1)+(i-2)+(i-3)等可能(i-n)>=0；那么在第i个位置，和最大的可能是energy[i]或者是energy[i]+f[i-1]，f代表的是i之前的最大子序列之和本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

题目考察的知识点：动态规划题目解答方法的文字分析：与斐波拉契数列相似本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int eatGrass(int n) { // write code here if (n < 3) return n; int a = 1, b = 2, c = 3; for (int i = 3; i <= n; ++i) { c = a + b; a = b; ...

题目考察的知识点：数组排序题目解答方法的文字分析：遍历数组，不相等就count++本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param val int整型 * @return int整型 */ int remove_cows(vector<int>& nums, int val) { // write code here int count = 0; for (int i = 0; i...

题目考察的知识点：字符串的遍历题目解答方法的文字分析：先将a,b字符串的大小统一，然后遍历相加。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a string字符串 * @param b string字符串 * @return string字符串 */ string addBinary(string a, string b) { // write code here if (a.size() > b.size()) swap(a, b); w...