摘要：1.给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 2.给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 阅读全文

摘要：原理： 动态规划就是把一个大问题一步步降解成越来越小的子问题，直到子问题小到可以用确定的条件来解答。 但是动态规划的本质不是递归，递归是完全自顶而下的，每次求解都需要重新计算所有的子问题。 我觉得反映动态规划本质的解法是自底而上的解法，即按照顺序，从基元问题一步步扩大问题的规模，直到问题的规模覆盖了 阅读全文