题目考察的知识点：位运算题目解答方法的文字分析：1&1=1,1&0=0，所以可以算出1的位数，然后用32减去即可本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int countZeros(int n) { // write code here int count = 0...

题目考察的知识点：合并题目解答方法的文字分析：合并数组，排序本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param herd1 int整型vector * @param herd2 int整型vector * @param herd3 int整型vector * @return double浮点型 */ double findMedianSortedArr...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return i...

题目考察的知识点：二叉树的遍历题目解答方法的文字分析：构造左子树，构造右子树；用队列进行构造，然后合并左右子树。本题解析所用的编程语言：c++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

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

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

题目考察的知识点：二叉树的遍历题目解答方法的文字分析：进行中序遍历，然后保留第k个数，最后返回。本题解析所用的编程语言：c++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值...

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

题目考察的知识点：二叉树层序遍历题目解答方法的文字分析：遍历二叉树每层，求出每层和，比较保留最大层数。本题解析所用的编程语言：c++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规...

题目考察的知识点：二叉树层序遍历题目解答方法的文字分析：将二叉树层序遍历，然后将需要翻转的数组进行翻转即可。本题解析所用的编程语言：c++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

题目考察的知识点：二叉树的层序遍历题目解答方法的文字分析：二叉树的层序遍历，可以用队列，关键如何确定一层有多少个；二叉树层序遍历用队列就是出一个，入两个，出两个，入四个，刚好queue的大小就是某一层的个数。本题解析所用的编程语言：c++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { p...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weightsA int整型vector * @param weightsB int整型vector * @return double浮点型 */ double findMedianSortedArrays(vector<int>& weightsA, vector<int>& weightsB) { ...

题目考察的知识点：字符串题目解答方法的文字分析：用map一个字符对应一个字符，判断是否相同；用s映射t，再用t映射s，都true，即返回yes。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return string字符串 */ bool _isIsomorphic(string&amp...

题目考察的知识点：字符串分割题目解答方法的文字分析：先将字符串plan分割，然后用map，一个字符对应一个字符串，如果不同就返回false。本题解析所用的编程语言 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pattern string字符串 * @param plan string字符串 * @return bool布尔型 */ vector<string> stringt...