qq_44106937的博客

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为底长，

一、问题描述给定两个大小分别为 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

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

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

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

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