用栈的方法： public ListNode deleteDuplicates (ListNode head) { // write code here Stack<ListNode> stack = new Stack<>(); if (head == null || head.next == null) { return head; } ListNode result = head; ListNode temp = head.next; stack.push(head); while (!stack.isEmpty()) { if (stack.peek().val...

/** * 非递归的方法 * 分四种情况： * 第一种：左右儿子都为空，返回true * 第二种：左右儿子一者为空，另一者不为空，返回false * 第三种：左右儿子都不为空，但是两者的值不相等，返回false * 第四种：左右儿子都不为空，且两者的值相等，继续，将孩子入队 * 采用队列的方式，每次循环出队列两个，进行上述四种情况判断 * （注：返回true的情况不能直接返回，需要进行判断，队列为空时，才能返回） * 在循环时，入队的顺序要注意： * 由于每次出队两个，对应入队的顺序应该是镜像的位置， * 如结点left，right判断完之后，符合第四种情况，则入队顺序为： * ①queue....

/** * 审题：（这个题真的看了好多遍才明白） * 一共三个数组，最后一个数组是指定的结点，前两个数组一个表示左子树，一个表示右子树，怎么看呢？（重点！） * 根结点的值是1，所以，要找左子树，[1-1]得到下标0， * 在左子树的数组找1的左儿子，如示例1，对应的左儿子是4， * 在右子树的数组找1的右儿子，如示例1，对应的右儿子是2， * 如果左儿子的值不为0，[左儿子-1]得到下标， * 如示例1，得到下标3，找到4的右儿子是5，左子树数组对应的值是0，所以没有左儿子 * 如果右儿子的值不为0，[右儿子-1]得到下标， * 如示例1，得到下标1，找到2的左儿子是3，没有右儿子 * 继续...

利用Stack的先进先出特性，将字符串转换为的字符挨个装入时，与最顶端的字符比较，若相同，弹出字符，该字符不装入，否则，装入字符。最后转为字符串，返回。 public String WordsMerge (String[] Words) { // write code here if (Words == null) { return ""; } Stack<Character> stack = new Stack<>(); for (int i = 0; i < Words.length; i++) { int size = Words[i]....

没用二分法，直接for循环找public int solve (int[] a) { // write code here for (int i = 0; i < a.length - 1; i++) { if (a[i] + 1 != a[i+1]) { return a[i] + 1; } } if (a[0] == 0) return a[a.length - 1] + 1; else return 0; }

/** * 本题大体思路： * 生成两个栈，一个栈stack1正常装数据，另一个栈stack2装当时最小的数据 * 比如： * [7,6,5,8,3] * 从第一个数据开始装入， * stack1[7] * stack27 * 第二个数据开始装入， * stack1[7,6] * stack27,6 * 第三个数据开始装入， * stack1[7,6,5] * stack27,6,5 * 第四个数据开始装入， * stack1[7,6,5,8] * stack27,6,5,5 * 第五个数据... */import java.util.Stack; public class Solution ...

自己做题的大体思路加代码ListNode tail, newHead = null; // 因为链表要反转，所以原来的头部要转换成尾部，则其next初始为null while (head != null) { tail = head.next; // 保存尚未改变顺序的下一跳 head.next = newHead; // 反转链表 newHead = head; // 保存新链表的表头 head = tail; // 继续原本链表的顺序 }return newHead;