![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
1planet
。
展开
-
无重复字符的最长字串
题目描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。题目解析建立一个256位大小的整型数组 freg ,用来建立字符和其出现位置之间的映射。维护一个滑动窗口,窗口内的都是没有重复的字符,去尽可能的扩大窗口的大小,窗口不停的向右滑动。...原创 2019-11-13 19:33:08 · 147 阅读 · 0 评论 -
移除数组中的某个元素
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中...原创 2019-11-04 21:25:59 · 974 阅读 · 0 评论 -
删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2...原创 2019-11-04 13:56:05 · 79 阅读 · 0 评论 -
线性表的链表实现
#include<stdio.h> //printf输出函数和scanf输入函数所在头文件#include<stdlib.h> //exit退出函数所在头文件#include<malloc.h> //malloc动态内存分配函数、realloc函数所在的头文件#include<iostream>using namespace std;...原创 2019-11-02 11:37:00 · 512 阅读 · 0 评论 -
插入排序
#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 ...原创 2019-10-14 21:12:12 · 98 阅读 · 0 评论