XIVIVV的博客

删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。一趟遍历

合并区间写在前面题目描述解题思考代码总结 写在前面 本来是故意找的排序算法的题目，想练习一下排序算法。结果没想到C++的Algorithm库里面自带了容器迭代器的排序功能，于是我就拿来用了。之后我估计会开始深入地学习C++，那么这个排序算法等我研究了STL容器源码之后再回头来看看吧。 题目描述 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10]...

合并区间写在前面题目描述解题思考代码总结 写在前面 依然是一道排序的题目，但是他的排序比较隐蔽。因为是字符串排序，所以我一开始没反应过来，耗费了不少时间。 题目描述 你是一位系统管理员，手里有一份文件夹列表folder，你的任务是要删除该列表中的所有子文件夹，并以任意顺序返回剩下的文件夹。 我们这样定义「子文件夹」： 如果文件夹folder[i]位于另一个文件夹folder[j]下，那么fol...

合并区间写在前面题目描述解题思考代码总结 写在前面 本来是故意找的排序算法的题目，想练习一下排序算法。结果没想到C++的Algorithm库里面自带了容器迭代器的排序功能，于是我就拿来用了。之后我估计会开始深入地学习C++，那么这个排序算法等我研究了STL容器源码之后再回头来看看吧。 题目描述 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10]...

从中序与后序遍历序列构造二叉树（字节二面凉经）写在前面题目描述解题思考代码总结 写在前面 其实这道题的思路并不难，他的难点在于如何优化时间复杂度。这题目给了我很深的印象，因为我之前面字节跳动的时候碰到了这道题。虽然我有思路，但是最后一个样例超时了，当时没想到优化的方法。 今天我翻出了这道题，重新实现了一遍。勉强通过了，但是时间和空间都不理想，所以特意记录一下。 题目描述 根据一棵树的中序遍历与后...

最大相等频率题目描述解题思考代码总结 题目描述 给出一个正整数数组 nums，请你帮忙从该数组中找出能满足下面要求的 最长 前缀，并返回其长度： 从前缀中 删除一个 元素后，使得所剩下的每个数字的出现次数相同。 如果删除这个元素后没有剩余元素存在，仍可认为每个数字都具有相同的出现次数（也就是 0 次）。 示例 1： 输入：nums = [2,2,1,1,5,3,3,5] 输出：7 解释：对于...

寻找两个有序数组的中位数题目描述解题思考代码总结 题目描述 给定两个大小为 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....

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...