cosine

余弦の博客

= WA 的一声就哭了 =

cos avatar

cos

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

文章列表

post cover
剑指offer

2022-04-29

1157 字

文章总结了三道剑指 Offer 数学题: 1. 剪绳子 II 通过贪心策略将绳子剪成尽可能多的 3 段,剩余部分为 2 或 4,求最大乘积并取模; 2. 1~n 整数中 1 出现的次数,按数位分别计算每段 10^k 位上 1 的出现次数,通过循环和余数分段求解; 3. 数字序列中某一位的数字,通过统计连续数字的位数,确定目标位属于哪个数字,再定位具体数字和位数。

post cover
剑指offer

2022-04-28

664 字

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

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)时间复杂度的队列,能够实现push_back、pop_front和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 题通过前缀和与后缀积的思想,构建乘积数组,避免使用除法。