反转链表 题目： 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 示例:  输入：{1,2,3} 返回值：{3,2,1}   输入：{} 返回值：{} 说明：空链表则输出空  方法： 递归 思路： 先找到链表最后一个节点，从最后一个节点开始处理依次翻转整个链表。 首先pHead指针向后移动到底，并且设置一个新的指针newhead作为翻转后的链表的头。由于整个链表翻转之后的头就是最后一个数，所以整个过程newhead指针一直指向存放在最后一个节点的地址空间。  然后pHead指针逐层返回的时候依次将pHead指向的地址...

第4天每日一练

螺旋矩阵 题目： 给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。 示例:  输入：[[1,2,3],[4,5,6],[7,8,9]] 返回值：[1,2,3,6,9,8,7,4,5]  思路： 在给定的矩阵中，按照顺时针螺旋顺序输出矩阵中的所有元素。输出的螺旋方向为先从左到右，再从上到下，再从右到左，再从下到上......依次类推。故先确定矩阵的大小，按照上述顺序进行输出，每次到达矩阵边界时转向下一个方向。 代码示例： ```/** * * @param matrix int整型二维数组 * @param matrixRowLen int matrix数组行数 *...

反转字符串 题目： 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。 思路： 将字符串由第length/2处看作两部分，交换第i个字符和第length-1-i个字符即可。 代码示例： ```/** * 反转字符串 * @param str string字符串 * @return string字符串 * * C语言声明定义全局变量请加上static，防止重复定义 */ char* solve(char* str ) { // write code here int length = strlen(str); char temp; for(int i = 0;i < lengt...

求最大公约数 题目： 如果有一个自然数 a 能被自然数 b 整除，则称 a 为 b 的倍数， b 为 a 的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。 输入 a 和 b , 请返回 a 和 b 的最大公约数 方法：辗转相除法 思路： 1.将两整数求余 a%b = c 2.如果c = 0;则b为最大公约数 3.如果c != 0,则 a = b；b = c；继续从1开始执行 4.也就是说该循环的是否继续的判断条件就是c是否为0 代码示例： ```/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

** C语言判断是否为回文字符串**    问题描述 给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。     回文含义 字符串回文指该字符串正序与其逆序逐字符一致   数据范围 0<n≤1000000   输入样例 absba   输出样例 true    算法思想 根据回文字符的特点，可以先找到回文字符的1/2处，判断前一半字符的正序与后一半字符的逆序是否相等（第i个字符和第length-1-i个字符是否相等），若相等，则为回文字符串，否则不是。 代码示例 ```bool judge(char* str ) { int ...