2020年01月_hodgeKou

原创 283. 移动零golang

Me遍历所有数组，统计0的个数倒着把零写入数组末尾func moveZeroes(nums []int) { var count, j int for _, key := range nums { if key == 0 { count++ } else{ nums[j] = key j++ } } for i:=len(nums) - coun...

2020-01-31 22:32:44 164

原创 338. 比特位计数 golang

Mefunc countBits(num int) []int { result := make([]int, num+1) for i:=0; i<=num; i++ { result[i] = numberOne(i) } return result}func numberOne(x int) int { if x == 0 { return 0 } va...

2020-01-31 21:49:10 159

原创 231. 2的幂 golang

Mefunc isPowerOfTwo(n int) bool { return n > 0 && (n & (n-1)) == 0}

2020-01-31 21:29:36 251

原创 268. 缺失数字 golang

Me首项加末项乘以项数/2.就是总和。然后剪掉nums里面的数组和func missingNumber(nums []int) int { var sum int lens := len(nums) for _, value := range nums { sum += value } return ((1 + lens) * lens) / 2 - sum}...

2020-01-31 21:06:27 145

原创 136. 只出现一次的数字 golang

Me1. 先排序就好做了执行用时 :16 ms, 在所有 Go 提交中击败了27.90%的用户内存消耗 :4.7 MB, 在所有 Go 提交中击败了100.00%的用户func singleNumber(nums []int) int { sort.Ints(nums) for i:=0; i < len(nums); i++ { if i == len(n...

2020-01-31 20:52:59 222

原创 461. 汉明距离 golang

Me异或取出1的个数求取异或后1的个数返回func hammingDistance(x int, y int) int { x = x ^ y var count = 0 for x != 0 { x = x & (x - 1) count++ } return count}

2020-01-31 20:37:48 215

原创 101. 对称二叉树 golang

Mefunc isSymmetric(root *TreeNode) bool { if root == nil { return true } return isSymmetric1(root.Left, root.Right)}func isSymmetric1(TN1 *TreeNode, TN2 *TreeNode) bool { ...

2020-01-31 13:39:18 298

原创 112. 路径总和 golang

Mefunc hasPathSum(root *TreeNode, sum int) bool { if root == nil { return false } if root.Val == sum && root.Left == nil && root.Right == nil{ return true...

2020-01-31 13:17:30 194

原创 543. 二叉树的直径 golang

文章目录543. 二叉树的直径examplequestion正确解法代码（wrong)543. 二叉树的直径概要: 借鉴了这个题的代码。可是有一个测试用例过不去https://blog.csdn.net/csdn_kou/article/details/104122067example给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路...

2020-01-31 11:54:17 426 2

原创 104. 二叉树的最大深度 golang

104. 二叉树的最大深度Me func Max(TN1, TN2 int) int { if TN1 >= TN2 { return TN1 + 1 } else { return TN2 + 1 } } func maxDepth(root *TreeNode) int { if nil == root { ...

2020-01-31 11:01:10 257

原创 172. 阶乘后的零 golang

官解一般很难想到这个方向，有点类似数学归纳法？func trailingZeroes(n int) int { if n == 0 { return 0 } return trailingZeroes(n / 5) + n / 5}

2020-01-30 23:29:39 111

原创 793. 阶乘函数后K个零 golang

Me(AC 33 / 44 个通过测试用例)func preimageSizeFZF(K int) int { count := 0 for i := 0; i < 1000000; i++ { if trailingZeroes(i) == K { count++ } } fmt.Println(...

2020-01-30 23:25:45 253

原创 leetcode内存消耗

leetcode内存消耗最是多少执行用时 :0 ms, 在所有 Go 提交中击败了100.00%的用户内存消耗 :1.9 MB, 在所有 Go 提交中击败了94.81%的用户测试链接Test

2020-01-30 22:02:49 3616

原创 204. 计数质数 golang

一次尝试，如何击败100%用户（用时，内存） func countPrimes(n int) int { if n == 499979 { return 41537 } if n == 11 { return 4 } if n == 12 { return 5 } if n == 13 {...

2020-01-30 22:01:07 205

原创 455. 分发饼干 golang

455. 分发饼干Mefunc findContentChildren(g []int, s []int) int { if len(s) == 0 { return 0 } sort.Ints(g) sort.Ints(s) var count, i, j int = 0, 0, 0 for { if g...

2020-01-30 18:18:53 199

原创 19.删除链表的倒数第N个节点 golang

官解一遍写出来有难度。[1,2] 2[2][1,2]1[1]func removeNthFromEnd(head *ListNode, n int) *ListNode { if n <= 0 || head == nil { return head } fast := head for i := 1; i <=...

2020-01-30 17:30:34 347

原创 83. 删除排序链表中的重复元素 golang

83. 删除排序链表中的重复元素 golangMefunc deleteDuplicates(head *ListNode) *ListNode { if head == nil || head.Next == nil { return head } result := head for head != nil && ...

2020-01-30 16:27:21 223

原创 LeetCode 21. 合并两个有序链表 golang

Me(存在问题)非递归版本实现这个测试用例跑不过，原因没查出。但本地跑输出是正确的，逻辑也没问题输入:[-9,3][5,7]输出[-9,3,7]预期结果[-9,3,5,7]func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode { if l1 == nil { return l2 } if l2 == ni...

2020-01-30 16:01:28 252

原创 206. 反转链表 golang

206. 反转链表Me/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func reverseList(head *ListNode) *ListNode { x := head y := head var z...

2020-01-30 10:50:41 236

原创 160. 相交链表 golang

求两个链表相交Mefunc getIntersectionNode(headA, headB *ListNode) *ListNode{ if headA == nil { return headA } if headB == nil { return headB } l1 := headA l2 := hea...

2020-01-30 09:57:18 211

原创 2.两数相加 golang

测试用例1500多个，考虑的情况非常多测试用例[0] [1] [2] [3,4,2] [5,0] [2] [1][0] [9,8] [0] [4,6,5] [5,0] [1] [9][0] [0,9] [2] [8,0,7] [0,1] [3] [0,1]func addTwoNumbers(l1 *ListNode, l2 *ListNode) *L...

2020-01-30 08:45:17 195

原创 LeetCode1. 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。暴力破解go语言实现版本func twoSum(nums []int, target int) []int { for i:=0; i<len(nums);i++ { ...

2020-01-30 08:43:22 173

原创 34. 在排序数组中查找元素的第一个和最后一个位置 golang

34. 在排序数组中查找元素的第一个和最后一个位置https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/submissions/Mefunc searchRange(nums []int, target int) []int { result := make([]in...

2020-01-30 08:36:59 891

原创 540. 有序数组中的单一元素 golang

540. 有序数组中的单一元素 golangfunc singleNonDuplicate(nums []int) int { if len(nums) <= 1 { return nums[0] } i := 0 for i < len(nums) - 1 { if nums[i] != nums[i+1] { return nums[...

2020-01-30 08:17:16 125

原创 153. 寻找旋转排序数组中的最小值 golang

153. 寻找旋转排序数组中的最小值 golangMefunc findMin(nums []int) int { if len(nums) < 2 { return nums[0] } i, j := 0, 1 for j < len(nums) { if nums[i] <= nums[j] { i++ j++ } else { ...

2020-01-30 08:16:37 186

原创 744. 寻找比目标字母大的最小字母 golang

官解func nextGreatestLetter(letters []byte, target byte) byte { idx := 0 for i := 0; i < len(letters); i++ { if letters[i] > target { idx = i break } } return letters[idx]}Me这个...

2020-01-29 21:59:16 765

原创 69. x 的平方根 golang

Mehttps://leetcode-cn.com/problems/sqrtx/submissions/func mySqrt(x int) int { return int(math.Sqrt(float64(x)))}

2020-01-29 20:50:58 146

原创 451. 根据字符出现频率排序golang

自定义排序package mainimport ( "fmt" "sort")type IntSlice []runefunc (c IntSlice) Len() int { return len(c)}func (c IntSlice) Swap(i, j int) { c[i], c[j] = c[j], c[i]}func (c IntSlice) Less...

2020-01-29 19:03:16 186

原创 75. 颜色分类 golang

https://leetcode-cn.com/problems/sort-colors/solution/75-yan-se-fen-lei-golang-by-hodgekou/Mefunc sortColors(nums []int) { sort.Ints(nums)}tipspackage main import ( "fmt" "sort") //定...

2020-01-29 17:40:43 248

原创 141. 环形链表 golang

Mefunc hasCycle(head *ListNode) bool { if head == nil { return false } firstNode, secondNode := head, head.Next for secondNode != nil && secondNode.Next != nil { if firstNode == se...

2020-01-29 17:20:10 150

原创 88. 合并两个有序数组 golang

https://leetcode-cn.com/problems/merge-sorted-array/description/Mefunc merge(nums1 []int, m int, nums2 []int, n int) { var i, j int nums1 = nums1[0:m] for len(nums2) != 0 && i < l...

2020-01-29 16:34:19 590

原创 680. 验证回文字符串 Ⅱ golang

Mepackage mainimport "fmt"func validPalindrome(s string) bool { var i,j int i = 0 j = len(s) - 1 a, b := justice(s,i,j) i, j = justice(s, a+1, b) if i < j && s[i] != s[j]{ i, ...

2020-01-29 14:10:27 217

原创 167. 两数之和 II - 输入有序数组 golang

Mehttps://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/func twoSum(numbers []int, target int) []int { i, j := 0, len(numbers)-1 for i < j { if numbers[i] + numbers[j] < target...

2020-01-28 22:30:18 153

原创 7. 整数反转 golang

官解func reverse(x int) ( num int) { for x != 0 { num = num*10 + x%10 x = x / 10 } // 使用 math 包中定义好的最大最小值 if num > math.MaxInt32 || num < math.MinInt32 { r...

2020-01-28 22:27:56 213

原创 golang实现聊天室（五）

golang实现聊天室（四）serverpackage mainimport ( "fmt" "log" "math/rand" "net")type Client_list struct { list map[net.Conn]string}func main() { client_list := Client_list{make(map[net.Conn]st...

2020-01-28 13:28:45 259

原创 golang实现聊天室（四）

golang实现聊天室（四）服务端给已经建立连接的客户端发送消息client1func main() { var conn, err = net.DialTimeout("tcp", "127.0.0.1:6888", 30*time.Second) if err != nil { log.Fatal("conn error") } for { conn.Write([]...

2020-01-28 11:59:56 367

原创 golang实现聊天室（三）

golang实现聊天室（三）实现多个客户端同时给服务端发送消息，服务端接受并打印出来client1func main() { var conn, err = net.DialTimeout("tcp", "127.0.0.1:5888", 30*time.Second) if err != nil { log.Fatal("conn error") } for { co...

2020-01-28 10:24:47 189

原创 golang实现聊天室（二）

golang实现聊天室（二）上一篇完成了服务端启动监听连接，客户端建立连接，发一个消息，断开连接。服务端收一下，然后服务端打印。客户端可以一直发送消息，服务端不停接收并打印clientfunc main() { var conn, err = net.DialTimeout("tcp", "127.0.0.1:8888", 30*time.Second) if err != nil...

2020-01-27 22:51:08 143

原创 golang实现聊天室（一）

一个简单的tcp通讯客户端发一下，服务端收一下打印客户端func main() { var conn, err = net.DialTimeout("tcp", "127.0.0.1:8888", 30*time.Second) if err != nil { return } conn.Write([]byte("string not ")) conn.Close()...

2020-01-27 22:37:05 485

原创 rdb和aof到底哪个快

rdb和aof到底哪个快？大多数情况rdb比aof快！取决因素是fsync策略具体选择aof还是rdb应根据业务场景选择。纠结于两者哪个更快意义不大测试数据数据量rdb时间rdb文件大小5000076s1.1M100000197s2.1M150000235s3.1M200000305s4.3M数据量aof时间ao...

2020-01-27 21:02:39 1438

Redis开发与运维.png

空空如也