随笔分类 -  LeetCode

数据结构与算法，题目解析
LeetCode-两棵二叉搜索树的所有元素
摘要：注：LeetCode--树专题。 题目链接（1305）：https://leetcode-cn.com/problems/all-elements-in-two-binary-search-trees/ 题目描述： 给你 root1 和 root2 这两棵二叉搜索树。 请你返回一个列表，其中包含 两 阅读全文
posted @ 2020-03-27 20:42 河图一号 阅读(292) 评论(0) 推荐(0)
LeetCode-三维体的表面积
摘要：题目描述： 在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 示例： 输入：[[2]] 输出：10 输入：[[1,2],[3,4]] 输出：34 输入：[[ 阅读全文
posted @ 2020-03-25 20:39 河图一号 阅读(207) 评论(0) 推荐(0)
LeetCode-链表的中间结点
摘要：注：关于树的LeetCode专题，开启新篇章。 题目描述： 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例： 输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该 阅读全文
posted @ 2020-03-23 21:04 河图一号 阅读(191) 评论(0) 推荐(0)
LeetCode-使数组唯一的最小增量
摘要：题目描述： 给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例： 输入：[1,2,2] 输出：1 解释：经过一次 move 操作，数组将变为 [1, 2, 3]。 输入：[3,2,1,2,1,7] 输出：6 解释：经过 阅读全文
posted @ 2020-03-22 21:25 河图一号 阅读(184) 评论(0) 推荐(0)
LeetCode-最小的k个数
摘要：题目描述： 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 输入：arr = [0,1,2,1], k = 1 输出： 阅读全文
posted @ 2020-03-20 17:29 河图一号 阅读(105) 评论(0) 推荐(0)
LeetCode-最长回文串
摘要：题目描述： 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意:假设字符串的长度不会超过 1010。 示例： 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"d 阅读全文
posted @ 2020-03-19 21:22 河图一号 阅读(158) 评论(0) 推荐(0)
LeetCode-矩形重叠
摘要：题目描述： 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 示例： 输入：rec1 阅读全文
posted @ 2020-03-18 21:18 河图一号 阅读(336) 评论(0) 推荐(0)
LeetCode-拼写单词
摘要：题目描述： 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 w 阅读全文
posted @ 2020-03-17 22:48 河图一号 阅读(143) 评论(0) 推荐(0)
LeetCode-字符串压缩
摘要：LeetCode刷题，更新思路 阅读全文
posted @ 2020-03-16 21:52 河图一号 阅读(200) 评论(0) 推荐(0)