10 2020 档案

leetcode刷题笔记 257题 二叉树的所有路径
摘要：leetcode刷题笔记 257题 二叉树的所有路径 源地址：257. 二叉树的所有路径 问题描述： 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / 2 3 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶 阅读全文
posted @ 2020-10-31 10:44 ganshuoos 阅读(122) 评论(0) 推荐(0)
leetcode刷题笔记 242题 有效的字母异位词
摘要：leetcode刷题笔记 242题 有效的字母异位词 源地址：242. 有效的字母异位词 问题描述： 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: 阅读全文
posted @ 2020-10-30 10:22 ganshuoos 阅读(79) 评论(0) 推荐(0)
leetcode刷题笔记 240题 搜索二维矩阵 II
摘要：leetcode刷题笔记 240题 搜索二维矩阵 II 源地址：240. 搜索二维矩阵 II 问题描述： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 mat 阅读全文
posted @ 2020-10-29 09:49 ganshuoos 阅读(102) 评论(0) 推荐(0)
leetcode刷题笔记 239题 滑动窗口最大值
摘要：leetcode刷题笔记 239题 滑动窗口最大值 源地址：239. 滑动窗口最大值 问题描述： 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时 阅读全文
posted @ 2020-10-28 12:06 ganshuoos 阅读(142) 评论(0) 推荐(0)
leetcode刷题笔记 238题 除自身以外数组的乘积
摘要：leetcode刷题笔记 238题 除自身以外数组的乘积 源地址：238. 除自身以外数组的乘积 问题描述： 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入 阅读全文
posted @ 2020-10-27 10:22 ganshuoos 阅读(79) 评论(0) 推荐(0)
leetcode刷题笔记 237题 删除链表中的节点
摘要：leetcode刷题笔记 237题 删除链表中的节点 源地址：237. 删除链表中的节点 问题描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1： 输入：head 阅读全文
posted @ 2020-10-26 14:47 ganshuoos 阅读(89) 评论(0) 推荐(0)
leetcode刷题笔记 236题 二叉树的最近公共祖先
摘要：leetcode刷题笔记 236题 二叉树的最近公共祖先 源地址：236. 二叉树的最近公共祖先 问题描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 阅读全文
posted @ 2020-10-24 11:33 ganshuoos 阅读(106) 评论(0) 推荐(0)
leetcode刷题笔记 235题 二叉搜索树的最近公共祖先
摘要：leetcode刷题笔记 235题 二叉搜索树的最近公共祖先 源地址：235. 二叉搜索树的最近公共祖先 问题描述： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、 阅读全文
posted @ 2020-10-23 11:06 ganshuoos 阅读(98) 评论(0) 推荐(0)
leetcode刷题笔记 234题 回文链表
摘要：leetcode刷题笔记 234题 回文链表 源地址：234. 回文链表 问题描述： 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 阅读全文
posted @ 2020-10-22 11:22 ganshuoos 阅读(82) 评论(0) 推荐(0)
leetcode刷题笔记 233题 数字 1 的个数
摘要：leetcode刷题笔记 233题 数字 1 的个数 源地址：233. 数字 1 的个数 问题描述： 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 输入: 13 输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 objec 阅读全文
posted @ 2020-10-21 22:22 ganshuoos 阅读(236) 评论(0) 推荐(0)
leetcode刷题笔记 232题 用栈实现队列
摘要：leetcode刷题笔记 232题 用栈实现队列 源地址：232. 用栈实现队列 问题描述： 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例 阅读全文
posted @ 2020-10-19 11:08 ganshuoos 阅读(109) 评论(0) 推荐(0)
leetcode刷题笔记 231题 2的幂
摘要：leetcode刷题笔记 231题 2的幂 源地址：231. 2的幂 问题描述： 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 阅读全文
posted @ 2020-10-19 11:04 ganshuoos 阅读(90) 评论(0) 推荐(0)
leetcode刷题笔记 230题 二叉搜索树中第K小的元素
摘要：leetcode刷题笔记 230题 二叉搜索树中第K小的元素 源地址：230. 二叉搜索树中第K小的元素 问题描述： 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入 阅读全文
posted @ 2020-10-17 11:01 ganshuoos 阅读(111) 评论(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 阅读(90) 评论(0) 推荐(0)
leetcode刷题笔记 228题 汇总区间
摘要：leetcode刷题笔记 228题 汇总区间 源地址：228. 汇总区间 问题描述： 给定一个无重复元素的有序整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 阅读全文
posted @ 2020-10-15 11:29 ganshuoos 阅读(102) 评论(0) 推荐(0)
leetcode刷题笔记 227题 基本计算器II
摘要：leetcode刷题笔记 227题 基本计算器II 源地址：227. 基本计算器 II 问题描述： 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。 示例 1: 输入: "3+2*2" 输出: 7 阅读全文
posted @ 2020-10-14 12:03 ganshuoos 阅读(201) 评论(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 阅读(93) 评论(0) 推荐(0)
leetcode刷题笔记 225题 用队列实现栈
摘要：leetcode刷题笔记 225题 用队列实现栈 源地址：225. 用队列实现栈 问题描述： 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 阅读全文
posted @ 2020-10-12 09:46 ganshuoos 阅读(95) 评论(0) 推荐(0)
leetcode刷题笔记 224题 基本计算器
摘要：leetcode刷题笔记 224题 基本计算器 源地址：224. 基本计算器 问题描述： 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。 示例 1: 输入: "1 + 1" 输出: 2 示例 2: 输入: 阅读全文
posted @ 2020-10-10 11:49 ganshuoos 阅读(144) 评论(0) 推荐(0)
leetcode刷题笔记 223题 矩形面积
摘要：leetcode刷题笔记 223题 矩形面积 源地址：223. 矩形面积 问题描述： 在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示，如图所示。 示例: 输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45 //保证ABCD指示左 阅读全文
posted @ 2020-10-09 10:04 ganshuoos 阅读(132) 评论(0) 推荐(0)
leetcode刷题笔记 222题 完全二叉树的节点个数
摘要：leetcode刷题笔记 222题 完全二叉树的节点个数 源地址：222. 完全二叉树的节点个数 问题描述： 给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位 阅读全文
posted @ 2020-10-08 10:54 ganshuoos 阅读(119) 评论(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 阅读(165) 评论(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 阅读(179) 评论(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 阅读(122) 评论(0) 推荐(0)
leetcode刷题笔记 218题 天际线问题
摘要：leetcode刷题笔记 218题 天际线问题 源地址：218. 天际线问题 问题描述： 城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在，假设您获得了城市风光照片（图A）上显示的所有建筑物的位置和高度，请编写一个程序以输出由这些建筑物形成的天际线（图B）。 每个建筑物的几何信息 阅读全文
posted @ 2020-10-04 17:41 ganshuoos 阅读(192) 评论(0) 推荐(0)
leetcode刷题笔记 216题 组合总和 III
摘要：leetcode刷题笔记 216题 组合总和 III 源地址：216. 组合总和 III 问题描述： 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k 阅读全文
posted @ 2020-10-03 11:45 ganshuoos 阅读(121) 评论(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 阅读(105) 评论(0) 推荐(0)