杨同不爱吃洋葱

摘要： 题目 题目 解析 解析 最长公共子串和最长公共子序列的区别是，子串是连续的，子序列是不连续的。 首先还是要生成动态规划表。生成大小为M*N的矩阵dp。dp[i][j]的含义是，在必须把str1[i]和str2[j]当作公共子串最后一个字符的情况下，公共子串最长能有多长。比如，str1="A1234B 阅读全文

摘要： 题目 题目 给定两个字符串str1和str2，返回两个字符串的最长公共子序列 解析 解析 本题是非常经典的动态规划问题，先来介绍求解动态规划表的过程。如果str1的长度为M，str2的长度为N，生成大小为M＊N的矩阵dp，行数为M，列数为N。dp[i][j]的含义是str1[0..i]和str2[0 阅读全文

摘要： RDD 是什么？ RDD 是什么？ RDD全称Resilient Distributed Dataset，光看名字并不能理解它到底是个什么东西，其实，我们可以就把它当做是一个分布式的容器，每个容器都有很多的分区，一般情况下每个分区在不同的机器上。对RDD的操作就是对每个分区的操作。如下图 RDD 5 阅读全文

摘要： 题目 题目 给定一个单链表的头节点head，实现一个调整单链表的函数，使得每k个节点之间逆序，如果最后不够k个节点一组，则不调整最后几个节点。 例如： 链表：1->2->3->4->5->6->7->8->null，k＝3 调整后：3->2->1->6->5->4->7->8->null 分析 方法 阅读全文

摘要： 题目 题目 只能用递归函数实现栈中元素逆序。例如，1，2，3，4，5依次压栈，栈中元素为从栈顶到栈底5，4，3，2，1。要求只用递归实现栈的逆序。 解答 解答 设计两个递归函数 递归函数一：将栈的栈底元素返回并移除 getAndRemoveLastElement 递归函数二：逆序一个栈 revers 阅读全文

摘要： 题目 题目 给定一个无序数组arr，其中元素可正，可负，可0，给定一个整数k。求arr所有的子数组中累加和为k的最长子数组长度。 分析 分析 为了解答题目，引入一个概念，s(i)代表子数组arr[0..i]所有元素的累加和。那么子数组arr[j-1, i](0<=j<=i<arr.length)的累 阅读全文