力扣算法题汇总
文章平均质量分 78
豆粉今天敲了吗
目标:一年拿到B站的Offer
展开
-
除自身以外数组的乘积——力扣算法
给你一个整数数组nums,返回数组answer,其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据数组nums之中任意元素的全部前缀元素和后缀的乘积都在整数范围内。请且在O( n)时间复杂度内完成此题。原创 2023-11-28 19:27:48 · 116 阅读 · 0 评论 -
使用Arrays.Sort并定制Comparator排序解决合并区间
以数组intervals表示若干个区间的集合,其中单个区间为。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].[[1,5]]区间 [1,4] 和 [4,5] 可被视为重叠区间。原创 2023-11-23 21:57:07 · 144 阅读 · 0 评论 -
详谈动态规划问题并解最大子数组和
我们不知道和最大的连续子数组一定会选哪一个数,那么我们可以求出所有经过输入数组的某一个数的连续子数组的最大和。经过分析,我们列出子问题如下:子问题 1:以 −2 结尾的连续子数组的最大和是多少;子问题 2:以 1 结尾的连续子数组的最大和是多少;子问题 3:以 −3 结尾的连续子数组的最大和是多少;子问题 4:以 4 结尾的连续子数组的最大和是多少;子问题 5:以 −1 结尾的连续子数组的最大和是多少;子问题 6:以 2 结尾的连续子数组的最大和是多少;原创 2023-11-18 21:01:54 · 248 阅读 · 0 评论 -
百度秋招突击手册面试算法题:三数之和
百度一面算法题原创 2023-11-10 10:40:45 · 216 阅读 · 0 评论 -
(LeetCode)两数相加深入分析Java版
给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的表。你可以假设除了数字 0 之外,这两个数都不会以 0开头。原创 2023-09-09 15:12:25 · 262 阅读 · 0 评论