import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ 这个题是之字形打印二叉树的一部分，也就是层序遍历二叉树 相对还是比较简单 总的思路是使用队列，维护的方式是取出队首并放入它的左右孩子 然后利用双重循环，每一次外层循环代表遍历完一层的节点，每一次内层循环代表遍历一个节点 外层维护...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ 这是一道典型的双指针。我们先把一个节点的下一节点存好（防止丢失），再把它摘下来， 让它指向它的前一个节点pre（初始化为null）。 然后让pre指向head，也就是向前移动。 最后再把存好的原下一个节点赋给head，这样之前的那个节点指向改变并被摘除了。 现在剩下节点的起始节点还是head。开始下一次循环，直到head为空，此时pre为新链表的头...

冲鸭冲鸭

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } 这个题有三个要注意的点：1.本题的思路是递归重构这个二叉树，要新建一个root，然后找它的left和right，一直递归下去，直到最小的树被构建完成，一层层返回构建整个二叉树。 2.由前序的根定位了中序的根并且分割了左右子树之后，左子树和右子树的长度依旧和前序遍历的左右子树...

import java.util.*; 应该说看到这种只能加减，不能乘除，也不能循环，不能使用判断等等这些条件就知道了 肯定要用位运算。 左移一位相当于乘以2，右移一位相当于除以2，这是基本的常识。记不起来可以举一个0010的例子移动一下1 然后把(首项+末项)*项数/2进一步化简，即为(n+n²)/2.平方就用Math.pow就可以了 右移是>>,左移是<<。注意是两个符号连在一起 public class Solution { public int Sum_Solution(int n) { int sum = 0;//初始化结果 ...

import java.util.*; * 其实这个题的关键就在于怎么分离第一次异或之后所得的a^b 首先要知道，a和b不是同一个数，那么异或结果不为0，那么结果的二进制肯定至少有一个是1 也就是说，为1的这一位上，a和b的二进制一个是0，一个是1 只要我们下一次异或只把是0（或者是1）的异或进来，出现两次还是会异或为0，不影响，剩下的就是a或者b 取一个不为0的数二进制最右边的1是固定的写法。自己与上自己取反加1的值，取反加1在括号里 搞出来一个a或者b了，再和一开始的a^b异或在一起，得到另外一个数 最后三元运算符得到两个数中较小的一个，放在前面就可以了。 * public clas...

import java.util.*; public class Solution { /** * 暴力解法 * * * @param array int整型一维数组 * @return int整型一维数组 */ 解法相对比较简单粗暴，就是遍历一遍数组，然后把奇数放在一个链表里，偶数放在一个链表里， 然后addAll把偶数连在奇数链表的后面，再遍历一遍总链表把值存在新建的数组里面就可以返回了。 public int[] reOrderArray (int[] array) { Link...

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ 要充分利用二叉搜索树+中序遍历顺序 = 从小到大排序这么一个特点。 这里的遍历操作就是把count值加1再去和k比，为什么要加1呢？因为count模拟的是数组的下标，下标加1在会等于“第几个”。比如2+1=第3小的数。而K表示的就是第几小的数。 在理解中序遍历的时候，...

import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { Arr...

这个题分几步：第一步，排序数组，用Array.sort第二步：遍历统计有几个joker，如果num[i]==num[i+1]表示重复第三步：num[4] - num[joker] < 5注意排完序了，num[4]必为极值，num[joker]必为最小值。

哈希表解体思路：需要将字符串转换的数组遍历两次。新建的哈希表的key是字符，value是重复的次数第一次遍历：检查有没有已经存在的，java使用containsKey.如果存在，要先获取value值，然后先移除，再加入，但是记得value值要加一。如果不存在就直接加入哈希表。第一次遍历完成后，只出现一次的字符在哈希表中的value值是1第二次遍历：找value值是1的，直接返回遍历的下标。默认返回-1，表示没有value值是1，说明都出现了不止两次或者根本就没有元素。

思路：把dp数组处理好，遍历dp数组求最大值。最大值就是最大的子序和。 第一步：搞清楚dp数组以及下标的含义 新的dp数组的长度是原数组的长度，第一个元素是原数组的第一个元素。 那么这个dp[i]当中的i是什么意思呢？我们假设i等于1，就知道第一次的判断是dp数组的第一个元素（也就是原数组的第一个元素）和原数组的第二个元素相加。也就是说原数组的第一个数和第二个数加起来有没有比单独的第二个数大。如果有的话，dp数组的第二个数就把这个加和存进dp数组的第二个数。从而不难发现，dp数组里面的任意一个元素dp[i]，都是以i结尾原数组的连续子数组的最大和。这里特别要注意必须是以i结尾...

方法一：正数扩大效应因为正数具有扩大效应，所以要找连续子数组的最大和，我们就要从第二个数开始遍历数组总结：从第二个数开始，如果前一个数是正数，就把这个数和自己相加，如果不是就不加，最后遍历一遍找最大值。这样加了以后会有两种结果：要么还是正数，当然可能变大可能变小（特殊情况等会儿会讲）要么是负数，说明当前自己这个数是个比较小的负数，那么抵消了前面的正数扩大效应，那么自己之后的那个数就不用加了。当然，有些时候这个加正数的过程不总是有意义的。比如[7,-3,2]那么虽然7-3=4还是正数，但是加上2才为6，还没有7大。但是没有关系，因为2还是变大了，也就是说我们把正数的扩大效应还是传下去了，只不过中...

这个题的思路就是“空间换时间”建立一个新的栈关键在于push操作这两个栈都要push的，原则是保证min栈的栈顶元素始终是最小值因此需要分情况，如果node比min的栈顶元素小，那就直接压进去，要大一点儿，就把min（）返回的值压进去无论如何，普通栈都是直接push的min（）方法就是peek最小栈的栈顶，注意peek是不会删除栈顶元素的。