gxsf-CSDN博客

原创 leetcode Z 字形变换 golang版本

题目将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：...

2019-08-30 16:39:07 223

原创 golang关于对map根据value对key进行排序

项目中遇到一个对map[int32]int32根据value对key进行排序(从大到小)的场景，一个很小的问题，思路是新建一个数组，先把每个key加进去,然后再进行排序。func sortMap(s map[int32]int32) []int32 { var rank []int32 for key, _ := range s { rank = append(rank, key) ...

2019-08-27 16:07:42 2061 1

原创 leetCode 寻找两个有序数组的中位数Golang解法

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)...

2019-08-27 15:54:03 424

原创 leetcode刷题 golang实现两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:> 给定 nums = [2, 7, 11, 15], target = 9> > 因为 nums[0] + nums[1] = 2 + ...

2019-03-20 11:58:43 469

原创 leetcode golang刷题

无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长...

2019-03-20 11:01:22 941

原创 golang结构体

在学golang时，发现golang中的struct与其他语言的class很相似类声明type Student struct { Name string Id int Sex string}这样就声明了一个类，其中没有public、protected、private的的声明。golang用另外一种做法来实现属性的访问权限：属性的开头字母是大...

2019-03-08 11:17:04 84

转载 Tcp与udp的优缺点以及区别比较

面试的时候问到这个问题，只记得大概的内容，回来想着补一下，做个记录。TCP和UDP的优缺点及区别TCP的优点：可靠，稳定 TCP的可靠体现在TCP在传递数据之前，会有三次握手来建立连接，而且在数据传递时，有确认、窗口、重传、拥塞控制机制，在数据传完后，还会断开连接用来节约系统资源。 TCP的缺点：慢，效率低，占用系统资源高，易被攻击 TCP在传递数据之前，要先建连接，这会消耗时间，而且在数...

2019-02-23 12:36:15 497

bbdoudou的博客