摘要:
leetcode刷题笔记 225题 用队列实现栈 源地址:225. 用队列实现栈 问题描述: 使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 阅读全文
摘要:
leetcode刷题笔记 224题 基本计算器 源地址:224. 基本计算器 问题描述: 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格 。 示例 1: 输入: "1 + 1" 输出: 2 示例 2: 输入: 阅读全文
摘要:
leetcode刷题笔记 223题 矩形面积 源地址:223. 矩形面积 问题描述: 在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示,如图所示。 示例: 输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45 //保证ABCD指示左 阅读全文
摘要:
leetcode刷题笔记 222题 完全二叉树的节点个数 源地址:222. 完全二叉树的节点个数 问题描述: 给出一个完全二叉树,求出该树的节点个数。 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位 阅读全文
摘要:
leetcode刷题笔记 221题 最大正方形 源地址:221. 最大正方形 问题描述: 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 //基于动态规划 阅读全文
摘要:
leetcode刷题笔记 220题 存在重复元素 III 源地址:220. 存在重复元素 III 问题描述: 在整数数组 nums 中,是否存在两个下标 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值小于等于 t ,且满足 i 和 j 的差的绝对值也小于等于 ķ 。 如果存在 阅读全文
摘要:
leetcode刷题笔记 219题 存在重复元素 II 源地址:219. 存在重复元素 II 问题描述: 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: n 阅读全文
摘要:
leetcode刷题笔记 218题 天际线问题 源地址:218. 天际线问题 问题描述: 城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在,假设您获得了城市风光照片(图A)上显示的所有建筑物的位置和高度,请编写一个程序以输出由这些建筑物形成的天际线(图B)。 每个建筑物的几何信息 阅读全文
摘要:
leetcode刷题笔记 216题 组合总和 III 源地址:216. 组合总和 III 问题描述: 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k 阅读全文
摘要:
leetcode刷题笔记 215题 数组中的第K个最大元素 源地址:215. 数组中的第K个最大元素 问题描述: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 阅读全文