![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题目
zzzode
这个作者很懒,什么都没留下…
展开
-
LeetCode No.19 删除链表的倒数第N个节点(Medium)
删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。一趟遍历原创 2020-03-28 02:03:14 · 183 阅读 · 0 评论 -
LeetCode No.1238 循环码排列(Medium)
合并区间写在前面题目描述解题思考代码总结写在前面本来是故意找的排序算法的题目,想练习一下排序算法。结果没想到C++的Algorithm库里面自带了容器迭代器的排序功能,于是我就拿来用了。之后我估计会开始深入地学习C++,那么这个排序算法等我研究了STL容器源码之后再回头来看看吧。题目描述给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10]...原创 2019-11-02 12:19:56 · 285 阅读 · 0 评论 -
LeetCode No.1233 删除子文件夹(Medium)
合并区间写在前面题目描述解题思考代码总结写在前面依然是一道排序的题目,但是他的排序比较隐蔽。因为是字符串排序,所以我一开始没反应过来,耗费了不少时间。题目描述你是一位系统管理员,手里有一份文件夹列表folder,你的任务是要删除该列表中的所有子文件夹,并以任意顺序返回剩下的文件夹。我们这样定义「子文件夹」:如果文件夹folder[i]位于另一个文件夹folder[j]下,那么fol...原创 2019-10-26 03:48:21 · 332 阅读 · 0 评论 -
LeetCode No.56 合并区间(Medium)
合并区间写在前面题目描述解题思考代码总结写在前面本来是故意找的排序算法的题目,想练习一下排序算法。结果没想到C++的Algorithm库里面自带了容器迭代器的排序功能,于是我就拿来用了。之后我估计会开始深入地学习C++,那么这个排序算法等我研究了STL容器源码之后再回头来看看吧。题目描述给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10]...原创 2019-10-24 03:40:17 · 184 阅读 · 0 评论 -
LeetCode No.106 从中序与后序遍历序列构造二叉树(Medium)
从中序与后序遍历序列构造二叉树(字节二面凉经)写在前面题目描述解题思考代码总结写在前面其实这道题的思路并不难,他的难点在于如何优化时间复杂度。这题目给了我很深的印象,因为我之前面字节跳动的时候碰到了这道题。虽然我有思路,但是最后一个样例超时了,当时没想到优化的方法。今天我翻出了这道题,重新实现了一遍。勉强通过了,但是时间和空间都不理想,所以特意记录一下。题目描述根据一棵树的中序遍历与后...原创 2019-10-22 16:33:36 · 232 阅读 · 0 评论 -
LeetCode No.1224 最大相等频率(Hard)
最大相等频率题目描述解题思考代码总结题目描述给出一个正整数数组 nums,请你帮忙从该数组中找出能满足下面要求的 最长 前缀,并返回其长度:从前缀中 删除一个 元素后,使得所剩下的每个数字的出现次数相同。如果删除这个元素后没有剩余元素存在,仍可认为每个数字都具有相同的出现次数(也就是 0 次)。示例 1:输入:nums = [2,2,1,1,5,3,3,5]输出:7解释:对于...原创 2019-10-20 23:51:25 · 1154 阅读 · 3 评论 -
LeetCode No.4 寻找两个有序数组的中位数(Hard)
寻找两个有序数组的中位数题目描述解题思考代码总结题目描述给定两个大小为 m 和n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m+n))O(log(m + n))O(log(m+n))。你可以假设 nums1 和nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2....原创 2019-10-18 17:57:05 · 187 阅读 · 0 评论 -
PAT甲级1002解题报告及疑惑
1002 A+B for PolynomialsInput Specification:Output Specification:Sample Input:Sample Output:My Code疑惑This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Ea...原创 2019-03-14 20:42:04 · 905 阅读 · 3 评论