摘要：
一、题目 以字符串形式构成单链表，将所有奇数位置上的元素一起前置到所有偶数位置上的元素，不能申请额外空间，在o（n）时间内完成。二、思路 多找几个指针，动态链接，详见代码注释。 三、代码 package redbook; import java.util.Scanner; /** * 题目： 以字符 阅读全文
摘要：
一、题目 给定一个只包含0和1的数组，找到其中包含相同0的个数和1的个数的最长子序，输出子序列的长度，要求在o（n）时间内完成。 二、思路 这个题目，看起来比较简单，一些同学可能认为题目的描述符合动态规划的特征，然后就开始用动态规划解，努力找状态转移方程。这些同学的感觉，是很正确的。但，找状态转移方 阅读全文
摘要：
一、题目 将每2k个字符的前k个翻转；如果少于k，则翻转全部字符；如果多于k少于2k，则翻转前k个，剩余保持不变。二、思路 递归2k个字符串 三、代码 package redbook; import java.util.*; public class Main1 { public static vo 阅读全文