leedcode每日6题
文章平均质量分 80
算法
一只呆桃酱
就算是因着惯性向前,也要一直向前走,走着走着或许就有了方向,以后还有那么那么那么久呢,都会好的,加油。
展开
-
2023.07.13力扣6题
给你一个 n x n 的 方形 整数数组 matrix ,请你找出并返回通过 matrix 的下降路径 的 最小和。下降路径可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列(即位于正下方或者沿对角线向左或者向右的第一个元素)。具体来说,位置(row, col) 的下一个元素应当是 (row + 1, col - 1)、(row + 1, col) 或者 (row + 1, col + 1)。原创 2023-07-29 10:25:28 · 253 阅读 · 0 评论 -
线段树----logn时间维护查询区间和/最大值/最小值
线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。线段树可以在 O(\log N) 的时间复杂度内实现单点修改、区间修改、区间查询(区间求和,求区间最大值,求区间最小值)等操作。原创 2023-07-27 10:55:35 · 1208 阅读 · 0 评论 -
数据接口之--------优先队列(小根堆大根堆)
例如:向优先级队列中插入两个自定义的学生类型的数据。原创 2023-07-25 10:15:18 · 711 阅读 · 0 评论 -
2023.07.10力扣6题
给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请不要使用除法,且在 O(n) 时间复杂度内完成此题。原创 2023-07-11 12:08:10 · 154 阅读 · 0 评论 -
2023.07.08力扣6题
给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1原创 2023-07-08 14:32:35 · 502 阅读 · 0 评论