摘要：
首先不能使用贪心算法，以12为例，如果用贪心则为 12 = 9 + 1 + 1 + 1， 与实际情况12 = 4 + 4 + 4不符。 ☆☆☆☆思路1： BFS。 一层一层的算，第一层依次减去一个平方数得到第二层，第二层依次减去一个平方数得到第三层。直到某一层出现了 0，此时的层数就是我们要找到平方 阅读全文
摘要：
class Solution { public List<Integer> rightSideView(TreeNode root) { List<Integer> res = new ArrayList<>(); if (root == null) return res; Queue<TreeNo 阅读全文
摘要：
class Solution { public List<List<Integer>> zigzagLevelOrder(TreeNode root) { List<List<Integer>> res = new ArrayList<>(); if (root == null) return re 阅读全文
摘要：
class Solution { public List<List<Integer>> levelOrderBottom(TreeNode root) { List<List<Integer>> res = new ArrayList<>(); if (root == null) return re 阅读全文
摘要：
思路：队列的基本使用 - > 广度优先遍历 class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> res = new ArrayList<>(); if (root == 阅读全文
摘要：
☆☆☆ public class NestedIterator implements Iterator<Integer> { /** * // 如果其中存的是一个整数，则返回 true，否则返回 false * public boolean isInteger(); * // 如果其中存的是一个整数 阅读全文
摘要：
一、前中后序递归 1. 前序递归（ 时间复杂度O(n)、空间复杂度O(n) ） class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>() 阅读全文
摘要：
class Solution { public List<Integer> postorderTraversal(TreeNode root) { /** * 方法1：递归 */ /* List<Integer> res = new ArrayList<>(); dfs(root, res); re 阅读全文