银_tama

LeetCode

c++(34) CCF(1) Django(2) Euler(4) JavaScript(1) kotlin(2) Ubuntu18.04(4) 学习(12) 安卓(1) 尝试(3) 数据结构(6) 未归档(1) 每日一刷(1) 洛谷(2) 算法导论(4) 面试(3) ｃ(9) ｃ语言入门(1)

/ 注册

全部文章 / LeetCode （共50篇）

【leetcode】695. 岛屿的最大面积

题目给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: [[0,0,1,0,0...

2021-01-23

0 494

【leetcode】33. 搜索旋转排序数组

假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必...

2021-01-23

0 430

【leetcode】153. 寻找旋转排序数组中的最小值

思路二分问题，前面一堆0,后面一堆１寻找第一个１的问题。代码 class Solution { public: int findMin(vector<int>& nums) { int l = 0, r = nums.size() - 1; ...

2021-01-23

0 306

【leetcode】674. 最长连续递增序列

给定一个未经排序的整数数组，找到最长且连续的的递增序列。思路连序的子序列，所以，这个问题当前的状态依赖于之前的状态，当nums[i] > nums[i] - 1的时候可以累加，否则就从头开始。而一个变量n就可以代表这个问题了。代码 class Solution { ...

2021-01-23

0 471

【leetcode】215. 数组中的第K个最大元素

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。思路快速选择代码 class Solution { public: int partition(vector<int> &nu...

2021-01-23

0 422

【leetcode】236. 二叉树的最近公共祖先

思路递归的来解决，调用自己获得左子树的最近公共祖先，右子树的最近公共祖先分情况返回最终结果。代码 class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, Tr...

2021-01-23

0 324

【leetcode】108. 将有序数组转换为二叉搜索树

题目将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。思路递归，因为数组是有序的，所以每次直接取中点进行递归建树就可以了。代码 /** * Definition for a ...

2021-01-23

0 394

【leetcode】950. 按递增顺序显示卡牌

题目牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。最初，这些卡牌在牌组里是正面朝下的（即，未显示状态）。现在，重复执行以下步骤，直到显示所有卡牌为止：从牌组顶部抽一张牌，显示它，然后将其从牌组中移出。如果牌组中仍有牌，则将下一张处于牌组顶部的牌放在...

2021-01-23

0 571

【leetcode】1014. 最佳观光组合

题目给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。来源...

2021-01-23

0 480

【leetcode】1004. 最大连续1的个数 III

题目给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。思路滑动窗口肯定，类似　567. 字符串的排列　维护滑动窗口内部有效的元素个数，满足一定的规则代码 class Solution { pub...

2021-01-23

0 578