1.考察知识点：数组、排序、哈希表2.编程语言：C3.解题思路：本题有两种方法，数组和哈希表，哈希表用惯了C++的容器，暂时不会写C的......，先用数组解决，最简单的方法直接排序，选用冒泡排序，对数组进行排序，最后直接输出中位数即可。哈希表则是记录每个数字的个数，选出最大的即可！4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @return int整型 */ #include <stdio.h> void ...

1.考察知识点： 数组处理、双指针2.编程语言： C3.解题思路： 暴力解法，直接每次取该数字个位，然后使用初始化为0的res，每次循环res * 10 + 个位数，得出反转之后的数字判断其与原来的x值是否相等即可，注意在得出反转数字时，x值会变为0，需要在开始保存在x_old中4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool布尔型 */ bool isPalindrome(int x ) { // write code here if(x<0) return fa...

1.考察知识点： 动态规划2.编程语言： C3.解题思路： 第一步：定义动态规划数组dp[n+1]; 第二步：状态转移方程dp[n] =dp[n-1]+dp[n-2] 第三步：初态边界值：dp[1] = 1 dp[2] = 24.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int eatGrass(int n ) { // write code here int dp[n+1]; dp[0] = 0; dp[1] = 1; dp[2] = 2; for(int ...

1.考察知识点：链表、快慢指针2.编程语言： C3.解题思路： 定义两个快慢指针fast、slow；fast先前进2步，slow先前进1步，因为值唯一所以只需要判断fast和slow的值是否相等，即可判断fast是否可以追上slow，即存在环。循环过程仍为每次fast前进2步，slow前进1步4.完整代码： /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @ret...

1.考察知识点：位运算、异或2.编程语言： C3.解题思路： 没看懂题意，5^6^7应该是4，为什么会输出1；输出说明0^5^6^7则是正确答案。4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param left int整型 * @param right int整型 * @return int整型 */ #include <stdio.h> int rangeBitwiseXor(int left, int right ) { // write code here int res=0; for(int i=lef...

1.考察知识点：long、强制类型转换2.编程语言： C3.解题思路： 直接返回long类型的结果即可4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return long长整型 */ long long weightAfterMDays(int n, int m ) { // write code here return (long)n*m*m; }

1.考察知识点：二叉树遍历、递归2.编程语言： C3.解题思路： 直接采用递归，返回左子树深度+右子树深度+1(表示根节点深度)即可4.完整代码： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ int max(int a,int b) { return a > b ? a...

1.考察知识点：完全二叉树、 二叉树遍历、递归2.编程语言： C3.解题思路： 直接采用递归，返回左子树上节点数目+右子树上节点数目+1(表示根节点)即可4.完整代码： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ int countNodes(struct TreeNode*...

1.考察知识点：  二叉树遍历、递归2.编程语言：  C3.解题思路： 根据已知的3个条件，判断该题使用递归解决。对于空的二叉树可以直接返回true，先确定最后返回的是递归调用本函数对左子树和右子树进行判断，针对条件1、2需要判断如果一个根节点左右不为空，且左边的比根节点值大或者右边比根节点值小，此时返回false；4.完整代码： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

1.考察知识点：二叉树、递归2.编程语言：C3.解题思路：采用递归调用原函数，只需要比较根节点的val和左子树的最大值、右子树的最大值即可边界条件，根节点不存在，返回04.完整代码： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ int max(int a,int b,int ...

考察知识点：数组操作编程语言：C解题思路：根据本题题意可知，最后返回值应当为牛群所在位置的个数，即数组去除重复元素之后的长度针对数组长度<2，直接返回numsLen；即可接着，定义一个temp变量，赋值为数组的第一个元素，长度变量n赋值为1，代表目前的无重复数组长度从第一个元素开始遍历，每次比较当前位置元素和temp，若不相等则将temp进行更新，n++否则，接着向下遍历，最后得出的n即为所求。4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen in...

考察知识点：数组2.编程语言：C3.解题思路 : 根据题意得，移除数组中与 val 相同的元素，返回其他元素的个数定义一个变量n，统计数组中与val值相同的元素，最后数组长度 - n 即为所求。4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @param val int整型 * @return int整型 */ int remove_cows(int* nums, int numsLen, int val ) { // w...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ #include <stdio.h> struct ListNode* moveNthToEnd(struct ListNode* head, int n ) { // write code here if(head==NULL ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ struct ListNode* deleteDuplicates(struct ListNode* head ) { // write code here struct ListNode* pre = head, *cur = pre->next; //判断空链表 i...