算法题---leetcode-1

动态滑动窗口

题目描述
题目详解

题目描述

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

题目详解

int lengthOfLongestSubstring(char * s){
int i=0,j=0;
int maxlen=0,curlen=0;
int n= strlen(s);
if(n==0)
return 0;
for(j=0;j<n;j++)
{
curlen++;
for(int k=i;k<=j;k++)
{
if(s[k]==s[j+1])
{
if(curlen>maxlen)
{
maxlen=curlen;}
i=k+1;
curlen=j-i+1;
}
}
}
if(maxlen>curlen)
return maxlen;
else
return curlen;
}

参考文章

算法题---leetcode-1相关推荐

数据结构线段树介绍与笔试算法题-LeetCode 307. Range Sum Query - Mutable--Java解法
此文首发于我的个人博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题解文章集合 LeetCode 所有题目总结:LeetCode 所有题目总结线段树(Segme ...
每日一道算法题--leetcode 509--斐波那契数(动态规划)--python
[题目描述] [代码思路] 自底向上的动态规划,避免了采用递归浪费空间以及重复计算. [源代码] class Solution(object):def fib(self, N):"" ...
每日一道算法题--leetcode 169--求众数--python--两种方法
[题目描述] [求众数I] [算法思路] [方法一] 在不要求时间空间复杂度的情况下,可以采用的方法很多,最简单易懂的一种就是对nums中每个值统计一下数量,如果数量大于nums长度的一半,就直接返回 ...
贪心算法题leetcode（C语言伪代码）
455 分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干. 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 ...
每日一道算法题--leetcode 746--使用最小花费爬楼梯--python
[题目描述] !!题干里的示例1需要仔细看一下哦,要到达顶层,即20那一层,可以跳过20这一层达到更高一层,也因此我们给cost数组最后加一个元素0,模拟最顶层的上一层无须花费力气. [代码思路] 最 ...
每日一道算法题--leetcode 179--最大数--python
[题目描述] [代码思路] 第一反应是用冒泡排序,但是时间复杂度比较高,所以采用了python库函数简化代码.其实这道题就是要对比 int(str(nums[i])+str(nums[i+1])) 和 ...
LeetCode 92. Reverse Linked List II--Python 解法--反转部分链表--笔试算法题
题目地址:Reverse Linked List II - LeetCode Reverse a linked list from position m to n. Do it in one-pass ...
LeetCode 207. Course Schedule--有向图找环--面试算法题--DFS递归，拓扑排序迭代--Python
题目地址:Course Schedule - LeetCode There are a total of n courses you have to take, labeled from 0 to n ...
LeetCode 547. Friend Circles--Python解法--笔试算法题
题目地址:Friend Circles - LeetCode There are N students in a class. Some of them are friends, while some ...
LeetCode 221. Maximal Square----动态规划--谷歌面试算法题--Python解法
题目地址:Maximal Square - LeetCode Given a 2D binary matrix filled with 0's and 1's, find the largest sq ...

算法题---leetcode-1

动态滑动窗口

题目描述

题目详解

算法题---leetcode-1相关推荐

最新文章

热门文章