上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页
摘要: func maxProfit(prices []int) int { var max = 0 for i:=1;i<len(prices);i++{ if prices[i]>prices[i-1]{//只要后一天比前一天有利可图 max += prices[i]-prices[i-1]//就在前一 阅读全文
posted @ 2021-04-09 14:11 pangqianjin 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 动态规划+sort.SearchInts() func lengthOfLIS(nums []int) int { dp := []int{} for _, num := range nums { i := sort.SearchInts(dp, num) //min_index if i == l 阅读全文
posted @ 2021-04-09 13:57 pangqianjin 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 直接遍历链表,使用set做标记位(标记是否已经到达过) /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ type void struct{} fun 阅读全文
posted @ 2021-04-09 12:28 pangqianjin 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 使用切片slice实现 type MinStack struct { stack []int minIndex int length int } /** initialize your data structure here. */ func Constructor() MinStack { ret 阅读全文
posted @ 2021-04-09 10:19 pangqianjin 阅读(30) 评论(0) 推荐(0) 编辑
摘要: func maxProfit(prices []int) int { // 最大利润=第i天卖出-最小买入 var min_input = prices[0]//默认第0天为最小买入 var max_profit = 0//最大利润 for i:=1;i<len(prices);i++{ min_i 阅读全文
posted @ 2021-04-09 08:29 pangqianjin 阅读(32) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ var res [][]int func levelOrder( 阅读全文
posted @ 2021-04-08 23:01 pangqianjin 阅读(33) 评论(0) 推荐(0) 编辑
摘要: func addStrings(num1 string, num2 string) string { add := 0 //进位标志 ans := ""//最终字符串 var i = len(num1)-1//从末尾开始 var j = len(num2)-1//从末尾开始 for i >= 0 | 阅读全文
posted @ 2021-04-08 21:51 pangqianjin 阅读(78) 评论(0) 推荐(0) 编辑
摘要: func maxSubArray(nums []int) int { var res = nums[0] // 默认第一个是最大和 var sum = 0 // sum为nums[i]前面的元素的最大和 for i:=0;i<len(nums);i++{ sum = max(sum + nums[i 阅读全文
posted @ 2021-04-08 21:02 pangqianjin 阅读(34) 评论(0) 推荐(0) 编辑
摘要: func sortArray(nums []int) []int { quickSort(nums, 0, len(nums)-1) return nums } func quickSort(nums []int, low, high int){ if low<high{ var pivot = p 阅读全文
posted @ 2021-04-08 19:21 pangqianjin 阅读(66) 评论(0) 推荐(0) 编辑
摘要: func lengthOfLongestSubstring(s string)int{ var length = 0 var max = 0 var start = 0//慢指针 var end = 0//快指针 for end<len(s){ tmpChar:=s[end] for i:=star 阅读全文
posted @ 2021-04-08 17:52 pangqianjin 阅读(31) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页