gdut17code

摘要： /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ func zigzagLevelOrder(root *Tree 阅读全文

摘要： func lengthOfLIS(nums []int) int { dp := make([]int, len(nums)) max := 0 for i:=0; i<len(nums); i++ { dp[i] = 1 for j:=0; j<i; j++ { if nums[j] < nums 阅读全文

摘要： func largestNumber(nums []int) string { strList := make([]string, 0, len(nums)) for i := 0; i < len(nums); i++ { strList = append(strList, strconv.Ito 阅读全文

摘要： func threeSum(nums []int) [][]int { // 从小到大排序，如果大于0就不用找了 sort.Ints(nums) res := [][]int{} for i:=0; i<len(nums)-2; i++ { // 结束查找 if nums[i] > 0 { brea 阅读全文

摘要： func maxArea(height []int) int { res := 0 i := 0 j := len(height)-1 for i<j { dif := j-i if height[i]<height[j] { res = max(res, dif * height[i]) i++ 阅读全文

摘要： 暴力法 func longestConsecutive(nums []int) int { m := map[int]bool{} // 先保存到map for i := 0; i < len(nums); i++ { m[nums[i]] = true } maxLen := 0 for i := 阅读全文

摘要： /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ func levelOrder(root *TreeNode) 阅读全文

摘要： /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ func maxDepth(root *TreeNode) in 阅读全文

摘要： func addStrings(num1 string, num2 string) string { sum := "" i := len(num1)-1 j := len(num2)-1 add := 0 for i>=0 || j>=0 || add>0 { x := 0 if i>=0 { x 阅读全文

摘要： zset底层是由hash字典和跳表实现的，字典存储member->分数的映射关系，这样根据membe查询score的 时间复杂度O为1 跳表可以理解为多个层级的有序链表，每个节点可能在不同层级上，通过在不同层级的跳跃查找，把查询时间复杂度降低到 Olgn 1.随机层数，只有0.25的概率升级层数，最 阅读全文