sdusgq的博客

一、思路不以零为主角，以非零为主角；用双指针，非零和零换位置；一个索引指向非零元素，另一个指针指向最靠近左边的零；二、官方思路左指针左边均为非零数；右指针左边直到左指针处均为零；循环终止的条件是什么？左指针索引 = 非零元素个数 - 1；右指针索引 = 元素总个数 - 1指针如何更新？本题代码具有巧妙性；每个被右指针遍历到的非零元素都要进行位置调换，自己和自己调换也是调换；（这个初学者很难想到）三、代码/*给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保

一、迭代写法队列1：存放当前遍历到的节点；队列2：对应队列1存放的节点的路径和；cur ：队列1取出来的当前节点temp：队列2取出来的，队列1当前节点的路径和；import java.util.LinkedList;import java.util.Queue;class TreeNode { int val; TreeNode left; TreeNode right; // 构造函数 TreeNode() {} TreeNode(i

一、思路对称二叉树有两种写法：迭代法和递归法；两种方法都运用了双指针；个人认为迭代法更好理解一些；写出了迭代之后，写出递归相对容易了一些；递归最重要的是终止条件；二、迭代写法import java.util.LinkedList;import java.util.Queue;class TreeNode { int val; TreeNode left; TreeNode right; // 构造函数 TreeNode() {} Tr

import java.util.LinkedList;import java.util.Queue;class TreeNode { int val; TreeNode left; TreeNode right; // 构造函数 TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) {

import static sun.swing.MenuItemLayoutHelper.max;class TreeNode { int val; TreeNode left; TreeNode right; // 构造函数 TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) {

class MaxiumDepth { private int answer; // don't forget to initialize answer before call maximum_depth public int getAnswer() { return answer; } public void setAnswer(int answer) { this.answer = answer; } public

import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;class TreeNode { int val; TreeNode left; TreeNode right; // 构造函数 TreeNode() {} TreeNode(int val) { this.val = val; }

import java.util.ArrayList;import java.util.Deque;import java.util.LinkedList;import java.util.List;class TreeNode { int val; TreeNode left; TreeNode right; // 构造函数 TreeNode() {} TreeNode(int val) { this.val = val; }

import java.util.ArrayList;import java.util.Deque;import java.util.LinkedList;import java.util.List;class TreeNode { int val; TreeNode left; TreeNode right; // 构造函数 TreeNode() {} TreeNode(int val) { this.val = val; }

import java.util.ArrayList;import java.util.Deque;import java.util.LinkedList;import java.util.List;class TreeNode { int val; TreeNode left; TreeNode right; // 构造函数 TreeNode() {} TreeNode(int val) { this.val = val; }

import java.util.ArrayList;import java.util.List;class TreeNode { int val; TreeNode left; TreeNode right; // 构造函数 TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) {

import java.util.ArrayList;import java.util.Deque;import java.util.LinkedList;import java.util.List;class TreeNode { int val; TreeNode left; TreeNode right; // 构造函数 TreeNode() {} TreeNode(int val) { this.val = val; }

一、前序遍历的函数实现import java.util.ArrayList;import java.util.List;class TreeNode { int val; TreeNode left; TreeNode right; // 构造函数 TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode