摘要: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 首先理解题意: 那我们就可以用快慢指针的思想来解答这道题了 阅读全文
posted @ 2018-11-20 21:44 timliudream 阅读(2462) 评论(0) 推荐(0)
摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 那我们就可以想象有一个容器,一直把字符串的每个字符塞进去,当成对出现的时候就去除,当容器内没有任何元素了,那就说明字符串是有效的括号组合,否则不是 这里有个小技巧,就是每次我们放进容器 阅读全文
posted @ 2018-11-18 20:09 timliudream 阅读(1699) 评论(0) 推荐(0)
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 首先理解题意: 当源字符串数组中一个元素也没有,那肯定是返回空字符串了 slen := len(strs) //特殊情况,当切片中没有任何元素的时候返回"" if slen==0{ return "" } 而最 阅读全文
posted @ 2018-11-17 20:37 timliudream 阅读(1084) 评论(0) 推荐(0)
摘要: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 阅读全文
posted @ 2018-11-16 22:23 timliudream 阅读(999) 评论(0) 推荐(0)
摘要: 首先分析题意,只要正序读与反序读时一样的,那就是回文数,那么负数就可以排除掉。 首先我们能想到的就是把整数转成字符串,然后比较字符串的第一位与最后一位、第二位与倒数第二位。。。以此类推,只要有不一样的就返回false 当然我们也可以不转成字符串来比较,那就有点麻烦,我们要借助一些容器,比如slice 阅读全文
posted @ 2018-11-15 22:13 timliudream 阅读(773) 评论(0) 推荐(0)
摘要: 反射reflection 可以大大提高程序的灵活性,使得interface{}有更大的发挥余地 反射可以使用TypeOf和ValueOf函数从接口中获取目标对象信息 反射会将匿名字段作为独立字段(匿名字段的本质) 想要利用反射修改对象状态,前提是interface.data是settable,即po 阅读全文
posted @ 2018-11-14 22:12 timliudream 阅读(467) 评论(0) 推荐(0)
摘要: golang程序在centos运行起来了,但是远程访问不到,阿里云的端口是开了的,并且telnet不了。 telnet不通一般有三个可能的原因: 首先看下图发现服务是开启的。所以1排除 再来看2,查看防火墙是否开启 因为之前就已经在阿里云的管理平台上已经开启了8081端口,所以步骤3是没有必要去看的 阅读全文
posted @ 2018-11-14 21:23 timliudream 阅读(590) 评论(0) 推荐(0)
摘要: 问题:反转一个单链表。 首先先认识一下链表这个数据结构: 链表节点中有两个元素: 值 指针 Next指向下一个节点 那么这道题其实就是把指针指向前一个节点 可以看出来 pre是cur的最前面那位(pre = cur) cur就是当前位的后面链表元素(cur = cur.Next) cur.Next肯 阅读全文
posted @ 2018-11-08 22:30 timliudream 阅读(7131) 评论(0) 推荐(0)
摘要: init 函数可在package main中,可在其他package中,可在同一个package中出现多次。 main函数 main 函数只能在package main中。 执行顺序 golang里面有两个保留的函数:init函数(能够应用于所有的package)和main函数(只能应用于packa 阅读全文
posted @ 2018-11-08 16:34 timliudream 阅读(4962) 评论(0) 推荐(2)
摘要: golang的定时任务使用的是cron这个包来解决的 官方文档地址:https://godoc.org/github.com/robfig/cron 注: 特殊字符说明 星号(*) 表示 cron 表达式能匹配该字段的所有值。如在第5个字段使用星号(month),表示每个月 斜线(/) 表示增长间隔 阅读全文
posted @ 2018-11-06 21:14 timliudream 阅读(1500) 评论(0) 推荐(0)