QuestCh的博客

数组leetcode27.移除元素 ☆26.删除排序数组中的重复项 ☆80.删除排序数组中的重复项 II ☆☆277.搜寻名人 ☆☆剑指offer leetcode leecode难度：简单☆；中等☆☆；困难☆☆☆； 27.移除元素 ☆ 地址：https://leetcode-cn.com/problems/remove-element/ 题： -给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 -不要使用额外的数组空间，你必须

复杂度分析时间复杂度空间复杂度四种情况 时间复杂度 时间复杂度：表示代码执行时间随数据规模增长的变化趋势。一般会去掉系数和常量 公式：T(n)=O(f(n)) T(n)表示代码执行的时间 n表示数据规模的大小 f(n)表示每行代码执行的次数总和 O表示代码执行时间T(n)与f(n)表达式成正比 分析方法： 1.只关注循环执行次数最多的一段代码 2.加法法则：总复杂度等于量级最大的代码的复杂度 3.乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 常见量级： 常量阶O(1)、对数阶O(logN)、线性阶

数据结构与算法（一）—总览数据结构线性表散列表树图算法基本算法思想排序搜索查找字符串匹配其他其他复杂度分析学习思路学习技巧参考书 前言：希望自己能用三个月的时间将以下的全部内容充实完成，会不断修改填充进度完成的链接。 10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树 10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 数据结构 广义：一组数据的存储结构，具体有以下。 线性表 包含：数组，链表，栈，队列 链表：单链表，双