首页 > 其他 > 详细

leetcode830

时间:2018-09-30 21:05:35      阅读:216      评论:0      收藏:0      [点我收藏+]
public class Solution
    {
        public IList<IList<int>> LargeGroupPositions(string S)
        {
            //"babaaaabbb"
            var list = new List<IList<int>>();
            int len = S.Length;
            if (len > 0)
            {
                var last = S[0];
                var begin = 0;
                var end = S.Length - 1;

                for (int i = 0; i < len; i++)
                {
                    var cur = S[i];
                    if (last != cur)
                    {
                        end = i - 1;
                        var dif = end - begin + 1;
                        if (dif >= 3)
                        {
                            var poslist = new List<int>();
                            poslist.Add(begin);
                            poslist.Add(end);
                            list.Add(poslist);
                        }
                        last = S[i];
                        begin = i;
                    }
                    end = i;
                }

                if (end - begin >= 2)
                {
                    var list3 = new List<int>();
                    list3.Add(begin);
                    list3.Add(end);
                    list.Add(list3);
                }
            }

            return list;
        }
    }

 

leetcode830

原文:https://www.cnblogs.com/asenyang/p/9733288.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!