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