张士玉小黑屋

解题思路：既然可以删除元素，那么所谓的不改变顺序这个条件就是幌子，直接sort排序，用双指针的思想，或者说滑动窗口的思想，begin固定最小值，i不断往后遍历，作为最大值的下标，一旦不满足条件，begin++，满足条件更新最大长度，代码如下：classSolution{public:intfindL

第二十九天——动态规划第一题：剑指Offer19.正则表达式匹配问题描述思路代码时间空间复杂度代码（皮一下）时间空间复杂度第二题：剑指Offer49.丑数问题描述思路代码时间空间复杂度第三题：剑指Offer60.n个骰子的点数问题描述思路代码时间空间复杂度第一题：剑指Offer19.正则表达式匹配问题描述思路代

242.有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:fal

目录一.插入排序1.插入排序思想2.动态图形演示 3.插排思路与图解4.插入排序代码实现（升序）5.时间复杂度，空间复杂度及稳定性6.应用场景二.希尔排序1.引言2.希尔排序思想3.希尔排序动图4.希尔排序思路图解​ 5.代码实现 6.时间复杂度，空间复杂度及稳定性分析7.应用场景三.选择排序（升序）1.排序思想2.选择排序动态图示3.思路图解 4.代码实现5.时间复杂度，空间复杂度及稳定性分析6.应用场景四.堆排序1.堆排序的排序思想2.堆排序动图演

文章目录1.题目1.1示例1.2说明1.3限制2.解法一（递归中序遍历）2.1分析2.2实现2.3复杂度3.解法二（迭代中序遍历）3.1分析3.2实现3.3复杂度1.题目给定一棵二叉搜索树和其中的一个节点p，找到该节点在树中的中序后继。如果节点没有中序后继，请返回null。节点p的后继是值比p.val大的节点中键值最

目录写在前面机考篇大致内容例题无向图求割点三叉霍夫曼笔试篇Chapter1Chapter2Chapter3Chapter4Chapter5Chapter6Chapter7Chapter9写在后面写在前面笔者按去年实际考试内容，回忆并编写本博客。建议大家收藏，如对考试有帮助，记得回来丢个赞。如果对部分内容有疑问可以直接留言。机考篇大致内容去年第一题、第二题为顺序表，第三题为排序，

⭐️本篇博客我要来和大家一起聊一聊数据结构初阶中的最后一篇博客——八大经典排序算法的总结，其中会介绍他们的原来，还有复杂度的分析以及各种优化。⭐️博客代码已上传至gitee：https://gitee.com/byte-binxin/data-structure/tree/master/Sort2.0目录🌏排序总览🍯什么是排序？🍯为什么要排序？（作用）

文章目录前言一、常见排序算法的实现1.1冒泡排序1.2快速排序1.2.1递归版本1.2.1.1hoare版本1.2.1.2挖坑法1.2.1.3前后指针版本1.2.2非递归版本1.2.3快速排序的特性总结1.3归并排序1.3.1递归版本1.3.2非递归版本1.3.3归并排序的特性总结1.4计数排序1.4.1计数排序实现1.4.2计数排序的特性总结：1.53.排序算法复杂度及稳定性分析总结前言本篇文章继续上一篇来探讨排序当中的冒泡排序&

目录0.简介1.直接插入排序（StraightInsertSort）2.希尔排序（Shell’sSort）3.选择排序4.堆排序5.冒泡排序6.快速排序>Hoare算法>挖坑法>前后指针法1.快排递归2.快排迭代（栈模拟实现）7.归并排序1.归并递归2.归并迭代8.计数排序复杂度与稳定性总结0.简介排序：所谓排序，就是使一串记录&#x

0x00题目给定一个有相同值的二叉搜索树（BST），找出BST中的所有众数（出现频率最高的元素）如果众数超过1个，不需考虑输出顺序进阶：你可以不使用额外的空间吗？（假设由递归产生的隐式调用栈的开销不被计算在内）0x01思路二叉搜索树的中序遍历是一个升序数组可以把遍历结果放在一个字典里面再遍历，根据数量来确定时间复