文章 32
评论 269
浏览 46273
GO实现一个单链表

GO实现一个单链表

不多 BB,直接上代码,有关链表定义,请自行百度 package main import "fmt" type ListNode struct { Val interface{} Next *ListNode } // 初始化 func New() *ListNode { return &ListNode{nil, nil} } // 遍历输出 func (head *ListNode) Traverse() { point := head fmt.Println("--------start----------") for nil != point { fmt.Println(point.Val) point = point.Next } fmt.Println("--------end----------") } // 插入 func (head *ListNode) Insert(val int) { p := head for p.Next != nil { p = p.Next // 位移至尾节点 } s := &ListNode{Val: val} p.N....

Go面试总结

Go面试总结

面试是一个互相博弈的过程,此贴用于记录个人在面试中遇到的各种问题以及解答(不定期更新中) 面试是一个运气问题,你总会遇到一个面试官,问你的问题你都会,当然你会的越多,这个概率就越高

一别两宽,各生欢喜

一别两宽,各生欢喜

  我们的感情有一次定格住了,忘记了这是第几次了,对于这件事我已然麻木   不知道该以什么样的心情写下这篇文章,满满的负能量,从成都离开后我就知道会有这一刻,我不知道我是在等待这一刻发生还是说在恐惧这一刻,不管是什么心情,这一刻终究还是来了,如我预料的那般,我们再一次分手了,原因不想细谈,无论对错,对于她我只有亏欠。   四年零八个月的日子,我们总是聚少离多,四年的大学,我们异地了三年,本以为熬过大学一切就会好起来,但是并没有朝着我希望的那样发展。大学毕业你去了新疆,我来到了广州,我们间的距离几乎横跨整个中国,四年里我们遇到了种种,也跨过了种种,但最后还是惨淡收尾。这一次的我显得从容不迫,没有往次她提出分手时的慌乱与难受,可能是习惯了吧,习惯了与她分手。这四年多感谢有你,因为你我变得更加优秀。   虽然这四年我们经历了无数次的分分合合,但是这一次似乎不一样,这次的我们似乎真的走到了尽头。   生活还得继续,不会因为谁的离去而停下脚步,那些没能配你到终点的,终究是过客,祝你我都好。

闲言碎语

闲言碎语

该文章已经加密。

日刷leetcode--简单版(五)

日刷leetcode--简单版(五)

返回总目录 日刷leetcode–简单版 119. 杨辉三角 II 题目描述 解题思路 此题与 118 类似,直接冲 118 中返回最后一个数组即可,但是要优化到 O(k)就显得不是那么容易了 公式: 简单的来说就是前面的数乘以一个分数,这个分数从左到右分别为 n/1, (n-1)/2, ..., 2/(n-1), 1/n,比如第 3 行就是分别乘以 3/1,2/2,1/3 这里要注意的是[1]是第 0 行,而非第一行 示例代码 func getRow(rowIndex int) []int { arr := make([]int,rowIndex+1) if rowIndex == 0{ return arr } arr[0] = 1 for i:= 1; i <= rowIndex; i++ { arr[i] = arr[i-1] * (rowIndex-i+1)/i } return arr } 运行结果 执行用时 :0 ms, 在所有 Go 提交中击败了 100.00% 的用户 内存消耗 :2 MB, 在所有 Go 提交中击败了 90.24% 的用户 121....

凡打不倒我的,必使我强大!!!—— 墨殇的技术博客