余弦の博客

文章介绍了三道编程题的解题思路与代码实现： - 33. 搜索旋转排序数组：通过两次二分查找旋转分界点，判断目标值在左半段还是右半段，时间复杂度为 O(log n)； - 54. 螺旋矩阵：模拟顺时针遍历过程，按右→下→左→上的顺序处理边界，实现螺旋输出； - bytedance-006. 夏季特惠：转化为01背包问题，关键在于将每个游戏的优惠金额作为“收益”，在预算约束下最大化快乐值，注意处理优惠与实际花费的关系。

文章总结了三道中等至困难的LeetCode题目：通过数学方法解决整数反转问题，利用快速排序或直接排序找出数组中第K个最大元素，以及使用暴力或优先队列合并K个已排序的链表。每道题均提供了思路与代码实现，强调了在有限环境下对算法效率和边界条件的处理。

文章总结了作者在一场美团笔试中的五道编程题及其解题思路和结果。题目涵盖幸运数、正积子序列、烹饪订单优化、炸弹游戏和黑白树节点分类，其中前四题为典型算法题，涉及暴力枚举、动态规划、贪心策略和树结构处理，整体难度不一，部分题目如“烹饪”未能解决，而“黑白树染色”则通过建树和简单规则判定得解。

本文作者分享了自己使用 React 手动实现一个日期选择器组件（DatePicker）的全过程，详细描述了日、月、年三个面板的交互逻辑与状态管理，并通过监听点击事件实现点击外部关闭面板的功能。文章虽为初学者实践，但体现了对组件封装和交互细节的深入理解，也反映出学习优秀开源组件（如 Ant Design）中细节设计的启发。

文章总结了每日编程题的解题思路与核心知识点：通过哈希表解决“两数之和”，用双指针法处理“三数之和”并避免重复，利用单调栈求解“接雨水”问题，涵盖数组操作、双指针和单调栈等常用算法技巧，难度由简单到困难，适用于春招笔试面试准备。

文章介绍了三道面试题的解题思路与代码实现：206. 反转链表通过遍历指针交换实现；199. 二叉树的右视图使用BFS按层遍历，记录每层最右侧节点；字节跳动题16. 最短移动距离通过模拟松鼠移动和房间分配，利用树的父子关系和贪心策略求解最短总移动距离。

文章总结了三道经典算法题：14. 最长公共前缀通过逐字符比对找出字符串数组的共同前缀；3. 无重复字符的最长子串使用滑动窗口和哈希表记录字符出现情况，求解最长不重复子串长度；124. 二叉树中的最大路径和通过递归遍历每个节点，计算左右子树最大路径和，并更新全局最大值，处理负值情况。三题分别涉及字符串、滑动窗口和二叉树，难度由简单到困难，逻辑清晰，代码简洁。

文章总结了三天链表相关题目的学习与解题思路：通过递归合并两个有序链表、使用双向链表实现LRU缓存（支持O(1)时间复杂度的get和put操作），以及分段反转链表（每k个节点一组翻转，不足k个则保持原序）。重点强调了链表操作中的边界处理和指针管理，如反转时prev指针的正确设置。

本文介绍了 Redux 的三大核心原则：单一不可变的状态树、状态树只读、以及通过纯函数（Reducer）描述状态变化。作者通过构建一个简单的计数器示例，讲解了 Redux 的核心概念，包括 Action、dispatch、getState、subscribe 以及 createStore 的内部实现，并强调应根据实际项目需求判断是否使用 Redux，避免盲目套用。

本文介绍了软件设计模式的核心概念及其在浏览器和前端框架中的应用，重点讲解了单例、发布订阅、原型、代理、迭代等设计模式，并结合JavaScript特性说明了其实际使用场景，如请求缓存、用户在线通知、虚拟DOM更新等，展现了设计模式在提升代码可维护性与可扩展性方面的价值。