leetcode 刷题笔记 - 随笔分类(第4页) - ganshuoos

leetcode刷题笔记 230题二叉搜索树中第K小的元素

摘要：leetcode刷题笔记 230题二叉搜索树中第K小的元素源地址：230. 二叉搜索树中第K小的元素问题描述：给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1: 输入阅读全文

posted @ 2020-10-17 11:01 ganshuoos 阅读(82) 评论(0) 推荐(0)

leetcode刷题笔记 229题求众数II

摘要：leetcode刷题笔记 229题求众数II 源地址：229. 求众数 II 问题描述：给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。示例 1：输入：[3,2,3] 输出：[3] 示阅读全文

posted @ 2020-10-16 12:27 ganshuoos 阅读(67) 评论(0) 推荐(0)

leetcode刷题笔记 228题汇总区间

摘要：leetcode刷题笔记 228题汇总区间源地址：228. 汇总区间问题描述：给定一个无重复元素的有序整数数组 nums 。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字阅读全文

posted @ 2020-10-15 11:29 ganshuoos 阅读(84) 评论(0) 推荐(0)

leetcode刷题笔记 227题基本计算器II

摘要：leetcode刷题笔记 227题基本计算器II 源地址：227. 基本计算器 II 问题描述：实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。整数除法仅保留整数部分。示例 1: 输入: "3+2*2" 输出: 7 阅读全文

posted @ 2020-10-14 12:03 ganshuoos 阅读(163) 评论(0) 推荐(0)

leetcode刷题笔记 226题翻转二叉树

摘要：leetcode刷题笔记 226题翻转二叉树源地址：226. 翻转二叉树问题描述：翻转一棵二叉树。示例：输入： 4 / 2 7 / \ / 1 3 6 9 输出： 4 / 7 2 / \ / 9 6 3 1 备注: 这个问题是受到 Max Howell 的原问题启发的：谷歌：我们阅读全文

posted @ 2020-10-13 09:17 ganshuoos 阅读(74) 评论(0) 推荐(0)

leetcode刷题笔记 225题用队列实现栈

摘要：leetcode刷题笔记 225题用队列实现栈源地址：225. 用队列实现栈问题描述：使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 阅读全文

posted @ 2020-10-12 09:46 ganshuoos 阅读(80) 评论(0) 推荐(0)

leetcode刷题笔记 224题基本计算器

摘要：leetcode刷题笔记 224题基本计算器源地址：224. 基本计算器问题描述：实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格。示例 1: 输入: "1 + 1" 输出: 2 示例 2: 输入: 阅读全文

posted @ 2020-10-10 11:49 ganshuoos 阅读(122) 评论(0) 推荐(0)

leetcode刷题笔记 223题矩形面积

摘要：leetcode刷题笔记 223题矩形面积源地址：223. 矩形面积问题描述：在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示，如图所示。示例: 输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45 //保证ABCD指示左阅读全文

posted @ 2020-10-09 10:04 ganshuoos 阅读(112) 评论(0) 推荐(0)

leetcode刷题笔记 221题最大正方形

摘要：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 //基于动态规划阅读全文

posted @ 2020-10-07 11:27 ganshuoos 阅读(131) 评论(0) 推荐(0)

leetcode刷题笔记 220题存在重复元素 III

摘要：leetcode刷题笔记 220题存在重复元素 III 源地址：220. 存在重复元素 III 问题描述：在整数数组 nums 中，是否存在两个下标 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值小于等于 t ，且满足 i 和 j 的差的绝对值也小于等于 ķ 。如果存在阅读全文

posted @ 2020-10-06 17:53 ganshuoos 阅读(159) 评论(0) 推荐(0)

leetcode刷题笔记 219题存在重复元素 II

摘要：leetcode刷题笔记 219题存在重复元素 II 源地址：219. 存在重复元素 II 问题描述：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值至多为 k。示例 1: 输入: n 阅读全文

posted @ 2020-10-05 10:25 ganshuoos 阅读(106) 评论(0) 推荐(0)

leetcode刷题笔记 218题天际线问题

摘要：leetcode刷题笔记 218题天际线问题源地址：218. 天际线问题问题描述：城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在，假设您获得了城市风光照片（图A）上显示的所有建筑物的位置和高度，请编写一个程序以输出由这些建筑物形成的天际线（图B）。每个建筑物的几何信息阅读全文

posted @ 2020-10-04 17:41 ganshuoos 阅读(173) 评论(0) 推荐(0)

leetcode刷题笔记 216题组合总和 III

摘要：leetcode刷题笔记 216题组合总和 III 源地址：216. 组合总和 III 问题描述：找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1: 输入: k 阅读全文

posted @ 2020-10-03 11:45 ganshuoos 阅读(93) 评论(0) 推荐(0)

leetcode刷题笔记 215题数组中的第K个最大元素

摘要：leetcode刷题笔记 215题数组中的第K个最大元素源地址：215. 数组中的第K个最大元素问题描述：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,6,4] 和 k = 阅读全文

posted @ 2020-10-01 01:35 ganshuoos 阅读(86) 评论(0) 推荐(0)

leetcode刷题笔记 214题最短回文串

摘要：leetcode刷题笔记 214题最短回文串源地址：214. 最短回文串问题描述：给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例 1: 输入: "aacecaaa" 输出: "aaacecaaa" 示例 2: 输入: "a 阅读全文

posted @ 2020-09-30 23:37 ganshuoos 阅读(128) 评论(0) 推荐(0)

leetcode刷题笔记 213题打家劫舍II

摘要：leetcode刷题笔记 213题打家劫舍II 源地址：213. 打家劫舍 II 问题描述：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一阅读全文

posted @ 2020-09-30 23:33 ganshuoos 阅读(101) 评论(0) 推荐(0)

leetcode刷题笔记 212题单词搜索 II

摘要：leetcode刷题笔记 212题单词搜索 II 源地址：212. 单词搜索 II 问题描述：给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相阅读全文

posted @ 2020-09-29 23:00 ganshuoos 阅读(110) 评论(0) 推荐(0)

leetcode刷题笔记 211题添加与搜索单词 - 数据结构设计

摘要：leetcode刷题笔记 211题添加与搜索单词 - 数据结构设计源地址：211. 添加与搜索单词 - 数据结构设计问题描述：如果数据结构中有任何与word匹配的字符串，则bool search（word）返回true，否则返回false。单词可能包含点“。” 点可以与任何字母匹配的地方。阅读全文

posted @ 2020-09-28 17:16 ganshuoos 阅读(156) 评论(0) 推荐(0)

leetcode刷题笔记 207题与 210题课程表Ｉ　与　课程表ＩＩ

摘要：leetcode刷题笔记 207题与 210题课程表Ｉ　与　课程表ＩＩ源地址： 207. 课程表 210. 课程表 II 207问题描述：你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，阅读全文

posted @ 2020-09-26 23:34 ganshuoos 阅读(140) 评论(0) 推荐(0)

leetcode刷题笔记 209题长度最小的子数组

摘要：leetcode刷题笔记 209题长度最小的子数组源地址：209. 长度最小的子数组问题描述：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, num 阅读全文

posted @ 2020-09-25 23:28 ganshuoos 阅读(91) 评论(0) 推荐(0)

ganshuoos

随笔分类 - leetcode 刷题笔记

公告