Tag: 算法
All the articles with the tag "算法".
-
LeetCode Hot 100——普通数组篇（前缀积与原地标记）
普通数组五题：最大子数组和 Kadane、合并区间排序、轮转数组三次反转、除自身乘积前后缀、缺失正数原地哈希。
-
LeetCode Hot 100——子串篇（前缀和与单调队列）
子串三题：和为 K 用前缀和哈希、滑动窗口最大值用单调队列、最小覆盖子串用双指针收缩。
-
LeetCode Hot 100——滑动窗口篇（窗口收缩与计数维护）
滑动窗口两题：无重复字符最长子串用 Set 收缩窗口、字母异位词用固定窗口计数比对。
-
LeetCode Hot 100——双指针篇（相向与快慢双指针）
双指针四题：移动零快慢指针、盛水容器相向收缩、三数之和排序去重、接雨水按列求和。
-
LeetCode Hot 100——哈希篇（O(1) 补数查询与计数）
哈希表三题：两数之和 O(1) 补数查询、字母异位词分组排序作 key、最长连续序列用 Set 去重。
-
Kadane算法——最大子数组和的单遍历解法
Kadane 算法 O(n)单遍历解最大子数组和，curSum<0 时丢弃负数前缀重新开始，核心 dp[i]=max(nums[i],dp[i-1]+nums[i])
-
BFS与DFS——两种搜索模板解决所有遍历问题
BFS 层序遍历中每轮队列 size 计数是区分层级的关键，DFS 回溯枚举所有路径，两种模板覆盖所有图遍历场景。
-
Nginx负载均衡——5种算法与生产实践
Nginx 五种负载均衡算法：轮询、加权轮询平滑算法避免打桩、IP 哈希保持会话、URL 一致性哈希最小化缓存失效、最短时间商业版