摘要:
一般的DP问题都是基于非循环数组的,但今天在做LeetCode的抢劫问题(213 House Robber II)时,遇到了形成环的数列问题。 之前在加油问题中也遇到类似的,今天在这里就分析一下循环数组的动态规划问题。 先看题目描述: 213 House Robber II Note: This i 阅读全文
摘要:
2Sum问题是3Sum和4Sum的基础,很多OJ都是以此为最简单的练手题的。 题目描述: 从一个数组里找出两个和为target的数。 LeetCode上的描述: Given an array of integers, return indices of the two numbers such th 阅读全文