摘要：题目 给定两个字符串,分别是二叉树的后序遍历和中序遍历,打印二叉树的层次遍历序列. 思路 构造出二叉树,然后层次遍历 其实就是完全糅合二叉树构造和层次遍历两道题目 leetcode 106. 从中序与后序遍历序列构造二叉树 leecode 102. 二叉树的层序遍历 代码 import java.u 阅读全文

摘要：题目 给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。 变换规则：交换字符串中任意两个不同位置的字符。 输入描述： 一串小写字母组成的字符串s 输出描述： 按照要求进行变换得到的最小字符串 示例 输入：abcdef 输出：abcdef 说明：abcdef已 阅读全文

摘要：概述 今天的笔试有三道题 第一道是贪心算法 字符串变换最小字符串 我的答案 第二道是纯粹的编码题,与算法无关 字符串切割再转Bigdecimal计算 第三道是二叉树的题目 构造二叉树并输出层次遍历序列 我的答案 注意 如果在做题的过程中,你发现有用例没有通过,那肯定是有些场景你没有考虑到 手动推演各 阅读全文

摘要：概要 前序遍历 后序遍历 中序遍历 题型总结 序列化/反序列化 二叉树 构造 二叉树 阅读全文

摘要：概要 简述 如果遇到多个单链表,那么大概率是需要使用双指针,要么就是优先级队列 链表遍历框架，兼具线性和非线性遍历结构 可以用循环遍历,也可以递归遍历 所以可以思考一下,除了遍历还能用递归解题 题型总结 反转链表题型 判断是否回文链表 合并两个有序链表 合并k个有序链表 寻找单链表的倒数第k个节点 阅读全文