随笔分类 -  LeetCode

LeetCode-75.颜色分类
摘要：[TOC] 1.题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 进阶： 一个直观 阅读全文
posted @ 2019-01-27 20:24 Blue影 阅读(132) 评论(0) 推荐(0)
LeetCode-695. 岛屿的最大面积
摘要：题目描述 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: 对于上面这个给定矩阵应返回 阅读全文
posted @ 2018-07-21 22:31 Blue影 阅读(1621) 评论(0) 推荐(0)
LeetCode-234. 回文链表
摘要：题目描述 请判断一个链表是否为回文链表。 示例 1: 输入: 1 2 输出: false 示例 2: 输入: 1 2 2 1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 思路 数组加双指针 首先给出一个比较简单明了的思路，双指针。还记得用双指针的方法来 阅读全文
posted @ 2018-07-17 23:19 Blue影 阅读(1629) 评论(0) 推荐(0)
LeetCode-413. 等差数列划分
摘要：题目描述 如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, 1, 5, 9 以下数列不是等差数列。 1, 1, 2, 5, 7 数组 A 包含 N 个数，且索引从0开始。数组 A 的一 阅读全文
posted @ 2018-07-06 00:10 Blue影 阅读(406) 评论(0) 推荐(0)
LeetCode-64. 最小路径和
摘要：题目描述 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [[1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 思路 以 阅读全文
posted @ 2018-07-04 01:12 Blue影 阅读(1349) 评论(0) 推荐(0)
LeetCode-343. 整数拆分
摘要：题目描述 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 例如，给定 n = 2，返回1（2 = 1 + 1）；给定 n = 10，返回36（10 = 3 + 3 + 4）。 注意：你可以假设 n 不小于2且不大于58。 感谢： 特别感谢 @ 阅读全文
posted @ 2018-07-02 09:00 Blue影 阅读(336) 评论(0) 推荐(0)
LeetCode-198. 打家劫舍
摘要：题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 阅读全文
posted @ 2018-07-01 23:40 Blue影 阅读(489) 评论(0) 推荐(0)
LeetCode-338. Bit位计数
摘要：题目描述 给定一个非负整数 num。 对于范围 0 ≤ i ≤ num 中的每个数字 i ，计算其二进制数中的1的数目并将它们作为数组返回。 示例： 比如给定 num = 5 ，应该返回 [0,1,1,2,1,2]. 进阶： 给出时间复杂度为O(n sizeof(integer)) 的解答非常容易。 阅读全文
posted @ 2018-07-01 20:18 Blue影 阅读(170) 评论(0) 推荐(0)