天津建设工程注册中心网站微信分享网站短链接怎么做

天津建设工程注册中心网站,微信分享网站短链接怎么做,软件开发外包是什么意思,个人建站 wordpress一、字符串处理类 代表题目#xff1a; - 罗马数字转整数 - 最长回文子串 - Z字形变换 - 无重复字符的最长子串 核心知识点#xff1a; 1. 哈希表映射#xff08;罗马数字转整数#xff09;#xff1a;用哈希表存储罗马字符与数值的对应关系#xff0c;遍历字符串时通过“…一、字符串处理类代表题目- 罗马数字转整数- 最长回文子串- Z字形变换- 无重复字符的最长子串核心知识点1. 哈希表映射罗马数字转整数用哈希表存储罗马字符与数值的对应关系遍历字符串时通过“当前字符值 下一个字符值则减否则加”的逻辑计算结果。2. 双指针法最长回文子串分“奇数长度回文”和“偶数长度回文”用左右指针向两边扩展找到最长回文区域。3. 模拟遍历Z字形变换通过“模拟Z字的上下移动”用数组存储每一行的字符最后拼接结果。4. 滑动窗口哈希表无重复最长子串用哈希表记录字符最新位置左指针动态收缩窗口右指针遍历字符串维护窗口内无重复字符。二、整数操作类代表题目- 整数反转- 回文数核心知识点1. 数学运算处理边界整数反转通过“取余获取最后一位、取整去掉最后一位”逐步构造反转数同时要判断是否溢出比如反转后超过 INT_MAX / INT_MIN 。2. 回文判断技巧回文数可以反转整数后比较注意负数直接返回false或只反转一半数字避免溢出再与原数的前半部分比较。三、数组与中位数类代表题目- 寻找两个正序数组的中位数核心知识点1. 二分查找分治思想要求时间复杂度O(log(mn))需通过二分法不断缩小“寻找中位数的范围”比较两个数组的中间值逐步排除不可能的区间最终找到中位数。四、链表操作类代表题目- 两数相加核心知识点1. 链表遍历与进位处理遍历两个链表逐位相加并记录进位用新链表存储结果注意链表长度不一致、最后一位有进位的情况。五、哈希表应用类代表题目- 两数之和核心知识点1. 哈希表快速查找用哈希表存储“数值→索引”的映射遍历数组时计算目标值与当前值的差值若差值在哈希表中则直接返回索引否则将当前值存入哈希表。