标签： 空间优化
每日算法 — 使用java实现0-1背包：动态规划与空间优化
引言 背包问题（Knapsack...
每日算法 — 使用java实现接雨水：双指针与单调栈的优化演进
接雨水（Trapping Rain Water）是 LeetCode...
每日算法 — 使用java实现零钱兑换：完全背包动态规划与记忆化搜索
问题引入 假设你是一名自动售货机的开发者。机器需要给顾客找零，面额有 1 元、2 元、5 元等若干种硬币。给定一个目标金额...
每日算法 — 使用java实现最长公共子序列：动态规划与空间优化
最长公共子序列（Longest Common Subsequence, LCS）是文本比对、版本控制（Git...
每日算法 — 使用java实现布隆过滤器：概率性哈希去重与空间优化
引言 在海量数据场景下，精确去重（如HashSet）往往消耗巨大的内存空间。布隆过滤器（Bloom...
每日算法 — 使用java实现最小路径和：二维动态规划与空间优化策略
问题描述 给定一个包含非负整数的 m x n 网格 grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和最小。 移动规则：每次只能向下或者向右移动一步。...
