zzzode-CSDN博客

原创 LeetCode No.19 删除链表的倒数第N个节点(Medium)

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

2020-03-28 02:03:14 160

原创 LeetCode No.1238 循环码排列(Medium)

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

2019-11-02 12:19:56 236

原创 LeetCode No.1233 删除子文件夹(Medium)

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

2019-10-26 03:48:21 295

原创 LeetCode No.56 合并区间(Medium)

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

2019-10-24 03:40:17 162

原创 LeetCode No.106 从中序与后序遍历序列构造二叉树(Medium)

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

2019-10-22 16:33:36 182

原创 LeetCode No.1224 最大相等频率(Hard)

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

2019-10-20 23:51:25 1123 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 172

转载 Markdown 公式指导手册

[转载]Cmd Markdown 公式指导手册一、公式使用参考1．如何插入公式2．如何输入上下标3．如何输入括号和分隔符4．如何输入分数5．如何输入开方6．如何输入省略号7．如何输入矢量8．如何输入积分9．如何输入极限运算10．如何输入累加、累乘运算11．如何输入希腊字母12．如何输入其它特殊字符(1)．关系运算符(2)．集合运算符(3)．对数运算符(5)．微积分运算符(6)．逻辑运算符(7)．戴...

2019-03-31 16:57:25 637

原创 NFA转DFA的子集构造(Subset Construction)算法详解

NFA构造DFA的子集构造(subset construction)算法之前学习编译原理的时候老师有讲过子集构造法，当时我以为自己听懂了，信心满满。可是这两天我做了一些题目，发现自己实际上还是太嫩了，学习浮于表面。之后又重新看了龙书和虎书，对子集构造法有了更深层次的了解。特此发出一篇文章分享我的经验。1 概念概念是我们学习编译原理的重中之重，虽然他很晦涩难懂，但我有必要将其放在最开始。1....

2019-03-29 04:04:26 3458 1

原创 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 876 3

XIVIVV的博客