Mamong's blog

KMP算法和next数组的简单理解

Leetcode每日一题：1267. 统计参与通信的服务器

Leetcode每日一题：1448. 统计二叉树中好节点的数目

Leetcode每日一题：56. 合并区间

Leetcode每日一题：57. 插入区间

算法思路：假设当前待处理字符位于目标字符数组的Snow处，当前结果字符数组的可用位置为Pnow,检查是否出现连续相同字符，如果出现，则将最长连续相同字符放入Pnow开始的连续可用位置；如果不出现，则取Snow处字符与结果字符(Pnow-1）到0处的字符对比，使用一个变量作为指示，如果没有找到匹配，该变量值为-1；如果找到，这变量值为匹配值所在位置。使用变量mismatch标识是否匹配到。如果匹

统计输入的字符串中最大连续重复字母的个数，比如adsfdasefe，里面没有连续重复的，为0。aabbbsdsff,最大连续重复个数为3…听说该题有巧妙算法…int numberOfContinuousAlphas(char *str){ int i=0,tmp = 1,count= 0; while (str[i]) { if (

连续输入只含zjo字符的字符串，输出为
zjo顺序的字符串，如果缺则调过。例如：输入zzzoojj 输出zjozjoz。int max(int i,int j,int k){ if (i > j) { return i>k?i:k; }else{ return j>k?j:k; }}char *sort(char *st

写一段代码将a_b_ _c_ _ _d_转换成_ _ _ _ _ _ _abcd;int main(int argc, const char * argv[]){ char str[20]; int count=0,tcount=0; //count是下划线计数器

测试：输入：1234568           输出：1,234,568输入：-12345689输出：-12,345,689char *int2str_withcommas(long number){ char *result_str = (char *)malloc(sizeof(char)*20); int iNumCount =

将数组中的整数进行排列，奇数在左边，偶数在右边应用快速排序算法的划分算法的思想，先从数组左侧寻找，遇到奇数，则左侧索引l加1，遇到偶数，就将其放入到临时空间x。然后再从右边寻找，遇到偶数，右侧索引r减1，遇到奇数，就将其放入到左侧搜到的偶数的位置，并把临时空间的奇数放入该位置。直到左右索引相遇，则排列结束。该算法有一个不足的地方，就是每次都会从最左边和最右边开始找。可以做些改进。

//// main.m// leap//// Created by Mamong on 12-11-26.// Copyright (c) 2012年 Mamong. All rights reserved.//#include//#include//#define NULL 0#define LEN sizeof(DAT)typedef struct studen