cosine

余弦の博客

= WA 的一声就哭了 =

cos avatar

cos

FE / ACG / 手工 / 深色模式强迫症 / INFP / 兴趣广泛养两只猫的老宅女 / remote

文章列表

post cover
剑指offer

2022-04-27

1489 字

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

post cover
剑指offer

2022-04-26

843 字

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

post cover
剑指offer

2022-04-25

848 字

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

post cover
剑指offer

2022-04-24

1439 字

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

post cover
剑指offer

2022-04-23

714 字

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

post cover
剑指offer

2022-04-22

947 字

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

post cover
随笔

2022-04-22

2468 字

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

post cover
剑指offer

2022-04-21

792 字

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

post cover
剑指offer

2022-04-20

603 字

文章介绍了两道剑指 Offer 题目:第一题在数组中找出两个只出现一次的数字,利用异或和位运算通过掩码分组求解;第二题在数组中找出只出现一次的数字,其他数字出现三次,通过统计每位出现次数模3得到结果。两题均要求在O(n)时间和O(1)空间内解决。

post cover
剑指offer

2022-04-19

791 字

文章介绍了两道剑指 Offer 题目:一是求无符号整数二进制表示中 1 的个数,利用位运算性质 `x & (x-1)` 删除最低位的 1 来高效计算;二是不用加减乘除实现两个整数相加,通过异或实现无进位相加,通过与运算左移实现进位,并循环处理直到进位消失。