qq_42239440的博客

题目描述 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 题目解析 建立一个256位大小的整型数组 freg ，用来建立字符和其出现位置之间的映射。 维护一个滑动窗口，窗口内的都是没有重复的字符，去尽可能的扩大窗口的大小，窗口不停的向右滑动。 ...

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中...

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2...

#include<stdio.h> //printf输出函数和scanf输入函数所在头文件 #include<stdlib.h> //exit退出函数所在头文件 #include<malloc.h> //malloc动态内存分配函数、realloc函数所在的头文件 #include<iostream> using namespace std;...

#include <stdio.h> //按顺序输出 void trace(int A[],int n) { int i; for(i=0;i<n;i++){ if(i>0) printf(" "); printf("%d",A[i]); } printf("\n"); } //（0起点数组） void insertionSort(int A[],int ...