zdxiq000的专栏

读者可以根据上面论述继续扩展，细细品味出其中的动态规划内核之精妙，也可以帮助我们更好地理解Floyd算法，避免强行进行记忆。其实对Floyd算法本身，我一直能隐约地感觉到它精巧的设计，对状态的极致合并。今日有机会用自己的想法将其内核具象化，希望对大家有所启发，也欢迎理性探讨。

原题直达：K-Concatenation Maximum Sum首先，关于“最大子数组和”问题有一个基于动态规划的经典算法Kadane算法。这个算法使用maxOfEnd表示以当前数组元素结尾的最大和子数组，转移过程也十分简单——要么就是只取当前元素，要么就是拖家带口把前一元素的maxOfEnd一起带上。上图的例子，我们使用以下的Kadane算法，可以得到最大子数组和为55 + 66 = 121...

题目要求出一个仅包含正数的数组nums中最小的子数组（连续）使得子数组中所有元素的和大于一个给定的数s，并返回该子数组的长度。 题目来源： Minimum Size Subarray Sum解法一：暴力搜索 O(n^2)class Solution {public: int minSubArrayLen(int s, vector<int>& nums) { int min

Basic_Calculator要求实现一个只包含加减法和括号的计算器，而且不需要判断输入合法性。为了偷懒，先按递归写了一版。递归思路比较清晰，每次遇到括号直接递归求出括号内的计算结果。//递归思路：超时class Solution {public: int calculate(string s) { int start = 0; return calcu

题目来源：Add and Search Word - Data structure design 写过Implement Trie (Prefix Tree) 就不难想到这题又是典型的Trie（前缀树或者叫字典树），这个WordDictionary就是建立在Trie之上的，addWord和search就是Trie的插入和查找，唯一不同之处是search引入了正则符号（.）表示”任意单个字母“。需要

题目来源：LRU CacheDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put.get(key) - Get the value (will always be positive) o...