dxtql的博客

LeetCode第211场 两相同字符之间的最长子字符串algorithm designmy solution利用hash的思想，记录每个字母出现过的位置，找到并计算。版本一：处理哈希冲突的时候用了头插法，把新出现的元素插在头部，感觉不够高效；其实不用处理哈希冲突，这样时间每次时间复杂度可以降到O（1），空间也可以节省一个长度为300的数组。#include <iostream>#include <string>#include <memory.h>us

题目描述算法设计版本一有bug，原本想直接通过等差数列的性质是最后一个元素减去第一个元素应该是第一个和第二个元素差的size倍，忘了考虑这个条件是必要不充分的…class Solution {public: vector<bool> checkArithmeticSubarrays(vector<int>& nums, vector<int>& l, vector<int>& r) { vector&l