算法
呵呵咋了
这个作者很懒,什么都没留下…
展开
-
无重复字符的最长子串
题目描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...原创 2020-03-06 11:28:36 · 104 阅读 · 0 评论 -
算法导论——分治算法求最大子数组
算法导论——分治算法求最大子数组问题描述:求一个数组中的连续子数组,该连续子数组的和的值最大。解决方法:最为直观的方法就是暴力破解了吧,也就是直接求出该数组的每一个子数组,进一步求和,选取其中最大值。但是暴力法的时间复杂度比较高,为O(n^2),这里不贴代码了,因为是刚好学到了分治算法。分治算法求解:具体思路如下1.求一个数组中的最大子数组,利用分治算法,首先第一步需要做的就是将该数...原创 2019-03-13 19:01:53 · 597 阅读 · 0 评论