算法
文章平均质量分 80
ljh7670
这个作者很懒,什么都没留下…
展开
-
golang标准输入输出获取带有空格的字符串
golang获取带空格字符串的方法一般我都是使用fmt包中scan系列函数抓取字符串。但是今天写算法,写到shein一题要求统计字符串中空格,数字,大小写字母,然后统计数字降序,相同时字符大小升序的算法题。因此无论使用scan,scanf,scanln都无法满足要求,一遇到空格就直接返回。使用bufio.reader(os.Stdin).readString(“\n”)可以直接读出整行字符串。附上算法代码package mainimport ( "fmt")func sort(list []原创 2020-08-31 20:00:04 · 3901 阅读 · 0 评论 -
美团提前批2020笔试题第五题-黄黑树高
黄黑树高我将变量都hard code 到代码里面,a代表节点个数,colors代表每个节点的颜色,parent代表节点下标index+2标号的节点的父节点是parent[index]。该方法使用深度遍历,把所有与当前节点有关的节点都做一次深度计算。当然了更优秀的人肯定是使用动态规划,但是由于记录某个节点的状态还挺难定义,所以我在做题时没做。package mainimport ( "fmt")func main() { for { var a int = 10 // _, err原创 2020-08-08 18:21:23 · 476 阅读 · 0 评论