力扣 (LeetCode) 定期刷题，每期 10 道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。
力扣 (LeetCode) 定期刷题，每期 10 道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。
中等题，可太吃力了，我觉得刷题 C 语言费劲。
试题要求如下：
解题思路：
字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法。
回答（C 语言）：
int cmp(const void *a, const void *b)
sprintf(g_sa, "%d", *pa);
sprintf(g_sb, "%d", *pb);
return strcmp(g_sa, g_sb);
int* proc(int n, int* returnSize){
int *rlt = (int*)calloc(n, sizeof(int));
for (i = 0; i < n; i++) {
qsort(rlt, n, sizeof(int), cmp);
int* lexicalOrder(int n, int* returnSize){
return proc(n, returnSize);
运行效率如下所示：
试题要求如下：
解题思路：
从右向左扫描，发现符合条件的，就替换，然后继续从右向左扫描，直到没有 [] 需要替换为止。
回答（C 语言）：
char *decodeString(char *s)
int left = 0, right = len;
int i = len - 1, num = 0, w = 1;
} else if (a[i] >= '0' && a[i] <= '9') {
} while (i >= 0 && (a[i] >= '0' && a[i] <= '9'));
int slen = (right - left - 1);
int count = (i + 1) + (len - right - 1) + num * slen + 1;
char *t = (char*)calloc(count, sizeof(char));
for (int k = 0; k < num; k++) {
memcpy(t + (i + 1) + k * slen, a + left + 1, slen);
if (len - right - 1 > 0) {
memcpy(t + (i + 1) + num * slen, a + right + 1, len - right - 1);
运行效率如下所示：
试题要求如下：
解题思路：
遍历所有的字符串，记录（26 个小写字母）每个字符在所有字符串中都出现过的 “最小” 次数，则为结果。
回答（C 语言）：
char ** commonChars(char ** A, int ASize, int* returnSize){
if (NULL == A || 0 == ASize)
for (int i = 0; i < 26; i++)
for (int i = 0; i < ASize; i++)
memset(freq, 0, sizeof(freq));
for (int j = 0; j < n; j++)
for (int k = 0; k < 26; k++)
minfreq[k] = fmin(minfreq[k], freq[k]);
for (int i = 0; i < 26; i++)
char** result = (char**)malloc(sizeof(char*) * sum);
for (int i = 0; i < 26; i++)
for (int j = 0; j < minfreq[i]; j++)
result[*returnSize] = (char*)malloc(sizeof(char) * 2);
result[*returnSize][0] = i + 'a';
result[*returnSize][1] = '\0';
运行效率如下所示：
试题要求如下：
回答（C 语言）：
int sumOddLengthSubarrays(int* arr, int arrSize){
for (int i = 0; i < arrSize; i++) {
for (int j = 1; j < arrSize - i + 1; j += 2) {
for (int m = i; m < i + j; m++) {
运行效率如下所示：
试题要求如下：
回答（C 语言）：
bool isLongPressedName(char* name, char* typed) {
int n = strlen(name), m = strlen(typed);
if (i < n && name[i] == typed[j]) {
} else if (j > 0 && typed[j] == typed[j - 1]) {
运行效率如下所示：
试题要求如下：
回答（C 语言）：
maxN=max(maxN,lsum+rsum);
运行效率如下所示：
试题要求如下：
解答思路：
1、复制链表值到数组列表中；
2、使用双指针法判断是否为回文。
回答（C 语言）：
bool isPalindrome(struct ListNode* head) {
int vals[50001], vals_num = 0;
vals[vals_num++] = head->val;
for (int i = 0, j = vals_num - 1; i < j; ++i, --j) {
if (vals[i] != vals[j]) {
运行效率如下所示：
试题要求如下：
回答（C 语言）：
int* smallerNumbersThanCurrent(int* nums, int numsSize, int* returnSize) {
int* ret = malloc(sizeof(int) * numsSize);
for (int i = 0; i < numsSize; i++) {
for (int j = 0; j < numsSize; j++) {
运行效率如下所示：
试题要求如下：
解题思路：
1、初始化哈希表，定义 max = -1；
2、如果当前字符第一次出现，记下当前下标 i；
3、如果字符已经出现过，利用当前下标 i 减去表中的记录值 tmp，判断如果 max 小于 tmp，则更新 max，否则不更新；
4、释放缓冲区 hash。
回答（C 语言）：
#define Max( a , b ) ( ( a > b ) * a + ( a <= b ) * b )
int maxLengthBetweenEqualCharacters( char * s ){
int * hash = ( int * )malloc( sizeof( int ) * 26 );
for( int i = 0 ; i < 26 ; i++ ) {
for( int i = 0 ; s[ i ] != '\0' ; i++ ) {
if( hash[ s[ i ] - 97 ] != -1 ) {
max = Max( max , ( i - hash[ s[ i ] - 97 ] - 1 ) );
运行效率如下所示：
试题要求如下：
解题思路：
回答（C 语言）：
int* fraction(int* cont, int contSize, int* returnSize) {
int* arr = (int*)malloc(sizeof(int) * 2);
for (int i = contSize - 1; i >= 0; i--) {
arr[0] = cont[i] * arr[1] + temp;
运行效率如下所示：
