bahuan1987-CSDN博客

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

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

2018-12-18 21:28:00 263

转载二叉搜索树的最近公共祖先的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 277

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

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

2018-12-16 21:04:00 226

转载三数之和的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 256

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

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

2018-12-15 18:10:00 104

转载比较两个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 256

转载祭奠我的2018

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

2018-12-14 20:55:00 77

转载滑动窗口最大值的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 224

转载数据流中的第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 151

转载环形链表得golang实现

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

2018-12-12 10:46:00 121

转载使用队列来模拟栈

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

2018-12-08 16:31:00 179

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

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

2018-12-08 15:17:00 114

转载合并两个有序数组的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 426

转载删除排序链表中的重复元素的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 244

转载爬楼梯的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 307

转载 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 735

转载 X的平方根的golang实现

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

2018-12-04 22:17:00 264

转载远程连接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 394

转载加一的golang实现

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。理...

2018-11-26 22:53:00 253

转载最后一个单词的长度的golang实现

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。输入: "Hello World"输出: 5理解题意：找到最后一个单词的长度：如果是空字符串的话，那就是没有单词嘛，那就返回0如果字符串全是空格，那么也是返回0找到最后一个...

2018-11-23 21:51:00 248

转载最大子序和的golang实现

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。首先理解题意：题目讲究的是连续，那我们可以假设一下，我们现在以下标为0的值为基准值，那么下一位就分为两种情况了：下一位为负数，...

2018-11-23 21:17:00 100

转载 Thanks

今天是感恩节，回顾这两年，有太多太多的人有形无形帮助过我，心存感激在我最迷茫的时候，是他们把我从泥潭拉出来在我最落魄的时候，是他们伸出援手在我最孤独的时候，是她的不离不弃是他们让我更加乐观是她让我一往无前跌倒了，我不想别人帮我，我想靠我自己的力量起来是他们让我学会了接受帮助，也让我学会了帮助别人迷茫了，我想我自己可以冲破雾霾，但是最后发现是他们...

2018-11-22 22:34:00 92

转载报数的golang实现

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1"...

2018-11-22 20:45:00 89

转载搜索插入位置的golang实现

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。输入: [1,3,5,6], 5输出: 2输入: [1,3,5,6], 2输出: 1输入: [1,3,5,6], 7输出: 4输入: [1,3,5,6], 0输出: 0这道题非常的简单，我们直接...

2018-11-22 19:19:00 77

转载实现strStr()的golang实现

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。输入: haystack = "hello", needle = "ll"输出: 2输入: haystack = "aaaaa", needle = "bba"...

2018-11-21 22:11:00 116

转载移除元素的golang实现

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的...

2018-11-21 21:22:00 142

转载 navicat连接mysql时出现2003（10060）错误

问题解决步骤：参考http://jingyan.baidu.com/article/95c9d20dac9040ec4f75617a.html，发现是防火墙未关闭；那么我们就有两种方法去解决了关闭防火墙设置防火墙开放端口第一种方法：//停止systemctl stop firewalld.service//禁止开机启动systemctl...

2018-11-21 10:46:00 4935

转载删除排序数组中的重复项的golang实现

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。...

2018-11-20 21:44:00 145

转载有效的括号golang实现

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。输入: "()"输出: true输入: "()[]{}"输出: true输入: "(]"输出: false输入: "([)]"...

2018-11-18 20:09:00 286

转载最长公共前缀的golang实现

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。输入: ["flower","flow","flight"]输出: "fl"输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。首先理解题意：当源字符串数组中一个元素也没有，那肯定是返回空字符串了 sle...

2018-11-17 20:37:00 144

转载罗马数字转整数的golang实现

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写...

2018-11-16 22:23:00 186

转载回文数的golang实现

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数输入: 121输出: true输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。首先分析题意，只要...

2018-11-15 22:13:00 287

转载 golang的reflection（转）

作者：BGbiao链接：https://www.jianshu.com/p/42c19f88df6c來源：简书反射reflection可以大大提高程序的灵活性，使得interface{}有更大的发挥余地反射可以使用TypeOf和ValueOf函数从接口中获取目标对象信息反射会将匿名字段作为独立字段（匿名字段的本质）想要利用反射修改对象状态，前提是i...

2018-11-14 22:12:00 85

转载服务跑起来了，但是远程访问不到

golang程序在centos运行起来了，但是远程访问不到，阿里云的端口是开了的，并且telnet不了。问题分析：telnet不通一般有三个可能的原因：运行的服务没开，端口没用 - 先在本地telnet，确认服务开了；服务开了，网络不通 - 确认白名单和防火墙后，再远程telnet。阿里云的安全组有没有加上开放端口首先看下图发现服务是开启的。所以1...

2018-11-14 21:23:00 256

转载反转链表的golang实现

问题：反转一个单链表。输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL首先先认识一下链表这个数据结构：链表节点中有两个元素：值指针type ListNode struct { Val int Next *ListNo...

2018-11-08 22:30:00 289

转载 golang中的init函数以及main函数

首先我们看一个例子：init函数：init 函数可在package main中，可在其他package中，可在同一个package中出现多次。main函数main 函数只能在package main中。执行顺序golang里面有两个保留的函数：init函数（能够应用于所有的package）和main函数（只能应用于package main）。这两个函数在定义时不...

2018-11-08 16:34:00 300

转载 golang的定时任务

golang的定时任务使用的是cron这个包来解决的官方文档地址：https://godoc.org/github.com/robfig/croncron包的基础知识字段名是否必须允许的值允许的特定字符秒(Seconds)是0-59* / , -分(Minutes)是0-59* / , -时(Hours)...

2018-11-06 21:14:00 98

转载 golang的json序列化问题

首先看一段代码：package mainimport ( "encoding/json" "fmt")type Result struct { //status int `json:"status"` //A Status int //B}func main()...

2018-11-06 18:41:00 235

转载使用golang求出A-Z的所有子集

参考链接：https://blog.csdn.net/K346K346/article/details/80436430有一个集合由A-Z这26个字母组成，打印这个集合的所有子集，每个子集一行，写C代码实现，不能使用递归假设只有三个字母ABC，那么子集有：{}ABCABACBCABC把ABC看作三个比特位，分别为：00010...

2018-11-05 22:42:00 390

转载使用golang的slice来模拟栈

slice（切片）：底层数据结构是数组stack（栈）：一种先进后出的数据结构普通版的模拟写入和读取的栈package mainimport "fmt"//栈的特点是先进后出//使用一个切片的全局变量来模拟栈var stack []int//向栈中添加数据func push(value int) { stack = a...

2018-11-03 22:57:00 148

空空如也

空空如也