算法题目
阿飞小伙子_blogs
这个作者很懒,什么都没留下…
展开
-
2Sum问题扩展解析
最近在刷一道算法题,在使用OC解决该问题后对题目进行了扩展和解析,看看是不是可以解决所有的变化情况 1、先看题目 题目:“给定一个整形数组中有且只有两个数之和等于目标值,求这两个数在数组中的序号” 解题思路:常规的方法是进行两层的遍历,找到两个数相加等于目标值,时间复杂度是O(n^2)。 我们直接选择时间复杂度为O(n)的算法:将数组的下标作为value,该下标对应的值作为key,存贮...原创 2018-11-03 21:24:53 · 240 阅读 · 0 评论 -
NSString字符高亮算法
写在开头 在开发过程中,遇到的一些算法问题,写在这里记录一下 一、高亮规定字符串 //搜索匹配算法 //高亮<em></em>中间的字符串 //NSString *aString = @"I am a <em>string</em>, not a a<em>string</em>, just a <em&...原创 2019-05-11 23:18:40 · 339 阅读 · 0 评论 -
IOS 排序算法
写在前面 排序算法写在创建的NSMutableArray分类中,因此self代表我们待排序的数组; 算法兼容了升序与降序两种情况,根据输入的isAcs来判断是升序或者降序 NSMutanleArray中存放都是对象,对于基本类型的排序对象,对应的是NSNumber或NSString,对数据进行比较的时候要使用compare,不能直接使用>、<、== #import "NSMutabl...原创 2019-06-23 22:52:29 · 198 阅读 · 0 评论