瑜琦

摘要： 除自身以外数组的乘积 题目链接：https://leetcode-cn.com/problems/product-of-array-except-self/ 一、问题描述 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 num 阅读全文

摘要： 求众数 问题链接：https://leetcode-cn.com/problems/majority-element-ii/ 一、问题描述 给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。 阅读全文

摘要： 最大正方形 题目链接：https://leetcode-cn.com/problems/maximal-square/ 一、问题描述 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 输入：matrix = [["1","0","1","0","0"] 阅读全文

摘要： 数组中第K个最大元素 题目链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 一、问题描述 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元 阅读全文

摘要： 打家劫舍（动规） 题目链接：https://leetcode-cn.com/problems/house-robber-ii/ 一、问题描述 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房 阅读全文

摘要： 寻找旋转排序数组中的最小值 原题链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/ 一、问题描述 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 阅读全文

摘要： 重排链表 题目链接：https://leetcode-cn.com/problems/reorder-list/ 一、问题描述 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln-1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln- 阅读全文

摘要： 环型链表 原题链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/ 一、问题描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置 阅读全文

摘要： 加油站 问题链接：https://leetcode-cn.com/problems/gas-station/ 一、问题描述 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i 阅读全文

摘要： 分割链表 原题链接：https://leetcode-cn.com/problems/partition-list/ 一、问题描述 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节 阅读全文