![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 59
lymboy
计算机研究生在读,大数据方向。欢迎交流!
展开
-
力扣-120. 三角形最小路径和
欢迎关注笔者的微信公众号题目描述给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1的两个结点。也就是说,如果正位于当前行的下标i,那么下一步可以移动到下一行的下标i或i + 1。示例 1:输入:triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]输出:11解释:如下面简图所示: 2 3 4 6 5 74 1 8 3自顶向下的原创 2021-04-30 19:39:34 · 210 阅读 · 1 评论 -
力扣-1833. 雪糕的最大数量
问题描述夏日炎炎,小男孩 Tony 想买一些雪糕消消暑。商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费,他想要买尽可能多的雪糕。给你价格数组 costs 和现金量 coins ,请你计算并返回 Tony 用 coins 现金能够买到的雪糕的 最大数量 。注意: Tony 可以按任意顺序购买雪糕。示例 1:输入:costs = [1,3,2,4,1], coins = .原创 2021-04-28 09:32:26 · 175 阅读 · 0 评论 -
数据结构与算法--哈希
数据结构与算法哈希现在, 有这么一个问题: 我要存储 8989, 654, 546546, 3545, 565434 …这么一些 “很大的数字”, 并且存储之后我要能随机访问, 即在 *O(1)*的时间内访问到指定元素方式一:用数组(或链表)存储arr[] = {8989, 654, 546546, 3545, 565434 …}这样存储可以, 但是查找的时间复杂度是O(n)for ...原创 2018-12-09 11:56:37 · 178 阅读 · 0 评论