一只笨蛋的博客

力扣笔记 —— 数组——单词顺序翻转用到的知识点：1.字符串的拼接2.sstream库中的istringstream类型字符串的拼接字符串的拼接可以用“+=”和.append()来操作s1="hello ";s2="world";s3=s1+s2;//输出就是 hello worldsstream库中的istringstream类型istringstream用于执行C++风格的串流的输入操作。它可以将空格前面的字符取出s="the sky is blue"istringst

动态规划例一：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。输入: A: [1,2,3,2,1] B: [3,2,1,4,7]输出: 3解释: 长度最长的公共子数组是 [3, 2, 1]。代码：class Solution {public: int findLength(vector<int>& A, vector<int>& B) { int num=0; in

2020.6.28 长度最小子数组(双指针)给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。双指针解法解决双指针问题三种常用思想：左右指针：需要两个指针，一个指向开头，一个指向末尾，然后向中间遍历，直到满足条件或者两个指针相遇快慢指针：

2020.6.26 移除重复节点（单链表）题目编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:  输入：[1, 2, 3, 3, 2, 1]  输出：[1, 2, 3]示例2:   输入：[1, 1, 1, 1, 2]  输出：[1, 2]使用两种解法：1.使用缓存区（哈希表）哈希表 unordered_set<类型> ：表内不存在重复的元素解题思路：用unordered_set做缓冲区循环链表，判断当前节点是否在缓冲区内存在若不存