算法
关注
分享
扫一扫
文章平均质量分 81
还有几根头发呀
路由器
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
560. 和为 K 的子数组
此方法通过前缀和和哈希表的巧妙结合，将暴力解法 O(n²) 的时间复杂度优化至 O(n)，适用于大规模数据场景。和可被 K 整除的子数组（利用同余定理，修正负数取模）最长连续子数组和为 0（哈希表记录前缀和首次出现的位置通过本题，可以深入理解空间换时间的优化策略，以及哈希表在统计类问题中的高效性。原创 2025-03-30 16:17:12 · 188 阅读 · 0 评论 -
763. 划分字母区间
以示例字符串。原创 2025-03-24 18:56:10 · 506 阅读 · 0 评论 -
64. 最小路径和
dp[i][j]表示从起点(0,0)到网格位置(i,j)的最小路径和。这个定义抓住了问题的本质——将全局最优问题转化为局部最优的累积计算。原创 2025-03-20 23:22:32 · 1012 阅读 · 0 评论 -
437. 路径总和 III
给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的的数目。不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。原创 2025-02-28 13:53:47 · 742 阅读 · 0 评论