cosine
余弦の博客
= WA 的一声就哭了 =
文章列表
2022-04-04
892 字
文章介绍了三道剑指 Offer 关于二叉树的层次遍历题目:第一题要求从上到下按层打印二叉树(使用队列实现BFS);第二题在第一题基础上,按层输出,每层作为一个数组;第三题要求按之字形顺序打印,即奇数层从左到右、偶数层从右到左,通过判断层高来控制输出方向。三题均基于BFS思想,考察二叉树的层序遍历与方向控制。
2022-04-03
1135 字
文章总结了三道剑指 Offer 题目:通过从右上角出发在二维有序数组中查找目标值,利用“左小右大”的特性实现高效搜索;通过二分查找法处理旋转数组的最小值,处理重复元素时需特别注意边界情况;利用哈希表统计字符频次,找出字符串中第一个只出现一次的字符。三题分别涉及二分查找、旋转数组和哈希应用,难度适中,考察数组操作与算法思维。
2022-04-02
700 字
文章介绍了三道剑指Offer的简单题目:通过排序或哈希查找数组中的重复数字、在排序数组中统计目标数字的出现次数、以及在0~n-1范围内找出缺失的数字。三题均涉及数组操作,分别运用了排序、哈希表和下标与值对比的思路。
2022-04-01
399 字
文章介绍了两道剑指Offer的简单题目:一是将字符串中的空格替换为"%20",可使用正则或遍历实现;二是实现字符串左旋转操作,将前k个字符移到末尾,可通过字符串拼接或双指针完成。两题均考察字符串操作基础,逻辑清晰,适合初学者掌握。
2022-03-31
907 字
文章总结了三道剑指 Offer 链表类题目:通过栈实现从尾到头打印链表,使用迭代法反转链表,以及利用哈希表或节点拆分法复制包含 random 指针的复杂链表。
2022-03-30
682 字
文章介绍了如何用两个栈模拟队列的入队和出队操作,以及如何设计一个栈结构,在支持push、pop和min操作的同时,保证每个操作的时间复杂度为O(1)。
2022-03-29
1411 字
文章总结了三天编程题的解题思路与核心知识点:151题通过双指针和数组操作实现字符串中单词的逆序排列,处理空格问题;46题使用递归回溯生成全排列;2题模拟大数加法,利用链表结构实现两个逆序存储整数的相加。三题涵盖字符串、递归和链表,难度中等,强化了实际编程中的常见问题解决能力。
2022-03-28
1249 字
文章总结了三天的编程题目与知识点:69. x的平方根通过二分查找求整数平方根;912. 排序数组使用归并排序实现升序排列;887. 鸡蛋掉落通过逆向思维和动态规划求解最小掉落次数,核心是状态转移与楼层数的递推关系。
2022-03-27
1138 字
文章讲述了作者在前端笔试中的面试经历,包含一道设计模式问答题和四道编程题,重点分析了其中“打怪”问题的解法(DFS+剪枝或贪心)、“求字符串最大分数”问题的动态规划思路,以及“走出地图的最短时间”问题的DP优化解法。整体考察了基础算法能力和对常见题型的解题思路。
2022-03-27
1488 字
文章介绍了三道题目:704. 二分查找(简单,查找有序数组中的目标值)、43. 字符串相乘(中等,模拟竖式乘法实现大数相乘)、bytedance-002. 发下午茶(简单,通过二分查找确定最少配送时间)。核心内容涵盖数组二分查找、大数模拟乘法及贪心+二分的配送问题求解。