ymyfszx的博客

题面难度标识：Hard        题目意思就是给定两个排好序的数组，求合并之后的中位数。本来觉得非常简单，用归并中合并两有序数组的写法就搞定后来发现果然标的hard不是随意标的，要求复杂度是log(m+n)。似乎本题对C++不太友好，因为别人写的java，O(m+n)的很水的代码好像也能过。思路       题目要求O(log(m+n))的时间复杂度，一般来说都是分治法或者二分搜索。首先我们先...

Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with the l...

根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7自己AC的代码没了辣鸡LeetCode吞代码就找了个别人博客的，思想是...

课程表①和课程表②两题几乎一模一样思想不多说都给好了纯粹的模板题，比较恶心的是用dfs拓扑排判断是否存在有向环非常麻烦（不麻烦的也有但太菜不会坑的地方就是刚好只学了dfs怎么写于是折腾了很久也不知道怎么办，最后花了五分钟学了一下bfs的拓扑排然后五分钟过了两题= =两题的注释AC代码如下class Solution {public: bool canFinish(in...