算法相关（持续更新）

查找两个子视图的共同父视图

分析：可以反过来理解，两个子视图有共同父视图，那就说明共同父视图往下的父视图都相同，所以可以倒序来遍历，直到第一个不同的视图。

- (void)findCommonSuperViews:(UIView *)view1 view2:(UIView *)view2
{
    NSArray * superViews1 = [self findSuperViews:view1];
    NSArray * superViews2 = [self findSuperViews:view2];
    NSMutableArray * resultArray = [NSMutableArray array];
    int i = 0;

    while (i < MIN(superViews1.count, superViews2.count)) {
        UIView *super1 = superViews1[superViews1.count - i - 1];
        UIView *super2 = superViews2[superViews2.count - i - 1];
        if (super1 == super2) {
            [resultArray addObject:super1];
            i++;
        }else{
            break;
        }
    }
    NSLog(@"resultArray:%@",resultArray);
}
- (NSArray <UIView *>*)findSuperViews:(UIView *)view
{
    UIView * temp = view.superview;
    NSMutableArray * result = [NSMutableArray array];
    while (temp) {
        [result addObject:temp];
        temp = temp.superview;
    }
    return result;
}

链表逆序

原链表：4->3->2->1->NULL;
逆序后：1->2->3->4->NULL;

准备工作：定义链表结点结构，创建链表方法，打印链表方法

//链表结构体
struct Node{
      NSInteger data;
      struct Node *next;
}

/**
 新建一个链表,并返回头结点
 */
- (struct Node *)constructList{
    //头结点
    struct Node *head = NULL;
    //尾结点
    struct Node *end = NULL;
    
    for (int i = 0; i < 4; i++) {
        //malloc一个结点
        struct Node *node = malloc(sizeof(struct Node));
        
        node->data = i;
        node->next = NULL;
        //如果头结点为空，赋值头结点
        if (head == NULL) {
            head = node;
        }else{
            //如果头结点不为空，尾节点也就是当前结点next赋值为新结点
            end->next = node;
        }
        //尾节点赋值新结点
        end = node;
    }
    
    return head;
}

/**
 输出链表，参数是头结点
 */
- (void)printfList:(struct Node *)head{
    struct Node *temp = head;
    NSLog(@"list is : ");
    while (temp!=NULL) {
        NSLog(@"%ld",temp->data);
        temp = temp->next;
    }
}

链表逆序方法：

- (void)listReverse{
    struct Node * p = [self constructList];
    
    [self printfList:p];
    
    /*
     p: 0->1->2->3->4->5->6->7->8->9->null
     
     循环1：temp:1->2->3->4->5->6->7->8->9->null; p:0->null; newP:0->null; p:1->2->3->4->5->6->7->8->9->null;
     循环2：temp:2->3->4->5->6->7->8->9->null; p:1->0->null; newP:1->0->null; p:2->3->4->5->6->7->8->9->null;
                                   .
                                   .
                                   .
     循环9：temp:9->null; p:8->7->6->5->4->3->2->1->0->null; newP:8->7->6->5->4->3->2->1->0->null; p:9->null;
     循环10：temp:null; p:9->8->7->6->5->4->3->2->1->0->null; newP:9->8->7->6->5->4->3->2->1->0->null; p:null;
     */
    //逆序后的链表头部
    struct Node * newP = NULL;
    while (p!=NULL) {
        //记录下一个结点
        struct Node * temp = p->next;
        //当前结点的next指向新链表的头部
        p->next = newP;
        //更改新链表头部为当前结点
        newP = p;
        //移动p到下一个结点
        p = temp;
    }
    [self printfList:newP];
}

还有一种递归逆序的方式

- (struct Node *)diguiReverse:(struct Node *)head{
    if (!head || !head->next) {
        return head;
    }
    struct Node *newHead = [self diguiReverse:head->next];
    head->next->next = head;
    head->next = NULL;
    return newHead;
}

判断聊表是否循环

  • 方式一，利用一个可变数组或者可变集合，遍历链表，如果可变数组中没有相同结点，将该结点放入可变数组中，继续遍历，直到尾部为NULL；如果可变数组中存在相同结点，则结束遍历，链表有循环。
/**
 判断链表是否循环

 @param head 链表
 @return 返回是否循环
 */
- (BOOL)listHasCycle:(struct Node *)head{
    NSMutableArray *mArr = [NSMutableArray array];
    while (head) {
        if ([mArr indexOfObject:(__bridge id _Nonnull)(head)]) {
            return YES;
        }
        [mArr addObject:(__bridge id _Nonnull)(head)];
        head = head->next;
    }
    return false;
}
  • 方式二，快慢指针的运用，快指针指向next的next，慢指针指向next，如果如果快慢指针相等了，说明链表循环了。
/**
 判断链表是否循环，快慢指针的运用

 @param head 链表
 @return 返回是否循环
 */
- (BOOL)listHasCycle2:(struct Node *)head{
    struct Node * slow = head;
    struct Node * fast = head;
    while (fast && fast->next) {
        slow = slow->next;
        fast = fast->next->next;
        if (slow == fast) {
            return YES;
        }
    }
    return NO;
}

字符串逆序

利用可变字符串的replace方法，只需遍历到一半就可以

/**
 字符串排序
 */
- (void)charReverse{
    NSString *string = @"hello world";
    NSMutableString *mStr = [NSMutableString stringWithString:string];
    
    for (int i = 0; i<string.length/2; i++) {
        [mStr replaceCharactersInRange:NSMakeRange(i, 1) withString:[string substringWithRange:NSMakeRange(string.length - 1 - i, 1)]];
        
        [mStr replaceCharactersInRange:NSMakeRange(string.length - 1 - i, 1) withString:[string substringWithRange:NSMakeRange(i, 1)]];
    }
    
    NSLog(@"%@",mStr);
}

有序数组的合并

分析：比较两个有序数组的下标的大小

- (void)orderListMerge{
    NSArray *array1 = @[@(2),@(6),@(10),@(12),@(13)];
    NSArray *array2 = @[@(1),@(3),@(7),@(8),@(11),@(16),@(18),@(20)];
    NSMutableArray *resultArr = [NSMutableArray array];
    int i = 0,j = 0;//i是array1的下标，j是array2的小标
    while (i<array1.count && j<array2.count) {
        if ([array1[i] integerValue] > [array2[j] integerValue]) {
            [resultArr addObject:array2[j]];
            j++;
        }else{
            [resultArr addObject:array1[i]];
            i++;
        }
    }
    
    while (i<array1.count) {
        [resultArr addObject:array1[i]];
        i++;
    }
    while (j<array2.count) {
        [resultArr addObject:array2[j++]];
    }
    NSLog(@"%@",resultArr);
}

冒泡排序

分析：两两比较相邻的数字

/**
 冒泡排序
两两比较相邻的对象

 @param array 可变数组
 */
- (void)maopaoPaixu:(NSMutableArray *)array{
    
    //flag 标识符，当在一个j循环中，没有交换位置，就说明序列已经有序的，当前i循环就直接退出
    BOOL flag = YES;
    for (int i = 0; i<array.count; i++) {
        flag = NO;
        //从尾部开始比较,将最大的放在头部
//        for (int j = array.count - 2; j>=i; j--) {
//            if ([array[j] intValue] < [array[j+1] intValue]) {
//                [array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
//                flag = YES;
//            }
//        }
        //从头部开始比较,将最小的放在尾部
        for (int j = 0; j < array.count - 1 - i; j++) {
            if ([array[j] intValue] < [array[j+1] intValue]) {
                [array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
                flag = YES;
            }
        }
        if (!flag) {
            break;
        }
    }
    NSLog(@"%@",array);
}

选择排序

分析：首先拿第一个数字跟后面所以数字依次比较，如果比第一个数大，则两两交换位置，直到遍历到末尾；
再拿第二个数跟后面所有数字一次比较，直到遍历到末尾；
再第三个数。。。一直到最后一位数。

/**
 选择排序,
 首先拿第一个数字跟后面所以数字依次比较，如果比第一个数大，则两两交换位置，直到遍历到末尾；
 再拿第二个数跟后面所有数字一次比较，直到遍历到末尾；
 再第三个数。。。一直到最后一位数。

 @param array 可变数组
 */
- (void)choosePaixu:(NSMutableArray *)array{
    BOOL flag = YES;
    for (int i = 0; i < array.count; i++) {
        flag = NO;
        for (int j = i+1; j < array.count; j++) {
            if ([array[i] intValue] < [array[j] intValue]) {
                [array exchangeObjectAtIndex:i withObjectAtIndex:j];
                flag = YES;
            }
        }
        if (!flag) {
            break;
        }
    }
}

有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

分析：利用栈先进后出的特点，当字符串遍历，遇到左括号就入栈，右括号就比较是否跟栈顶的括号成对（这里通过字典的key-value判断是否成对），不成对直接说明是无效的括号；遍历结束之后，判断栈是否是空栈，空栈则是有效括号，非空栈则是无效括号。

这里用OC中的可变数组代替一下栈。

- (BOOL)validateString: (NSString *)string{
    NSMutableString *mString = [NSMutableString stringWithString:string];
    //这里OC用数组代替一下栈
    NSMutableArray *mArr = [NSMutableArray array];
    NSDictionary *dic = @{@"(":@")",@"{":@"}",@"[":@"]"};
    for(int i=0;i<string.length;i++){
       NSString *sub = [mString subStringWithRange:NSRangeMake(i , 1)];
       if(dic[sub]){
          [mArr addObject:sub];
       }else{
          if(dic[[mArr lastObject]] != sub){
            return false;
          }
       }
    }
    return mArr.count == 0 ? true : false;
}

觉得有用，请帮忙点亮红心

Better Late Than Never!
努力是为了当机会来临时不会错失机会。
共勉！

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 206,311评论 6赞 481
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 88,339评论 2赞 382
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 152,671评论 0赞 342
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 55,252评论 1赞 279
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 64,253评论 5赞 371
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 49,031评论 1赞 285
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 38,340评论 3赞 399
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 36,973评论 0赞 259
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 43,466评论 1赞 300
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,937评论 2赞 323
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,039评论 1赞 333
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 33,701评论 4赞 323
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 39,254评论 3赞 307
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,259评论 0赞 19
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,485评论 1赞 262
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 45,497评论 2赞 354
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 42,786评论 2赞 345