- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 leetcode 5st Longest Palindromic Substring
1.题意 寻找输入字符串中的最长回文序列 2.思路比较 (1)暴力破解，从头开始首尾两下标向中间移动，比较两端字符是否相同，长度控制一层循环，字符串起始位控制一层循环，比较两端字符是否相同一层循环，时间复杂度为O(n^3)代码不ac (2)以每个字符为中心向两边扩散比较，去除长度控制这层循环，与两端标记一同控制， 时间复杂度为O(n^2) 参考代码如下： class Solution...
2018-09-12 23:23:08
132
原创 leecode 4st Median of Two Sorted Arrays
1.题意 输入为两个数字数组，找出其中的中位数 要求时间复杂度为log(m+n) 2.思路 先把两个数组放入一个容器中，而后找中位数， 如果容器size为奇数，则是中位数本身，偶数，则是中间两数字的平均值 使用堆或者快速排序还要重新造轮子，搜到一个很实用的stl方法 找数组或容器中的第n大的方法 std::nth_element(RandomIt first, RandomIt n...
2018-09-10 23:26:31
138
空空如也
clementine的使用有疑问
2016-03-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人