leetcode刷题,没想到这么难搞!-程序员宅基地

技术标签: 数据结构与算法  

leetcode之前提交的代码不见了,所以在这里记一下
https://leetcode.com/problems/longest-substring-without-repeating-characters/

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        rtv = start = current = 0

        last_seen = {}
        while current < len(s):
            char = s[current]
            if char in last_seen:
                start = max(start, last_seen[char] + 1)
            if current - start + 1 > rtv:
                rtv = current - start + 1
            last_seen[char] = current
            current += 1
        return rtv

转载于:https://my.oschina.net/rst/blog/758263

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_33922672/article/details/91567877

智能推荐

LeetCode -- 剑指 Offer 52. 两个链表的第一个公共节点-程序员宅基地

文章浏览阅读137次。剑指 Offer 52. 两个链表的第一个公共节点简单题分别遍历链表,先遍历链表A,使用哈希表存储节点,再遍历链表B,查找公共节点import java.util.HashSet;import java.util.Set;/** * 剑指 Offer 52. 两个链表的第一个公共节点 * */public class SolutionJZ52 { public class ListNode { int val; ListNode next;

水质预测模型-程序员宅基地

文章浏览阅读2.6k次,点赞7次,收藏31次。水质预测模型_水质预测模型

设备树(五) ——pinctrl子系统与GPIO子系统_设备树pinctrl和gpio子系统-程序员宅基地

文章浏览阅读1.1k次,点赞40次,收藏27次。(2) 设置pinctrl-names="default"与pinctrl-0 = <πnctrl节点名称>(2)在内核/arch/arm/boot/dts/imx6ulpinfunc.h中寻找对应的引脚复用宏定义。这里只是对引脚复用宏定义进行解释,实际不会去修改这个文件,只会对其进行应用,所以我们的重点在PAD(引脚属性)值。引脚复用宏定义:在其内核文件下的 arch/arm/boot/dts/imx6ul-pinfunc.h。编译成功后会在“./arch/arm/boot/dts。_设备树pinctrl和gpio子系统

04-Foundation-NSSet、NSDictionary、block-程序员宅基地

文章浏览阅读117次。目录:一、NSSet集合二、NSDictionary字典三、block代码块回到顶部一、NSSet集合1 NSSet是一个无序的,管理对个对象的集合类,最大特点是集合中不允许出现重复对象,和数学上的集合含义是一样的。除了无序,不许重复,其他功能和NSArray是一样的。2 什么叫重复?* 同一个对象* 两个对象信息值一样计算机认为的一样是:..._nsdictionary block

Swift编程十七(可选链接)_swift 文件公开链接-程序员宅基地

文章浏览阅读247次。案例代码下载可选链接可选链接是一个查询和调用当前可能为nil的可选项的属性,方法和下标的过程。如果optional包含值,则属性,方法或下标调用成功; 如果optional是nil,则属性,方法或下标调用返回nil。多个查询可以链接在一起,如果链中的任何链接为nil,则整个链都会正常失败。注意: Swift中的可选链接类似于Objective-C中的nil消息传递,但其方式适用于任何类型,..._swift 文件公开链接

OpenSSL之ssl库_ssl_read_ex-程序员宅基地

文章浏览阅读4.6k次。sslOpenSSL的SSL/TLS库,实现了SSL(Secur)/TLS(Transport Layer Security)/DTLS(Datagram Transport Layer Security)协议的多个版本。SSL_CTX对象包含证书、算法等信息,用于建立TLS/SSL连接。网络连接建立后可以赋值给SSL对象,然后可以使用SSL对象完成握手操作(SSL_accept或SSL_connect或SSL_do_handshake),握手完成后就可以读写了。关闭网络连接前先调用SSL_shutd_ssl_read_ex

随便推点

androidstudio添加权限_android studio 中如何添加权限-程序员宅基地

文章浏览阅读4.3k次。//进入manifestxml version="1.0" encoding="utf-8"?>manifest ="http://schemas.android.com/apk/res/android" package="com.example.zhoukaolianxi">//在这里添加需要的权限 我举几个例子//联网权限uses-p_android studio 中如何添加权限

基于博图TIA中SCL语言编写CRC校验功能块_博图crc校验程序-程序员宅基地

文章浏览阅读574次,点赞5次,收藏3次。在这里直接体现源码,感兴趣的可以提出修改建议,以及自己的一些想法。_博图crc校验程序

POE介绍-程序员宅基地

文章浏览阅读317次。POE是"Power over Ethernet"的缩写,它是一种通过以太网(Ethernet)网络传输电力的技术。POE的标准规定了不同供电能力的级别,从而适应不同设备的功耗需求。IEEE 802.3af(POE)提供最高15.4瓦的功率,而IEEE 802.3at(POE+)则提供最高30瓦的功率。POE技术的应用使得网络设备的安装和维护更加便利,特别是在需要灵活布置设备的情况下。有一些设备可以作为POE中继器,允许将POE信号传输到更远的距离,从而扩大了POE的应用范围。

信息系统项目管理师(2022年) —— 第 3 章 项目立项管理_论信息系统项目的立项管理-程序员宅基地

文章浏览阅读2.3k次。1、立项内容管理项目立项一般包括提交项目建议书、项目可行性研究、项目招标与投标等内容。1.1 项目建议书项目建议书(又称立项申请)是项目建设单位向上级主管部门提交项目申请时所必须的文件,是该项目建设筹建单位或项目法人,提出的某一具体项目的建议文件,是对拟建项目提出的框架性的总体设想。项目建议书是项目发展周期的初始阶段,也是可行性研究的依据,在项目建议书批准后,方可开展对外工作。1.1.1 项目建议书内容(1)项目的必要性。(2)项目的市场预测。(3)产品方案或服务的市场预测。(4)项_论信息系统项目的立项管理

【转】android获取所有安装的非系统应用_app读取应用列表怎么区分是否系统应用-程序员宅基地

文章浏览阅读5.3k次,点赞2次,收藏3次。程序大概分成三个部分:1.获取手机已安装的所有应用package的信息(其中包括用户自己安装的,还有系统自带的);2.滤除系统自带应用;3.通过列表显示出应用程序的图标(icon),和其他文字信息(应用名称,包名称package name,版本号等等)首先,我们定义一个数据结构,来保存应用程序信息(icon,name,packageName,versionName,_app读取应用列表怎么区分是否系统应用

wamp集成环境自己的项目访问时出现地址栏自动去掉localhost的问题-程序员宅基地

文章浏览阅读95次。这是在www目录下的index.php文件有参数没有设置好。然后修改里面查找$projectContents,或直接查看338行代码,修改'http://'为'http://localhost/'即可(再试应该就可以了) ..._php a herf 链接跳转外部页面 去掉开头的 localhost 目录信息

推荐文章

热门文章

相关标签