解题思路 感觉这道题是动态规划和hashmap 的结合题。用hashmap 存储不重复字符及其出现的位置。dp[i] 表示以i 结尾的最长不含重复字符的子字符长度。i 位置的字符不在hashmap 中，动态转移方程：dp[i]=dp[i-1]+1,并将其加入到hashmap中，如果在i为的字符在hashmap 中，则获取其的位置pos。dp[i]=i-pos。 注意在第二种情况下，需要将hashmap进行清空。将pos到i 的位置的字符加入到hashmap中 。这是我在debug时候才发现的问题。 代码实现 import java.util.*; public class Solution...

使用双指针，i指向前面，j指向后面(其实也是双指针解题)。每次遇到空格进行截取，如果遇到了为空（i，j指向同一个位置，说明遇到了多个空格），不为空则为一个单词则进行截取。要对最前面没有空格的情况进行特殊处理。 public class Solution { public String ReverseSentence(String s) { int lens=s.length(); if(lens<1){ return s; } int i=lens-1,j=lens-1; St...

主要使用了hashmap和arraylist排序。向hashmap 中添加元素，如果hashmap中有该元素，出现两次，从hashmap中删除该元素。最后遍历一遍后hashmap 就剩出现一次的元素。为了最小元素在前面。将hashmap中的元素放到arraylist中进行排序（调用ArrayList的sort方法重写Comparator 接口）。 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 ...

二叉数的镜像，刚开始想用一个队列做，类似先序遍历，后来发现不是先序遍历，所以就放弃了。突然想到镜像就是左右孩子进行交换，从下向上不断交换左右孩子。用一个变量treeNode 让其左孩子指向当前所在结点的右孩子，右孩子指向左孩子。最后赋值给当前结点，代码如下。 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ public TreeNo...

算法思想：用一个标志位flag 记录以排好的奇数位置。遍历如果为奇数，则将奇数移到flag 后面一个位置。应为flag到该奇数之间都为偶数所以进行后移。注意一种特殊情况如果第一位为偶数，flag默认为0，之后需要flag++,再进行赋值。所以就会导致第一位为偶数的一直会在第一位，为了排除这种影响，我们需要对这种特殊情况特殊处理。 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @retu...