leetcode
不吃胡萝
这个作者很懒,什么都没留下…
展开
-
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 · 111 阅读 · 0 评论 -
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 · 179 阅读 · 0 评论 -
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 · 141 阅读 · 0 评论 -
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 · 116 阅读 · 0 评论 -
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 · 80 阅读 · 0 评论 -
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 · 106 阅读 · 0 评论 -
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 · 281 阅读 · 0 评论 -
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 · 109 阅读 · 0 评论 -
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 · 133 阅读 · 0 评论