![](https://img-blog.csdnimg.cn/20210503155134518.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode
文章平均质量分 64
leetcode 刷题技巧总结
Pengyu Che
这个作者很懒,什么都没留下…
展开
-
Subarray 系列汇总
LintCode 138 子数组之和 描述 给定一个整数数组,找到和为 0 的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 注:至少有一个子数组的和为 0 样例 1: 输入: [-3, 1, 2, -3, 4] 输出: [0,2] 或 [1,3] 样例解释: 返回任意一段和为0的区间即可。 样例 2: 输入: [-3, 1, -4, 2, -3, 4] 输出: [1,5] 解题思路:前缀和 参考代码: public class Solution { /** *原创 2021-05-08 09:47:51 · 341 阅读 · 0 评论 -
背包问题汇总
LintCode 92 背包问题 描述 在 n 个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为 m,每个物品的大小为A[i]。 注:不可以将物品进行切割。 样例 1: 输入:10 [3,4,8,5] 输出:9 解释:装4和5. 样例 2: 输入:12 [2,3,5,7] 输出:12 解释:装5和7. 挑战 O(n x m) 的时间复杂度 and O(m) 空间复杂度 参考代码: public class Solution { /** * @param m原创 2021-05-06 23:45:47 · 150 阅读 · 0 评论 -
137. 只出现一次的数字 II【每日一题】
题目: 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: 输入:nums = [0,1,0,1,0,1,99] 输出:99 提示: 1 <= nums.length <= 3 * 104 -231 <= nums[i] <= 231 - 1 nums 中,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 解法一:Ha原创 2021-05-03 21:16:27 · 115 阅读 · 0 评论 -
690. 员工的重要性【每日一题】
题目: 给定一个保存员工信息的数据结构,它包含了员工 唯一的 id ,重要度 和 直系下属的 id 。 比如,员工 1 是员工 2 的领导,员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ,员工 2的 数据结构是 [2, 10, [3]] ,员工 3 的数据结构是 [3, 5, []] 。注意虽然员工 3 也是员工 1 的一个下属,但是由于 并不是直系 下属,因此没有体现在员工 1 的数据结构中。 现在输入一个公司的所有员工信原创 2021-05-03 19:39:12 · 119 阅读 · 0 评论 -
554. 砖墙【每日一题】
题目: 你的面前有一堵矩形的、由 n 行砖块组成的砖墙。这些砖块高度相同(也就是一个单位高)但是宽度不同。每一行砖块的宽度之和应该相等。 你现在要画一条 自顶向下 的、穿过 最少 砖块的垂线。如果你画的线只是从砖块的边缘经过,就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线,这样显然是没有穿过一块砖的。 给你一个二维数组 wall ,该数组包含这堵墙的相关信息。其中,wall[i] 是一个代表从左至右每块砖的宽度的数组。你需要找出怎样画才能使这条线 穿过的砖块数量最少 ,并且返回 穿过的砖块数量 。原创 2021-05-03 17:22:57 · 151 阅读 · 0 评论 -
7. 整数反转【每日一题】
题目: 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例1: 输入:x = 123 输出:321 示例 2: 输入:x = -123 输出:-321 示例 3: 输入:x = 120 输出:21 示例 4: 输入:x = 0 输出:0 -231 <= x <= 231 - 1 思路一:拿到这道原创 2021-05-03 16:52:03 · 131 阅读 · 0 评论