随笔分类 -  力扣四月每日一题打卡

三月每日一题已结束，四月不能错过
1095. 山脉数组中查找目标值 （二分查找）
摘要：1095. 山脉数组中查找目标值 （这是一个 交互式问题 ） 给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。 如果不存在这样的下标 index，就请返回 -1。 何为山脉数组？如果数组 A 阅读全文
posted @ 2020-04-29 13:31 鳄鱼四驱车 阅读(161) 评论(0) 推荐(0)
<leetcode c++>面试题51. 数组中的逆序对
摘要：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 很容易想到从后往前折半插入排序时顺便记录比当前数小得数，但是这种方法在用例30的时候就超时了。。 class Solution { public: int count(vec 阅读全文
posted @ 2020-04-24 22:08 鳄鱼四驱车 阅读(145) 评论(0) 推荐(0)
55. 跳跃游戏
摘要：55. 跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 阅读全文
posted @ 2020-04-17 09:56 鳄鱼四驱车 阅读(114) 评论(0) 推荐(0)
56. 合并区间
摘要：56. 合并区间 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1, 阅读全文
posted @ 2020-04-16 10:30 鳄鱼四驱车 阅读(162) 评论(0) 推荐(0)
542. 01 矩阵
摘要：给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 0 0 0 0 1 0 0 0 0 输出: 0 0 0 0 1 0 0 0 0 示例 2: 输入: 0 0 0 0 1 0 1 1 1 输出: 0 0 0 0 1 0 1 2 阅读全文
posted @ 2020-04-15 12:01 鳄鱼四驱车 阅读(145) 评论(0) 推荐(0)
<leetcode c++> 445. 两数相加 II
摘要：445. 两数相加 II 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶： 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。 示 阅读全文
posted @ 2020-04-14 21:38 鳄鱼四驱车 阅读(162) 评论(0) 推荐(0)
<leetcode c++>42.接雨水
摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [0,1, 阅读全文
posted @ 2020-04-04 22:29 鳄鱼四驱车 阅读(271) 评论(0) 推荐(0)
<leetcode c++>8. 字符串转换整数 (atoi)
摘要：四月每日一题打卡第三天 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第 阅读全文
posted @ 2020-04-03 11:58 鳄鱼四驱车 阅读(172) 评论(0) 推荐(0)
<leetcode c++>96. 不同的二叉搜索树
摘要：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 很容易知道：n=0时，kin 阅读全文
posted @ 2020-04-02 20:23 鳄鱼四驱车 阅读(180) 评论(0) 推荐(0)
<leetcode c++>1111. 有效括号的嵌套深度
摘要：四月打卡第一天 1111.有效括号的嵌套深度 来源：力扣（LeetCode） 这个题目理解题意的关键点是将字符串分成两个字序列（字符位置可以不相邻），而非字串（字符位置必须相邻）。也就是这题需要我们找到两个有效序列，使它们的嵌套深度相差最小，因为总的嵌套深度一定，若｜depth(A)-depth(B 阅读全文
posted @ 2020-04-01 10:21 鳄鱼四驱车 阅读(471) 评论(0) 推荐(0)