图解算法数据结构之树
彩灯装饰记录 I一棵圣诞树记作根节点为 root 的二叉树，节点值为该位置装饰彩灯的颜色编号。请按照从 左 到 右 的顺序返回每一层彩灯编号。 ==其实说是最基础的BFS== import java.util.LinkedList; import java.util.Queue; /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int..
更多
图解算法数据结构之栈与队列
图书整理读者来到图书馆排队借还书，图书管理员使用两个书车来完成整理借还书的任务。书车中的书从下往上叠加存放，图书管理员每次只能拿取书车顶部的书。排队的读者会有两种操作： push(bookID)：把借阅的书籍还到图书馆。pop()：从图书馆中借出书籍。为了保持图书的顺序，图书管理员每次取出供读者借阅的书籍是 最早 归还到图书馆的书籍。你需要返回 每次读者借出书的值 。 如果没有归还的书可以取出，返回 -1 。 示例 1： 输入：[“BookQueue”, “push”, “push”, “pop”][[], [1], [2], []]输出：[null,null,null,1]解释：MyQueue myQueue = new MyQueue();myQueue.push(1); // queue is: [1..
更多
图解算法数据结构之字符串
路径加密 class Solution { public String pathEncryption(String path) { StringBuilder b = new StringBuilder(); for(char c : path.toCharArray()){ if(c == '.') b.append(' '); else b.append(c); } return b.toString(); } } 字符串单词翻转 import java.util.*; class Solution { public String reverseMessage(Str..
更多