摘要：
题目： 其为动态规划，与上一题的线性求和的方法十分的类似，主要是用dp数组去保存当前最大值，最大值可以为前一个dp[i-1]去运算得到，或者自己重新开始，所以要进行比较，但因为这是乘法，要考虑到正负数的问题 负数越小，那么该数字的绝对值是越大的，所以，如果本身是负数的话，就要求找到其最小值与之相乘， 阅读全文
摘要：
最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 该题使用动态规划去做 class So 阅读全文
摘要：
今天对HashMap进行一个系统总结； 起因是在leetcode上做两数组之和想起解决思路，用hash去写，发现自己对hash不是很熟悉运用，于是恶补了下 首先，对hash创建 HashMap<Integer, String> Sites = new HashMap<Integer, String> 阅读全文
摘要：
题目：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 输入：nums = [10,9,2,5,3,7,101,18] 输出 阅读全文