Loading

随笔分类 -  LeetCode

【LeetCode】912. 排序数组
摘要：题目链接： "912. 排序数组" 题目描述： 给你一个整数数组 ，将该数组升序排列。 示例： 提示： 1. `1 nums[j + 1]) { swap(nums, j, j + 1); } } } } / 桶排序 @param nums @return / private int[] bucke 阅读全文
posted @ 2020-03-31 11:09 江南笑书生 阅读(130) 评论(0) 推荐(0)
【LeetCode】999. 车的可用捕获量
摘要：题目链接： "999. 车的可用捕获量" 题目描述： 在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。 车按国际象棋中的规则移动：它选 阅读全文
posted @ 2020-03-26 10:53 江南笑书生 阅读(113) 评论(0) 推荐(0)
【LeetCode】876. 链表的中间结点
摘要：题目链接： "876. 链表的中间结点" 题目描述： 给定一个带有头结点 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 给定链表的结点数介于 1 和 100 之间。 示例： 思路： 方法一：单指针 对链表进行两次遍历。 + 第一次遍历时，记录链表的节点数 ； + 第 阅读全文
posted @ 2020-03-23 10:31 江南笑书生 阅读(105) 评论(0) 推荐(0)
【LeetCode】365. 水壶问题
摘要：题目链接： "365. 水壶问题" 题目描述： 有两个容量分别为 x 升和 y 升的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z 升的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z 升水。 你允许： + 装满任意一个水壶 + 清空任意一个水壶 + 从一个水壶向 阅读全文
posted @ 2020-03-21 11:39 江南笑书生 阅读(253) 评论(0) 推荐(0)
【LeetCode】409. 最长回文串
摘要：题目链接： "409. 最长回文串" 题目描述： 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例： 思路： 回文串左右是对称的，每个字母都出现了偶数次（ 阅读全文
posted @ 2020-03-19 11:18 江南笑书生 阅读(105) 评论(0) 推荐(0)
【LeetCode】836. 矩形重叠
摘要：题目链接： "836. 矩形重叠" 题目描述： 矩形以列表 的形式表示，其中 为左下角的坐标， 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是， 只在角或边接触的两个矩形不构成重叠 。 给出两个矩形，判断它们是否重叠并返回结果。 示例： 示例 1： 示例 2： 说明： 1. 两个 阅读全文
posted @ 2020-03-18 10:04 江南笑书生 阅读(138) 评论(0) 推荐(0)
【LeetCode】1160. 拼写单词
摘要：题目链接： "1160. 拼写单词" 题目描述： 给你一份『词汇表』（字符串数组） 和一张『字母表』（字符串） 。 假如你可以用 中的『字母』（字符）拼写出 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时， 中的每个字母都只能用一次。 返回词汇表 中你掌握的所有单词的 阅读全文
posted @ 2020-03-17 10:44 江南笑书生 阅读(217) 评论(0) 推荐(0)
【LeetCode】695. 岛屿的最大面积
摘要：题目链接： "169. 多数元素" 题目描述： 给定一个包含了一些 0 和 1 的非空二维数组 , 一个岛屿是由四个方向 (水平或垂直) 的 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 注意：给定的矩阵 阅读全文
posted @ 2020-03-15 10:44 江南笑书生 阅读(95) 评论(0) 推荐(0)
【LeetCode】169. 多数元素
摘要：题目链接： "169. 多数元素" 题目描述： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例： 示例 1： 示例 2： 思路： 方法一：排序 如果数组中有一个数字出现的次数大于 ，那么将数 阅读全文
posted @ 2020-03-13 10:57 江南笑书生 阅读(176) 评论(0) 推荐(0)
【LeetCode】1071. 字符串的最大公因子
摘要：题目链接： "1071. 字符串的最大公因子" 题目描述： 对于字符串 和 ，只有在 （`T T` 能除尽 ”。 返回最长字符串 ，要求满足 能除尽 且 能除尽 。 1. `1 示例 1： 示例 2： 示例 3： 思路： 题目要求 能除尽 且 能除尽 ，且 为最长。 那么可以理解为 由 个 连接而成 阅读全文
posted @ 2020-03-12 12:03 江南笑书生 阅读(177) 评论(0) 推荐(0)
【LeetCode】1013. 将数组分成和相等的三个部分
摘要：题目链接： "1013. 将数组分成和相等的三个部分" 题目描述： 给你一个整数数组 ，只有可以将其划分为三个和相等的非空部分时才返回 ，否则返回 。 形式上，如果可以找出索引 `i + 1 示例 1： 示例 2： 示例 3： 思路： 若数组和 不是 3 的倍数，直接 。 设置头尾两个指针 、`ri 阅读全文
posted @ 2020-03-11 11:14 江南笑书生 阅读(238) 评论(0) 推荐(0)
【LeetCode】543. 二叉树的直径
摘要：题目链接： "543. 二叉树的直径" 题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 注意：两结点之间的路径长度是以它们之间边的数目表示。 示例： 给定二叉树： 返回 3, 它的长度是路径 [4,2,1,3] 或者 阅读全文
posted @ 2020-03-10 11:57 江南笑书生 阅读(228) 评论(1) 推荐(0)
【LeetCode】121. 买卖股票的最佳时机
摘要：题目链接： "121. 买卖股票的最佳时机" 题目描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例： 示例 1： 示例 2： 思路： 买入和 阅读全文
posted @ 2020-03-09 12:22 江南笑书生 阅读(145) 评论(0) 推荐(0)
【LeetCode】面试题59 - II. 队列的最大值
摘要：题目链接： "面试题59 II. 队列的最大值" 题目描述： 请定义一个队列并实现函数 得到队列里的最大值，要求函数 、`push_back pop_front O(1)`。 若队列为空， 和 需要返回 1。 示例： 示例 1： 示例 2： 思路： 此题的关键在于 如何实现， 和 都是队列现成的操作 阅读全文
posted @ 2020-03-07 12:23 江南笑书生 阅读(103) 评论(0) 推荐(0)
【LeetCode】面试题59 - II. 队列的最大值
摘要：题目链接： 面试题59 - II. 队列的最大值 题目描述： 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数 max_value、push_back 和 pop_front 的时间复杂度都是 O(1)。 若队列为空，pop_front 和 max_value 需要返回 - 阅读全文
posted @ 2020-03-07 12:20 江南笑书生 阅读(248) 评论(0) 推荐(1)
【LeetCode】面试题57 - II. 和为s的连续正数序列
摘要：题目链接： "面试题57 II. 和为s的连续正数序列" 题目描述： 输入一个正整数 ，输出所有和为 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。（`1 示例 1： 示例 2： 思路： 此题可考虑用 滑动窗口 解决。 和 分别表示窗口的左右边界，从 阅读全文
posted @ 2020-03-06 17:08 江南笑书生 阅读(113) 评论(0) 推荐(0)