monbling的博客

leetcode题目描述解题方法—java从Ⅰ到Ⅲ，每一题都想着自己写一下，结果最后都还是乖乖跑去看大神的解法。还是题目写的太少了~双端队列。通过判断res.size() % 2 的值来判断是奇数层还是偶数层，…一开始我还想着设置一个变量k来记录层数…/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode

leetcode题目描述解题方法—java这题与剑指 Offer 32 - I. 从上到下打印二叉树 的区别只有输入的不同。设置一个list来存储每一层的节点即可。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * }

leetcode题目描述解题方法—java层序遍历。广度优先搜索（BFS）BFS 通常借助 队列 的先入先出特性来实现。Tips: Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。/** * Definition for a binary tree node. * public class

leetcode题目描述解题方法—java倒叙遍历字符串，设置两个指针，代表要分割的字符串的首尾下标。结果字符串要经常改动，所以使用StringBuilder，最后再转化为字符串。class Solution { public String reverseWords(String s) { s = s.trim();//去掉首尾空格 StringBuilder res = new StringBuilder(); int j = s.leng