摘要:
要求: 给定一个文档 (Unix-style) 的完全路径,请进行路径简化。 例如,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c" 边界情况: 你是否考虑了 路径 = "/../" 的情况?在这种情况下,你需返回 "/" 。 阅读全文
摘要:
要求: 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 阅读全文
摘要:
要求: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 阅读全文
摘要:
要求: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 使用快排进行解决。 阅读全文
摘要:
要求:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度 阅读全文
摘要:
前言 之前有写过一篇关于AutoreleasePool的理解的总结,总觉的不够深入,所以重起一篇。本篇从阅读官方文档和autorelasepool的源码入手来记录。 Autorelease Pool 什么是autorelease pool 从官方文档中的解释,autorelease pool存储着一 阅读全文
摘要:
前言 本篇用来记录下阅读YYKit中YYCache的一些理解和收获,着重解决两个问题: 1.YYCache在内存和磁盘各自存取方式。 2.YYCache使用怎样的数据结构来进行数据的存储。怎样确保多线程下的数据操作的安全性。 首先我们来看一下YYCache包含的文件。在本篇中我们并不像之前那样每个属 阅读全文
摘要:
前言 官方提供了AVFoundation库来帮助我们进行影音媒体的一系列操作如创建,编辑,录制等。也可以通过输入设备获取输入流并在实时捕获或者回放期间进行影音的操作。但是如果你的需求并不复杂推荐使用更高级的抽象层去实现。 如果只是简单地进行视频播放推荐使用AVKIt。 在iOS平台上,如果对于录制视 阅读全文
摘要:
要求: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头 阅读全文
摘要:
要求: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 阅读全文