leetcode刷题golang
暴走的小小菜鸟
这个作者很懒,什么都没留下…
展开
-
LeetCode(36. 有效的数独)go语言描述
解析见java,这里用数组缓存 func IsValidSudoku(board [][]byte) bool { for x:=0;x<9;x++{//每行每列判断是否有重复数字 countx :=[9]int{}//行 数字计数 county :=[9]int{}//列 数字计数 for y:=0;y<9;y++{ if(board[x][y]!='.'){ if countx[int(board[x][y])-49]==1{ return false原创 2021-04-26 18:53:55 · 122 阅读 · 0 评论 -
LeetCode(35. 搜索插入位置)go语言描述
标准二分法 func searchInsert(nums []int, target int) int { var left,right int right=len(nums)-1 if nums[left]>=target{ //小于最小元素,插入头部,等于最小元素,返回数组头 return 0 } else if nums[right]==target{//等于最大元素。返回数组原尾部 return right }else if nums[right]<target{/原创 2021-04-26 18:43:45 · 69 阅读 · 0 评论 -
LeetCode(33. 搜索旋转排序数组) go语言描述
x原创 2021-04-07 20:22:12 · 57 阅读 · 0 评论 -
LeetCode(33. 搜索旋转排序数组) go语言描述
二分加特殊情况归纳 func search(nums []int, target int) int { if (nums[0] < nums[len(nums)-1] && (target < nums[0] || target > nums[len(nums)-1])) || //超出范围直节返回 (nums[0] > nums[len(nums)-1] && target < nums[0] && target >原创 2021-04-07 11:35:23 · 50 阅读 · 0 评论 -
LeetCode(32.最长有效括号) go语言描述
匹配以当前起有效括号 func LongestValidParentheses(s string) int { rs := []rune(s) var count, le, max, bre int //len 当前连续有效长度 count 计数标志(0即构成有效括号) bre 下次循环继续节点前一位(跳过相关区域用) for i := 0; i < len(rs); i++ { if rs[i] == ')' { //由'('开始匹配 continue } count, le原创 2021-04-02 14:30:51 · 119 阅读 · 0 评论