【ARTS】打卡第四周

谁借莪１个温暖的怀抱￠ 2023-08-17 16:34 81阅读 0赞

每周完成一个ARTS

*  每周至少做一个 leetcode 的算法题
 *  阅读并点评至少一篇英文技术文章
 *  学习至少一个技术技巧
 *  分享一篇有观点和思考的技术文章。
 *  （也就是 Algorithm、Review、Tip、Share 简称ARTS）
    
    # Algorithm #
    
    #### [3.无重复字符的最长子串][3.] ####
    
    给定一个字符串，请你找出其中不含有重复字符的 **最长子串** 的长度。
    
    ## 解法 ##
    
    思路：滑动窗口，两个指针分别表示子串的两个边界，用数组来保存字符的状态，0表示不存在，1表示已存在，当右边界向右滑动时，若新的元素不存在时，则继续向右滑动；若新元素已经存在时，则左边界向右滑动，直到新元素不再重复为止。
    
    时间复杂度：O(n)
    
        int lengthOfLongestSubstring(string s) {
            if (s.size() <= 1)
            {
                return s.size();
            }
            int i = 0, j = 1;
            int str[128] = {0};
            str[s[i]] = 1;
            int maxlen = 0;
            int len = 0;
            while(j < s.size())
            {
                if (str[s[j]] == 0)
                {
                    str[s[j++]] = 1;
                    len = j - i;
                    if (len > maxlen)
                    {
                        maxlen = len;
                    }
                }
                else
                {
                    str[s[i++]] = 0;
                }
            }
          return maxlen;
        }
    
    # Review #
    
    [https://tour.golang.org/moretypes/1][https_tour.golang.org_moretypes_1]
    
     *  指针  
        ![67fae7bd-f4a5-4cfe-889e-e53866e15917-1272773.jpg][]
     *   *  go语言包含指针，指向一个值的内存地址
         *  *T表示指向值T的地址，*T的0值是nil
         *  &操作符生成操作数的指针
         *  \*操作符表示指针所指向的值
         *  go语言没有指针运算
     *  结构体
        
        ![7382f4e0-d109-4816-9f64-1d864f013429-1272773.jpg][]
        
         *  使用圆点.来访问结构体成员
     *  结构体指针
        
        ![a408005e-e78c-48ca-b6c1-d7f166ba6b32-1272773.jpg][]
        
         *  结构体成员能够通过结构体指针进行访问
         *  通过指针访问时，(\*p).X访问成员X，但go语言允许以p.X的方式访问成员X
     *  结构体常量
        
        ![d8a217af-ca2e-41cd-9527-82956907c259-1272773.jpg][]
        
         *  通过列出结构体成员的值，申请相应内存空间
         *  可以只列出一部分成员的值，以Name:value的语法来指定位对应成员的值
         *  &可以返回对应结构体常量的指针
     *  数组  
        ![7dec2064-b9cb-483e-8bc2-626e67e622ce-1272773.jpg][]
        
         *  声明形式：var a \[num\]T
         *  数组的长度是类型的一部分，所以数组不能改变大小
     *  切片
        
        ![fa9e1394-c43f-4f3a-a13a-5e7dfd41c888-1272773.jpg][]
        
         *  声明形式：a \[\]T
         *  数组赋值给切片，需要两个索引，高低边界，以：分隔
         *  对应数组边界以\[)半开取值，即包含第一个索引的值，但不饮食最后一个索引的值
            
             *  s包含primes的第一个值，但不包含其第四个值，即s为\[2,3,5\]
         *  切片类似数组的引用
            
             *  切片本身不存储任何数据，只是描述数组的一部分
             *  改变切片的元素，即对应改变数组相应的元素，该数组的其他的切片共享该变化
         *  切片常量
        
        ![4e5eb2d9-10b2-478d-8d47-d406ae181ce2-1272773.jpg][]
        
         *  像没有长度的数组
         *  默认切片
            
             *  \[low:high\]中的low与high均可省略
             *  \[low:high\]表示数组的low:high
             *  \[low:\]表示数组的low到最后
             *  \[:high\]表示数组0到high
             *  \[:\]表示数组全部
         *  切片长度与最大长度
            
             *  切片长度是指切片当前包含的元素个数
             *  切片最大长度是指其对应上层数组元素的个数
             *  len(s)可得切片长度
             *  cap(s)可得切片最大长度
         *  空切片
            
             *  空切片为nil
             *  长度与最大长度均为0
             *  没有上层数组
         *  通过make内存函数来创建切片
        
        ![916f390b-5b65-4389-a7d3-d46a625586a5-1272773.jpg][]
        
         *  make(\[\]T, len)创建长度、最大长度为len的切片，元素值为0
         *  make(\[\]T, len, cap)创建长度为len、最大长度为cap的切片，元素值为0
         *  切片的切片
        
        ![9356705d-d2d2-472d-ad73-ef8a7a3d66bb-1272773.jpg][]
        
         *  切片能包含任务类型，当然也可以包含其他切片
         *  切片添加元素
        
        ![c0041877-233d-45f1-bfb7-e541623e3a18-1272773.jpg][]
        
         *  append(s\[\]T, var...)
            
             *  第一个参数为类型为\[\]T的切片
             *  后面的参数为类型为T的变量
             *  可将变量添加到切片中
         *  如果切片的上层数组空间不足以添加被给的元素，则重新申请新的数组，返回值指向新申请的数组
         *  range
        
        ![896e74a6-8780-4737-979c-57ea0694a3b9-1272773.jpg][]
        
         *  for循环遍历一个切片slice或map时,range迭代遍历器
         *  遍历一个切片时，返回两个值，第一个是索引位置，第二个是该索引的元素值
     *  map
        
        ![d94155f5-daa4-4144-9cfd-ea3fd1f32205-1272773.jpg][]
        
         *  map映射key value键值对
         *  map的的空值是nil，nil没有key，key值也不能被添加
         *  make函数返回一个给定类型的map
         *  map变量
        
        ![de151f9e-ec1c-4091-a40f-7961a041dda5-1272773.jpg][]
        
         *  已赋值的map变量
         *  若顶级的类型只是类型名，则可忽略类型名  
            ![c03746de-bd8f-4488-adc1-ffa8ca71585c-1272773.jpg][]
         *  map操作
        
        ![4b8f3d92-ed78-4f1f-a659-f2024704bf9c-1272773.jpg][]
        
         *  插入或更新
            
             *  m\[key\] = elem
         *  取得对应值
            
             *  elem = m\[key\]
         *  删除
            
             *  delete(m,key)
         *  测试键值
            
             *  elem, ok = m\[key\]
             *  如果key是m中，则ok为true,elem为对应的值
             *  如果key不在m中，则ok为false,elem为0值
     *  函数值  
        ![06b6f151-bd8c-42f0-bcce-1485ca71361b-1272773.jpg][]
        
         *  函数值能够像其他值一样传递
     *  闭包
        
        ![70a5cc07-4cb1-48f8-a5f7-1f7195020aca-1272773.jpg][]
        
         *  闭包是一个可以引用函数体外部的变量的函数
    
    # Tip #
    
    [Redis实现分布式锁][Redis]
    
    利用的redis的单线程的特性，使用setnx命令来实现分布式锁
    
    # Share #
    
    [LINUX共享内存使用常见陷阱与分析][LINUX]

转载于:https://www.cnblogs.com/JesseTsou/p/11331530.html

[3.]: https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
[https_tour.golang.org_moretypes_1]: https://tour.golang.org/moretypes/1
[67fae7bd-f4a5-4cfe-889e-e53866e15917-1272773.jpg]: /images/20230810/fd6857919cb3434892110d401aa81782.png
[7382f4e0-d109-4816-9f64-1d864f013429-1272773.jpg]: /images/20230810/57c2876e268346f4a5398686acd2dbd9.png
[a408005e-e78c-48ca-b6c1-d7f166ba6b32-1272773.jpg]: /images/20230810/376d252446764b57b85220acdf00a60e.png
[d8a217af-ca2e-41cd-9527-82956907c259-1272773.jpg]: /images/20230810/7100ea3076954e1bab30f21651e1bfa3.png
[7dec2064-b9cb-483e-8bc2-626e67e622ce-1272773.jpg]: /images/20230810/6dbf9c713253496a9fcdd4b1b47453cb.png
[fa9e1394-c43f-4f3a-a13a-5e7dfd41c888-1272773.jpg]: /images/20230810/ddce53b6c99b4b2ca2df9d93598b0eda.png
[4e5eb2d9-10b2-478d-8d47-d406ae181ce2-1272773.jpg]: /images/20230810/fd3c903ae0374d3ab0d3ee6e96b34618.png
[916f390b-5b65-4389-a7d3-d46a625586a5-1272773.jpg]: /images/20230810/deda9a007b174c319e6e840e522017f5.png
[9356705d-d2d2-472d-ad73-ef8a7a3d66bb-1272773.jpg]: /images/20230810/3f622cc440e74c7ea0f2cf19adc8b53d.png
[c0041877-233d-45f1-bfb7-e541623e3a18-1272773.jpg]: 
[896e74a6-8780-4737-979c-57ea0694a3b9-1272773.jpg]: /images/20230810/b750dc79d2f14164b13a4b02f3083cba.png
[d94155f5-daa4-4144-9cfd-ea3fd1f32205-1272773.jpg]: /images/20230810/a05d1d3fb3f14b45ab96baa59ad96cdf.png
[de151f9e-ec1c-4091-a40f-7961a041dda5-1272773.jpg]: /images/20230810/3eaed3c02f4248379ec29aa0eb8d57e4.png
[c03746de-bd8f-4488-adc1-ffa8ca71585c-1272773.jpg]: /images/20230810/06fcaaa01aa54011abca9e8804873029.png
[4b8f3d92-ed78-4f1f-a659-f2024704bf9c-1272773.jpg]: /images/20230810/50d9dea8846f4e6fbf6fb3d5ebad11f1.png
[06b6f151-bd8c-42f0-bcce-1485ca71361b-1272773.jpg]: /images/20230810/2635de6ed8e64df2ba0ae7c6057ed7ae.png
[70a5cc07-4cb1-48f8-a5f7-1f7195020aca-1272773.jpg]: /images/20230810/eaf2dfc88523488bac2674dfcb76949b.png
[Redis]: https://www.cnblogs.com/gxyandwmm/p/9588383.html
[LINUX]: https://blog.csdn.net/sweetfather/article/details/80006161