时间复杂度

C语言/数据结构位运算题解：异或XOR找出时尚聚会中的“独特颜色“——只出现一次的数字在时尚圈的一个聚会上，每位嘉宾都穿着一种特定颜色的衣服，用整数表示颜色编号。有趣的是，除了一个颜色之外，所有的颜色都恰好被两位嘉宾穿着（形成了配对）。现在需要你帮助时尚达人小F快速找到那个穿着独特颜色衣服的嘉宾的颜色编号是什么。

C语言/数据结构滑动窗口题解：替换k个字符后的最长连续相同字符子串（LeetCode 424）小红在玩一个字符串游戏，她有一个由大写字母组成的字符串 s 和一个整数 k。游戏规则允许她进行最多 k 次字符替换操作（每次操作可以将任意一个字符替换成另一个大写字母），她希望通过这些操作使得字符串中出现一个尽可能长的由相同字符组成的连续子串。

C语言/数据结构动态规划题解：Kadane算法求最大子数组和——O(n)时间O(1)空间小明在玩一个有趣的数字游戏：他有一排连续的数字积木，每个积木上写着一个整数（可能是正数或负数）。现在，他想找出这些积木中连续一段（子数组）的和的最大值是多少。例如，如果积木序列是 [-2, 1, -3, 4, -1, 2, 1, -5, 4]，那么连续和最大的子数组是 [4, -1, 2, 1]，其和为 6。

C语言/数据结构位运算题解：异或XOR找出数据表中的“独特编号“——只出现一次的数字小A是某科技公司的数据分析师，他每天需要处理大量的数据表。今天，系统生成了n张数据表，每张表都有一个唯一的整数编号。但由于系统故障，除了一个编号只出现一次外，其余每个编号都恰好出现了两次。而那个只出现一次的独特编号对应的数据表可能无法顺利产出。小A需要快速找出这个独特的编号，以便及时修复问题，确保数据表能顺利产出。

C语言/数据结构位运算题解：异或XOR找出英雄升级系统中的“独特经验值“——只出现一次的数字小明是一名游戏设计师，他正在设计一款英雄升级系统。游戏中，英雄每完成一个任务会获得一定数量的经验值奖励（用整数表示）。有趣的是，除了一个特殊任务外，其他所有任务给出的经验值奖励都恰好出现了两次。这个特殊任务会给出独特的经验值奖励，帮助英雄快速升级。

C语言/数据结构贪心算法题解：买卖股票的最佳时机——一次交易最大利润（O(n)时间O(1)空间）小明是一位股票交易员，他每天都会记录股票的价格。他发现，如果能够在价格最低时买入，在价格最高时卖出，就能获得最大利润。但是，他只能先买入再卖出，且最多只能完成一笔交易（即买入一次和卖出一次）。现在，他有一系列的历史价格记录，请你帮他计算出在这段时间内，他最多能获得多少利润。

C语言/数据结构位运算题解：异或XOR找出货币交易中的“独特面值“——只出现一次的数字小明最近沉迷于一个奇妙的货币交易游戏。游戏中有多种不同面值的货币，但有趣的是，除了某一种特殊货币外，每种货币都恰好有两枚相同的。小明需要快速找出那枚独一无二的货币面值，以便完成交易任务。

C语言/数据结构位运算题解：异或XOR找出独特数字的索引位置——成对数字在两侧在数学节的艺术展上，小C的班级设计了一个螺旋阵列图案，每个同学站在阵列的一个格子里，手中举着一个整数卡片。这个阵列的神奇之处在于，除了一个同学手中的数字是独一无二的"艺术核心"外，其他所有数字都成对出现，形成对称的美感。为了完成展览，小C需要快速找出那个手持独特数字的同学的位置（即找出那个只出现一次的数字的索引位置）。

C语言/数据结构数组题解：数字列表加一（Plus One）——进位处理与数组扩展小A是一位正在学习数字魔法的学徒，他有一个神奇的整数列表。每次施展魔法时，他需要将这个列表表示的数字整体加一，并返回加一后的新数字列表。例如，列表 [1,2,3] 表示数字 123，加一后得到 124，因此应该返回 [1,2,4]。但魔法有时会带来进位问题，比如 [9,9] 加一后变成 [1,0,0]，列表长度会增加。小A希望你能帮助他高效地完成这个魔法操作。

C语言/数据结构位运算题解：异或XOR找出流水线上的“独特零件编号“——只出现一次的数字小明是一家汽车制造厂的工程师，工厂有多条流水线，每条流水线上有多个零件需要装配。每个零件都有一个唯一的编号，但由于生产批次不同，有些零件编号会出现两次（表示同一批次的正品和备件），只有一个零件编号是独特的（表示特殊测试件）。小明需要快速找出这个独特编号的零件，以便进行质量检测。

C语言/数据结构位运算题解：异或XOR找出独特卡片数字——只出现一次的元素在一次数学游戏活动中，老师给全班同学分发了数字卡片，每张卡片上有一个整数。游戏规则是：所有数字都会成对出现，但有一位同学不小心拿错了卡片，导致他的数字与众不同。班长小C需要快速找出这个独特的数字，以便帮助老师重新分发卡片。

C语言/数据结构位运算题解：异或XOR找出货船中的“独特载货量“——只出现一次的数字小S是一位国际货船租赁商，他最近接手了一批特殊的货船订单。每艘货船都有一个载货量数值，但奇怪的是，除了某一艘货船之外，其他每种载货量都恰好出现两次。小S需要快速找出那艘载货量独特的货船，以便为它安排特殊的航线。

C语言/数据结构位运算题解：异或XOR找出蛋糕订单中的“VIP独特口味“——只出现一次的数字小明是蛋糕工厂的生产主管，工厂每天需要根据订单生产不同口味的蛋糕。订单列表中的每种口味（用整数表示）都恰好出现两次，但有一种特殊口味的蛋糕订单只出现一次（这是VIP客户的定制订单）。小明需要快速找出这个只出现一次的独特口味，以便优先安排生产。

C语言/数据结构位运算题解：异或XOR找出飞行棋中的“独特颜色棋子“——只出现一次的数字小明和小红正在玩飞行棋，他们需要将棋子按照颜色分组。有趣的是，除了一个棋子之外，所有其他颜色的棋子都恰好有两个。由于小红不小心把一个棋子混入了另一组，现在需要你帮助小明快速找出那个颜色独特的棋子是什么颜色（用数字表示颜色）。

C语言/数据动态规划题解：翻转一次子数组后的最大子数组和——四状态DP（O(n)时间O(1)空间）小明在玩一个有趣的数字游戏，他有一个整数数组，代表每个数字的“能量值”。游戏允许他选择数组中的任意一个连续子数组，并将这个子数组内的所有数字翻转（正变负，负变正）一次。翻转操作只能执行一次。

C语言/数据结构字符串题解：找出DNA序列中未配对的独特序列——排序+遍历（O(nlogn)）小明是一位古生物研究员，最近在分析一批远古生物化石的DNA序列。每个DNA序列由一系列字符组成（仅包含'A', 'C', 'G', 'T'），他发现这些序列中，除了一个序列外，其他所有序列都恰好有另一个完全相同的序列与之配对（表示来自同一个生物个体）。完全相同指的是字符串内容完全一致。

C语言/数据结构位运算题解：异或XOR找出地铁规划中的“独特坐标“——只出现一次的数字小明所在的城市正在规划一条新的地铁线路，需要选择一个理想的位置建设火车站。城市中有多个居民区，每个居民区的位置用一个整数坐标表示。已知居民区的位置坐标中，除了一个坐标值只出现一次外，其余每个坐标值都恰好出现两次。规划部门希望火车站建在那个唯一坐标的居民区附近，以最大化覆盖独特区域的居民。

算法设计导论课堂笔记上12周考试和考试周一起考 18 19周24节课考察内容：循环不变式（Loop Invariant）是算法设计与分析中的一个核心概念，尤其在证明迭代算法（如排序、查找、图遍历等）的正确性时起着至关重要的作用。它本质上是一种在循环执行过程中始终保持为真的逻辑断言或性质。

算法的时间复杂度和空间复杂度目录算法的效率算法的复杂度时间复杂度概念大O的渐进表示法常见时间复杂度计算举例实例1实例2实例3实例4.计算strchr的时间复杂度

GESP5级C++考试语法知识（十二、递归算法（二））递归小精灵有一个技能：👉 可以“分身”去解决子问题！有的精灵：只分出1个分身 😌有的精灵：分出2个 😮