2018年8月5日
摘要: 给定一个编码字符串 S。为了找出解码字符串并将其写入磁带,从编码字符串中每次读取一个字符,并采取以下步骤: 如果所读的字符是字母,则将该字母写在磁带上。 如果所读的字符是数字(例如 d),则整个当前磁带总共会被重复写 d-1 次。 现在,对于给定的编码字符串 S 和索引 K,查找并返回解码字符串中的 阅读全文
posted @ 2018-08-05 23:07 Mini_Coconut 阅读(1292) 评论(0) 推荐(0) 编辑
摘要: 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1: 示例 2: 示例 3: 提示: 1 <= people.length <= 阅读全文
posted @ 2018-08-05 22:52 Mini_Coconut 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 思路:k个链表是排好序的,那我们就可以依次,按顺序的比较每个链表的节点,将最小的依次放入一个新链表中。我的做法是动态申请一个指针数组,每个链表均由一个指针指向,然后就可以比较每个链表的值,直到每个链表为空。这里注意在遍历 阅读全文
posted @ 2018-08-05 15:42 Mini_Coconut 阅读(1283) 评论(0) 推荐(0) 编辑