LeetCode Algorithms3: Longest substring without repeating characters(in swift)

LeetCode algorithms 3

Problem:
Give a string, find the length of the longest substring without repeating characters.
Examples:
Give "abcabcbb", the answer is "abc",which the length is 3.
Given "pwwkew",the answer is "wke",with the length is 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

Code( in swift ):

class Solution {
    func lengthOfLongestSubstring(s: String) -> Int{
        var j = 0, ret = 0
        var charAt = [Int](count:256, repeatedValue:0)
        if s.isEmpty {
            return 0
        }
        var i = 0
        for c in s.utf8{
            if charAt[Int(c)]>j{
                if i-j>ret{
                    ret = i-j
                }
                j = charAt[Int(c)]
            }
            charAt[Int(c)] = i+1
            i+=1
        }
        return (i-j>ret) ? (i-j) : ret
    }
}

Time complexity: O(n) , for-loop will iterate n times.
Space complexity: O(m), m <script type="math/tex" id="MathJax-Element-104">m</script> is the size of the longest substring.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值