2018年12月_bahuan1987

转载合并两个有序链表的golang实现

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：1->2->4, 1->3->4输出：1->1->2->3->4->4注意：两个链表都是有序的如果某个链表为空，那就直接返回另外一个有序链表//如果有一条链是nil，直接返回另外一条链if ...

2018-12-18 21:28:00 278

转载二叉搜索树的最近公共祖先的golang实现

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]输入: root =...

2018-12-17 21:34:00 322

转载验证二叉搜索树的golang实现

给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。输入: 2 / \ 1 3输出: true输入: 5 / \ 1 4 / \ 3...

2018-12-16 21:04:00 242

转载三数之和的golang实现

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]...

2018-12-15 20:56:00 265

转载有效的字母异位词的golang实现

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。输入: s = "anagram", t = "nagaram"输出: true输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母首先看到题目的意思就是说两个字符串的字母一样，只是位置可以不一样而且说明也说了，只包...

2018-12-15 18:10:00 121

转载比较两个slice、struct或者map是否相等

我们可以直接使用reflect.DeepEqual来比较两个slice、struct或者map是否相等package mainimport ( "fmt" "reflect")type A struct { s string}func main() { a1 := A{s: "abc"} a2 ...

2018-12-15 17:52:00 263

转载祭奠我的2018

提前写这篇文章，是因为深深的感觉到自己的无能18年伊始，在浪潮干了大半年的我还沉醉在深深的满足感中，感觉自己对工作游刃有余那种自大和自我满足感充斥着我的心态已经变得不会学习了后来有一次机遇，让我有了跳出舒适的机会我跳出来了，发现外面的世界跟我想象的太不一样了我以为我是个中等的人，没想到我是个渣渣落差感很大，让我一时无所适从后来转golang，面试备受打...

2018-12-14 20:55:00 86

转载滑动窗口最大值的golang实现

给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置最大值-----...

2018-12-13 23:02:00 237

转载数据流中的第k大元素的golang实现

设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。int k = 3;int[] arr = [4,5,8,2];KthLargest kt...

2018-12-12 15:05:00 160

转载环形链表得golang实现

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。输入：head = [1,2], pos = 0输出：...

2018-12-12 10:46:00 127

转载使用队列来模拟栈

使用队列实现栈的下列操作：push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意：你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队...

2018-12-08 16:31:00 189

转载用栈来实现队列的golang实现

使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); ...

2018-12-08 15:17:00 127

转载合并两个有序数组的golang实现

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。输入:nums1 = [1,2,3,0,0,0], m = 3...

2018-12-07 17:24:00 435

转载删除排序链表中的重复元素的golang实现

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。输入: 1->1->2输出: 1->2输入: 1->1->2->3->3输出: 1->2->3我们先来看看图示：引入一个curr指针，指向头元素判断curr.Val==curr.Next.Val，如果是一样的话，那就把curr.Nex...

2018-12-07 11:45:00 255

转载爬楼梯的golang实现

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. ...

2018-12-07 10:55:00 314

转载 syslog的坑

先看看代码：g_log, err := syslog.NewLogger(syslog.LOG_INFO, 0)再看看syslog的源码：// NewLogger creates a log.Logger whose output is written to the// system log service with the specified priorit...

2018-12-06 10:28:00 766

转载 X的平方根的golang实现

实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。输入: 4输出: 2输入: 8输出: 2说明: 8 的平方根是 2.82842...,由于返回类型是整数，小数部分将被舍去。首先遇到这种题目肯定要想到使用内置得api来解答：//使用api来...

2018-12-04 22:17:00 280

转载远程连接ubuntu的MongoDB遇到的坑

首先连接不上，先查看云服务器上的安全组是否添加了对应的端口如果打开了，那么久查看MongoDB是否允许远程连接# mongod.conf# for documentation of all options, see:# http://docs.mongodb.org/manual/reference/configuration-options/...

2018-12-04 21:35:00 400