![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
习题随笔
文章平均质量分 54
坚持一件小事
这个作者很懒,什么都没留下…
展开
-
盛最多水的容器 golang
题目:给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。 示例: 输入:[1,8,6,2,5,4,8,3,7] 输出:49 考.原创 2022-05-07 17:00:33 · 128 阅读 · 0 评论 -
golang 数组中只出现一次的两个数字
一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字,返回结果较小的排在前面。 示例:[1,4,1,6] 返回值:[4,6] 解析:对于本题我们有两种方案,通过位运算或者是哈希进行解答。 ^ :异或,两个位相同为0,相异为1。 & :与,两个都为1时,结果才为1。 异或运算性质:1、交换律a^b=b^a,2、结合律(a^b)^c=a^(b^c),3、a^a=0,a^0=a 由于数组里只有两个数字出现一次,其余数字都出现了两次,...原创 2022-05-06 18:07:36 · 242 阅读 · 0 评论