diqiudq的博客

C语言递归地生成n个元素的全排列

题目：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。方法1根据回文数的定义，负数一定没有回文数，那么我们可以只考虑正数的情况：首先统计这个数的位数n，再通过for循环逐个判断首尾对应的数是否相等，若不相等直接返回false。若能完成n/2次循环，则返回true。由于统计位数时使用了log10(x+1)，当x恰好等于2^31时，x+1会超出int型的范围。在前面我们以及排除了所有负数的情况，所以可以将x转为unsigned int型，扩大正数的表示范围。

题目：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。这一题的关键在于整型的范围有限，要防止溢出。代码1：int reverse(int x){ long n = 0; while(x!=0){ n = n*10 + x%10; x /= 10; } .

题目：将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行 Z 字形排列。示例：输入：s = "PAYPALISHIRING", numRows = 4输出："PINALSIGYAHRPI"解释：以下代码将原字符串的每个字符按照Z字形规律放进二维数组，再将数组按行取出，得到变换后的字符串。char * convert(char * s, int numRows){ int i, j = 0, k = 0; const int row = numRows;.

题目：给你一个字符串s，找到s中最长的回文子串

寻找两个正序数组的中位数(C语言)题目：给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。

题目：给定一个字符串p，请你找出其中不含有重复字符的最长子串的长度。