摘要：
"题目链接：" 涉及知识： 二叉树的遍历 分析： "上一篇" 中介绍了如何通过二叉树的前序和中序遍历构造二叉树。 我们知道前序的遍历顺序是：根，左，右；中序的遍历顺序是左，根，右；后序的遍历顺序是左，右，根； 如果我们将后序遍历倒过来看便是根，右，左；会发现和前序遍历是非常相似的。前序遍历依次是根节 阅读全文
摘要：
"题目链接：" 涉及知识： 二叉树的遍历 分析： 二叉树的前序遍历：根节点 — 左子树 — 右子树 二叉树的中序遍历：左子树 — 根节点 — 右子树 由此可知：前序遍历中访问到的第一个元素便是根节点，通过该点便可以将中序遍历分成左右两部分，左部分的元素用来生成该二叉树的左子树，右部分用来生成二叉树的 阅读全文
摘要：
"题目链接：" 涉及知识： 深度优先搜索，广度优先搜索，并查集 分析： 题目并不难，该处主要提供两种解法：广搜和并查集。 广搜： 由题意可知，只要与边界上值为 ‘O’ 的点连通的结点均不会被 ‘X’ 围绕，反之该点会被 ‘X’ 围绕，需要将其改为 ‘X’； 因此，一个直观的想法便是首先找出所有与边界 阅读全文
摘要：
"题目链接：" 涉及知识： 回溯，剪枝 分析： 本题为典型的回溯算法。 在一般的情况下，如果不考虑每一个数字可以重复使用多次的话，那么对于每一个元素便只有两种情况，取或者不取。然后再对不符合条件的情况进行判断，剪枝即可。 在本题中，由于每一个元素可以无限次被使用，因此每一个元素需要被判断多次。 注意 阅读全文
摘要：
原文链接： http://cmsblogs.com/?p=1475 一、Java 编码转换过程 我们总是用一个java类文件和用户进行最直接的交互（输入、输出），这些交互内容包含的文字可能会包含中文。无论这些java类是与数据库交互，还是与前端页面交互，他们的生命周期总是这样的： 程序员在操作系统上 阅读全文
摘要：
"题目链接：" 涉及知识： 数组 解析： 首先沿左下——右上对角线进行翻转，在上下进行翻转。 代码： java / @lc app=leetcode.cn id=48 lang=java [48] 旋转图像 / class Solution { public void rotate(int[][] 阅读全文
摘要：
转载自：https://blog.csdn.net/eagleuniversityeye/article/details/80582140 1. 什么是 log4j ？ Log4j 是 Apache 的一个开源项目，通过使用 Log4j，我们可以控制日志信息输送的目的地是控制台、文件等；我们也可以控 阅读全文
摘要：
1. 什么是拓扑排序？ 对于任何有向图而言，其拓扑排序为其所有结点的一个线性排序（对于同一个有向图而言可能存在多个这样的结点排序）。该排序满足这样的条件——对于图中的任意两个结点 u 和 v ，若存在一条有向边从 u 指向 v ，则在拓扑排序中 u 一定出现在 v 前面。 拓扑排序主要用来解决有向图 阅读全文
摘要：
"题目链接：" 涉及知识： 数组、双指针 问题描述： 该问题又被称为 "荷兰国旗问题" ，大概意思为给每一个数字指定一种颜色，并按荷兰国旗颜色的顺序进行调整。 算法思想： 设置三个指针，初始状态 low 指针指向最低位， high 指针指向高位，并设置 cur 指针指向当前的元素。cur 指 阅读全文
摘要：
"题目链接：" 涉及知识： 动态规划、分类讨论 分析： 首先从简单的情形进行分析，找出大概的状态转移方程，在逐步进行分类讨论。 假设给一个数串，". . . . . . 1258654326014 . . . . . ."，dp[k] 表示 k 位数字的解码方法的总数，由于数字 1 26 分别表示字 阅读全文