算法
关注
分享
扫一扫
文章平均质量分 79
算法学习记录
小码狼
失业了也不能当咸鱼，坚持每天学习
展开
-
算法（数组）：有序数组合并
/**两个有序数组合并后依然有序示例:给定 arr1 = [2, 7, 11, 15] arr2 = [1, 5, 6, 8]返回 arr = [1,2,5,6,7,8,11,15]*/+ (void)mergeArray { NSArray *array1 = @[@"1",@"7",@"9",@"22",@"30",@"...原创 2019-07-23 16:11:42 · 532 阅读 · 0 评论 -
算法（哈希查找）：字符串中找到第一个只出现一次的字符
/**在一个字符串中找到第一个只出现一次的字符示例:@“abcdeffggab”输出 @“c”*/+ (void)findFirstString { NSString *str = @"abcdeffggab"; NSLog(@"输入字符：%@",str); NSMutableDictionary *dic = [NSMu...原创 2019-07-23 16:50:09 · 414 阅读 · 0 评论 -
算法（数组）：两数之和
/**给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 =...原创 2019-07-23 10:49:23 · 611 阅读 · 0 评论 -
算法（动态规划）：最长回文数
/**给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。注意点：基数回文中心是一个元素。偶数回文中心是两个元素*/1.中心扩散法：遍历每个点位中心//使用中心扩散法得到回文数+ (NSString *)ge...原创 2019-07-23 10:56:56 · 1151 阅读 · 0 评论 -
算法（反转）：字符串 链表 反转
1.字符串反转：/**给定一个字符串 str 请假字符串反转输出示例:给定 str = @"I am a programmer"返回 str = @"remmargorp a ma I"*/+ (void)stringReverse{ char myStr[] = "I love my country"; char *left ...原创 2019-07-23 15:26:45 · 544 阅读 · 0 评论 -
算法（快排思想）：求无序数组中的中位数
/**求无序数组当中的中位数(快排思想，选中关键字，高低交替扫描)示例:[@"1",@"9",@"6",@"8",@"3",@"2"]输出:@"3"*/+ (void)findMedianValue { NSMutableArray *array = [NSMutableArray arrayWithObjects:@"1",@"9"...原创 2019-08-01 17:22:01 · 2503 阅读 · 0 评论 -
算法（公式法）：判断是否完全平方数
/**给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。示例 1：输入：16输出：True示例 2：输入：14输出：False*/// 利用公式法：1 + 3 + 5 + 7 + 9 + ... +（2n-1）...原创 2019-08-06 11:37:17 · 2122 阅读 · 0 评论 -
算法（栈）：判断字符串是否有效
/**给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: ...原创 2019-08-02 14:31:47 · 854 阅读 · 0 评论