余弦の博客

文章总结了三道剑指 Offer 数学题： 1. **剪绳子 II**：通过贪心策略，将绳子剪成尽可能多的长度为3的段，剩余部分不超过4，求最大乘积并取模； 2. **1～n 整数中1出现的次数**：按数位分析，统计每一位上1出现的次数，利用循环规律计算； 3. **数字序列中某一位的数字**：通过分析数字段的长度，确定第n位属于哪个数段，再定位具体数字。

文章介绍了两道剑指Offer题目：第一题“打印从1到最大的n位数”通过模拟递增输出n位数，注意避免大数问题；第二题“数组中的逆序对”利用归并排序的思想，在合并过程中统计逆序对数量，时间复杂度为O(n log n)。

文章总结了三道剑指 Offer 题目：正则表达式匹配使用动态规划处理字符匹配与星号匹配问题；丑数通过指针维护三个倍数（2、3、5）生成有序序列；n 个骰子点数概率通过动态规划递推求解所有点数和的出现概率。

文章介绍了两道剑指 Offer 题目：一道关于二叉树的序列化与反序列化（使用先序遍历，空节点表示为N），另一道是求字符串所有字符的排列（需处理重复字符，使用回溯和哈希去重）。

文章介绍了两道剑指 Offer 题目：一是滑动窗口的最大值，使用单调队列维护窗口内元素的下标，保证队列中元素值单调递减，实现滑动窗口最大值的高效查询；二是设计一个支持 O(1) 均摊时间的队列，通过在入队时维护最大值的辅助栈，实现 max_value 操作的高效查询。

文章介绍了两道剑指 Offer 题目：一道判断字符串是否表示数值（支持整数、小数及科学计数法），另一道将字符串转换为整数并处理边界情况。两题均通过模拟方式实现，逻辑清晰，重点处理符号、数字、小数点、e/E、空格等边界情况，并考虑整数溢出问题。

文章介绍了两道剑指 Offer 题目：一道是顺时针打印矩阵（模拟螺旋遍历），另一道是判断栈的弹出序列是否合法（使用模拟栈的方法验证）。两题均考察数组和栈的运用，难度分别为简单和中等。

文章总结了三道剑指Offer题目：通过数学分析得出“剪绳子”最大乘积应尽量切成3段，余数为2时保留，为1时合并为2+2；使用双指针法求解“和为s的连续正数序列”；利用约瑟夫环思想解决“圆圈中最后剩下的数字”问题，通过递推公式求解剩余数字。

这篇文章是作者在2022年春招结束后写的一篇自我回顾，记录了大学四年的学习、生活与成长经历。从编程热爱到技术实践，从社团活动到实习求职，作者以轻松幽默的流水账形式展现了自己在编程、生活、情感等方面的点滴感悟与反思，表达了对大学时光的怀念与对未来的期许。

文章介绍了两道剑指Offer题目：39题通过摩尔投票法在O(1)空间复杂度内找出数组中出现次数超过一半的数字，66题通过前缀积和后缀积的思想，在O(n)时间与O(1)空间内构建乘积数组。