- 博客(12)
- 收藏
- 关注
RSS订阅原创 887.鸡蛋掉落
golang解释同方法二func superEggDrop(K int, N int) int { tmp := int(math.Floor(math.Log2(float64(N))/math.Log2(2.0) + 1.0)) if K >= tmp { return tmp } if N <= 1 { return 1 } if K == 1 {...
2019-09-19 01:03:45
165
原创 128 最长连续序列
golang用map记录连续序列的每个数字，键值为连续序列的长度，只关心头和尾的保存长度func longestConsecutive(nums []int) int { res := 0 m := make(map[int]int) for i := 0; i < len(nums); i++ { if _, ok := m[nums[i]]; ok { continu...
2019-08-01 18:12:18
138
原创 33 搜索旋转排序数组
观察发现，无论数组怎么旋转，始终会有半边有序。当中间数小于右边数时，右半边有序；中间数大于右边数时，左半边有序。 所以可以根据判断有序段边界来确定目标在哪半边。0 1 2 4 5 6 77 0 1 2 4 5 66 7 0 1 2 4 55 6 7 0 1 2 44 5 6 7 0 1 22 4 5 6 7...
2019-07-29 23:45:30
180
原创 695 岛屿的最大面积
golangfunc maxAreaOfIsland(grid [][]int) int { res := 0 for x := range grid { for y := range grid[x] { m := maxArea(&grid, x, y) if m > res { res = m } } } return res}f...
2019-07-29 17:23:30
232
原创 15 三数之和
golangfunc threeSum(nums []int) [][]int { res := make([][]int, 0) if len(nums) < 3 { return res } sort.Ints(nums) if nums[0] > 0 || nums[len(nums)-1] < 0 { return res } for i := 0...
2019-07-29 00:36:21
138
原创 93 复原IP地址
golangfunc restoreIpAddresses(s string) []string { res := make([]string, 0) if len(s) < 4 || len(s) > 12 { return res } recursion(&res, "", s, 0) return res}func isValid(s string)...
2019-07-28 01:46:09
315
原创 71 简化路径
golangfunc simplifyPath(path string) string { paths := strings.Split(path, "/") res := make([]string, 0, len(paths)) for _, s := range paths { switch s { case "", ".": case "..": if len(r...
2019-07-27 17:43:57
164
转载 游戏中常用英汉互译
Electronic Game电子游戏AVG（Adventure Game）冒险类游戏Graphic Adventure图形冒险类游戏Text Adventure文字冒险类游戏PZL（puzzle game）解密类游戏STG （shooting Game）射击类游戏Doom－like三维设计类游戏FTG（Fighting Game）格斗类游戏FlightSim飞机模型类游戏RPG...
2019-07-27 17:13:16
8369
原创 151 翻转字符串里的单词
golangfunc reverseWords(s string) string { var ss []string word := -1 for i, c := range s { if c != ' ' { if word == -1 { word = i } } else { if word != -1 { ss = append(ss, s...
2019-07-27 17:06:48
101
转载 gcc警告选项
gcc警告选项gcc警告选项–all-warnings 此开关缺少可用文档–extra-warnings 此开关缺少可用文档-W 不建议使用此开关；请改用 -Wextra-Wabi 当结果与 ABI相容的编译器的编译结果不同时给出警告-Waddress 使用可疑的内存地址时给出警告-Waggregate-return 当返回结构、联合或数组时给出警告-Waliasing 为可能的...
2019-07-27 00:41:22
419
转载 消除第三方库的编译器警告
消除第三方库moodycamel的编译器警告在项目中需要引入第三方无锁队列,此处我选用的是moodycamel.然而引入头文件编译之后,一直提示报错信息,需要专门针对此文件消除编译警告(本人使用GCC编译器).在文件头处添加如下语句:#if defined(__GNUC__)// Disable -Wconversion warnings (spuriously triggered wh...
2019-07-27 00:36:31
347
原创 43 字符串相乘
golang版本func multiply(num1 string, num2 string) string { if num1 == "0" || num2 == "0" { return "0" } if num1 == "1" { return num2 } if num2 == "1" { return num1 } if len(num1) > len(...
2019-07-27 00:34:19
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人