- 博客(5)
- 收藏
- 关注
RSS订阅原创 golang 官方FAQ
起源项目的目的充分使用多核，并发安全垃圾回收，简单易用快速编译来源于实践，解决google软件开发中的低效问题Clear dependenciesClear syntaxClear semanticsComposition over inheritanceSimplicity provided by the programming model (garbage collect...
2020-03-18 16:35:33
344
原创 174. 地下城游戏
链接题目.难度:high解答：这道题其实不难，dp是一定的，关键是dp是从左上角递推呢还是目的地右下角递推。左上角递推涉及到某个位置的余额问题，一个dp搞不定，所以从右下角逆推。代码写的冗余了一点，不过思路清晰。package mainimport "fmt"func calculateMinimumHP(dungeon [][]int) int { h := len(dun...
2020-03-15 22:49:28
143
原创 golang Diagnostics
方法profiling：查看内存和cpu的使用率，定位高频率的函数，发现性能瓶颈tracing：从整个请求的角度看，观察请求穿过的所有span，定位请求延迟，尤其是在链路很长的分布式系统中很有用debugging：可以暂停程序的执行，观察执行过程中的变量和调用栈。最常见的logging无需暂停程序Runtime statistics and events：类似于prometheus暴露的...
2020-03-09 16:14:14
234
原创 164. 最大间距
链接题目.难度:high解答：对于整数型的排序问题，首先应该联想到桶排序，这是唯一On的排序算法。另外假设我们把n个数放在n+1个桶里面，必定有空桶产生，那么最大间距肯定在间隔了空桶的两个桶之间产生package mainimport "fmt"type bucket struct { min, max int}func maximumGap(nums []int) i...
2020-03-01 20:20:32
105
原创 162. 寻找峰值
链接题目.难度:middle解答：如果不是要求logn，还真想不到要用二分查找法。二分查找法的精髓在于每次排除一半的元素。我们保证在start和end之间一定存在一个峰值就行了，保证的方法是start是上升的，end是下降的。package mainimport "fmt"func findPeakElement(nums []int) int { if len(nums) ...
2020-03-01 19:09:17
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人