目录 一、模拟简介二、1576.替换所有的问号三、495.提莫攻击四、6.N字形变换五、38.外观数列六、1419.数⻘蛙 一、模拟简介 模拟就是依葫芦画瓢，题目会将如何做给出来，直接做出来就行。 做题过程： 先模拟算法流程，再将流程转化为代码。 二、1576.替换所有的问号 题目链接：1576.替换所有的问号 题目描述： 题目解析： 给我们一个字符串，每除字符’?‘外其它两个字符之间是不相等的，且字符...

目录 一、1047.删除字符串中的所有相邻重复项二、844.⽐较含退格的字符串三、227.基本计算器 II四、394. 字符串解码五、946. 验证栈序列 一、1047.删除字符串中的所有相邻重复项 题目链接：1047.删除字符串中的所有相邻重复项 题目描述： 题目解析： 字符串中相邻字符相同，就要删去，删去之后相邻字符相同也要删去 解题思路： 我们使用栈来存储，从前遍历字符串的字符。拿到一个字符，就看...

目录 一、简介二、两数之和三、⾯试题 01.02.判定是否互为字符重排四、217.存在重复元素五、219.存在重复元素 II六、49.字⺟异位词分组 一、简介 哈希表就是一个使用键值对key-value来存储数据的容器。 用于快速查找某个元素O(1)时间复杂度。 应用场景： 频繁查找元素的时候。使用方法 语言自带的集合类 使用数组模拟，用下标来当key值。 二、两数之和 题目链接：1.两数之和 题目描述...

目录 一、归并排序二、LCR170.交易逆序对的总数2.1 分治思想2.2 暴力枚举 三、315.计算右侧⼩于当前元素的个数3.1 分治思想3.2 暴力枚举 四、493.翻转对4.1 分治思想4.2 暴力枚举 一、归并排序 题目链接：归并排序 题目描述： 题目解析： 就是排序数组。 解题思路： 分：将数组⼀分为⼆为两部分，⼀直分解到数组的⻓度为1 ，使整个数组的排序过程被分为「左半部分排序」+「右半部分...

目录 一、分治简介二、75.颜⾊分类三、912.排序数组四、215.数组中的第K个最⼤元素4.1 快排思想4.2 堆排序思想4.3 排序 五、LCR159.库存管理 |||5.1 快排思想5.2 堆排序思想5.3 排序 一、分治简介 分治：分而治之，就是将一个大问题拆分为多个小问题，逐一解决。 二、75.颜⾊分类 题目链接：75.颜⾊分类 题目描述： 题目解析： 就是给一个只含0 1 2 的数组，排序。...

目录 一、位运算简介及常用操作二、191.位1的个数三、338.比特位计数四、461.汉明距离五、136.只出现一次的数字六、260.只出现一次的数字 III 一、位运算简介及常用操作 基础位运算： 位运算符的优先级： 给一个数n确定他的二进制表示的第x位（二进制表示从右向左从第一位是0）是0还是1: 将一个数n的二进制表示的第×位修改成1： 将一个数的二进制表示的第×位修改成0： 位图的思想： 提取一...

目录 一、：⾯试题 01.01.判定字符是否唯⼀1.1 位图1.2 hash思路1.3 暴力枚举 二、268.丢失的数字2.1 位运算，异或2.2 数学求和 三、371.两整数之和四、137.只出现⼀次的数字 II五、⾯试题 17.19.消失的两个数字 一、：⾯试题 01.01.判定字符是否唯⼀ 题目链接：：⾯试题 01.01.判定字符是否唯⼀ 题目描述： 题目解析： 给一个字符串，看字符串中字符是否有...

要格外注意 diff 的使用。 时间复杂度和空间复杂度 时间复杂度：O(n)，其中 n 是数组的长度，需遍历所有数字一次。空间复杂度：O(1)，只使用常量空间来存储临时变量。 写在最后 以上就是关于【优选算法篇】微位至简，数之恢宏——解构 C++ 位运算中的理与美的内容啦，各位大佬有什么问题欢迎在评论区指正，或者私信我也是可以的啦，您的支持是我创作的最大动力！❤️ ...

目录 一、611.有效三⻆形的个数1.1 左右指针解法1.2 暴力解法 二、LCR 179.查找总价格为目标值的两个商品2.1 左右指针解法2.2 暴力解法 三、15.三数之和3.1 左右指针解法3.2 暴力解法 四、18.四数之和4.1 左右指针解法4.2 暴力解法 一、611.有效三⻆形的个数 题目链接：611.有效三⻆形的个数 题目描述： 题目解析： 返回能够成三角形的三元组合的个数；三元组合内容...

优化。 时间复杂度：O(n)，无论是初始计算前缀积和后缀积，还是单次遍历，时间复杂度都为 O(n)。空间复杂度：原方案为 O(n)，优化方案达到 O(1) 的额外空间复杂度。 写在最后 以上就是关于【优选算法篇】前缀之序，后缀之章：于数列深处邂逅算法的光与影的内容啦，各位大佬有什么问题欢迎在评论区指正，您的支持是我创作的最大动力！❤️ ...