随便改个名字111-优快云博客

原创 Leetcode DAY5 盛最多水的容器

Leetcode DAY5 盛最多水的容器一、题目描述二、问题分析一、题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例：输入：height = [4,3,2,1,4] 输出：16 二、问题分析由最后所得最大容器值的求解可看出，最大容器值等于d×h，其中d为底长，

2021-06-11 09:28:03 149

原创 Leetcode DAY5 寻找两个正序数组的中位数

一、问题描述给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。示例：输入：nums1 = [1,2], nums2 = [3,4] 输出：2.50000 解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5 二、问题分析 2.1 合并数组找中位数题目示例都告诉我们直接合并数组了，那就直接合并数组再按数组长度找中位数吧，今天的学习就到这里啦，大家再见~代码如下： class Solution

2021-05-12 16:12:34 248

原创 Leetcode DAY4 无重复字符的最长子串

一、问题描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例：输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。二、问题分析采用滑动窗口解决问题。固定左索引，右索引不断向右滑动，当遇见重复字符时，右索引停止动作，左索引开始右滑，之后右索引再重复上述操作。那么如何判断是否遇见重复字符呢？可以采用哈希集合对字符进行存储和查询。具体代码如下： class Solution { public: int length

2021-05-07 15:40:53 296

原创 Leetcode DAY3 两数相加

一、问题描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 提示：每个链表中的节点数在范围 [1, 100] 内 0 <= Node.val <= 9 题目数据保证列表表示的数字不含

2021-05-04 22:43:35 373 1

原创 Leetcode DAY2 两数之和

vector 链接: c++中vector做形参传递的问题迭代器：可以看作吉他拨片，本身没有声音（值），当按下拨片后（*i）才会有声音（值）

2021-04-28 10:07:28 12139 18

原创 Leetcode DAY1 斐波那契数列

Leetcode DAY1 斐波那契数列一、问题描述 F(0) = 0, F(1) = 1,F(n) = F(n-1) + F(n-2) (n>=2) 输入n，输出数列中对应值。二、问题分析 2.1粗暴递归递归问题。可以简单粗暴地递归： #include<iostream> using namespace std; int fib(int n) { if (n==0)return 0; else if(n==1||n==2)return 1; else re

2021-01-05 11:21:40 490

qq_44106937的博客