- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 最长回文子串求解
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例：babad输出：bab(注意aba也是有效答案)思路：1、可以枚举出所有的子串，然后每次都判断该子串是否是回文，若是回文便更新最大长度，并且记录子串的开始位置和结束位置。2、可以从第一个字符为中心向两边检查，若以k为中心 ，那么i往K的左边检测，j往右边检测。若s[i]==s[j]那么说明从i-j的子串为回...
2018-06-22 19:44:46
278
原创 利用分治法求两个有序数组的中位数
也是看了一篇很好的博客，思路很清晰，只是有些地方感觉博主没有详细解释，后来理解了，做了一个小总结。原博客链接：点击打开链接题目还是昨天的那道题目：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。示例 1:nums1[1,3]nums2[2]中位数：2.0示例 2:nums1[1,2]nums2[...
2018-06-20 22:47:58
12604
3
原创 求两个排序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。示例 1:nums1[1,3]nums2[2]中位数：2.0示例 2:nums1[1,2]nums2[2,3]中位数:(2+2)/2=2.0思路：因为是两个已经有序的数组，要求中位数，只需要将两个数组合并成一个有序数组，然后根据数组元素个数的奇偶性...
2018-06-19 15:44:30
1004
1
原创 求字符最长且不重复的子串长度（暴力以及滑动窗口解决）
题目：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。暴力解决方法：首先枚举出所有的子串
2018-06-15 16:05:34
4620
1
空空如也
mentohust怎么更改账号密码及IP地址
2016-11-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人