算法
文章平均质量分 70
算法
jayLog
厚积薄发
展开
-
每日算法题:算法技树基础6-9
通过练习算法,提示解题思维,同时巩固golang基础。算法树,基础6-9题。难度逐渐提升了。从线性到了二维,同时也开始涉及了数据结构。第二天,我感觉到了压力。原创 2022-04-28 00:31:11 · 217 阅读 · 0 评论 -
算法做题打卡
csdn算法技能树,基础1-5。通过算法提升解题思想,同时使用golang语言,有利于加强和巩固golang基础原创 2022-04-26 17:12:05 · 234 阅读 · 0 评论 -
Golang:堆排序
堆是一棵基于数组实现的特殊的完全二叉树,这棵二叉树的每个节点的值必须大于或小于它的两个子节点。`大顶堆`是每个节点的值必须**大于**它的两个子节点,`小顶堆`则相反。原创 2022-04-23 16:19:49 · 1192 阅读 · 0 评论 -
动态规划:最佳观光组
给定一个数组values ,`values[i]`表示第`i`个观光景点的评分,并且两个景点i和j之间的距离为`j-i`,一对观光景点组成的得分为`values[i] + values[j] + i-j`,也就是观光景点的评分之和减去他们两者之间的距离。求一对观光景点能取得的最高分。原创 2022-04-06 10:35:05 · 723 阅读 · 0 评论 -
动态规划:接雨水
给定n个非0整数表示框度为1的柱子的高度图,计算按此排序的柱子,下雨后能接多少的雨水height = [0,1,0,2,1,0,1,3,2,1,2,1] // 答案: 6原创 2022-04-06 10:26:17 · 503 阅读 · 0 评论 -
动态规划:前缀最值
前缀最值什么?动态规划还能计算股票的最大利润?学好动态规划就能炒股了吗,那我倒要看看是怎么回事。### 题干给定一个数组prices,prices[i]表示股票i天的价格,只能在某天买入并在未来某一天卖出,计算你所能获得的最大利润。原创 2022-04-05 12:06:21 · 1184 阅读 · 0 评论 -
动态规划:后缀最值
给定一个数组arr, 请将arr的每个元素用它右边最大的元素替换,如果是最后一个元素,用-1替换。`arr = [17,18,5,4,6,1] // 输出[18,6,6,6,6,1,-1]`原创 2022-04-04 10:46:12 · 866 阅读 · 0 评论