动态规划例题：Longest Substring Without Repeating Characters（最长无重复字符的子串）

2020-08-30

前言 Longest Substring Without Repeating Characters (LeetCode #3) 对于学习和理解动态规划来说，是一道良好的例题．对于这一题，我们可以列出特别简单的状态转移方程，并且也能够简单地将其实现，没有太多的边界条件需要考虑，这有利于我们直…more

我似乎开始懂什么是 Dynamic Programming 了：以 House Robber 问题为例

2020-08-25

简介 恰当地运用 Dynamic Programming 技巧能够有效地优化对特定问题的求解算法的执行效率：使空间复杂度和时间复杂度都大幅降低，本文以 LeetCode #198. House Robber 问题为例，介绍 Dynamic Programming 技巧的简单应用．这一题实际上是应用 DP 技巧的很…more

通过问题转化巧解 Maximum Subarray 问题

2020-08-23

简介 有时候，当我们面临一个问题并且感到不知所措的时候，不妨将问题进行适当的转化，这样做往往可以使解决方案浮现．Maximum Subarray 问题（最大子数组之和问题）是这样子的：输入一个非空数组…more

合并两个已排序数组的几种方法

2020-08-22

简介 通常来说，一个算法问题可以有多种解答思路和具体实现，以这样一个问题为例：给定两个数组 int[] nums1 和 int[] nums2 并且我们知道 nums1 和 nums2 都已经排好了序（升序），我们还知道 nums1 有 m 个元素，nums2 有 n 个…more

Longest Common Prefix 问题基于 N-ary Tree 的解法

2020-08-18

简介 借助于N元树数据结构的强大表现力，我们能将 Longest Common Prefix 问题（以下简称 LCP 问题）进行有效的抽象和化简，从而得以举重若轻地解决问题．首先，LCP 问题是指，给定一组字符串，例如 [ "aba", "abacus", "ababa", "abc" ] 从…more

使用 AWS Budgets 功能在费用超限时向您发送短信或邮件提醒

2020-08-18

摘要 像是 AWS 这种大型的云服务厂商提供花样繁多的云服务，鉴于并不是所有的用户都有时间和精力在使用每种服务之前都去完全了解一遍该服务的计费规则(Pricing)，所以亚马逊推出了 Budgets 功能，…more