2020年4月9日
括号生成
摘要： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 看到该题目我首先的想法是采用递推的方式去实现该题目，但是发现会生成重复的元素，因此我采用了dfs剪去不合适的分支的方法来处理该题目。需要剪枝的情况有三种，左括号数目大于n，右括号数目大于n，左括号数目小于 阅读全文
posted @ 2020-04-09 19:53 ～吹梦到西洲～ 阅读(295) 评论(0) 推荐(0)
寻找两个有序数组的中位数
摘要： 该题目如果使用时间复杂度为O（m+n）的算法则会非常简单，今天我们在这里介绍一个时间复杂度为O（log(m+n)）的算法。 我们这里采用二分法的思想去解决这道题目，首先我们给出的数组是两个有序数组，这样的话，我们可以很方便的将两个数组各自分为两个部分，而我们要寻找的中位数只需要将两个数组合并后的数组 阅读全文
posted @ 2020-04-09 13:35 ～吹梦到西洲～ 阅读(301) 评论(0) 推荐(1)