摘要: func maxProfit(prices []int) int { length := len(prices) // 特殊判断 if length <= 1 { return 0 } // 声明dp dp := make([][3]int, length) //dp[i][j]表示[0, i]区间 阅读全文
posted @ 2020-07-27 20:43 柠檬橘 阅读(79) 评论(0) 推荐(0) 编辑
摘要: func maxProfit(prices []int) int { max:=0 for i:=1;i<len(prices);i++{ if prices[i]>prices[i-1]{ max+=prices[i]-prices[i-1] } } return max } 下面这个有点不好ai 阅读全文
posted @ 2020-07-27 18:31 柠檬橘 阅读(109) 评论(0) 推荐(0) 编辑
摘要: func Max(i, j int) int { if i > j { return i } return j } func maxProfit(prices []int) int { pLen := len(prices) k := 2 if pLen < 1 { return 0 } //买卖股 阅读全文
posted @ 2020-07-27 18:11 柠檬橘 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 买卖股票的最佳时机 简单,注释都可不用 前i天的最大收益 = max{前i-1天的最大收益,第i天的价格-前i-1天中的最小价格 func maxProfit(prices []int) int { max:=0 prof:=0 for j:=0;j<len(prices);j++{ for i:= 阅读全文
posted @ 2020-07-27 17:38 柠檬橘 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述 解题思路 主要思路是从图中一个未访问的顶点 V 开始,沿着一条路一直走到底,然后从这条路尽头的节点回退到上一个节点,再从另一条路开始走到底...,不断递归重复此过程,直到所有的顶点都遍历完成,它的特点是不撞南墙不回头,先走完一条路,再换一条路继续走 如果我们熟悉深度搜索优先算法的话,很容易 阅读全文
posted @ 2020-07-21 11:02 柠檬橘 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 什么是二叉搜索树 二叉搜索树(binary search tree,BST[1])也叫排序的二叉树,根节点比左边子树的所有节点都大,比右边子树上的所有节点都小,如下图就是一个二叉搜索树: 要实现一个二叉搜索树, 我们需要实现节点的插入和删除,要实现节点的查找(搜索),要实现前序遍历、中序遍历和后序遍 阅读全文
posted @ 2020-07-21 10:58 柠檬橘 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 熟悉Redis的同学应该知道,Redis的每个Key都可以设置一个过期时间,当达到过期时间的时候,这个key就会被自动删除。 在为key设置过期时间需要注意的事项 DEL/SET/GETSET等命令会清除过期时间 在使用DEL、SET、GETSET等会覆盖key对应value的命令操作一个设置了过期 阅读全文
posted @ 2020-07-21 10:46 柠檬橘 阅读(5463) 评论(1) 推荐(0) 编辑
摘要: 快速入门 运行这段代码并在浏览器中访问 http://localhost:8080 package main import "github.com/gin-gonic/gin" func main() { r := gin.Default() r.GET("/ping", func(c *gin.C 阅读全文
posted @ 2020-07-18 14:42 柠檬橘 阅读(420) 评论(0) 推荐(0) 编辑
摘要: Golang的调度器 谈到Golang的调度器,绕不开的是操作系统,进程和线程这些概念。多个线程是可以属于同一个进程的并共享内存空间,因为多线程 不需要创建新的虚拟空间,所以不需要内存管理单元处理的上下文的切换,线程之间的通信也是基于共享内存进行的,同重量级的进程相比 线程显得比较轻量 虽然线程比较 阅读全文
posted @ 2020-07-14 17:35 柠檬橘 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 一、在理解红黑树之前,先看一些二叉查找树 二叉查找树特性:左字数上所有的节点的值都小于或等于他的根节点上的值 右子树上所有节点的值均大于或等于他的根节点的值 左、右子树也跟别为平衡二叉树 举个二叉树的例子: 可以看到如果要查询10的话,10>9 因此到他的右子树,右子树根节点为13,10<13 因此 阅读全文
posted @ 2020-07-13 19:34 柠檬橘 阅读(134) 评论(0) 推荐(0) 编辑