01 2017 档案

Leetcode-39-Submission Details (Medium)
摘要：1、首先对数组进行排序 2、递归搜索符合的元素 3、注意回溯 超越67%的用户 阅读全文
posted @ 2017-01-16 18:13 兜兜有糖的博客 阅读(245) 评论(0) 推荐(0) 编辑
Leetcode-37-Sudoku Solver(Hard)
摘要：此处先留空 使用搜索和回溯，递归来实现 参考：http://blog.csdn.net/zxzxy1988/article/details/8586289 描述简介，代码量最少 阅读全文
posted @ 2017-01-16 16:57 兜兜有糖的博客 阅读(178) 评论(0) 推荐(0) 编辑
Leetcode-34-Search Insert Position-(Medium)
摘要：二分法查找需要插入的位置，需要注意两点 1、如果元素不存在，停止的时候start Index刚好是需要插入的位置 2、如果元素存在，需要向前追溯找到非目标元素的起始边界 阅读全文
posted @ 2017-01-16 16:21 兜兜有糖的博客 阅读(278) 评论(0) 推荐(0) 编辑
Leetcode-34-Search for a Range-(Medium)
摘要：这道题借助二分查找算法来查找目标值的index 然后向前和向后分别搜索起始边界 注意开始排除异常值优化速度 另外的一种思路是寻找 target-1 和 target+1的所在位置的索引，这两个值可能不存在，那么需要相应的修改二分查找算法 阅读全文
posted @ 2017-01-16 14:26 兜兜有糖的博客 阅读(177) 评论(0) 推荐(0) 编辑
Leetcode-33-Search in Rotated Sorted Array (Hard)
摘要：二分查找算法以及旋转之后的数组二分查找算法： 代码中注释参考了：http://www.cnblogs.com/springfor/p/3858140.html ， 该博客中的算法描述比较易懂 阅读全文
posted @ 2017-01-16 14:12 兜兜有糖的博客 阅读(131) 评论(0) 推荐(0) 编辑
weak引用变量是否线程安全
摘要：1、在ARC出现之前，Objetive-C的内存管理需要手工执行release&retain操作，这些极大增加了代码的编写难度，同时带来很多的crash。 同时大量的delegate是unretain的，如果忘记在dealloc中主动设置为空，将带来野指针的隐患。由于dealloc是一个线程不安全的 阅读全文
posted @ 2017-01-11 20:30 兜兜有糖的博客 阅读(2170) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示