Mini_Coconut - 博客园

2018年8月5日

摘要：给定一个编码字符串 S。为了找出解码字符串并将其写入磁带，从编码字符串中每次读取一个字符，并采取以下步骤：如果所读的字符是字母，则将该字母写在磁带上。如果所读的字符是数字（例如 d），则整个当前磁带总共会被重复写 d-1 次。现在，对于给定的编码字符串 S 和索引 K，查找并返回解码字符串中的阅读全文

posted @ 2018-08-05 23:07 Mini_Coconut 阅读(1291) 评论(0) 推荐(0) 编辑

Leetcode（885）- 救生艇

摘要：第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。示例 1：示例 2：示例 3：提示： 1 <= people.length <= 阅读全文

posted @ 2018-08-05 22:52 Mini_Coconut 阅读(494) 评论(0) 推荐(0) 编辑

Leetcode（23）-合并K个排序链表

摘要：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 思路：k个链表是排好序的，那我们就可以依次，按顺序的比较每个链表的节点，将最小的依次放入一个新链表中。我的做法是动态申请一个指针数组，每个链表均由一个指针指向，然后就可以比较每个链表的值，直到每个链表为空。这里注意在遍历阅读全文

posted @ 2018-08-05 15:42 Mini_Coconut 阅读(1282) 评论(0) 推荐(0) 编辑

2018年8月4日

关于优先队列的总结II

摘要：优先队列这个数据结构还是很有用的，可以帮我们解决很多棘手的排序的问题，所以再来细细看一下， priority_queue<Type, Container, Functional> Type为数据类型， Container为保存数据的容器，Functional为元素比较方式。如果不写后两个参数，那么阅读全文

posted @ 2018-08-04 23:15 Mini_Coconut 阅读(197) 评论(0) 推荐(0) 编辑

重载运算符问题

摘要：关于运算符重载：不允许用户自定义新的运算符，只能对已有的运算符进行重载重载运算符不允许改变运算符原操作数的个数重载运算符不能改变运算符的优先级重载运算符函数不能有默认的参数，会导致参数个数不匹配可以在类内实现，作为类的成员函数，也可定义为类的友元函数当运算符重载函数作为类的成员函数时，要阅读全文

posted @ 2018-08-04 22:54 Mini_Coconut 阅读(194) 评论(0) 推荐(0) 编辑

Leetcode（22）-括号生成

摘要：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：思路：一开始思路是将n对括号进行全排列，依次判断每个组合的合法性，但是这样仅限于n比较小的时候，n一旦大于6,算法复杂度将会很大。显然不是该题的考察点。我们看到“所有可能阅读全文

posted @ 2018-08-04 15:15 Mini_Coconut 阅读(130) 评论(0) 推荐(0) 编辑

Leetcode（102）-二叉树的层次遍历

摘要：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果：思路：按层次遍历节点，我们需要将每层的节点按顺序存起来，这个时候用到了队列，先入先出，访问每个节点，顺便将这个节点的左右子树再阅读全文

posted @ 2018-08-04 15:04 Mini_Coconut 阅读(137) 评论(0) 推荐(0) 编辑

2018年8月3日

Leetcode（82）-删除排序链表中的重复元素 II

摘要：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例 1: 示例 2: 思路：这个题目和上一个不太一样，因为它不留下重复的元素。我一开始的思路是，先遍历链表，将每个值的个数计算并保存下，再次遍历链表，并将只出现的一次的节点留下来，但是这样遍历两次的思想显然不明阅读全文

posted @ 2018-08-03 21:13 Mini_Coconut 阅读(384) 评论(0) 推荐(0) 编辑

Leetcode（83）-删除排序链表中的重复元素

摘要：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1: 示例 2: 思路：要删除一个排序链表的重复元素，重复元素都是挨着的，还是用两个指针来解决问题，一个指针用来查找重复的元素，一个指针用来重新串联起一个新的链表。阅读全文

posted @ 2018-08-03 20:49 Mini_Coconut 阅读(371) 评论(0) 推荐(0) 编辑

Leetcode（19）-删除链表的倒数第N个节点

摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：思路：链表不同于数组，也不同于字符串，不可能事先知道它的长度，除非遍历到最后结尾。删除倒数第N个节点，可以先遍历到链表尾部，再反向遍历N个，找到倒数第N个节点删除就好了。但是这种方式明显太复杂了，如果我要删除第一个节点的话，阅读全文

posted @ 2018-08-03 20:41 Mini_Coconut 阅读(179) 评论(0) 推荐(0) 编辑