Mrrr_Li的博客

class Solution { public int longestCommonSubsequence(String text1, String text2) { if (text1 == null || text2 == null) return 0; char[] chars1 = text1.toCharArray(); if (chars1.length == 0) return 0; char[] c...

第一种方法：递归 static int lcs1(int[] nums1, int[] nums2) { if (nums1 == null || nums1.length == 0) return 0; if (nums2 == null || nums2.length == 0) return 0; return lcs1(nums1, nums1.length, nums2, nums2.length); } /** * 求nums1前i个元素和nums2前j个元素的.

算法真的是太神奇了！！！ 初步实现： 思路 ◼ 给定一个长度为 n 的整数序列，求它的最大连续子序列和 比如 –2、1、–3、4、–1、2、1、–5、4 的最大连续子序列和是 4 + (–1) + 2 + 1 = 6 ◼ 状态定义 假设 dp(i) 是以 nums[i] 结尾的最大连续子序列和（nums是整个序列） ✓ 以 nums[0] –2 结尾的最大连续子序列是 –2，所以 dp(0) = –2 ✓ 以 nums[1] 1 结尾的最大连续子序列是 1，所以 dp(1) = 1 ✓ 以 num