摘要: 给定一个整形数组arr,已知其中所有的值都是非负的,将这个数组看作一个容器,请返回容器能装多少水。 [3,1,2,5,2,4] 输出 5 func maxWater( arr []int ) int64 { // write code here if len(arr) <3{return 0} wa 阅读全文
posted @ 2021-03-02 19:11 布尔先生 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 问题:给定一个函数rand5(),该函数可以随机生成1-5的整数,且生成概率一样。现要求使用该函数构造函数rand7(),使函数rand7()可以随机等概率的生成1-7的整数。 思路:先扩区间,再取模,即构造大的整数区间,限制整数区间,最后映射整数区间。 rand7 int Rand5() { re 阅读全文
posted @ 2021-03-02 17:29 布尔先生 阅读(1310) 评论(0) 推荐(0) 编辑
摘要: 问题:二维数组行列递增排列,求找target位置 思路1:从左下方依次遍历 func findKey(arr [][]int, target int)(int, int){ col := len(arr)-1 row := len(arr[0])-1 i := 0 for i<=row && col 阅读全文
posted @ 2021-03-02 17:26 布尔先生 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 如果是有效的 IPv4 地址,返回 "IPv4" ;如果是有效的 IPv6 地址,返回 "IPv6" ;如果不是上述类型的 IP 地址,返回 "Neither" 。IPv4 地址由十进制数和点来表示,每个地址包含 4 个十进 阅读全文
posted @ 2021-03-02 14:50 布尔先生 阅读(1662) 评论(0) 推荐(0) 编辑