github_34366006 2016-03-20 17:18 采纳率: 0%
浏览 1634

Leetcode第三题,本地运行72ms,为何提交后TLE?

题目链接:https://leetcode.com/problems/longest-substring-without-repeating-characters/
使用了HashSet,会不会是因为Mono的HashSet实现比微软的性能差很多?本地跑相同测试用例只用了72ms,提交后还是TLE
代码如下:

        public int LengthOfLongestSubstring(string s)
        {
            if (s.Length <= 1)
            {
                return s.Length;
            }
            int length = 0;
            for (int i = 0; i < s.Length; i++)
            {
                HashSet<char> set = new HashSet<char>();
                for (int j = 0; i + j < s.Length; j++)
                {
                    int offset = 0;
                    if ((offset = Add(set, s[i + j])) != -1)
                    {
                        length = length > j ? length : j;
                        i += offset;
                        break;
                    }
                }
            }
            return length;
        }

        public int Add(HashSet<char> set, char ch)
        {
            if (!set.Add(ch))
            {
                for (int i = 0; i < set.Count; i++)
                {
                    if (set.ElementAt(i) == ch)
                    {
                        return i + 1;
                    }
                }
            }
            return -1;
        }
  • 写回答

1条回答

  • devmiao 2016-03-20 20:27
    关注
    评论

报告相同问题?

悬赏问题

  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?